Award Date
8-2011
Degree Type
Thesis
Degree Name
Master of Science in Electrical Engineering (MSEE)
Department
Electrical and Computer Engineering
First Committee Member
Henry Selvaraj, Chair
Second Committee Member
Laxmi P. Gewali, Chair
Third Committee Member
Dawid Zydek
Graduate Faculty Representative
Pramen Shrestha
Number of Pages
50
Abstract
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.
Keywords
Applied sciences; Ear-clipping; Mesh generation; Numerical grid generation (Numerical analysis); Triangulation
Disciplines
Electrical and Computer Engineering | Mathematics | Numerical Analysis and Computation | Theory and Algorithms
File Format
Degree Grantor
University of Nevada, Las Vegas
Language
English
Repository Citation
Kajak, Bartosz, "Improved algorithms for ear-clipping triangulation" (2011). UNLV Theses, Dissertations, Professional Papers, and Capstones. 1319.
http://dx.doi.org/10.34917/3038333
Rights
IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/
Included in
Electrical and Computer Engineering Commons, Mathematics Commons, Numerical Analysis and Computation Commons, Theory and Algorithms Commons