Title

Ear-slicing and quality triangulation

Document Type

Conference Proceeding

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.

Disciplines

Computer and Systems Architecture | Computer Engineering | Electrical and Computer Engineering | Theory and Algorithms | VLSI and Circuits, Embedded and Hardware Systems

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.