Title

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

UNLV article access

Share

COinS