Limited Delaunay triangular mesh partitioning technology

Author: Yang Qin
Publisher:
Publish Date: 2005-09-01
Features: The grid partitioning algorithm primarily studies methods for discretizing spatial objects or regions into a set of simple geometric simplices. Delaunay triangulation/tetrahedral partitioning is one of the important partitioning techniques, while constrained Delaunay triangulation has always been an unresolved issue. This book provides a systematic and comprehensive introduction to constrained Delaunay triangulation techniques in two-dimensional planes and three-dimensional spaces. It presents effective algorithms that can complete constrained Delaunay triangulation and mesh optimization under arbitrary point, line segment, and planar constraints, and demonstrates the validity of the algorithms. This book can serve as a reference for technical personnel in fields such as computer science and for university teachers and students.