Share Email Print

Proceedings Paper

Practical algorithm of building Delaunay triangle mesh for terrain modeling
Author(s): Chuan-Jie Xiang; Yunde Jia
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 31 July 2002
PDF: 7 pages
Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); doi: 10.1117/12.477107
Show Author Affiliations
Chuan-Jie Xiang, Beijing Institute of Technology (China)
Yunde Jia, Beijing Institute of Technology (China)

Published in SPIE Proceedings Vol. 4875:
Second International Conference on Image and Graphics
Wei Sui, Editor(s)

© SPIE. Terms of Use
Back to Top