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

基于平衡二叉树的三角网快速生成算法

邹徐文  武百超  崔继宪  
【摘要】:为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 武百超;吴捷;崔继宪;;一种三角网的快速生成算法[J];矿山测量;2010年01期
2 邓雪清,张永生,李波,班业胜;湖泊水下数字高程模型建模方法及应用模型[J];华东地质学院学报;2003年02期
3 张艳兰;周红云;胡晓静;罗志清;;基于DEM的工程填挖方算法研究[J];甘肃科学学报;2011年01期
4 栾晓岩;一种TIN生成算法及其三维显示[J];海洋测绘;2004年05期
5 代莉;陈春华;聂焱;;在AutoCAD环境下不规则三角网构建及等高线生成[J];地理空间信息;2011年02期
6 舒田;周忠发;;中国南方喀斯特世界自然遗产荔波提名地DEM的研制与应用[J];贵州师范大学学报(自然科学版);2007年01期
7 刘永和;王润怀;齐永安;;一种非凸包边界约束不规则三角网生成算法[J];测绘科学;2008年03期
8 娄纯柱;于福来;刘伟;;一种基于数字摄影测量系统制作高精度DEM的方法[J];勘察科学技术;2005年06期
9 杨锡祥;杨永崇;;地形图扫描矢量化生产DEM的新方法[J];测绘标准化;2006年04期
10 李春梅;景海涛;;基于ArcGIS的土方量计算及可视化[J];测绘科学;2010年02期
11 钟斌;朱玲丽;;数字高程模型和数字正射影像图制作及其应用[J];测绘标准化;2004年02期
12 陈孝威;邹循进;吴兰;;基于三角形索引顶点数据结构的三维地形绘制算法[J];贵州大学学报(自然科学版);2008年06期
13 张凯选;潘梦清;方辉;武文波;李磊;;利用等高线生成DEM方法的研究[J];测绘工程;2007年03期
14 李伦;;基于AE的等高线三维地形建模与实现[J];河南城建学院学报;2009年03期
15 陈飞;吴英男;;基于数字高程模型和遥感影像的三维可视化[J];测绘科学;2009年S2期
16 刘永和;张万昌;;不规则三角网的几种数据结构及其存储机制研究[J];测绘科学;2010年03期
17 钟斌;白玉;;1:10000数字高程模型的建立[J];测绘标准化;2005年03期
18 胡昌龙,易燕;数字高程模型DEM及其显示[J];黑龙江科技学院学报;2004年04期
19 吴威龙;;基于不规则三角网数字高层模型(DEM)的土方计算方法[J];湖北民族学院学报(自然科学版);2008年02期
20 杨友长;景妮;;构TIN法填挖方计算方法研究[J];金属矿山;2008年07期
中国重要会议论文全文数据库 前10条
1 任政;刘学军;;基于不规则三角网(TIN)的河网提取方法研究[A];中国地理学会2007年学术年会论文摘要集[C];2007年
2 张金娣;;数字高程模型的建立及应用[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
3 杨昕;张茜;;基于数字高程模型的太阳辐射模拟[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
4 桑建雄;刘淮;袁知宇;;Surfer软件在土方量计算中的应用[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
5 刘小生;刘传立;;在Arc/Info中建立和应用数字高程模型[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年
6 高鹏;唐为峰;郝学舜;;数字高程模型的建立[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 潘小多;刘勇;邓天阳;;一种基于数字高程模型的道路填挖方边坡自动解析算法[A];海峡两岸地理学术研讨会暨2001年学术年会论文摘要集[C];2001年
8 王叶飞;;基于DEM的地形曲率计算模型误差分析[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
9 杨毅;;利用晕渲方法,制作新型专题海图[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2006年
10 欧业宁;周忠发;龙晓闽;;基于DEM的三维景观模型构建探讨——以贵州省都匀市为例[A];现代地理科学与贵州社会经济[C];2009年
中国博士学位论文全文数据库 前10条
1 刘二永;数字高程模型的随机误差模型[D];中国矿业大学;2012年
2 戴晨光;空间数据融合与可视化的理论及算法[D];解放军信息工程大学;2008年
3 王宝山;煤矿虚拟现实系统三维数据模型和可视化技术与算法研究[D];解放军信息工程大学;2006年
4 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年
5 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
6 孔凡哲;基于数字化平台的分布式流域水文模型和流域汇流研究[D];河海大学;2003年
7 张会平;青藏高原东缘、东北缘典型地区晚新生代地貌过程研究[D];中国地质大学(北京);2006年
8 王轲道;工程影响下的细沙粉沙质岸滩地貌演变[D];南京师范大学;2005年
9 赵颖慧;大兴安岭示范区数字林业应用技术的研究[D];东北林业大学;2006年
10 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 马驰;露天矿精细DEM的生成与应用[D];辽宁工程技术大学;2005年
2 严云杰;大洋地形建模技术研究[D];浙江大学;2007年
3 赵远方;数字高程模型在工程中的应用研究[D];解放军信息工程大学;2007年
4 何辉明;数字高程模型DEM的建模及其三维可视化研究[D];东南大学;2004年
5 茆德柱;TIN模型的构建方法研究[D];河海大学;2007年
6 郭艳萍;等高线的三维可视显示研究[D];太原理工大学;2004年
7 武百超;基于类三棱柱的三维地质体建模与可视化系统研究[D];辽宁工程技术大学;2007年
8 杨新文;三维地形生成及简化技术研究[D];武汉大学;2004年
9 董贤军;数字化战场地形数据提取关键技术研究[D];国防科学技术大学;2009年
10 宋秋艳;不规则三角网及其可视化实现[D];中南大学;2008年
中国重要报纸全文数据库 前10条
1 耿汉文 黄水清;江苏省数字高程模型通过验收[N];中国水利报;2003年
2 本报记者 刘云珠;为数字延吉打“地基”[N];延边日报;2009年
3 吉林省第二测绘院;在改革开放中成长起来的测绘队伍[N];中国测绘报;2009年
4 记者 顾开建;夯实数字宁波基础[N];中国测绘报;2003年
5 刘海岩;七项测绘行业标准发布[N];中国测绘报;2010年
6 记者 刘小荣;“数字南昌”助推省城信息化[N];江西日报;2006年
7 记者 李安利;“神州遨游”助力国家文化地图工程建设[N];中国测绘报;2009年
8 陈兰芹;南极基础测绘获得多项创新成果[N];中国测绘报;2006年
9 记者 王国英 红艳;全国测绘局长座谈会在呼和浩特召开[N];内蒙古日报(汉);2010年
10 ;不仅找到家 建设作用大[N];中国测绘报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978