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

基于不规则三角网的分块地形网格生成算法

黄争舸  陈建军  郑耀  
【摘要】:利用不规则三角网(TIN)拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节(LOD)程序采用基于半规则三角网(SRN)的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理,讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 任建波,颉耀文,屈宏斌;基于平面多边形的不规则三角网分割[J];甘肃科学学报;2005年01期
2 李吉刚,孟宪海,杨钦,陈其明;二维约束Voronoi网格构造及其尺寸、质量控制[J];计算机辅助设计与图形学学报;2005年09期
3 陈化煦,鲍峰;在Visualc++下建立TIN[J];三晋测绘;2003年03期
4 徐永安,谭建荣,杨钦,陈其明;石油地质数据场的可视化[J];计算机工程与应用;1999年04期
5 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版);2007年03期
6 黄力,邱涤珊,王峰;GIS中DEM的表示方法[J];电脑与信息技术;1999年02期
7 姚丽,陈杰,窦丽华;一种基于DEM数据的可视化数字地形绘制[J];北京理工大学学报;2002年03期
8 卓亚芬,赵友兵,石教英;实时地形绘制算法综述[J];计算机仿真;2005年03期
9 郑莉;香港DTM快速建立的研究[J];四川测绘;2005年01期
10 熊英,胡于进;一种新的曲面有限元三角网格划分方法[J];华中科技大学学报;2001年04期
中国重要会议论文全文数据库 前10条
1 钟斌;;带状数字高程模型和不规则三角网的构建方法研究[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
2 何高波;李俊;;城市三维多面网格数据处理过程自动化的实现[A];陕晋冀煤炭学会地质测量专业学术研讨会论文集[C];2006年
3 景钦刚;于周忠;白钰;;数字地面模型及其在电力工程中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
4 张凯选;武文波;李磊;;基于等高线建立DEM的相关方法分析[A];国际矿山测量协会(ISM)工作会议暨“数字矿业城市、数字矿山”建设信息技术学术研讨会论文集[C];2006年
5 宋德明;杨永侠;贾文涛;张晓沛;王勇涛;;基于地形图生成DEM的方法研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
6 马洪滨;;基于GeoDEM控件的大庆油田水泡子DEM模型的实现与软件开发[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年
7 张会平;刘少峰;;基于DEM进行地貌研究的最新进展(摘要)[A];青藏高原地质过程与环境灾害效应文集[C];2005年
8 解志刚;罗伊萍;辛先会;;一种基于TIN模型的LOD简化算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
9 万军;焦永强;;基于DEM的河床演变分析[A];首届长三角科技论坛数字区域建设与地理空间技术论坛优秀论文集[C];2004年
10 吴侃;朱济勋;王晓英;;矿区实时DEM生成及应用[A];全国开采沉陷规律与“三下”采煤学术会议论文集[C];2005年
中国博士学位论文全文数据库 前8条
1 杜莹;全球多分辨率虚拟地形环境关键技术的研究[D];中国人民解放军信息工程大学;2005年
2 王宝山;煤矿虚拟现实系统三维数据模型和可视化技术与算法研究[D];解放军信息工程大学;2006年
3 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
4 淮永建;虚拟场景中实时图形绘制关键技术研究[D];西北工业大学;2002年
5 尚敏;基于GIS的三峡库区忠县岸段塌岸研究[D];吉林大学;2007年
6 朱琳;地面沉降的三维虚拟表达技术研究[D];吉林大学;2007年
7 李胜;大规模室外地形场景加速绘制技术研究[D];中国科学院研究生院(软件研究所);2005年
8 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 王智杰;地形通视性算法研究与设计[D];国防科学技术大学;2003年
2 卓广晟;实时地形绘制算法研究[D];浙江大学;2002年
3 姜宇涛;计算几何的不规则三角网算法研究及在GIS中应用[D];中国地质大学(北京);2003年
4 杨晓琴;等高线生成算法的研究[D];太原理工大学;2004年
5 徐华君;数字化成图系统设计与实现[D];昆明理工大学;2004年
6 戴红毅;地理信息系统三维建模及可视化技术研究[D];中南大学;2004年
7 曾薇;多边形域的Delaunay三角化及其应用研究[D];山东大学;2005年
8 张渝;基于VTK技术的DTM可视化研究[D];太原理工大学;2002年
9 张浩;不对称的Geometry Clipmap算法[D];华中科技大学;2005年
10 黄奎;基于TIN的数字地面模型及其应用研究[D];西安建筑科技大学;2007年
中国重要报纸全文数据库 前1条
1 北京建筑工程学院 吴志群 云冈石窟研究院 宁波;三维激光扫描技术在古建保护修复中的应用[N];中国文物报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978