A cocircular point set (Def. 5.3) usually forms the intersection of two cospherical point sets as described in Section 5.4. Thereby, a facet is defined by the cocircular point set which forms the interface between the LSPBs of the two cospherical point sets. This facet does not possess a unique Delaunay Triangulation. The presence of such degenerate cases further complicates the tetrahedralization of the LSPB. When processing the second queue adjacent triangles must be taken into account to avoid facet connectivity inconsistencies (Fig. 6.28).

The implementation generally aims to merge with adjacent triangles when choosing the fourth point for the construction of a tetrahedron. In theory such a degree of freedom exists due to the existence of several equal . In practice under finite precision arithmetics a small deviation from the minimal (Crit. 6.2) must be tolerated to allow a consistent merge with an adjacent triangle. The adjacent triangles in Fig. 6.28b can be distinguished by calculating and maximizing normal distances of points to triangles. For each fourth point candidate from the normal distance to adjacent triangles is computed. The candidate which has maximal positive distance to all other adjacent triangles wins.
These techniques ensure a consistent tessellation in most cases. However, without further enhancements to the algorithm a consistent facet connectivity cannot be achieved in all cases due to the existence of untetrahedralizable polyhedra or twisted prisms (Section 5.5). For the advancing front style Delaunay algorithm it is useful to distinguish a general untetrahedralizable polyhedron and an untetrahedralizable cavity formed by Delaunay triangles. The modified advancing front algorithm will not create or encounter a general nonDelaunay twisted prism cavity. This follows from the fact that the advancing front consists of Delaunay triangles only. Thus, such a case may only occur if the facets from the input form a Schönhardt polyhedron. It will be transformed or refined by the surface preprocessor, because the triangles do not fulfill the Delaunay criterion. The question remains how to deal with the Delaunay twisted prism case, of which it can be guaranteed that it is formed by cospherical vertices.

After the volume tetrahedralization an adaptation step which is responsible for geometrical quality and slivers must guarantee the removal of all zero and negative volume slivers. Various Delaunay sliver types were discussed in Section 5.7. The type of sliver which will be created here in the context of the twisted prism is one with vertices from a cospherical point set. Such a sliver can be removed by a local transformation without modifying the points. The Delaunay property is thereby maintained.
The implementation of the tetrahedralization had to be extended for such sliver elements of zero or negative volume. The tetrahedralization of the LSPB may produce negative sliver elements when it merges with adjacent triangles which are already attached to tetrahedra. If adjacent triangles are not yet attached to tetrahedra, e.g. boundary triangles, the creation of slivers is avoided. Instead the implementation of the tetrahedralization engine possesses the power to flip triangles on the fly.
An important advantage is that no intersection tests are required to check for such cases. The test if an identical triangle exists (Lemma 6.1) is extended for cocircular point sets. If at least one not yet merged triangle exists with vertices from a cocircular point set which has the opposite orientation of the base triangle, zero or negative sliver elements are required. This becomes clear if one considers that the tetrahedralization of the LSPB occurs in a single step. Hence the plane spanned by the cocircular point set as part of the cospherical point set is either entirely triangulated or possesses no triangles at all. Without going further into detail it can roughly be said that all triangles from the triangulation of the (coplanar) cocircular point set are identically oriented.
In practice, one realizes that zero or negative volume elements are hardly required and in most cases the tetrahedralization of the LSPB can be directly fitted to the adjacent triangle constraints.