收藏本站
《辽宁师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

三角剖分的应用研究

刘杰  
【摘要】: 三角剖分是计算机辅助几何设计研究的重要内容之一。它广泛地应用在有限元分析和信息可视化等领域。对于仅包含离散点的数据集,可以采用离散点无约束Delaunay三角剖分算法得到强健的三角网格;而对于数据模型中包含数据点以及数据点之间的约束条件的情况下,就要通过约束条件的指导对数据集进行三角剖分构造三角网格,并称这种构网方式为约束三角剖分。本文针对用户交互式输入的轮廓线进行了改进的三角剖分方法,并基于此三角剖分模型进行了骨架的提取。本文研究的内容如下: 1.首先介绍了离散点的delaunay三角剖分和Vornoi图的相关概念,其中包括Delaunay三角剖分的优化准则、Delaunay三角剖分的相关定义,由于Delaunay三角剖分与Voronoi图的对偶关系,对Voronoi图的算法进行分析与归纳。 2.主要研究平面点集相关的三角剖分算法其中包括平面无约束的三角剖分和约束三角剖分的算法,约束的三角剖分的算法中,由于约束条件加入的时机不同,将约束三角剖分算法进行分类,一类算法是离散数据点和约束条件同时进行三角剖分,一类是对于离散点先进行三角剖分,然后再加入约束条件,现在很多算法是针对后一种三角剖分进行了研究。 3.本文重点在第四章,此章对平面三角剖分进行了应用研究,由于平面数据点集进行三角剖分的过程中,会破坏数据的拓扑相容性,针对用户输入的轮廓线,进行的骨架提取,采用约束三角剖分的算法对其进行区域划分,并提取了相应的骨架。有效的避免了对轮廓线区域的外部剖分,并对将此提取骨架的方法应用于对汉字的提取中。而运用此骨架线进行修改后,对骨架点进行提升,连接相关的边界点,形成曲线后,再选择相应的点进行三角剖分,最后形成三角网格曲面。
【学位授予单位】:辽宁师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP391.72

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 高一宁;基于深度图像的三维重建中三角面片划分算法的研究[D];中北大学;2011年
2 周文婷;虚拟植物花瓣的可视化建模方法研究[D];北京林业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 卢朝阳,吴成柯,陆心如;简单多边形的优化三角剖分[J];电子学报;1991年02期
2 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
3 徐永安,谭建荣,杨钦,陈其明;二维任意域约束Delaunay三角化的实现[J];工程图学学报;1999年01期
4 邓曙光;刘刚;邹帆;;约束数据域Delaunay算法详述及进展[J];沈阳航空工业学院学报;2005年05期
5 蔡强,杨钦,陈其明;地质结构重叠域的限定Delaunay三角剖分研究[J];计算机辅助设计与图形学学报;2004年06期
6 曾薇,孟祥旭,杨承磊,杨义军;平面多边形域的快速约束Delaunay三角化[J];计算机辅助设计与图形学学报;2005年09期
7 李吉刚,孟宪海,杨钦,陈其明;二维约束Voronoi网格构造及其尺寸、质量控制[J];计算机辅助设计与图形学学报;2005年09期
8 卢朝阳,吴成柯,周幸妮;满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分[J];计算机学报;1997年02期
9 车武军,杨勋年,汪国昭;动态骨架算法[J];软件学报;2003年04期
10 王新生,刘纪远,庄大方,毋河海,姜友华;一种新的构建Voronoi图的栅格方法[J];中国矿业大学学报;2003年03期
中国博士学位论文全文数据库 前1条
1 钱归平;散乱点云网格重建及修补研究[D];浙江大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 孟宪海,杨钦,李吉刚;基于层面结构的三维闭合地质区块构造算法[J];北京航空航天大学学报;2005年02期
2 张俊安;刘瑞刚;杨钦;金茂忠;;复杂地质结构的四维地质层面自动生成算法[J];北京航空航天大学学报;2007年09期
3 颜林;朱永杰;;改进的构建约束Delaunay三角网的算法[J];北京石油化工学院学报;2010年02期
4 王辉连,武芳,王宝山,邓红艳;用于数字地图自动综合的多边形合并算法[J];测绘工程;2005年03期
5 李瑞霞;李云江;;顾及分支三角网形状因子的面状目标主骨架线提取[J];测绘工程;2007年03期
6 邓曙光;刘刚;;带地质逆断层约束数据域的Delaunay三角剖分算法研究[J];测绘科学;2006年04期
7 张立华;崔高嵩;张建军;刘雁春;朱庆;;一种海底底质与地形的信息叠置可视化方法及应用[J];测绘科学;2007年04期
8 刘永和;王润怀;齐永安;;一种非凸包边界约束不规则三角网生成算法[J];测绘科学;2008年03期
9 付瑞全;王家海;孙丽娜;杨莉;;基于Arcobjects的约束Delaunay三角网支持下的土地利用图斑综合[J];测绘科学;2008年05期
10 边丽华;闫浩文;刘纪平;褚衍东;;多边形化简前后相似度计算的一种方法[J];测绘科学;2008年06期
中国重要会议论文全文数据库 前2条
1 陈涛;艾廷华;;一种基于约束Delaunay三角网的多边形生成算法[A];地图学与GIS学术讨论会论文集[C];2002年
2 ;Research on Generalization of Patch in Water System of Land Use[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年
中国博士学位论文全文数据库 前10条
1 田峰敏;水下地形导航模型求解与导航区初选策略研究[D];哈尔滨工程大学;2009年
2 乔小燕;基于生物形态学的赤潮藻显微图像分割与特征提取研究[D];中国海洋大学;2010年
3 范剑英;结构光深度图像获取和处理与三维重建研究[D];哈尔滨理工大学;2010年
4 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
5 孙挺;三维模型特征提取技术研究[D];西北大学;2011年
6 赵彬彬;多尺度矢量地图空间目标匹配方法及其应用研究[D];中南大学;2011年
7 孟祥宾;复杂地质体块体建模方法研究[D];中国海洋大学;2010年
8 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
9 陈怀友;大规模作战仿真平台可视化关键技术研究[D];哈尔滨工程大学;2010年
10 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
中国硕士学位论文全文数据库 前10条
1 张琪;三维网格模型层次分割及骨架提取[D];辽宁师范大学;2010年
2 冷杰宣;大平矿水库下开采库区三维建模及可视化技术研究[D];辽宁工程技术大学;2009年
3 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
4 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
5 尹粟;1:1万到1:5万土地利用植被要素图斑综合[D];昆明理工大学;2009年
6 盛文斌;散列式居民地的自动选取研究[D];解放军信息工程大学;2010年
7 张潇云;基于平面任意闭合图形的雕刻型面建模研究[D];中南林业科技大学;2008年
8 马爱莉;三维重建技术在数字化煤场中的应用研究[D];西安工业大学;2011年
9 孙晓峰;可量测航空影像连续立体模型构建技术与应用研究[D];中国测绘科学研究院;2011年
10 郭邦梅;快速制图中载负量调整的选取模型研究[D];山东农业大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 刘金定;伍艳莲;梁敬东;;基于OpenGL的荷花开放过程模拟[J];安徽农业科学;2008年25期
2 孟欣慧;;牡丹文化及其园林应用[J];安徽农业科学;2011年13期
3 刘莹莹;刘哲;杨焱;;基于NURBS的植物叶片几何建模[J];北京农学院学报;2008年04期
4 王世东;张佑生;偶春生;谢颖;;一种基于成长型神经网络的曲面重建快速算法[J];合肥工业大学学报(自然科学版);2006年08期
5 章勤;虢伟;;基于多幅深度图像的三维重构技术[J];华中科技大学学报(自然科学版);2008年02期
6 崔晓青;李谊;韩东峰;李远;李宗承;;基于多幅图像序列的三维重建[J];吉林大学学报(理学版);2008年01期
7 范彦革,刘旭敏,陈婧;基于RBF神经网络NURBS的散乱数据点自由曲面重建[J];计算机工程与应用;2005年11期
8 肖华;张三元;张引;;基于点云几何与形状特征的曲面重构算法[J];计算机工程;2010年13期
9 于舒春;何昆鹏;魏延辉;;基于同构RBF网络的视差图像分治重建[J];计算机工程;2010年24期
10 黄淼;张海朝;普杰信;李超;;基于RBF神经网络的点云数据曲面重建快速算法[J];计算机应用;2008年02期
中国博士学位论文全文数据库 前4条
1 武剑洁;基于点的散乱点云处理技术的研究[D];华中科技大学;2004年
2 钱归平;散乱点云网格重建及修补研究[D];浙江大学;2008年
3 曾兰玲;树木花卉形态建模研究[D];浙江大学;2009年
4 张连伟;散乱点云三维表面重建技术研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 李京丽;基于DLA虚拟植物叶片可视化建模技术研究[D];北京林业大学;2011年
2 曾茜;花卉植物形态与生长可视化仿真研究[D];北京林业大学;2011年
3 蒋春燕;任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现[D];北京工业大学;2001年
4 裘宁;基于Voronoi图的曲面重建算法研究[D];浙江大学;2003年
5 高月芳;图像的变形及三维重建技术研究[D];合肥工业大学;2003年
6 郭丽霞;基于RBF的点云数据三维重建技术研究[D];西北大学;2006年
7 闫雯;基于图像的三维建模算法与实验研究[D];西安理工大学;2007年
8 刘剑;鲜花参数化建模与动画设计系统开发[D];浙江大学;2007年
9 夏存景;利用分形理论进行植物真实感绘制的研究[D];山东大学;2007年
10 伍军;散乱点云表面重建技术的研究与开发[D];上海交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
2 卢朝阳,吴成柯,陆心如;简单多边形的优化三角剖分[J];电子学报;1991年02期
3 周晓云,朱心雄;散乱数据点三角剖分方法综述[J];工程图学学报;1993年01期
4 徐永安,谭建荣,杨钦,陈其明;二维任意域约束Delaunay三角化的实现[J];工程图学学报;1999年01期
5 刘伟军,孙玉文,刘健;点云数据的曲面重构新算法[J];工程图学学报;2001年02期
6 武剑洁,王启付,黄运保,周济;逆向工程中曲面重建的研究进展[J];工程图学学报;2004年02期
7 文和平,柯映林,程耀东;任意多边形边界内散乱点的三角划分[J];工程图学学报;1994年02期
8 孔德慧,陈其明,汪叔淳;一种新的曲面剖分优化准则[J];工程图学学报;1995年01期
9 吕秋灵,沈丽宁;一种改进的离散数据网格化方法[J];计算机辅助工程;1996年01期
10 刘剑飞;二维有限元网格自动生成及其在含裂纹飞机结构件分析中的应用[J];计算机辅助设计与图形学学报;1990年04期
中国硕士学位论文全文数据库 前1条
1 易红;逆断层地质等值线构造系统的设计与实现[D];西北大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 田春松,胡健伟;平面区域渐变三角网格的自动生成[J];数值计算与计算机应用;1993年04期
2 刘立娜,徐云,贾进东,王鹏;边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J];测绘科学;2005年03期
3 谢伟松,李继刚;Delaunay三角剖分在有限元预处理中的应用[J];海洋技术;2004年04期
4 周晓云,何大曾,朱心雄;实现平面上散乱数据点三角剖分的算法[J];计算机辅助设计与图形学学报;1994年04期
5 付建林,周美玉;不规则三角形网格(TIN)地形的生成[J];铁路计算机应用;2001年12期
6 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
7 马淑梅,李爱平,陈彬;离散数据直接映射STL数据文件[J];机电工程;2004年04期
8 刘爽,刘金义,陈鹏;用随机增量局部转换算法实现三维点集的Delaunay三角剖分[J];计算机应用;2003年S1期
9 周杰;丁贤荣;汪德爟;;平面散点集Delaunay三角剖分的一种高效方法[J];工程地质计算机应用;2003年02期
10 卢海霞;杨耀权;苏杰;张文静;;基于Java3D实现散乱数据点三角剖分的算法[J];华北电力大学学报;2005年06期
中国重要会议论文全文数据库 前10条
1 俞成明;;基于离散水深点的疏浚土方量计算(浅析三角剖分在测量中的应用之一)[A];中国航海学会航标专业委员会第七届大会论文集[C];2003年
2 王宏生;邱秋;;空间散乱点三角剖分波前算法的研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 卜克明;郝建平;;建筑造型中的三角剖分[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
4 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 赵博;侯建全;彭祖峰;孟黎歌;;限定Delaunay三角剖分在块状建模中的应用[A];中国地球物理学会第二十三届年会论文集[C];2007年
6 邱德友;;应用改进三角网方法绘制地质沉积相带图[A];2001年全国沉积学大会摘要论文集[C];2001年
7 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 孙媛媛;叶文;毛居泉;;GIS技术在移动通信网络优化中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
9 刘佳;张爱武;杨丽萍;;室内场景激光点云数据的三维建模[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
10 张多喜;L.Canales;石中琦;;由地震界面数据自动建立三维复杂地质模型[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
中国重要报纸全文数据库 前3条
1 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
2 ;日本福冈体育场 采用圆形开闭式屋顶的大空间构造[N];中华建筑报;2004年
3 杞人 慧婵 和平;假如霍金坐我这台轮椅……[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 王少帆;分片代数曲线与离散Willmore问题研究[D];大连理工大学;2010年
2 苏战军;多边形的部分与构形[D];河北师范大学;2004年
3 王盛玺;约束非结构网格生成方法研究[D];国防科学技术大学;2009年
4 陈丽娟;某些样条空间奇异性和插值适定性问题研究[D];大连理工大学;2007年
5 刘赫伟;基于地面控制点和能量优化的鲁棒立体匹配算法研究[D];中国科学技术大学;2009年
6 但炜;数值逼近中若干问题研究[D];大连理工大学;2011年
7 方林聪;CAD中曲线曲面的插值与重建的研究[D];浙江大学;2009年
8 尤飞;面向骨组织工程的仿生支架建模研究[D];上海大学;2011年
9 万琳;基于三角网格的图像表示方法研究[D];华中科技大学;2009年
10 李崇君;特殊三角剖分上的多元样条及其应用[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘杰;三角剖分的应用研究[D];辽宁师范大学;2010年
2 李涛;油藏数值模拟软件三角剖分模块的设计与实现[D];电子科技大学;2012年
3 任保营;基于Delaunay三角剖分的TSP问题求解研究[D];大连海事大学;2010年
4 李京丽;基于DLA虚拟植物叶片可视化建模技术研究[D];北京林业大学;2011年
5 成欣;三维曲面破洞修复技术研究[D];西北大学;2006年
6 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
7 栾丽丽;自动绘制等值线生成算法的研究及其在水情系统中的应用[D];成都理工大学;2008年
8 谷利国;三维重建技术中的三角剖分[D];内蒙古农业大学;2011年
9 曹长剑;煤场盘煤系统研究与设计[D];西安工业大学;2011年
10 王明炎;反求工程中散乱点曲面重构三角剖分的研究[D];大连海事大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026