Constrained triangulation of 2D shapes
Editors
Latifi Shahram (Ed.)
Document Type
Book Section
Publication Date
1-1-2016
Publication Title
Advances in Intelligent Systems and Computing
Publisher
Springer Verlag
Volume
448
First page number:
1209
Last page number:
1218
Abstract
Algorithms for triangulating two dimensional shapes have been used as sub-problems in many application areas that include finite element analysis, geographic information systems, and geometric compression. We consider a constrained version of triangulation problem in which the objective is to increase the proportion of even degree vertices. We present an effective approach for generating triangulated polygons with increased number of even degree vertices. The proposed approach is based on the convex decomposition of polygon followed by ‘diagonal flipping’ operation. © Springer International Publishing Switzerland 2016.
Keywords
Constrained triangulation; Mesh generation; Polygon decomposition
Language
English
Repository Citation
Gewali, L.,
Gyawali, R.
(2016).
Constrained triangulation of 2D shapes. In Latifi Shahram (Ed.),
Advances in Intelligent Systems and Computing, 448
1209-1218.
Springer Verlag.
http://dx.doi.org/10.1007/978-3-319-32467-8_104