New Oriental Technology
Jun 3, 2021 · Fundamentals
Polygon Decomposition, Triangulation, and Convex Decomposition Algorithms
This article explains the concepts of polygons, including simple, convex, and concave types, describes vertex visibility, ear clipping, and various algorithms for polygon triangulation and convex decomposition, discussing their complexities and practical considerations.
AlgorithmsPolygoncomputational geometry
0 likes · 11 min read