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

满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分

卢朝阳  吴成柯  周幸妮  
【摘要】:本文给出了一种新的全局满足Delaunay特性的带特征约束散乱数据的优化三角剖分算法.统一的数据结构允许散乱数据带有外部边界或内部孔洞,并且约束特征可以是有向折线或封闭多边形.由于采用了“对半划分增量型附加特征点插入”算法,从而可以用较少的附加点来使全局Delaunay特性得到满足.
【作者单位】西安电子科技大学信息工程系
【基金】:国家自然科学基金
【分类号】:TP391.4

知网文化
【引证文献】
中国期刊全文数据库 前8条
1 梅承力,肖高逾,周源华;一种新的带特征约束的Delaunay三角剖分算法[J];电子学报;2001年07期
2 周翠英,刘祚秋,董立国,陈恒;三维地层网格剖分方法与应用[J];地球科学-中国地质大学学报;2005年03期
3 孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期
4 李汇军,孔玉寿,王昌雨;最优三角形剖分在常规气象观测网上的应用[J];解放军理工大学学报(自然科学版);2001年01期
5 李立新,谭建荣;约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法[J];计算机学报;1999年10期
6 易法令,韩德志;带特征线约束的Delaunay三角剖分最优算法的研究及实现[J];计算机工程;2001年06期
7 简宪华,崔汉国,曹茂春,高诚,朴成日;带内边界约束散乱数据的Delaunay三角剖分算法研究[J];计算机工程;2001年05期
8 王曙鸿,赵光,邱捷,励庆孚;满足特征约束任意多连通域的有限元最优三角剖分[J];西安交通大学学报;1999年12期
中国博士学位论文全文数据库 前5条
1 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
2 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
3 韩军功;立体图像和视频编码的理论及算法研究[D];西安电子科技大学;2004年
4 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
5 颜尧平;低比特率视频编码技术研究[D];西安电子科技大学;1998年
中国硕士学位论文全文数据库 前7条
1 汝绪伟;基于等高线数据的地形特征线提取及地形建模研究[D];山东科技大学;2004年
2 许伟;散乱样本的凸体分割与逼近[D];武汉科技大学;2006年
3 崔玲玲;基于DT网格的视频编码中的码率控制算法研究[D];西安电子科技大学;2007年
4 王付刚;基于散乱数据点的物体表面重建方法的研究[D];哈尔滨理工大学;2007年
5 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
6 梁声;反向工程中数字近景摄影测量系统三维光学测量关键技术研究[D];上海交通大学;2008年
7 徐德军;基于GIS与SDM集成技术的基本地形特征识别[D];武汉大学;2004年
【参考文献】
中国期刊全文数据库 前2条
1 卢朝阳,吴成柯;任意多边形内带特征约束的散列数据的最优三角剖分[J];计算机辅助设计与图形学学报;1997年04期
2 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分生成算法[J];计算机学报;1995年05期
【共引文献】
中国期刊全文数据库 前10条
1 熊歆斌,宁涛,唐荣锡;逆向工程中散乱数据点三角剖分的波前算法[J];北京航空航天大学学报;2004年04期
2 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
3 尹勇,金一丞,任鸿翔;用于仿真的等高线数据三角优化构网[J];大连海事大学学报;2003年04期
4 杨耀权,于希宁,施仁;煤场存煤量测量中煤堆三维立体图生成方法研究[J];动力工程;1999年02期
5 韩军功,卢朝阳,田毅珂,高西全;MPEG-4中基于DT网格编码算法的实现[J];电子学报;2003年04期
6 张宗华,彭翔,史伟强,胡小唐;平面域任意散乱点自动三角化的研究[J];工程图学学报;2000年02期
7 应维云,周来水,沈庆云,周儒荣;一种裁剪曲面自适应三角剖分算法[J];工程图学学报;1997年Z1期
8 孙文理,杨文硕;自动剖分生成有限元网格的算法研究[J];哈尔滨理工大学学报;2000年03期
9 杨文硕,孙文理,王学政;有限元Free三角元素网格的自动生成[J];哈尔滨理工大学学报;2000年06期
10 许洁斌,韦岗,欧阳景正;基于数学形态学的运动区域估计及运动图象编码[J];华南理工大学学报(自然科学版);1998年07期
中国博士学位论文全文数据库 前10条
1 颜尧平;低比特率视频编码技术研究[D];西安电子科技大学;1998年
2 王伟;序列图象的几何约束及其应用[D];西安电子科技大学;1998年
3 王养利;图像表述及视频编码中的几何约束研究[D];西安电子科技大学;1999年
4 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
5 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
6 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
7 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
8 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
9 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
10 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
中国硕士学位论文全文数据库 前10条
1 徐德军;基于GIS与SDM集成技术的基本地形特征识别[D];武汉大学;2004年
2 廖鸿文;基于Crust图的散乱数据点集的曲面网格重建的算法研究[D];湖南大学;2005年
3 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
4 权毓舒;三维点云数据的预处理研究[D];西北工业大学;2005年
5 杨世东;复杂三维曲面有限元网格生成与CAD/CAE一体化研究[D];大连理工大学;2005年
6 张辉;城市给水管网的平差软件包开发及绘图自动化研究[D];合肥工业大学;2005年
7 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
8 王震;基于DCT频域条件帧间补偿压缩法的研究及在医学超声心动图像上的应用[D];北京工业大学;2001年
9 张党胜;三维地形可视化系统研究与实现[D];河海大学;2001年
10 田毅珂;视频编码算法的研究与标准的实现[D];西安电子科技大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 徐铭杰,赵永江;空间数据挖掘研究[J];安阳师范学院学报;2002年02期
2 易辉伟,曹红杰,王艳慧;基于空间数据仓库的GIS数据挖掘及其相关技术探讨[J];测绘工程;2002年03期
3 文伟,杨耀权,于希宁;用Visual C语言实现的Delaunay三角剖分算法[J];华北电力大学学报;2000年04期
4 李海生,杨钦,陈其明;约束Delaunay三角化的研究与实现[J];计算机工程;2003年03期
5 蒋良孝,蔡之华;空间数据挖掘的回顾与展望[J];计算机工程;2003年06期
6 张瑞菊,陶华学;GIS与空间数据挖掘技术集成问题的研究[J];勘察科学技术;2003年02期
7 宋占峰,蒲浩,詹振炎;快速构建Delaunay三角网算法研究[J];铁道学报;2001年05期
8 艾廷华,祝国瑞,张根寿;基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织[J];遥感学报;2003年04期
9 蒲浩,詹振炎,宋占峰;约束Delaunay三角化在路线设计中的应用及其生成算法研究[J];中国公路学报;2002年02期
10 程朋根,刘少华,王伟,陈红华;三维地质模型构建方法的研究及应用[J];吉林大学学报(地球科学版);2004年02期
中国博士学位论文全文数据库 前8条
1 李奇敏;小波技术在反求工程中的若干应用[D];浙江大学;2006年
2 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
3 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
4 王文格;基于计算机视觉的大型复杂曲面三维测量关键技术研究[D];湖南大学;2003年
5 冯庆堂;地形匹配新方法及其环境适应性研究[D];国防科学技术大学;2004年
6 黄桂平;数字近景工业摄影测量关键技术研究与应用[D];天津大学;2005年
7 宋立锋;视频编码新技术的研究[D];华南理工大学;2002年
8 钱归平;散乱点云网格重建及修补研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 王彦妮;三维地层建模及可视化方法研究[D];山东科技大学;2004年
2 张小宁;三维地质重构相关算法研究及应用[D];西安电子科技大学;2005年
3 陈松林;道路勘测设计中的三维景观模型研究[D];武汉大学;2005年
4 罗芳;网络结构与多边形表达一体化的道路数据库建立研究[D];武汉大学;2005年
5 吴安阳;基于GIS的城市道路规划管理系统关键技术研究[D];同济大学;2006年
6 陈国良;三维地质断层结构模型构建及切割分析技术研究[D];中国地质大学;2006年
7 李晓军;GIS空间分析方法研究[D];浙江大学;2007年
8 唐卫文;市政道路GIS数据模型设计与实现[D];南京师范大学;2007年
9 陈应祥;三维GIS建模及可视化技术的应用研究[D];武汉理工大学;2007年
10 赵新方;三角网格剖切算法的研究[D];华中科技大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
2 郑文玉;费立凡;庞前聪;陈真;;基于ArcObjects的虚拟现实中TIN型DEM的局部铲平[J];测绘信息与工程;2006年04期
3 王崇倡;张迪;杨彦嫣;;基于约束的DTM的建立[J];辽宁工程技术大学学报;2006年06期
4 高旭昇,王平;电子鼻信号处理方法的研究进展[J];国外医学.生物医学工程分册;2001年01期
5 蒋红斐,詹振炎;约束边强行嵌入三角网的算法研究[J];华中科技大学学报;2001年07期
6 邵柳东;赵文礼;田帆;;逆向工程技术及其应用研究[J];机电工程;2007年05期
7 郝慎学;崔晓明;李静静;;带约束的动态Delaunay三角剖分算法研究[J];山东交通学院学报;2005年04期
8 刘少华,程朋根,陈斐,陈红华;TIN构建算法的研究及OpenGL下三维可视化[J];计算机工程与应用;2003年18期
9 刘少华,程朋根,陈红华;一种带岛屿约束数据域的三角网剖分算法研究[J];计算机应用;2003年04期
10 陈宏远;刘东;;实物逆向工程中的关键技术及其最新发展[J];机械设计;2006年08期
中国博士学位论文全文数据库 前10条
1 田怀文;机械零件反求建模关键技术研究[D];西南交通大学;2005年
2 王养利;图像表述及视频编码中的几何约束研究[D];西安电子科技大学;1999年
3 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
4 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
5 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
6 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
7 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
8 黄运保;测量点集曲面重建若干关键技术研究[D];华中科技大学;2004年
9 武剑洁;基于点的散乱点云处理技术的研究[D];华中科技大学;2004年
10 蔡勇;基于核机器学习方法的点云处理若干方法研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 徐德军;基于GIS与SDM集成技术的基本地形特征识别[D];武汉大学;2004年
2 潘玲;空间数据挖掘与GIS集成技术研究[D];武汉理工大学;2007年
3 臧波;基于移动机器人激光测距数据的物体三维重建[D];大连理工大学;2005年
4 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
5 高旭昇;ICA在电子鼻信号处理中的应用[D];浙江大学;2001年
6 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
7 柏丙军;面向网络会议的图形浏览器的研究与实现[D];浙江大学;2002年
8 姚慧敏;基于地形特征建立高质量DEM[D];中国人民解放军信息工程大学;2002年
9 宇伟;激光玻璃内雕刻机计算机应用系统的设计与研究[D];合肥工业大学;2002年
10 宋展;显微图象特征匹配与三维显示初步研究[D];大连理工大学;2003年
【二级参考文献】
中国期刊全文数据库 前3条
1 卢朝阳,吴成柯,陆心如;简单多边形的优化三角剖分[J];电子学报;1991年02期
2 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
3 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分的研究[J];计算机学报;1995年05期
【相似文献】
中国期刊全文数据库 前10条
1 王朝辉,于萍,姚万业,翟永杰,韩璞,马述海;便携式激光盘煤系统的研究应用[J];河北电力技术;2003年04期
2 梁佳洪,刘会霞,王霄;基于平面曲率提取产品特征线的散乱数据建模[J];机床与液压;2004年09期
3 卢朝阳,吴成柯,周幸妮;满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分[J];计算机学报;1997年02期
4 简宪华,崔汉国,曹茂春,高诚,朴成日;带内边界约束散乱数据的Delaunay三角剖分算法研究[J];计算机工程;2001年05期
5 王楠,孟繁桢,李猛;基于Bézier曲面的大规模散乱数据的插值[J];天津理工学院学报;2005年02期
6 葛金辉;基于散乱数据层次B-样条曲面重构的可视化[J];通化师范学院学报;2002年05期
7 孙肖霞;孙殿柱;李延瑞;范志先;;基于法矢的散乱数据边界特征点自动提取算法[J];机械设计与制造;2006年11期
8 谭建荣,彭群生,皮明智;多变量问题等值线形成的数学方法及物理意义[J];工程图学学报;1992年01期
9 李乐庆;康宝生;;基于RBF的散乱点曲面重构[J];西北大学学报(自然科学版);2011年02期
10 丁友东;散乱数据曲面造型的凸组合Bezier三角曲面片插值方法[J];计算机应用与软件;1999年06期
中国重要会议论文全文数据库 前6条
1 孙殿柱;孙肖霞;李延瑞;范志先;;散乱点云内外边界的自动提取技术[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
2 陈勇;刘雄伟;;实物反求工程中关键技术的研究[A];面向21世纪的生产工程——2001年“面向21世纪的生产工程”学术会议暨企业生产工程与产品创新专题研讨会论文集[C];2001年
3 陈文;陈林;傅卓佳;;河海大学“工程与科学数值模拟软件”的研究与开发[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
4 徐伟;季浩;刘晓平;;基于自适应C-T分割的九参数插值G1曲面[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 蓝凤崇;胡锫;李志敏;K.Santi;;逆向工程技术在车身外形设计中的应用[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
6 范自柱;;基于曲面插值的图像识别技术[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
中国博士学位论文全文数据库 前3条
1 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
2 李卫国;逆向工程中的曲面重构技术研究及基于Web的应用系统开发[D];南京航空航天大学;2001年
3 唐月红;CAD超曲面重构技术研究及其应用[D];南京航空航天大学;2001年
中国硕士学位论文全文数据库 前10条
1 郑志成;基于Level Set方法的散乱数据曲面重建[D];大连理工大学;2005年
2 任朴林;基于散乱数据的截面线生成及模型重构技术研究[D];南京航空航天大学;2003年
3 谭志斌;基于特征和约束的曲面重构算法研究[D];天津大学;2004年
4 李朝军;散乱数据的曲面重建及绘制方法研究[D];中南大学;2008年
5 余迁;基于散乱数据的曲面重构技术研究[D];西北工业大学;2006年
6 左丹;基于特征的图像/视频铅笔画绘制技术研究[D];浙江工业大学;2009年
7 刘春明;散乱数据曲面重构中数据点的自动分类研究[D];青岛大学;2003年
8 胡荣林;散乱数据三角剖分方法研究[D];南京理工大学;2003年
9 王楠;大规模散乱数据插值方法的研究[D];天津大学;2005年
10 孙肖霞;基于UGII的反求工程数据处理技术研究与系统开发[D];山东理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026