收藏本站
《测绘通报》 2004年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

约束Delaunay三角网生成算法研究

刘少华  程朋根  史文中  
【摘要】:对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度。

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 肖汉金;徐爱功;宋伟东;;约束条件下露天矿精细DEM的建模方法研究[J];测绘科学;2008年06期
2 王永会;吴刚;;大量约束边条件下构建约束Delaunay三角网的研究[J];测绘科学;2009年S1期
3 刘少华;彭李;何贞铭;罗小龙;卢学军;;基于搜索范围动态确定TIN的一种构建算法[J];测绘与空间地理信息;2007年03期
4 宋晓眉;张晓东;李建林;;一种高准确度的约束Delaunay三角网生成算法研究[J];地理与地理信息科学;2009年01期
5 张咏;侯恩科;董汉军;;基于线性和岛屿约束的Delaunay三角网构建算法研究[J];地理与地理信息科学;2010年04期
6 黄本宇;王家华;王湘波;;复杂地质构造的等值线填充及实现[J];阜阳师范学院学报(自然科学版);2006年04期
7 任振娜;李斌兵;周浩;唐小力;;应用等高线构建Delaunay三角网算法的研究与实现[J];工程图学学报;2006年06期
8 温永宁;张红平;闾国年;张宏;陶虹;;基于房产空间数据的楼宇空间疏散路径建模研究[J];地球信息科学学报;2011年06期
9 刘少华;吴东胜;罗小龙;何贞铭;刘学锋;;Delaunay三角网内插多边形算法研究[J];测绘科学技术学报;2007年02期
10 于宏亮;周明全;耿国华;王陈阳;;基于约束D-三角网的TIN构建技术研究[J];计算机应用与软件;2008年03期
中国重要会议论文全文数据库 前1条
1 温永宁;张红平;闾国年;张宏;陶虹;;基于房产空间数据的楼宇空间疏散路径建模研究[A];全国地质制图与GIS学术论坛论文集[C];2011年
中国博士学位论文全文数据库 前4条
1 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
2 程朋根;地矿三维空间数据模型及相关算法研究[D];武汉大学;2005年
3 李骏;空间目标天基光学监视跟踪关键技术研究[D];国防科学技术大学;2009年
4 唐文静;海陆地理空间矢量数据融合技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
2 黄志文;基于GIS技术的泥沙冲淤及河床演变分析[D];西安理工大学;2006年
3 江帆;DEM表面建模与精度评估方法研究[D];解放军信息工程大学;2006年
4 刘光伟;基于VBA的AutoCAD二次开发在露天矿床建模中的应用研究[D];辽宁工程技术大学;2007年
5 卜丽静;三维矿山地质建模与空间分析的研究[D];辽宁工程技术大学;2007年
6 刘凯;三维道路表面建模的TIN算法[D];西南交通大学;2007年
7 韩艳;准均匀B样条函数在地形模型中的应用[D];西南交通大学;2008年
8 惠俊刚;地质体三维建模与可视化技术研究[D];陕西师范大学;2008年
9 桂芳茹;数字高程模型的建立及其在土方量计算方面的应用[D];重庆大学;2008年
10 沈志峰;电子海图岛屿多边形简化与合并算法研究[D];哈尔滨工程大学;2009年
【参考文献】
中国期刊全文数据库 前2条
1 刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期
2 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
【共引文献】
中国期刊全文数据库 前10条
1 张传明;潘懋;吴焕萍;徐绘宏;;保持拓扑一致性的等高线化简算法研究[J];北京大学学报(自然科学版);2007年02期
2 刘湘梅;邵建兴;侯维娜;杨军;高文利;;基于波前法的球面三角剖分算法[J];重庆邮电大学学报(自然科学版);2010年03期
3 黄地龙;非规则复杂域等值填充图的快速绘制方法[J];成都理工大学学报(自然科学版);2005年04期
4 张凯选;潘梦清;方辉;武文波;李磊;;利用等高线生成DEM方法的研究[J];测绘工程;2007年03期
5 赵岩;张子平;;一种动态构建Delaunay三角网的算法[J];测绘工程;2008年03期
6 宋伟东;陈虎维;李兰勇;;露天矿采场时空数据模型的构建与应用[J];测绘工程;2009年03期
7 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
8 刘立娜,徐云,贾进东,王鹏;边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J];测绘科学;2005年03期
9 刘颖,翟京生;随机点群目标空间图形的表达与识别[J];测绘科学;2005年04期
10 文学东,卢秀山,李青元,魏占营;基于三棱柱的三维地质体建模及可视化研究[J];测绘科学;2005年05期
中国重要会议论文全文数据库 前10条
1 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 蔡先华;郑天栋;;数字高程模型数据综合方法研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 秦涛;许振辉;费韵;李俊磊;;基于设计数据的道路三维动态建模[A];中国公路学会计算机应用分会2010年学术年会论文集[C];2010年
6 刘志刚;张志伟;;基于AutoCAD环境下的公路带状地形建模[A];江苏省测绘学会2007'学术年会论文集[C];2008年
7 宋晓宇;王守金;王永会;;一种改进的Delaunay三角剖分快速实现算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
8 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
9 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
10 梁耀龙;王子茹;;一种在山区道路选线设计中快速建立约束Delaunay三角网的方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
2 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
3 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
4 苏虎;分布式列车仿真系统中视景实时生成算法的研究[D];西南交通大学;2002年
5 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
6 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
7 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
8 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
9 聂军洪;任意拓扑结构三角网格模型优化调整技术研究[D];南京航空航天大学;2003年
10 赵杰;数字地形模拟—地形数据获取与数字地形分析研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
2 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
3 马明舟;残采期露天矿测量验收计算方法研究和实现[D];辽宁工程技术大学;2009年
4 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
5 耿春雨;露天矿虚拟采场模型的构建与应用[D];辽宁工程技术大学;2009年
6 秦爽;基于AE的组件式开采沉陷预计及可视化分析系统研究[D];辽宁工程技术大学;2009年
7 蔡忠超;露井联采边坡下保护煤柱留设与防护研究[D];辽宁工程技术大学;2009年
8 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
9 周月元;织物悬垂形态的三维重建方法研究[D];武汉纺织大学;2010年
10 刘刚;数字路面模型的建立及其任意轨迹特征参数的提取[D];哈尔滨工业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 汪义瑞;胡志萍;;中值定理与拉格朗日插值函数[J];安康师专学报;2006年05期
2 周宏;陈吉森;吴继敏;;基于粗糙度的连拱隧道开挖断面线分析[J];地下空间与工程学报;2006年02期
3 熊诗湖;邬爱清;周火明;;层状软岩力学特性现场试验研究[J];地下空间与工程学报;2006年06期
4 韩样;基于OpenGL的三维地形可视化方法研究[J];车辆与动力技术;2003年02期
5 刘金标,马宁,李世安,李军;基于掌上电脑的测图新技术[J];北京测绘;2002年01期
6 李新召;基于摄影测量与遥感的三维数据获取[J];北京测绘;2003年04期
7 毛善君;灰色地理信息系统——动态修正地质空间数据的理论和技术[J];北京大学学报(自然科学版);2002年04期
8 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
9 屈红刚;潘懋;王勇;薛胜;明镜;;基于含拓扑剖面的三维地质建模[J];北京大学学报(自然科学版);2006年06期
10 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版);2007年03期
中国博士学位论文全文数据库 前10条
1 文援兰;航天器精密轨道抗差估计理论与应用的研究[D];解放军信息工程大学;2001年
2 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
3 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
4 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
5 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
6 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
7 郭同德;GIS中空间数据位置不确定性的模型与试验研究[D];解放军信息工程大学;2004年
8 曾新平;地质体三维可视化建模系统GeoModel的总体设计与实现技术[D];中国地质大学(北京);2005年
9 李永树;地表移动预计方法及信息处理(SPDP)系统研究[D];中国矿业大学(北京);1997年
10 王涛;地貌信息提取中的结构化问题研究[D];武汉大学;2005年
中国硕士学位论文全文数据库 前10条
1 梅晓仁;伊敏河露天矿可视化煤矿床地质信息管理系统[D];辽宁工程技术大学;2001年
2 陈应显;露天矿矿床三维建模技术及可视化研究[D];辽宁工程技术大学;2002年
3 刘仲田;马家塔露天矿地质信息库的建立[D];辽宁工程技术大学;2002年
4 郭黎;空间矢量数据融合问题的研究[D];中国人民解放军信息工程大学;2003年
5 张瑞全;三维工程可视化系统的研究[D];山东科技大学;2003年
6 段福洲;地质体三维模型和数据结构的研究与实现[D];首都师范大学;2004年
7 杜薇;DEM建模及空间分析的设计与实现[D];大连理工大学;2004年
8 车德福;GIS中数字高程模型的建立与应用研究[D];广西大学;2004年
9 杨晓琴;等高线生成算法的研究[D];太原理工大学;2004年
10 张力岩;数字矿山中三维地质模拟与体视化研究[D];中国科学院研究生院(遥感应用研究所);2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 胡金虎;黄赫;丁小彬;;基于数字地层的矿山采掘信息系统[J];地下空间与工程学报;2007年S2期
2 曹鸿博;张立华;赵巍;贾帅东;;高精度瞬时水深模型的一种构建方法[J];测绘科学;2010年04期
3 曹鸿博;张立华;肖振坤;赵巍;;基于海量多波束数据的海底DEM简化精度分析[J];测绘科学;2010年S1期
4 周婷婷;许军;田文娟;;VB环境下实现不规则三角网构建的一种方法[J];测绘技术装备;2007年03期
5 文小岳;李志文;李光强;王振兴;;二维地籍模型到三维地籍模型的转换方法[J];测绘通报;2010年04期
6 陈卫青;张健雄;;3维数据模型及地下管网的3维建模[J];测绘与空间地理信息;2007年02期
7 李梅;张学雷;;不规则三角网生成算法及其应用探讨[J];测绘与空间地理信息;2010年02期
8 张咏;侯恩科;董汉军;;基于线性和岛屿约束的Delaunay三角网构建算法研究[J];地理与地理信息科学;2010年04期
9 陈亚婷;严泰来;朱德海;;基于辛普森面积的多边形凹凸性识别算法[J];地理与地理信息科学;2010年06期
10 沈敬伟;吴明光;闾国年;温永宁;张红平;;面向地表上、下集成的二维/三维单纯形剖分算法实验[J];地球信息科学学报;2010年05期
中国重要会议论文全文数据库 前2条
1 魏巍;李满春;龙毅;蔡栋;谭露;;基于约束三角网探测点线面空间邻近关系研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
2 侯燕;;矿山地质体的三维建模研究[A];煤矿自动化与信息化——第21届全国煤矿自动化与信息化学术会议暨第3届中国煤矿信息化与自动化高层论坛论文集(下册)[C];2011年
中国博士学位论文全文数据库 前10条
1 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
2 张芳;场框架下的城市地下空间三维数据模型及相关算法研究[D];同济大学;2006年
3 王润怀;矿山地质对象三维数据模型研究[D];西南交通大学;2007年
4 张建东;个旧锡矿花岗岩接触—凹陷带空间展布特征、控矿机理及空间信息成矿预测研究[D];中南大学;2007年
5 韩进;矿井水害监控及决策支持技术研究[D];上海大学;2008年
6 孙标;基于空间信息技术的呼伦湖水量动态演化研究[D];内蒙古农业大学;2010年
7 毕林;数字采矿软件平台关键技术研究[D];中南大学;2010年
8 周智勇;三维可视化集成矿山地测采信息系统研究[D];中南大学;2010年
9 赵彬;空间近距离非合作目标光学主被动复合探测技术研究[D];北京理工大学;2010年
10 孙立双;矿体三维建模及储量计算关键问题研究[D];东北大学;2008年
中国硕士学位论文全文数据库 前10条
1 田会波;海底地形三维可视化[D];山东科技大学;2010年
2 马明舟;残采期露天矿测量验收计算方法研究和实现[D];辽宁工程技术大学;2009年
3 张云博;依兰露天矿横采内排方案研究[D];辽宁工程技术大学;2009年
4 邵宾;露天矿数字化中地质模型的建立与应用研究[D];辽宁工程技术大学;2009年
5 姚勇;基于三维工程地质模型的边坡稳定性分析[D];辽宁工程技术大学;2009年
6 耿春雨;露天矿虚拟采场模型的构建与应用[D];辽宁工程技术大学;2009年
7 车磊;露天矿三维地质模型的构建及应用研究[D];辽宁工程技术大学;2009年
8 胡涛;平庄西露天矿开采模型的建立及应用研究[D];辽宁工程技术大学;2008年
9 杨康;空间目标高光谱特性分析[D];上海交通大学;2011年
10 张林;基础地质数据管理与三维地质模型构建方法研究[D];西安科技大学;2007年
【二级参考文献】
中国期刊全文数据库 前6条
1 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
2 唐泽圣,徐志强;二维点集三角剖分的动态生成与修改[J];计算机辅助设计与图形学学报;1990年03期
3 刘学军,符锌砂;公路数字地面模型整体建立原理及方法[J];西安公路交通大学学报;2000年03期
4 刘学军,符锌砂;TIN数模的点单位算法及网形优化[J];中国公路学报;1997年02期
5 刘学军,符锌砂,赵建三;三角网数字地面模型快速构建算法研究[J];中国公路学报;2000年02期
6 王福建,曾学贵,李方,邓学钧;三维表面模型在公路线形设计中的应用研究[J];中国公路学报;1998年03期
【相似文献】
中国期刊全文数据库 前10条
1 杨荣利;付丹丹;张国清;马洪滨;;广域大地水准面精化中DTM模型的应用研究[J];矿山测量;2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 肖伟器;冯玉才;缪勇武;;地图数据库的网格索引机制[A];第十一届全国数据库学术会议论文集[C];1993年
2 刘俊岭;姜超;孙焕良;;基于概念划分的Top-k空间偏好查询算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
3 孙晓云;王晓冬;;浅谈利用LiDAR数据结合DTM产生等高线的方法[A];中国测绘学会2010年学术年会论文集[C];2010年
4 王锐;马德涛;袁家勇;高诗亮;;基于GIS的地方志信息与空间基础地理信息融合方法的研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
5 焦英华;程雄;;GIS技术支持下的临界土地利用现状识别[A];山东省“数字国土”学术交流会论文集[C];2007年
6 单玉刚;王宏;;FDT技术及其应用研究[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
7 白晓东;黄为民;;一种新的面向对象空间信息组织模型及其应用研究[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
8 谢亚宁;刘涛;胡天斗;张静;;多功能组合同步辐射束线束流探测器[A];第十二届全国核电子学与核探测技术学术年会论文集[C];2004年
9 岳二俊;冯新华;王潇冰;;EDGE网络中的语音数据双接入[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
10 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 本报记者 张健;蓝牙结束线缆噩梦[N];中国经营报;2001年
2 周太友;民企“创新跳板”闯进纳斯达克[N];中华工商时报;2007年
3 陈俊 海泉 崔洁;胜利物探城区施工不污染不扰民[N];中国石化报;2003年
4 薛飞;较真儿经理丁桓臣[N];中国石油报;2004年
5 本报记者 马志国 通讯员 辛元军;奋战毛乌素[N];中煤地质报;2010年
6 特约记者 郭立杰;关注:迪那三维勘探[N];中国石油报;2002年
7 张敬乐;勘探施工“纵改横”工效提高一倍[N];中国石化报;2007年
8 通讯员 向继华;双赢是如何实现的[N];中国石油报;2009年
9 ;技术创新将改变智能卡市场格局[N];人民邮电;2002年
10 本报见习记者 谢光耀;控股股东频频变更 投资项目屡屡受挫[N];中国汽车报;2005年
中国博士学位论文全文数据库 前5条
1 王绍刚;基于分离设计方法的硬件事务内存系统研究[D];国防科学技术大学;2009年
2 张海堂;空间信息移动服务模型、算法与传输技术研究[D];解放军信息工程大学;2005年
3 安正华;SGOI新材料制备与PⅢ硅基发光材料研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2003年
4 肖效光;30MeV Linac数值模拟与能量回收初步研究[D];中国工程物理研究院北京研究生部;2003年
5 张紫龙;耦合输流管系统的非线性动力学行为研究[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 吴晓茹;基于DTM的东沟钼矿地测生产管理系统研究[D];西安建筑科技大学;2011年
2 于小刚;城区复杂地表采集方法研究[D];中国海洋大学;2004年
3 刘彪;空间数据库中基于MapReduce的kNN算法研究[D];大连海事大学;2012年
4 陈连运;单粒子束装置束线传输系统的研究[D];合肥工业大学;2002年
5 卢思军;GIS在野战防空武器系统中的应用[D];四川大学;2005年
6 时钟涛;单粒子束装置的束品质优化研究[D];合肥工业大学;2002年
7 李晔;适合配电网GIS系统的空间索引研究[D];郑州大学;2005年
8 王生才;高等级公路勘测技术研究[D];吉林大学;2007年
9 苏江锋;拟建桥梁对河道泄洪影响的可视化系统研究[D];大连理工大学;2007年
10 曹淼;现场总线设备管理系统研究与设计[D];浙江大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026