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.