收藏本站
《浙江大学学报(理学版)》 2004年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

生成Delaunay三角网的快速合成算法

吴宇晓  张登荣  
【摘要】:合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积坐标的点定位算法和简化的高效空外接圆判断算法,从而大大提高算法的整体执行效率;同时充分考虑平面点集的任意性,适用于对任意平面点集构建Delaunay三角网.
【作者单位】浙江大学地球科学系 浙江大学地球科学系
【分类号】:TP399

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 徐秀川;花向红;龚子桢;郝旦;;基于球面投影的散乱点云三维建模算法实现与效果分析[J];测绘工程;2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前5条
1 熊志坚;张雷;于贵有;丛滋庆;;三维地形模拟在场地设计中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
2 刘旭林;赵文芳;;GIS中Delaunay三角网法绘制等值线的研究[A];信息技术在气象领域的开发应用论文集(一)[C];2005年
3 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
4 艾廷华;;一种基于Delaunay三角网的空间场表达的形式化数据模型[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
5 刘晓平;朱晓强;余烨;袁晓辉;BillP.Buckles;;基于LiDAR点云数据的三角网构建算法研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 罗智勇;面向地质勘查的三维可视化系统研制与开发[D];成都理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 王瑞;三维地质模型可视化交互系统[D];成都理工大学;2005年
2 乔庆华;计算几何基础库的建立及其在地图自动综合中的若干应用[D];武汉大学;2004年
3 孙晓红;沉积相带图自动绘制技术研究与应用[D];吉林大学;2008年
4 李静;基于Delaunay三角网的有障碍物聚类算法研究[D];太原科技大学;2008年
5 李静静;含断层的复杂地质体三维建模与等高线生成[D];山东科技大学;2005年
6 明博;环保清淤工程中的三维地形仿真技术研究[D];华中科技大学;2007年
7 姚霄飞;基于Delaunay三角网的大比例尺地形改造[D];解放军信息工程大学;2008年
8 李守平;三维GIS建模方法的研究与实现[D];江苏大学;2005年
9 赵文芳;限制性Delaunay TIN的构建和应用[D];武汉大学;2004年
10 吴飞;基于等高线数据建立高质量DEM[D];武汉大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026