收藏本站
《北京工业大学》 2000年
收藏 | 手机打开
二维码
手机客户端打开本文

三角网格自动生成算法的研究与实现

马春玲  
【摘要】: 三角网格剖分的实现是计算机几何造型过程中的重要环节,也是计算机图形 学研究的重要内容。它广泛应用于CAD/CAM等许多技术中,如曲面造型,曲 面显示、有限元分析,基本几何计算、科学可视化等领域。它也是计算几何的重 要内容之一,是许多其它算法的基础。 三角网格剖分的目的就是在给定的平面域、空间曲面、或是空间三维区域上, 按照指定要求生成三角形有限元网格,并且使这些网格满足给定的优化准则。在 本文中,主要探讨三个方面的问题:边界已知的平面区域的三角剖分;平面散乱 点集的三角剖分;指定容差下的NURBS曲面三角化。 对于边界已知的平面区域的三角剖分,按照网格前沿方法(Advancing Front Method)和外接圆优化准则实现凸边界的平面区域Delaunay剖分,而对于凹边 界区域的三角剖分,需增加可见性判断准则,实现对其的三角剖分。 对于给定平面散乱点集的三角剖分,根据平面三角剖分网格外边界与点集凸 包重合的性质,实现了点集凸包和三角网格的综合生成。 对于给定容差下的NURBS曲面的三角化,先将NURBS曲面进行二叉树离 散,再根据离散结果,动态生成边界点,在此基础上根据结点密度和排斥系数在 曲面上分布中间结点,与边界点共同生成三角网格。 实验结果表明,上述算法实现的三角网格的形态、精度及生成速度可满足应 用需要。
【学位授予单位】:北京工业大学
【学位级别】:硕士
【学位授予年份】:2000
【分类号】:TP391.4

