Title

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

UNLV article access

Share

COinS