A Modified Constrained Delaunay Triangulation Algorithm Based on Extracted Boundary Characteristic Points

Author

Li, Gang ; Hao, Yan-ling ; Zu, Wei

Author_Institution

Harbin Eng. Univ., Harbin

fYear

2007

fDate

5-8 Aug. 2007

Firstpage

873

Lastpage

878

Abstract

TIN is used widely in terrain expression and Delaunay triangulation algorithm is the most popular one in reality. The problem that Delaunay Triangulation in the constrained data Held is dissatisfied for DT-characteristics is discussed and three exiting algorithms for extra points are analyzed. Algorithms is aiming to reduce the number of extra points from the geometrical view and consequently constructing the real terrain, so an algorithm for constrained Delaunay triangulation based on extracted boundary characteristic points is proposed. The essential of this algorithm is extracting all characteristic points which can construct real terrain and omitting extra points, then constructing Delaunay triangulation network to ensure its third dimension.

Keywords

geographic information systems; mesh generation; terrain mapping; extracted boundary characteristic points; modified constrained Delaunay triangulation algorithm; real terrain; triangulated irregular network; Automation; Clouds; Data mining; Mechatronics; Scattering; Surface reconstruction; Surface topography; TV; Tellurium; Tin; Characteristic constraint; Constrained Delaunay triangulation; Extracted characteristic points;

fLanguage

English

Publisher

ieee

Conference_Titel

Mechatronics and Automation, 2007. ICMA 2007. International Conference on

Conference_Location

Harbin

Print_ISBN

978-1-4244-0828-3

Electronic_ISBN

978-1-4244-0828-3

Type

conf

DOI

10.1109/ICMA.2007.4303660

Filename

4303660