期刊文献+

一种改进的自动联结三角网算法 被引量:1

An improved TIN algorithm based on auto-coupling triangle
下载PDF
导出
摘要 针对自动联结三角网算法的缺点,对该算法进行了改进。改进的算法提出了先建立分区索引后构建三角网的思想,首先将大规模的离散高程点进行分区索引,然后根据实时构建三角形与各分区的关系对候选高程点进行判断。最后用改进的自动联结三角网算法进行了实验,取得了明显的改进效果。 Aiming at the shortcoming of algorithm of Auto-Coupling Triangulation,this paper makes some improvement on it.The improved algorithm brings out a thought of 'first division then modeling'.It first divides the large region of terrain into some smaller subblocks and then calculates in some specified ones.Finally,it uses the improved algorithm to build the terrain model and gets a good improvement in efficiency.
出处 《测绘科学》 CSCD 北大核心 2007年第1期75-76,共2页 Science of Surveying and Mapping
基金 国家自然科学基金项目(基金编号40071071)
关键词 数字高程模型 Dehunay三角网 拓扑 DEM delaunay triangulation topology
  • 相关文献

参考文献3

二级参考文献14

  • 1Guibas L J, Stolfi J. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams.ACM Transactions on Graphics, 1985,4(2) :74- 123.
  • 2Dwyer R A. A Faster Divide-and-Conquer Algorithm for Constructing Delaunay Triangulations. Algorithmica, 1987,2(2) : 137 - 151.
  • 3Katajainen J, Koppinen M. Constructing Delaunay Triangulations by Merging Buckets in Quadtree Order. Ann Soc Math Polon Set IV Fund Inform,1988,11(3) :275 - 288.
  • 4Shamos M I, Hoey D. Closest-Point Problems. Proceedings of the 16th IEEE Symposium on Foundations of Computer Science, 1975,151 - 162.
  • 5Lewis B A, Robinson J S. Triangulation of Planar Regions with Application. The Computer Journal, 1978,21 (4):324 -332.
  • 6Lee D T, Sehachter B J, Two Algorithms for Cons.tructing a Delaunay Triangulation. International Journal of Computer and Information Sciences, 1980,9(3) :219 - 242.
  • 7闵卫东,计算机学报,1995年,18卷,5期
  • 8闵卫东,计算机学报,1994年,17卷,增刊,20页
  • 9Lee D T,Int J Computer Inf Sci,1990年,9卷,3期,219页
  • 10唐泽圣,徐志强.二维点集三角剖分的动态生成与修改[J].计算机辅助设计与图形学学报,1990,2(3):1-8. 被引量:16

共引文献113

同被引文献66

引证文献1

二级引证文献101

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部