Abstract:This paper proposed an algorithm for Delaunay triangulation of complex polygons based on constrained edges.The algorithm first constructed the initial Delaunay triangulation of polygon vertices.Then e...This paper proposed an algorithm for Delaunay triangulation of complex polygons based on constrained edges.The algorithm first constructed the initial Delaunay triangulation of polygon vertices.Then each edge of polygon is interpolated to the existent triangulation in turn through local updating, finally the redundant triangles are removed.The algorithm is concise and the triangulation generated is in good shape.Read More
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot