Automatic generation of 3D meshes for complicated solids

To approach full automatic mesh generation, three problems have to be solved: (1) full automatic generation of geometry specifying the mesh from the solid model; (2) a constrained triangulation algorithm for adding a new point to an existing mesh; and (3) a description and realization of the user's mesh distribution desires which may be implied by the problem itself, as in the case of self-adaptive finite element analysis. The authors merge a novel mesh control idea (see J.M. Zhou, 1989) with the constrained Delaunay triangulation algorithm and an initial triangulation algorithm to achieve efficient, flexible, and reliable triangulation of complicated solids. A new strategy for adaptive mesh refinement is also included.>