一种三角网的快速生成算法

【摘要】：提出了一种基于平衡二叉树的Delaunay三角网生成算法。采用分割合并的思想,将离散点集进行划分,通过对各个所分小块子网的合并,完成三角网的构建。同时,分析了该算法涉及的相邻子网公切线查找、凸壳生成,分层等关键问题,最后依据实验数据进行了验证。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	武百超;吴捷;崔继宪;;一种三角网的快速生成算法[J];矿山测量;2010年01期
2	江帆;王志伟;朱长青;安敏;;基于地性线的不规则三角网优化构建算法[J];武汉大学学报(信息科学版);2007年02期
3	程震;;离散点生成不规则三角网[J];现代测绘;2008年06期
4	邓雪清,张永生,李波,班业胜;湖泊水下数字高程模型建模方法及应用模型[J];华东地质学院学报;2003年02期
5	石宏斌;陈性义;赖祖龙;欧阳平;欧龙;;基于离散数据的等高线绘制[J];工程地球物理学报;2006年06期
6	周婷婷;许军;田文娟;;VB环境下实现不规则三角网构建的一种方法[J];测绘技术装备;2007年03期
7	钟斌;白玉;;1:10000数字高程模型的建立[J];测绘标准化;2005年03期
8	吕建升;须鼎兴;;基于离散点绘制等高线算法的研究[J];现代测绘;2006年05期
9	吕建升;须鼎兴;;基于离散点绘制等高线算法的研究[J];四川测绘;2007年01期
10	王妍;曹慧楠;韩晓冰;;拓普康IS201影像型3维扫描全站仪在矿山开采中的应用[J];测绘与空间地理信息;2011年04期
11	毛善君;煤矿地理信息系统数据模型的研究[J];测绘学报;1998年04期
12	栾晓岩;一种TIN生成算法及其三维显示[J];海洋测绘;2004年05期
13	沙月进;闾国年;刘学军;张宏;;顾及地形特征的不规则三角网二次插值方法[J];测绘科学技术学报;2007年03期
14	易法令,杨薇薇;GRID转换为TIN的并行算法[J];华中科技大学学报;2001年06期
15	周雪梅,杜世培;GIS中三维可视化的模型构造及算法设计研究[J];贵州工业大学学报(自然科学版);2003年04期
16	张艳兰;周红云;胡晓静;罗志清;;基于DEM的工程填挖方算法研究[J];甘肃科学学报;2011年01期
17	胡昌龙,易燕;数字高程模型DEM及其显示[J];黑龙江科技学院学报;2004年04期
18	江剑霞;刘少华;严汉英;;VB环境下不规则三角网的算法设计与实现[J];四川测绘;2006年02期
19	徐志强;;浅谈优化三角网生成等高线[J];河南理工大学学报(自然科学版);2010年S1期
20	代莉;陈春华;聂焱;;在AutoCAD环境下不规则三角网构建及等高线生成[J];地理空间信息;2011年02期

中国重要会议论文全文数据库

前10条

1	赵小祥;张佳佳;熊小冬;;基于AutoCAD的特征数据构建不规则三角网[A];江苏省测绘学会2011年学术年会论文集[C];2011年
2	何高波;李俊;;城市三维多面网格数据处理过程自动化的实现[A];陕晋冀煤炭学会地质测量专业学术研讨会论文集[C];2006年
3	任政;刘学军;;基于不规则三角网(TIN)的河网提取方法研究[A];中国地理学会2007年学术年会论文摘要集[C];2007年
4	陆艳华;;利用不规则三角网实现相关水域库容量计算的方法研究[A];吉林省测绘学会2008年学术年会论文集（上）[C];2008年
5	宋德明;杨永侠;贾文涛;张晓沛;王勇涛;;基于地形图生成DEM的方法研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
6	王根宝;苏京红;;基于GeoTIN的DEM生产工艺[A];江苏省测绘学会2007年学术年会论文集[C];2008年
7	王根宝;苏京红;;基于GeoTIN的DEM生产工艺[A];江苏省测绘学会2007'学术年会论文集[C];2008年
8	张会平;刘少峰;;基于DEM进行地貌研究的最新进展(摘要)[A];青藏高原地质过程与环境灾害效应文集[C];2005年
9	刘锦君;孙微;陶仁君;;1:50 000 DEM生产工艺及质量控制[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
10	林浩;张超;罗伯良;;GIS在风能资源评价中的应用[A];全国优秀青年气象科技工作者学术研讨会论文集[C];2006年

中国博士学位论文全文数据库

前5条

1	杜莹;全球多分辨率虚拟地形环境关键技术的研究[D];中国人民解放军信息工程大学;2005年
2	吴慧欣;三维GIS空间数据模型及可视化技术研究[D];西北工业大学;2007年
3	季铮;近景目标三维重建的自动化方法研究[D];武汉大学;2007年
4	左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
5	杨乃;基于空间认知的三维地图设计若干问题的研究[D];武汉大学;2010年

中国硕士学位论文全文数据库

前10条

1	张渝;基于VTK技术的DTM可视化研究[D];太原理工大学;2002年
2	周夷;数字地形图绘制与应用的程序设计和开发[D];西安科技大学;2009年
3	李刚;地形三维可视化中TIN模型的构建方法研究[D];辽宁工程技术大学;2004年
4	陈敬周;数字高程模型的生成与应用[D];太原理工大学;2007年
5	严云杰;大洋地形建模技术研究[D];浙江大学;2007年
6	郭艳萍;等高线的三维可视显示研究[D];太原理工大学;2004年
7	何辉明;数字高程模型DEM的建模及其三维可视化研究[D];东南大学;2004年
8	罗明良;GIS中图形表示技术研究与实现[D];西南石油学院;2005年
9	赵远方;数字高程模型在工程中的应用研究[D];解放军信息工程大学;2007年
10	鲍蕊娜;离散点生成不规则三角网算法研究及实现[D];昆明理工大学;2012年

中国重要报纸全文数据库

前1条

1	刘建国;地理信息系统(GIS)支持周原地区古代人地关系研究[N];中国社会科学报;2010年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南