Collars and Intestines: Practical Conforming Delaunay Refinement

摘要: While several existing Delaunay refinement algorithms allow acute 3D piecewise linear complexes as input, producing conforming tetrahedralizations (as opposed to constrained or weighted tetrahedralizations) often involve cumbersome constructions and are rarely implemented. We describe a practical construction for both “collar” “intestine”-based approaches this problem. Some of the key ideas illustrated by inclusion analogous 2D algorithms, each which differs slightly from standard approach. have implemented provide some examples.