Ear-slicing and Quality Triangulation
Document Type
Conference Proceeding
Publication Date
8-2011
Publication Title
Proceedings - ICSEng 2011: International Conference on Systems Engineering
Publisher
IEEE
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
Computer algorithms; Integrated circuits--Very large scale integration; Numerical grid generation (Numerical analysis); Triangulation--Computer programs
Disciplines
Computer and Systems Architecture | Computer Engineering | Electrical and Computer Engineering | Theory and Algorithms | VLSI and Circuits, Embedded and Hardware Systems
Language
English
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.
Repository Citation
Kajak, B.,
Gewali, L. P.,
Selvaraj, H.
(2011).
Ear-slicing and Quality Triangulation.
Proceedings - ICSEng 2011: International Conference on Systems Engineering
194-199.
IEEE.