收藏本站
《遥感信息》 2011年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

通用点线面集Delaunay三角剖分与动态编辑

丁圣陶  王磊  殷勇  李成名  
【摘要】:总结并提出了一种通用点线面集Delaunay三角剖分与动态编辑的统一算法。可以实现离散点的Delaunay三角剖分,约束线、面的Delaunay三角剖分,任意多边形内带特征约束(包括点、线、面)的三角剖分,一般Delaunay三角剖分的外边界都是其离散点集的凸包,且内岛屿一般没有挖掉,本算法实现了Delaunay三角剖分时内、外边界的保界处理。

知网文化
【参考文献】
中国期刊全文数据库 前3条
1 蒲浩,宋占峰,詹振炎;基于约束Delaunay三角剖分的道路三维建模方法[J];华中科技大学学报(自然科学版);2005年06期
2 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
3 贾晓林,吴立新,王彦兵;二维Delaunay三角网局部更新:点插入与点删除[J];地理与地理信息科学;2004年05期
【共引文献】
中国期刊全文数据库 前10条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
3 黄地龙;非规则复杂域等值填充图的快速绘制方法[J];成都理工大学学报(自然科学版);2005年04期
4 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
5 任振娜;李斌兵;周浩;唐小力;;一次性生成约束Delaunay三角网算法的编程与实现[J];测绘工程;2006年01期
6 刘颖,翟京生;随机点群目标空间图形的表达与识别[J];测绘科学;2005年04期
7 文学东,卢秀山,李青元,魏占营;基于三棱柱的三维地质体建模及可视化研究[J];测绘科学;2005年05期
8 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
9 邓曙光;陈明;郑智华;唐敏;;带岛区约束数据域的Delaunay三角剖分通用算法研究[J];测绘科学;2007年05期
10 王盼成;数据库技术在不规则三角形网生成中的应用[J];测绘通报;2001年01期
中国重要会议论文全文数据库 前5条
1 刘志刚;张志伟;;基于AutoCAD环境下的公路带状地形建模[A];江苏省测绘学会2007'学术年会论文集[C];2008年
2 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
3 郝海森;吴立新;;构建含断层的煤层底板约束TIN模型[A];第六届全国矿山测量学术讨论会论文集[C];2002年
4 张凯选;武文波;李磊;;基于等高线建立DEM的相关方法分析[A];国际矿山测量协会(ISM)工作会议暨“数字矿业城市、数字矿山”建设信息技术学术研讨会论文集[C];2006年
5 高永明;;大型3D复杂场景显示中的快速交互技术[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
2 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
3 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
4 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
5 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
6 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
7 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
8 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
9 杨晓东;面向注塑模CAE的特征造型、变密度网格划分及中面抽取[D];郑州大学;2003年
10 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 谭兵;基于遥感影像的地形三维重建技术的研究[D];解放军信息工程大学;2001年
2 易红;逆断层地质等值线构造系统的设计与实现[D];西北大学;2002年
3 杨晓玉;GIS与模型集成的空间离散方法研究[D];南京师范大学;2002年
4 姜宇涛;计算几何的不规则三角网算法研究及在GIS中应用[D];中国地质大学(北京);2003年
5 张渝;基于VTK技术的DTM可视化研究[D];太原理工大学;2002年
6 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
7 黄希;台式RP系统工艺研究与基于数据库的工艺规划[D];南京理工大学;2003年
8 纪小刚;RP系统中STL模型的分割与拼接研究[D];南京理工大学;2003年
9 孙劲飞;利用二维轮廓线重构双峰值三维形体[D];中国海洋大学;2003年
10 罗里荣;面向快速原型制造的形状反求关键技术的研究[D];燕山大学;2004年
【二级参考文献】
中国期刊全文数据库 前9条
1 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
2 刘少华,程朋根,陈斐,陈红华;TIN构建算法的研究及OpenGL下三维可视化[J];计算机工程与应用;2003年18期
3 蒋红斐,詹振炎;顾及地形的铁路线路模型建立方法[J];计算机辅助设计与图形学学报;2002年08期
4 宋占峰,蒲浩,詹振炎;快速构建Delaunay三角网算法研究[J];铁道学报;2001年05期
5 刘学军,符锌砂,赵建三;三角网数字地面模型快速构建算法研究[J];中国公路学报;2000年02期
6 王福建,曾学贵,李方,邓学钧;三维表面模型在公路线形设计中的应用研究[J];中国公路学报;1998年03期
7 徐青,常歌,杨力;基于自适应分块的TIN三角网建立算法[J];中国图象图形学报;2000年06期
8 蒲浩,宋占峰,詹振炎;快速构建三角网数字地形模型方法的研究[J];中国铁道科学;2001年06期
9 刘学军,赵吉先,符锌砂;三角网数字地面模型的动态修改与编辑[J];中国公路学报;2000年04期
【相似文献】
中国期刊全文数据库 前10条
1 范会川;周慧娟;贾利民;;三维地层模型构建辅助软件设计[J];中国科技信息;2010年09期
2 龚佃选;王玲;王凯立;屈静国;;三角剖分的若干性质[J];鲁东大学学报(自然科学版);2010年03期
3 魏向辉;夏春林;鲁庆伟;;一种基于凸包的Delaunay三角网算法设计[J];测绘科学;2010年05期
4 陈进超;王绪本;熊鹏;闵刚;;一种含约束条件的二维自适应三角剖分新算法[J];物探化探计算技术;2009年01期
5 陈平;汪国昭;;凹多边形三角剖分方法数上界的讨论[J];科技通报;2009年04期
6 王荣欣;杨毅恒;王明君;;基于OpenInventor的空间数据三角网重建[J];北京信息科技大学学报(自然科学版);2009年03期
7 高福顺;高占恒;梁学章;;三角网格中的孔洞修补算法[J];吉林大学学报(理学版);2009年06期
8 林永良;胡建平;;基于八叉树和STL的三维地形构建[J];科协论坛(下半月);2009年10期
9 梁晶晶;;Delaunay生成算法分类及研究[J];科技信息;2008年29期
10 许爽爽;;二元二次样条曲面拼接问题[J];高师理科学刊;2008年06期
中国重要会议论文全文数据库 前10条
1 周明全;税午阳;王学松;吴玉涵;;文物数字化关键技术及其在数字博物馆中的应用[A];数字博物馆研究与实践(2009)[C];2010年
2 秦涛;许振辉;费韵;李俊磊;;基于设计数据的道路三维动态建模[A];中国公路学会计算机应用分会2010年学术年会论文集[C];2010年
3 单显明;夏宏森;杨鹤勇;;炮兵雷达方位标定仿真训练系统的设计与实现[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 张伟松;刘纪平;范荣双;;基于Voronoi图的数字电视台站优化选址分析[A];中国测绘学会2010年学术年会论文集[C];2010年
5 高峰;胡蕾;;高分辨率全色图像桥梁识别研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
6 张浩;赵东;蒋东英;赵阳;田歌;傅向荣;;四面体、六面体网格的自由切换方法[A];北京力学会第十六届学术年会论文集[C];2010年
7 ;Automatic Generalization for Borderline Points of Spatial Point Clusters Based on Delaunay Triangulation[A];Proceedings of 2010 Second IITA International Conference on Geoscience and Remote Sensing (IITA-GRS 2010) Volume 2[C];2010年
8 ;THE METHOD OF 3D GEOLOGICAL MODELING AND ITS APPLICATION[A];Proceedings of 2010 Second IITA International Conference on Geoscience and Remote Sensing (IITA-GRS 2010) Volume 2[C];2010年
9 刘卫波;刘展;许琦;杜润林;张刚;;基于地震解释成果的地质三维可视化技术研究[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
10 葛光涛;;二维经验模态分解的关键问题[A];Proceedings of 2010 International Conference on Remote Sensing (ICRS 2010) Volume 4[C];2010年
中国博士学位论文全文数据库 前10条
1 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
2 高福顺;由点云生成网格曲面算法的研究[D];吉林大学;2010年
3 王少帆;分片代数曲线与离散Willmore问题研究[D];大连理工大学;2010年
4 查文舒;基于PEBI网格的油藏数值计算及其实现[D];中国科学技术大学;2010年
5 刘晓明;金属矿隐患空区三维信息获取及其动力失稳数值分析技术研究[D];中南大学;2010年
6 吴火珍;地震滑坡频谱分析方法研究[D];中国科学院研究生院(武汉岩土力学研究所);2010年
7 王威;基于网格快速重构的三维地质体建模研究与应用[D];中国科学院研究生院(武汉岩土力学研究所);2010年
8 刘振平;工程地质三维建模与计算的可视化方法研究[D];中国科学院研究生院(武汉岩土力学研究所);2010年
9 王强;基于偏振光的虚拟矿井关键技术原理与应用[D];中国矿业大学;2010年
10 董志华;面向多视点立体显示的自适应IBR技术[D];上海大学;2010年
中国硕士学位论文全文数据库 前10条
1 沈武魁;基于SFM的大幅面壁画图像高保真拼接技术[D];浙江大学;2011年
2 吕钊;基于地面激光扫描数据的建筑物变化检测研究[D];中国地质大学(北京);2011年
3 付文祥;考虑退磁影响的任意形状二度体的磁异常计算研究[D];中国地质大学(北京);2011年
4 齐峰;基于EMD的复杂云天背景下红外图像弱小目标检测方法研究[D];西安电子科技大学;2011年
5 郭强;三维虚拟人体尺寸信息提取技术研究[D];东华大学;2011年
6 王浩天;全断面掘进工程中的三维地质建模技术研究[D];沈阳航空工业学院;2010年
7 张赵荣;室内声场的数值模拟与特征分析[D];南京理工大学;2010年
8 刘兴华;带约束三角剖分算法的研究与实现[D];沈阳工业大学;2010年
9 印翔;基于Delaunay剖分的曲面网格自动生成系统[D];长春理工大学;2010年
10 王莎丽;基于图像处理的三维地震层位和断层识别研究[D];中国地质大学(北京);2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026