Implementation of a New Trapezoidation Algorithm for Planar Polygons
Ye Lin · Journal of Qingdao University of Science and Technology · 2003
A number of test were carried out using a new algorithm for decomposing non-monotone planar polygons to trapezoids in this paper.The results show that the method can decompose complex polygons effectively and reduce the number of trapezoids by approximately 34 %.