知网文化
【引证文献】
中国硕士学位论文全文数据库 前1条
1 刘怀辉;平面区域有限元三角网格剖分算法研究[D];山东大学;2007年
【参考文献】
中国期刊全文数据库 前3条
1 王志强,肖立瑾,洪嘉振;多边形的简单性、方向及内外点的判别算法[J];计算机学报;1998年02期
2 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
3 孔德慧,朱笑冰,陈其明;有界域三角剖分的广义边界递归法[J];计算机辅助设计与图形学学报;1998年02期
【共引文献】
中国期刊全文数据库 前10条
1 黄晓东,杜群贵,叶邦彦;曲面均匀网格轮式行进生成法[J];华南理工大学学报(自然科学版);2004年03期
2 刘光富;谢漱峰;;盘形凸轮轮廓的自动编程[J];安徽工学院学报;1989年01期
3 邬弘毅;;四阶交错B—样条曲线[J];安徽工学院学报;1991年03期
4 徐甜;刘凌霞;;Bezier曲线的算法描述及其程序实现[J];安阳师范学院学报;2006年05期
5 齐东旭,戈建涛;点集序列与分形构造(Ⅰ)[J];北方工业大学学报;1993年03期
6 谷中丽,杨燕群,陈思忠,林程;概念设计中计算机辅助车身造型设计方法的探索[J];车辆与动力技术;1998年02期
7 陈国聪,杨正书;数控随形打磨机器人控制系统中数学方法的研究[J];兵工自动化;2000年03期
8 王日爽;双三次样条曲面的凸性条件[J];北京航空航天大学学报;1982年03期
9 赵宗平;曲面的平坦方向[J];北京航空航天大学学报;1991年01期
10 熊火轮,胡世光;板料成形的数值分析及程序系统[J];北京航空航天大学学报;1992年02期
中国重要会议论文全文数据库 前6条
1 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
2 柴书彦;方哲民;;模具补偿曲面法向矢量的计算[A];电子玻璃技术学术论文集[C];2004年
3 房瑞明;张晓玲;沈韶华;;高速凸轮反求设计的B3样条方法[A];全国印刷、包装机械凸轮、连杆机构学术研讨会(第6届全国凸轮机构学术年会)论文集[C];2005年
4 王威信;邓达华;;基于STL的CAD/CAE集成关键技术研究[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
5 谭洁;;二维矢量动画创作系统的设计与实现[A];第十三届全国图象图形学学术会议论文集[C];2006年
6 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];机床与液压学术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王磊;三维桥梁CAD关键技术研究[D];吉林大学;2005年
2 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
3 窦万峰;并行工程环境下的多域特征映射研究[D];西安电子科技大学;1998年
4 王伟;序列图象的几何约束及其应用[D];西安电子科技大学;1998年
5 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
6 尹河;在非结构自适应网格上对二维Euler方程进行数值模拟[D];西北工业大学;2001年
7 李卫国;逆向工程中的曲面重构技术研究及基于Web的应用系统开发[D];南京航空航天大学;2001年
8 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
9 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
10 张剑寒;纬编双轴向多层衬纱织物的剪切性能研究及成型计算机模拟[D];天津工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 廖鸿文;基于Crust图的散乱数据点集的曲面网格重建的算法研究[D];湖南大学;2005年
2 曹永生;二维组合曲线的等距方法研究[D];河海大学;2006年
3 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
4 杨世东;复杂三维曲面有限元网格生成与CAD/CAE一体化研究[D];大连理工大学;2005年
5 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
6 朱晓龙;人工活性骨内部微细结构建模方法研究[D];西安科技大学;2003年
7 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
8 陈斌;客车车身周围流场数值模拟的空间离散化研究[D];长安大学;2000年
9 李孟喜;一类高维非均匀有理B样条[D];大连理工大学;2000年
10 王瑜;OpenGL在三维造型中的应用[D];大连理工大学;2000年
【同被引文献】
中国期刊全文数据库 前10条
1 孙刚,李明哲,蔡中义,付文智;多点成形时工艺方式与工件压痕的关系研究[J];材料科学与工艺;2004年04期
2 宋雪松,蔡中义,李明哲;多点成形中压痕的数值模拟及极限成形力的分析[J];材料科学与工艺;2004年04期
3 周晓云,朱心雄;散乱数据点三角剖分方法综述[J];工程图学学报;1993年01期
4 徐永安,谭建荣,杨钦,陈其明;二维任意域约束Delaunay三角化的实现[J];工程图学学报;1999年01期
5 王英姿;IGES文件中裁剪曲面的剖析及正确显示方法[J];工程图学学报;2005年05期
6 应维云,周来水,沈庆云,周儒荣;一种裁剪曲面自适应三角剖分算法[J];工程图学学报;1997年Z1期
7 蒋红斐,涂鹏,李国忠;基于生长算法构建Delaunay三角网的研究[J];公路交通科技;2004年12期
8 王润科;张彦丽;;判断点与多边形位置关系的算法综述[J];甘肃联合大学学报(自然科学版);2006年06期
9 吕军,王忠金,王仲仁;有限元六面体网格的典型生成方法及发展趋势[J];哈尔滨工业大学学报;2001年04期
10 李雪,李明哲,蔡中义;多点成形过程中弹性介质对成形质量的影响[J];哈尔滨工业大学学报;2005年02期
中国博士学位论文全文数据库 前1条
1 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前3条
1 杨扬;基于CT数据的三维曲面造型及应用[D];西北大学;2001年
2 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
3 刘怀辉;平面区域有限元三角网格剖分算法研究[D];山东大学;2007年
【二级参考文献】
中国期刊全文数据库 前5条
1 王世萍,王志强;多边形裁剪通用算法[J];工程图学学报;1995年01期
2 孔德慧,陈其明,汪叔淳;有界曲面剖分的边界递归法[J];计算机辅助设计与图形学学报;1996年05期
3 崔国华,洪帆,余祥宣;确定平面点集凸包的一类最优算法[J];计算机学报;1997年04期
4 王志强,肖立瑾,洪嘉振;多边形的简单性、方向及内外点的判别算法[J];计算机学报;1998年02期
5 肖忠晖,卢振荣,张谦;简单多边形凸单元剖分的编码算法[J];计算机学报;1996年06期
【相似文献】
中国期刊全文数据库 前10条
1 沈庆云,周儒荣;一种trimmed NURBS曲面的均匀三角化[J];南京航空航天大学学报;1999年05期
2 孙国辉,包宏,靳风荣;三维物体表面重建方法的分析[J];计算机应用研究;2004年04期
3 李军;散乱数据点的NURBS曲面重建算法[J];湖北民族学院学报(自然科学版);2005年01期
4 张红玲;平行截面上两个多边形之间三角剖分的合法性[J];本溪冶金高等专科学校学报;2001年02期
5 刘立娜,徐云,贾进东,王鹏;边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J];测绘科学;2005年03期
6 周晓云,何大曾,朱心雄;实现平面上散乱数据点三角剖分的算法[J];计算机辅助设计与图形学学报;1994年04期
7 李志刚,陈其明;二维域的有限三角剖分[J];工程图学学报;1997年Z1期
8 张跟全,张彩明;基于高光线模型修改NURBS曲面不光顺性[J];计算机辅助设计与图形学学报;2003年05期
9 王家华;付强;;基于三角剖分的二维图形边界裁剪[J];科技资讯;2008年02期
10 陈平;汪国昭;;凹多边形三角剖分方法数上界的讨论[J];科技通报;2009年04期
中国重要会议论文全文数据库 前10条
1 肖菁;王琰;平西建;邵美珍;;Bezier曲面和Nurbs曲面拟合在三维足迹表面重建中的应用[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
2 卜克明;郝建平;;建筑造型中的三角剖分[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
3 俞成明;;基于离散水深点的疏浚土方量计算(浅析三角剖分在测量中的应用之一)[A];中国航海学会航标专业委员会第七届大会论文集[C];2003年
4 赵博;侯建全;彭祖峰;孟黎歌;;限定Delaunay三角剖分在块状建模中的应用[A];中国地球物理学会第二十三届年会论文集[C];2007年
5 王宏生;邱秋;;空间散乱点三角剖分波前算法的研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
6 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 朱怡芳;徐人平;李竹芬;;快速成型与Rhinoceros建模相结合进行创新设计[A];2004年十一省区市学术年会论文集[C];2004年
8 陆读羚;高春晓;刘玉树;;飞行目标RCS预估计算中NURBS自由曲面消隐方法[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
9 周满元;;一种C#中NURBS曲面建模方法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
10 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
中国重要报纸全文数据库 前6条
1 徐亚静;可视化中药揭秘[N];中国医药报;2004年
2 谭淑敏;三维应用程序中的坐标贴图[N];中国电脑教育报;2004年
3 胡事民;几何设计与计算的研究现状及发展[N];计算机世界;2001年
4 李永波;用3dsmax做仿古花瓶[N];中国电脑教育报;2004年
5 朱云;2001年3D显示芯片技术与市场展望[N];电脑报;2001年
6 杞人 慧婵 和平;假如霍金坐我这台轮椅……[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 张明霞;基于NURBS曲面的船舶破舱稳性计算方法研究[D];大连理工大学;2002年
2 王少帆;分片代数曲线与离散Willmore问题研究[D];大连理工大学;2010年
3 苏战军;多边形的部分与构形[D];河北师范大学;2004年
4 李黎;数字图像和三维几何模型水印技术研究[D];浙江大学;2004年
5 陈丽娟;某些样条空间奇异性和插值适定性问题研究[D];大连理工大学;2007年
6 赵岩;反向工程中曲面重建的几何连续性研究[D];大连理工大学;2002年
7 张代治;串-并混联研抛机床的运动与控制研究[D];吉林大学;2005年
8 但炜;数值逼近中若干问题研究[D];大连理工大学;2011年
9 于丕强;NURBS曲面重构中的几何连续性问题[D];大连理工大学;2002年
10 梁武科;水轮机优化设计与运行可靠性问题研究[D];西安理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 马春玲;三角网格自动生成算法的研究与实现[D];北京工业大学;2000年
2 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
3 成欣;三维曲面破洞修复技术研究[D];西北大学;2006年
4 任保营;基于Delaunay三角剖分的TSP问题求解研究[D];大连海事大学;2010年
5 张鼎林;空间曲面上点云的三角剖分[D];吉林大学;2007年
6 曹长剑;煤场盘煤系统研究与设计[D];西安工业大学;2011年
7 王明炎;反求工程中散乱点曲面重构三角剖分的研究[D];大连海事大学;2005年
8 孔维;三维非规则军队标号的研究与实现[D];中国人民解放军信息工程大学;2005年
9 曹欢;三角样条函数的变差缩减性[D];大连理工大学;2007年
10 孟垂茁;艺术画廊4-染色及联合看守问题研究[D];大连海事大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026