Improved algorithms for ear-clipping triangulation
Bartosz Kajak · Digital Scholarship - UNLV (University of Nevada Reno) · 2020
We consider the problem of improving ear-slicing algorithm for triangulating a simple polygon. We propose two variations of ear-slicing technique for generating 'good-quality triangulation. The first approach is based on searching for the best triangle along the boundary. The second approach considers polygon partitioning on a pre-process before applying the ear-slicing. Experimental investigation reveals that both approaches yield better quality triangulation than the standard ear-slicing method.