Title :
Ear-Slicing and Quality Triangulation
Author :
Kajak, Bartosz ; Gewali, Laxmi ; Selvaraj, Henry
Author_Institution :
Electr. & Comput. Eng., Univ. of Nevada, Las Vegas, Las Vegas, NV, USA
Abstract :
Most algorithms for polygon triangulation do not consider the quality of generated triangles. Such algorithms tend to generate low-quality mesh characterized by a large number of thin triangles. We present an approach for modifying the ear-cutting triangulation algorithm so that resulting mesh contains higher proportion of quality triangles. We also propose additional method of polygon decomposition that supports higher quality triangulation.
Keywords :
computational geometry; mesh generation; ear-cutting triangulation algorithm; ear-slicing; mesh generation; polygon decomposition; polygon triangulation; thin triangles; triangulation quality; Algorithm design and analysis; Complexity theory; Ear; Educational institutions; Finite element methods; Partitioning algorithms; Shape; mesh generation; triangulation;
Conference_Titel :
Systems Engineering (ICSEng), 2011 21st International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4577-1078-0
DOI :
10.1109/ICSEng.2011.42
