Master of Science in Electrical Engineering (MSEE)
Electrical and Computer Engineering
First Committee Member
Henry Selvaraj, Chair
Second Committee Member
Laxmi P. Gewali, Chair
Third Committee Member
Graduate Faculty Representative
Number of Pages
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.
Applied sciences; Ear-clipping; Mesh generation; Numerical grid generation (Numerical analysis); Triangulation
Electrical and Computer Engineering | Mathematics | Numerical Analysis and Computation | Theory and Algorithms
Kajak, Bartosz, "Improved algorithms for ear-clipping triangulation" (2011). UNLV Theses, Dissertations, Professional Papers, and Capstones. 1319.