Paper Title:
A Constrained Delaunay Triangulation Algorithm Based on Incremental Points
  Abstract

The foundation of delaunay triangulation and constrained delaunay triangulation is the basis of three dimensional geographical information system which is one of hot issues of the contemporary era; moreover it is widely applied in finite element methods, terrain modeling and object reconstruction, euclidean minimum spanning tree and other applications. An algorithm for generating constrained delaunay triangulation in two dimensional planes is presented. The algorithm permits constrained edges and polygons (possibly with holes) to be specified in the triangulations, and describes some data structures related to constrained edges and polygons. In order to maintain the delaunay criterion largely,some new incremental points are added onto the constrained ones. After the data set is preprocessed, the foundation of constrained delaunay triangulation is showed as follows: firstly, the constrained edges and polygons generate initial triangulations,then the remained points completes the triangulation . Some pseudo-codes involved in the algorithm are provided. Finally, some conclusions and further studies are given.

  Info
Periodical
Edited by
Xuejun Zhou
Pages
3277-3282
DOI
10.4028/www.scientific.net/AMM.90-93.3277
Citation
B. C. Wu, A. P. Tang, L. F. Wang, "A Constrained Delaunay Triangulation Algorithm Based on Incremental Points", Applied Mechanics and Materials, Vols. 90-93, pp. 3277-3282, 2011
Online since
September 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Larysa Burtseva, Frank Werner, Benjamin Valdes, Alexey Pestryakov, Rainier Romero, Vitalii Petranovskii
Chapter 3: Modelling and Numerical Simulation, Algorithms and Mathematical Methods for Applied Problems
Abstract:Tessellation methods are a relatively new approach for modeling the structure of a material. In this paper, such structures are interpreted...
426
Authors: Lei Gao
Chapter 3: Computational Mechanics and its Applications
Abstract:Discrete mechanics and optimal control for constrained systems (DMOCC) is a new developed solution for mechanical control. The formulation of...
210