Partially-constrained Delaunay tedrahedrizations using STL file

Huamin Zhou,Laiji Li,Wei Feng,Hui Wang
2007-01-01
Abstract:The surface of a 3D solid modeling described by STL (STereo Lithography) file was dissected as 2D Delaunay triangles by inserting polygon procedure to form new imposed constrained boundary and initial 3D point sets. Then, exchanging face operation is employed to construct tetrahedral configuration based on the 3D point sets. Finally, the 2D-3D associated optimizing method is used to restore the boundary. And, a special approach that throws away the 3D Delaunay triangulation criterion is presented to deal with the local domains that are difficult or impossible to be restored. The example shows a good flexibility of the presented method.
What problem does this paper attempt to address?