Automatic finite-element mesh generation from geometric models—A point-based approach
Y. T. Lee, Alan de Pennington, N. K. Shaw · ACM Transactions on Graphics · 1984
A novel algorithm for automatic finite-element mesh generation is described.It uses constructive solid geometry to provide the geometric data for the object to be meshed.The geometric definition of the object and a value for the required mesh density are the only inputs.The method consists of two stages: point generation and mesh construction over the points.It has been implemented in two dimensions and is capable of generating predominantly "good" quadrilateral elements.Triangular elements are only created in circumstances under which quadrilateral elements are not feasible.