Qin Lin Yang
Abstract
The state of art of 3D constrained Delaunay triangulation is analyzed. Prerequisites for the legal existence of boundary edge and boundary patch in triangulation are put forward. Applications in engineering are discussed. The result extends theoretical basis for the algorithm of 3D constrained Delaunay triangulation.
OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The state of art of 3D constrained Delaunay triangulation is analyzed. Prerequisites for the legal existence of boundary edge and boundary patch in triangulation are put forward. Applications in engineering are discussed. The result extends theoretical basis for the algorithm of 3D constrained Delaunay triangulation.
Key concepts: Delaunay triangulation, Constrained Delaunay triangulation, Bowyer–Watson algorithm, Pitteway triangulation, Surface triangulation, Chew's second algorithm, Point set triangulation, Triangulation