AN EFFICIENT METHOD FOR DELAUNAY TRIANGULATION OF SCATTERED POINTS ON PLANE
Wang De-guan · Wtusm Bulletin of Science and Technology · 2003
This paper is based on the adding-points-to-triangular-net-point-by-point method for points scattered on plane. During the triangulation, a good search technique is employed, with which the method becomes a very simple and efficient one. This method can meet the needs of various boundaries, including the multi-connected region with many islands. It can generate body-fitted triangular net, which can comply with Delaunay rule.