收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于Delaunay剖分的曲面网格自动生成系统

印翔  
【摘要】: 网格生成是计算机工程的重要研究课题,在结构力学和数学计算中具有非常广阔的应用。曲面网格作为网格的一种,在网格生成技术中有着非常重要的地位,也是当今研究的热点。本文对Bezier曲面网格自适应生成进行了一定的研究,提出了八叉树空间分解法和Delaunay法则相结合的网格生成算法,先生成离散点集,然后再对离散点集进行网格剖分,最终生成曲面网格。 首先,为了在Bezier曲面上生成空间离散点集,我们将八叉树数据结构应用到空间点的采样中,利用八叉树空间分解法将包含Bezier曲面的包围盒逐步细分,直到所有子区域都满足预定的离散要求,最终生成空间离散点集,其中我们可以通过误差参数的设置来控制点集的密度。 其次,将空间离散点集投影到二维平面中,对这些二维离散点集利用Delaunay法则进行三角剖分。Delaunay三角剖分算法是二维网格生成中的经典算法,目前已非常的成熟。Delaunay准则的一个重要特性就是最大空外接圆特性,即当给定的结点分布中不存在四点或四点以上共圆时,Delaunay三角划分有唯一的最优解,即所有三角形单元中最小内角之和最大。本文采用Delaunay法则中的随机增量法生成二维网格。该算法具有算法易于实现,效率高等优点。 最后,我们将二维网格重新投影到Bezier曲面中,最终生成所要求的曲面网格。 实验结果表明,上述算法实现的曲面网格具有网格密度均匀,曲面显示效果好,适应性强等优点,满足了应用的要求。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李小丽;陈花竹;;基于格网划分的Delaunay三角剖分算法研究[J];计算机与数字工程;2011年07期
2 巩哲;宋丽丽;;基于ObjectARX的露天矿三维建模技术与可视化研究[J];内蒙古煤炭经济;2011年04期
3 周筠;樊晓平;廖志芳;刘少强;;医学体数据中基于局部特征尺寸的Delaunay四面体化算法[J];计算机应用研究;2011年08期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 曾安敏;;基于Delaunay三角形的移动坐标转换法及应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
3 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
4 常丽娟;刘浩宇;田歌;;基于推进波前法和Delaunay三角法相结合的网格划分方法的研究[A];北京力学会第18届学术年会论文集[C];2012年
5 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 郭际元;龚君芳;;用缝合法恢复四面体网格中的约束边[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 杜晓初;;间邻近关系定义及其推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
8 张浩;傅向荣;刘浩宇;赵阳;应秀梅;张鹏;;空间模型数据处理的实现方法[A];北京力学会第17届学术年会论文集[C];2011年
9 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
10 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
2 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
3 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
4 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
5 方学毅;过程系统记忆增强型实时优化方法[D];浙江大学;2009年
6 陈华锋;海洋科学考察可视化航次设计研究及应用[D];浙江大学;2009年
7 谭兵;多帧图像空间分辨率增强技术研究[D];解放军信息工程大学;2004年
8 陆永良;计算机虚拟现实环境三维服装设计[D];东华大学;2005年
9 周筠;面向生物医学仿真的表面重建和四面体化技术研究[D];中南大学;2012年
10 王盛玺;约束非结构网格生成方法研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 印翔;基于Delaunay剖分的曲面网格自动生成系统[D];长春理工大学;2010年
2 白宁;基于Delaunay算法的排土场可视化设计系统研究[D];西安建筑科技大学;2010年
3 颜林;约束Delaunay三角网生成算法及其应用研究[D];北京化工大学;2010年
4 桑文平;曲面网格骨架图的编辑与分割[D];大连理工大学;2010年
5 李涛;Delaunay三角网构建及可视化方法与实现[D];东华理工大学;2012年
6 裴帅;基于Delaunay和有限元算法的地下水数值模型的研究[D];山西大学;2012年
7 李朋洋;基于Delaunay骨架模型的人体行为识别[D];吉林大学;2011年
8 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
9 李佳;球面Delaunay三角网的生成与索引方法[D];昆明理工大学;2011年
10 施敏;Delaunay三角网算法研究和应用开发[D];华中科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978