收藏本站
《计算机学报》 1999年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法

李立新  谭建荣  
【摘要】:在不允许改变原有点集的场合,实现约束Delaunay 三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线.文中对一般形状影响域中对角线的可交换性进行了研究,并在此基础上,结合对已有算法的分析和借鉴,提出并证明了两种强行嵌入约束边的多对角线交换算法,即递减算法与循环算法.其中的循环算法具有编程简单和运算速度快的特点

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
2 郑文玉;费立凡;庞前聪;陈真;;基于ArcObjects的虚拟现实中TIN型DEM的局部铲平[J];测绘信息与工程;2006年04期
3 王崇倡;张迪;杨彦嫣;;基于约束的DTM的建立[J];辽宁工程技术大学学报;2006年06期
4 郝慎学;崔晓明;李静静;;带约束的动态Delaunay三角剖分算法研究[J];山东交通学院学报;2005年04期
5 蒋红斐,詹振炎;约束边强行嵌入三角网的算法研究[J];华中科技大学学报;2001年07期
6 车德福;吴立新;陈学习;徐磊;;基于GTP修正的R3DGM建模与可视化方法[J];煤炭学报;2006年05期
7 陈学习,吴立新,车德福,郝海森,徐磊;基于钻孔数据的含断层地质体三维建模方法[J];煤田地质与勘探;2005年05期
8 齐华,李德仁;基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌[J];武汉大学学报(信息科学版);2005年03期
9 宋占峰,詹振炎,蒲浩;Delaunay三角网剖分中嵌入约束边的局部调整算法[J];西南交通大学学报;2002年04期
10 宋占峰,詹振炎,蒲浩;约束Delaunay三角剖分动态算法研究[J];中国公路学报;2002年03期
中国重要会议论文全文数据库 前2条
1 郝海森;吴立新;;构建含断层的煤层底板约束TIN模型[A];第六届全国矿山测量学术讨论会论文集[C];2002年
2 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
中国博士学位论文全文数据库 前4条
1 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
2 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
3 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
4 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 柏丙军;面向网络会议的图形浏览器的研究与实现[D];浙江大学;2002年
2 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
3 姚慧敏;基于地形特征建立高质量DEM[D];中国人民解放军信息工程大学;2002年
4 潘永信;基于Pro/E的变形曲面网格优化及几何重建技术研究[D];浙江大学;2003年
5 毛雷;三维真实感地形和公路的生成方法[D];吉林大学;2004年
6 汝绪伟;基于等高线数据的地形特征线提取及地形建模研究[D];山东科技大学;2004年
7 杨海波;基于数字高程模型的昭平台水库三维可视化研究[D];郑州大学;2005年
8 张威;三维地形模型动态建模研究[D];中国人民解放军信息工程大学;2005年
9 刘凯;三维道路表面建模的TIN算法[D];西南交通大学;2007年
10 于存光;散乱数据点集的三角Bézier曲面重构算法研究[D];哈尔滨理工大学;2007年
【参考文献】
中国期刊全文数据库 前4条
1 卢朝阳,吴成柯,陆心如;简单多边形的优化三角剖分[J];电子学报;1991年02期
2 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
3 卢朝阳,吴成柯,周幸妮;满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分[J];计算机学报;1997年02期
4 卢朝阳,吴成柯;任意多边形内带特征约束的散列数据的最优三角剖分[J];计算机辅助设计与图形学学报;1997年04期
【共引文献】
中国期刊全文数据库 前10条
1 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
2 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
3 孙玉文,王晓明,刘健;散乱数据的三角剖分及其在快速原型制造中的应用[J];大连理工大学学报;2000年01期
4 周翠英,刘祚秋,董立国,陈恒;三维地层网格剖分方法与应用[J];地球科学-中国地质大学学报;2005年03期
5 梅承力,肖高逾,周源华;一种新的带特征约束的Delaunay三角剖分算法[J];电子学报;2001年07期
6 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
7 徐永安,谭建荣,杨钦,陈其明;二维任意域约束Delaunay三角化的实现[J];工程图学学报;1999年01期
8 应维云,周来水,沈庆云,周儒荣;一种裁剪曲面自适应三角剖分算法[J];工程图学学报;1997年Z1期
9 孙文理,杨文硕;自动剖分生成有限元网格的算法研究[J];哈尔滨理工大学学报;2000年03期
10 杨文硕,孙文理,王学政;有限元Free三角元素网格的自动生成[J];哈尔滨理工大学学报;2000年06期
中国博士学位论文全文数据库 前10条
1 颜尧平;低比特率视频编码技术研究[D];西安电子科技大学;1998年
2 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
3 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
4 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
5 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
6 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
7 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
8 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
9 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
10 杨晓东;面向注塑模CAE的特征造型、变密度网格划分及中面抽取[D];郑州大学;2003年
中国硕士学位论文全文数据库 前10条
1 易红;逆断层地质等值线构造系统的设计与实现[D];西北大学;2002年
2 唐友宏;一种全四边形网格生成算法及其在船舶有限元中的应用[D];武汉理工大学;2002年
3 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
4 孙劲飞;利用二维轮廓线重构双峰值三维形体[D];中国海洋大学;2003年
5 罗里荣;面向快速原型制造的形状反求关键技术的研究[D];燕山大学;2004年
6 欧莽;非结构网络生成技术及在浅水波方程求解中的应用[D];安徽大学;2004年
7 付旭;基于GA的矩阵式TSP算法及在飞针测试机上的应用研究[D];武汉科技大学;2004年
8 刘长松;三维可视化地震体追踪技术[D];西安科技大学;2004年
9 汝绪伟;基于等高线数据的地形特征线提取及地形建模研究[D];山东科技大学;2004年
10 李阳;注塑模CAE软件网格关键技术研究[D];华中科技大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 徐铭杰,赵永江;空间数据挖掘研究[J];安阳师范学院学报;2002年02期
2 易辉伟,曹红杰,王艳慧;基于空间数据仓库的GIS数据挖掘及其相关技术探讨[J];测绘工程;2002年03期
3 李海生,杨钦,陈其明;约束Delaunay三角化的研究与实现[J];计算机工程;2003年03期
4 蒋良孝,蔡之华;空间数据挖掘的回顾与展望[J];计算机工程;2003年06期
5 张瑞菊,陶华学;GIS与空间数据挖掘技术集成问题的研究[J];勘察科学技术;2003年02期
6 易法令,李庆华,杨薇薇;Delaunay三角剖分并行算法研究及实现[J];小型微型计算机系统;2001年04期
7 艾廷华,祝国瑞,张根寿;基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织[J];遥感学报;2003年04期
8 周晓光;陈军;朱建军;李志林;;基于事件的时空数据库增量更新[J];中国图象图形学报;2006年10期
9 成建梅,陈崇希,孙红林;三角网格等值线自动生成方法及程序实现[J];水利学报;1998年10期
10 龚健雅;当代地理信息系统进展综述[J];测绘与空间地理信息;2004年01期
中国博士学位论文全文数据库 前10条
1 王润怀;矿山地质对象三维数据模型研究[D];西南交通大学;2007年
2 刘晖;地球空间信息网格及其在连续运行参考站网格中的应用研究[D];武汉大学;2005年
3 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
4 刘振宇;面向过程与历史的虚拟环境中产品装配建模理论、方法及应用研究[D];浙江大学;2002年
5 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
6 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
7 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
8 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
9 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
10 翟巍;三维GIS中大规模场景数据获取、组织及调度方法的研究与实现[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 郭甲腾;基于剖面的三维地质建模与可视化研究[D];东北大学;2006年
2 张睿哲;等值线分析系统的理论与应用[D];广西师范大学;2002年
3 李静静;含断层的复杂地质体三维建模与等高线生成[D];山东科技大学;2005年
4 龚珍;三维地形模型构建及其可视化技术研究[D];华中科技大学;2006年
5 杨青生;基于OpenGL的三维可视化研究[D];陕西师范大学;2002年
6 吴慧欣;三维建模技术的研究与应用[D];西安建筑科技大学;2004年
7 杨晓琴;等高线生成算法的研究[D];太原理工大学;2004年
8 徐华君;数字化成图系统设计与实现[D];昆明理工大学;2004年
9 李明超;复杂工程地质信息三维可视化分析理论与应用研究[D];天津大学;2003年
10 康传利;地理信息系统数据模型研究[D];山东科技大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 任振娜;李斌兵;周浩;唐小力;;一次性生成约束Delaunay三角网算法的编程与实现[J];测绘工程;2006年01期
2 周乐韬;黄丁发;李成钢;徐锐;;球面Delaunay三角网更新算法及其在GPS网络中的应用研究[J];测绘科学;2007年06期
3 郑文玉;费立凡;庞前聪;陈真;;基于ArcObjects的虚拟现实中TIN型DEM的局部铲平[J];测绘信息与工程;2006年04期
4 唐利民,赵建三;道路地形动态三维可视化及相关属性查询研究[J];长沙交通学院学报;2005年03期
5 胡光常;约束Delaunay三角网数模在线路CAD软件中的开发和应用[J];铁道科学与工程学报;2005年03期
6 满延刚;略论公路CAD与GIS的集成[J];湖南交通科技;2004年03期
7 车德福;陈学习;吴立新;徐磊;;基于广义三棱柱体元的三维地层建模方法[J];辽宁工程技术大学学报;2006年01期
8 任振娜;李斌兵;周浩;唐小力;;应用等高线构建Delaunay三角网算法的研究与实现[J];工程图学学报;2006年06期
9 高旭昇,王平;电子鼻信号处理方法的研究进展[J];国外医学.生物医学工程分册;2001年01期
10 郝慎学;崔晓明;李静静;;带约束的动态Delaunay三角剖分算法研究[J];山东交通学院学报;2005年04期
中国博士学位论文全文数据库 前10条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
2 夏艳华;面向实时可视化与数值模拟3DSIS数据模型研究[D];中国科学院研究生院(武汉岩土力学研究所);2006年
3 汤华;地下厂房安全监测信息可视化与智能分析管理系统的综合集成研究[D];中国科学院研究生院(武汉岩土力学研究所);2006年
4 卢波;自然单元法的发展及其应用[D];中国科学院研究生院(武汉岩土力学研究所);2005年
5 马淑梅;面向产品快速开发的集成逆向工程若干关键技术研究[D];同济大学;2006年
6 王润怀;矿山地质对象三维数据模型研究[D];西南交通大学;2007年
7 马永政;非连续变形分析法位移模式改进及工程应用[D];中国科学院研究生院(武汉岩土力学研究所);2007年
8 熊祖强;工程地质三维建模及可视化技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2007年
9 邓飞;剖面三维地质建模与高斯射线束正演的研究与实现[D];成都理工大学;2007年
10 郭开波;快速成形软件与工艺若干关键技术研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 徐德军;基于GIS与SDM集成技术的基本地形特征识别[D];武汉大学;2004年
2 潘玲;空间数据挖掘与GIS集成技术研究[D];武汉理工大学;2007年
3 臧波;基于移动机器人激光测距数据的物体三维重建[D];大连理工大学;2005年
4 蔡力;界面追踪领域的高分辨率方法[D];西北工业大学;2005年
5 高旭昇;ICA在电子鼻信号处理中的应用[D];浙江大学;2001年
6 朱军;基于VRML的大型地形环境建模研究[D];西南交通大学;2003年
7 韦晔华;机械传动系统运动仿真[D];浙江大学;2003年
8 潘永信;基于Pro/E的变形曲面网格优化及几何重建技术研究[D];浙江大学;2003年
9 于浩;Autocad平台下三角形及四边形网格的生成和相应的网格生成器的研制[D];浙江大学;2004年
10 祝恒阳;自由曲面非接触在线检测技术研究[D];燕山大学;2004年
【二级参考文献】
中国期刊全文数据库 前4条
1 卢朝阳,吴成柯,陆心如;简单多边形的优化三角剖分[J];电子学报;1991年02期
2 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
3 卢朝阳,吴成柯;任意多边形内带特征约束的散列数据的最优三角剖分[J];计算机辅助设计与图形学学报;1997年04期
4 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分生成算法[J];计算机学报;1995年05期
【相似文献】
中国期刊全文数据库 前10条
1 陈学工;马金金;肖克炎;;三维露天采场模型的生成算法[J];测绘科学;2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前2条
1 白双强;三维边界一致约束DT四面体有限元网格生成[D];大连理工大学;2006年
2 刘凯;三维道路表面建模的TIN算法[D];西南交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026