The Delaunay tetrahedralization of points by Bowyer-Watson insertion
in their given order.
Coplanar and cospherical points, which a body's symmetric joints always
hold, leave the floating-point predicates undecided and the insertion
with flat or non-Delaunay tetrahedra. The input is therefore joggled as
Qhull's QJ joggles it (Barber, Dobkin and Huhdanpaa 1996, "The
quickhull algorithm for convex hulls", ACM TOMS 22(4); Qhull user.hqh_JOGGLEdefault and geom2.cqh_detjoggle): each coordinate moves
by a deterministic amount within JOGGLE machine epsilons of the
points' largest coordinate, and the mesh is the Delaunay mesh of the
joggled points it returns.
The Delaunay tetrahedralization of points by Bowyer-Watson insertion in their given order.
Coplanar and cospherical points, which a body's symmetric joints always hold, leave the floating-point predicates undecided and the insertion with flat or non-Delaunay tetrahedra. The input is therefore joggled as Qhull's
QJjoggles it (Barber, Dobkin and Huhdanpaa 1996, "The quickhull algorithm for convex hulls", ACM TOMS 22(4); Qhulluser.hqh_JOGGLEdefaultandgeom2.cqh_detjoggle): each coordinate moves by a deterministic amount withinJOGGLEmachine epsilons of the points' largest coordinate, and the mesh is the Delaunay mesh of the joggled points it returns.