MA Xiao-Hu, PAN Zhi-Geng, SHI Jiao-Ying. DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICESJ. Journal of Computer-Aided Design & Computer Graphics, 1999, 11(1): 1-3.
Citation:
MA Xiao-Hu, PAN Zhi-Geng, SHI Jiao-Ying. DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICESJ. Journal of Computer-Aided Design & Computer Graphics, 1999, 11(1): 1-3.
MA Xiao-Hu, PAN Zhi-Geng, SHI Jiao-Ying. DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICESJ. Journal of Computer-Aided Design & Computer Graphics, 1999, 11(1): 1-3.
Citation:
MA Xiao-Hu, PAN Zhi-Geng, SHI Jiao-Ying. DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICESJ. Journal of Computer-Aided Design & Computer Graphics, 1999, 11(1): 1-3.
DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICES
This paper presents a fast algorithm for Delaunay triangulation of simple polygon based on determination of convex-concave vertices．Its basic idea is to calculate convex-concave vertices first，then get a triangle with maximum weight，delete the vertex and modify linked list．Repeat above steps until termination condition is met．
DownLoad: