节点文献
基于Delaunay三角网与Voronoi图联合提取等高线骨架的地形重建算法研究
Terrain Reconstruction from Contours by Skeleton Extraction Using Delaunay Triangulation and Voronoi Diagram
【摘要】 提出一种基于Delaunay三角网与Voronoi图联合提取等高线特征骨架的地形重建算法,该算法利用各Delaunay三角形与其对偶Voronoi多边形之间的关系,能一步高效的提取骨架,再通过分析骨架点与主要地貌特征的对应关系,对骨架点进行插值,最后由提取的骨架及原有等高线共同建立新的TIN,完成整个数字高程模型(DEM)的生成。实验结果表明,该算法对修正TIN中不真实的平坦区域有良好的效果,使得生成的TIN能更准确地描述地形特征。
【Abstract】 A terrain reconstruction method was described.It used the relationship between the Delaunay triangle and its dual Voronoi polygon to extract the contour skeleton effectively in only one step.Then according to the relationship between the skeleton point and the geomorphological feature,the elevation of every skeleton point was interpolated.Finally,a new TIN was established from the skeleton and the original contour jointly.The experiment show that the method proposed could well amend the untrue flat region in TIN,making TIN describe the topographical features more accurately.
【Key words】 contour; TIN; flat region; skeleton; Delaunay triangulation; Voronoi diagram;
- 【文献出处】 北京大学学报(自然科学版) ,Acta Scientiarum Naturalium Universitatis Pekinensis , 编辑部邮箱 ,2009年04期
- 【分类号】P208
- 【被引频次】21
- 【下载频次】521