A new interpolation model of convex hull in Delaunay triangulation

Ping Duan; Jiatian Li; Xiaoqing Zuo; Jia Li

doi:10.1117/12.838405

16 October 2009 A new interpolation model of convex hull in Delaunay triangulation

Ping Duan, Jiatian Li, Xiaoqing Zuo, Jia Li

Proceedings Volume 7492, International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining; 74924S (2009) https://doi.org/10.1117/12.838405
Event: International Symposium on Spatial Analysis, Spatial-temporal Data Modeling, and Data Mining, 2009, Wuhan, China

Abstract

Digital elevation model (DEM) based on Delaunay triangulation can better express the feature of the terrain surface and avoid significantly data redundancy. There is, however, litter research on the surface model of DEM based on Delaunay triangulation. The main surface model of DEM is linear interpolation function based on triangulated irregular network (TIN). Many researches show that the effect of smoothness and continuity is not ideal. Aiming at the problem of linear interpolation based on TIN of DEM that local part is substituted by plane, the whole surface is not smooth and there is great difference in the actual terrain, this paper put forward a new surface interpolation model based on Convex Hull (CH) in Delaunay triangulation. This method is that the known reference points can be well-distributed around the inserting point. The interpolation model is based on the effective dynamic subdivision of CH area of the triangle influenced set as the weight. This paper combines with the actual alpine terrain data and uses Root Mean Square Error (RMSE) and Maximum Error (ME) to evaluate and analysis the experimental results. The experiment shows that our method has more effective in structure and precision.

Citation Download Citation

Ping Duan, Jiatian Li, Xiaoqing Zuo, and Jia Li "A new interpolation model of convex hull in Delaunay triangulation", Proc. SPIE 7492, International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining, 74924S (16 October 2009); https://doi.org/10.1117/12.838405

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