Practical algorithm of building Delaunay triangle mesh for terrain modeling

Chuan-Jie Xiang; Yunde Jia

doi:10.1117/12.477107

31 July 2002 Practical algorithm of building Delaunay triangle mesh for terrain modeling

Chuan-Jie Xiang, Yunde Jia

Proceedings Volume 4875, Second International Conference on Image and Graphics; (2002) https://doi.org/10.1117/12.477107
Event: Second International Conference on Image and Graphics, 2002, Hefei, China

Abstract

The triangular irregular network (TIN) method is a rational choice for building digital elevation model (DEM) to keep model more precise. The common problem in forming standard delaunay triangle mesh is time-consuming, especially with the large data of sampling nodes. Accordingly, we introduce a practical algorithm to reduce sampling quantity of terrain in a single delaunay triangle mesh and to increase the efficiency of building the mesh greatly. We tested the algorithm with several real sampling data with different distributions. We also present the comparison result of the proposed method with the traditional.

Citation Download Citation

Chuan-Jie Xiang and Yunde Jia "Practical algorithm of building Delaunay triangle mesh for terrain modeling", Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); https://doi.org/10.1117/12.477107

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available