收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种简单快速的Delaunay三角网逐块生成算法

刘永和  王燕平  齐永安  
【摘要】:分块式生成Delaunay三角网是加快构网速度的一个基本思路。已有的分治算法和其他分块合并算法能使平均时间复杂度接近线性,但算法复杂,编程难度大,且容易产生计算误差导致的错误。本文作者曾提出过一种基于三角网扩张法的逐块归并算法,它也是一种快速算法,但在算法中需要增加避免错误的判断规则,使程序变得较复杂。本文中的逐块生成法是对逐块归并法的改进,它继承了逐块归并法高效的优势,而且减少了判断规则,步骤更加简单。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘启亮;邓敏;石岩;彭东亮;;一种基于多约束的空间聚类方法[J];测绘学报;2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前8条
1 陈涛;艾廷华;;一种基于约束Delaunay三角网的多边形生成算法[A];地图学与GIS学术讨论会论文集[C];2002年
2 刘旭林;赵文芳;;GIS中Delaunay三角网法绘制等值线的研究[A];信息技术在气象领域的开发应用论文集(一)[C];2005年
3 王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
4 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
5 艾廷华;;河流网汇水区域的层次化剖分及其综合化简[A];中国地理信息系统协会第九届年会论文集[C];2005年
6 艾廷华;;一种基于Delaunay三角网的空间场表达的形式化数据模型[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
7 高寿峰;李亚;;面状要素自动注记关键技术的研究[A];第十三届华东六省一市测绘学会学术交流会论文集[C];2011年
8 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
中国博士学位论文全文数据库 前1条
1 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 余成道;三维建模技术在容积计量中的应用研究[D];武汉大学;2005年
2 张锐;基于椭球面上新型大地坐标系的数字高程模型的建立[D];同济大学;2006年
3 乔庆华;计算几何基础库的建立及其在地图自动综合中的若干应用[D];武汉大学;2004年
4 王志和;近景树木的三维可视化重建[D];武汉大学;2005年
5 程莹;基于结构光的纹理贫乏目标三维重建方法[D];武汉大学;2005年
6 赵文芳;限制性Delaunay TIN的构建和应用[D];武汉大学;2004年
7 吴飞;基于等高线数据建立高质量DEM[D];武汉大学;2005年
8 赵康;基于VC和OpenGL的立交桥三维可视化研究[D];昆明理工大学;2007年
9 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
10 罗斌;基于约束数据域三角剖分的高精度DEM快速生成技术及实现[D];长安大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978