Geometry-based fully automatic mesh generation and the delaunay triangulation

摘要: One approach to fully automatic mesh generation in two and three dimensions is generate triangulate a set of points within on the boundary geometry using properties Delaunay triangulation. Because point data topology greater dimension, it necessary insure topological compatibility perform classification resulting with respect original geometry. Necessary sufficient conditions for three-dimensional planar are given, as well discussion more complex case curved This paper also presents along techniques identifying resolving cases incompatibility.