Ear-slicing and Quality Triangulation
2011 21st International Conference on Systems Engineering
First page number:
Last page number:
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.
Triangulation, Mesh generation
Gewali, L. P.,
Ear-slicing and Quality Triangulation.
2011 21st International Conference on Systems Engineering, 2011