Three-dimensional constrained boundary recovery with an enhanced Steiner point suppression procedure

摘要

Boundary recovery is one of the primary obstacles in applying the Delaunay criterion to mesh generation. Minimization of the number of Steiner points is a common goal for three-dimensional boundary recovery. In this paper, this goal is achieved by using an enhanced Steiner point suppression procedure and introducing a small polyhedron reconnection operation. Combining the suppression procedure with Steiner point insertion and splitting, a complete three-dimensional constrained boundary recovery algorithm is presented, and its effectiveness is demonstrated in various numerical examples.