Ear-slicing and Quality Triangulation
Document Type
Conference Proceeding
Publication Date
8-18-2011
Publication Title
2011 21st International Conference on Systems Engineering
Volume
2011
First page number:
194
Last page number:
199
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
Triangulation, Mesh generation
Language
eng
Repository Citation
Kajak, B.,
Gewali, L. P.,
Selvaraj, H.
(2011).
Ear-slicing and Quality Triangulation.
2011 21st International Conference on Systems Engineering, 2011
194-199.
http://dx.doi.org/10.1109/ICSEng.2011.42