收藏本站
《中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

面向大规模科学计算的三维Delaunay快速插点算法

刘岩  关振群  张洪武  张占群  
【摘要】:本文提出一种快速、稳定的Delaunay插点算法。这一算法提高了单机有限元建模的规模,可在PC计算机生成千万级有限元四面体网格。算法通过点与点之间位置关系,建立相对位置信息;根据这些信息在查找BASE单元时,提高"walk-through"点定位算法的速度。而在生成新单元和建立邻接关系过程中,算法利用CORE表面的三角形网格,在线性时间内完成CORE附近的新旧单元更新操作,并给出算法时间复杂度证明。本文以分别以空间任意点集、正文体删格和机械模型三角面片为例,测试应用本文Delaunay逐点插入算法。算例表明,本算法在一台Intel(R)Core(TM)2Duo CPU E7200@2.53GHz,1.98GB内存的PC上可生成千万单元量级四面体网格,生成速度达11~15万单元/秒。

【参考文献】
中国期刊全文数据库 前2条
1 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版);2007年03期
2 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 向华平;;基于边界拓扑转化的四面体与六面体网格动态连接技术[J];安徽大学学报(自然科学版);2011年02期
2 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版)网络版(预印本);2006年03期
3 时洪斌;刘保国;;交贯隧道边界元数值模拟中的网格剖分方法[J];北京交通大学学报;2008年04期
4 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版);2007年03期
5 乔爱科;刘有军;贯建春;张宏斌;;面向医学应用的血流动力学数值模拟(Ⅱ):前景展望[J];北京工业大学学报;2008年05期
6 胡毕富;宋玉旺;赵晖;席平;;飞行器RCS计算前置处理中裁剪曲面剖分算法[J];北京航空航天大学学报;2006年03期
7 刘湘梅;邵建兴;侯维娜;杨军;高文利;;基于波前法的球面三角剖分算法[J];重庆邮电大学学报(自然科学版);2010年03期
8 付宏;吕游;徐静;黄山;于建群;;非规则曲面的离散元法分析模型建模软件[J];吉林大学学报(信息科学版);2012年01期
9 李龙;叶军;朱红敏;卢智良;;电火花成形机床滑枕的有限元瞬态动力学分析[J];电加工与模具;2011年02期
10 高巧红;关振群;顾元宪;尹艳辉;;混凝土骨料有限元模型自动生成方法[J];大连理工大学学报;2006年05期
中国博士学位论文全文数据库 前10条
1 刘新儒;带边界约束的网格和曲面生成理论与方法研究[D];中南大学;2011年
2 张吉;高层建筑有限元计算软件主要环节改进研究[D];中国建筑科学研究院;2011年
3 李雷;信息处理辅助临床诊断的应用研究[D];上海交通大学;2011年
4 孙景峰;基于磁阻率张量的旋转电磁场数值计算研究[D];河北工业大学;2010年
5 王伟;非等温非牛顿黏弹性高分子熔体流动本构行为数值模拟和实验研究[D];大连理工大学;2010年
6 金建海;船舶CAE前后处理系统研制[D];江南大学;2012年
7 廖平;行波管电子光学系统CAD技术研究[D];电子科技大学;2004年
8 张晓东;泄洪洞高速水流三维数值模拟[D];中国水利水电科学研究院;2004年
9 武剑洁;基于点的散乱点云处理技术的研究[D];华中科技大学;2004年
10 杨晓宇;齿轮传动系统动力学特性的有限元分析及试验方法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2005年
中国硕士学位论文全文数据库 前10条
1 侯宇星;钢筋混凝土力学性能的细观数值模拟研究[D];大连理工大学;2010年
2 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
3 常立;天线转台轴承齿轮系统有限元建模与分析[D];山东大学;2010年
4 马仁听;多缸柴油机冷却水套流场的CFD分析[D];大连交通大学;2010年
5 凌征琦;二板式注塑机前模板结构优化及系列化设计研究[D];浙江大学;2011年
6 屈会雪;面向工程分析的模型转换技术研究[D];西安电子科技大学;2011年
7 石欣;箱梁计算机辅助设计关键技术研究[D];吉林大学;2011年
8 孙瑞祥;高层建筑结构竖向地震作用下振型分解反应谱法分析研究[D];兰州理工大学;2011年
9 陈延华;面向有限元的四面体网格生成算法研究[D];济南大学;2011年
10 胡运宝;井口锻件多向模锻成形工艺与数值模拟研究[D];太原科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前3条
1 齐学义,杨帆,齐冲;贴体坐标网格生成技术的研究[J];工程热物理学报;2001年S1期
2 徐永安,杨钦,吴壮志,陈其明,谭建荣;三维约束Delaunay三角化的实现[J];软件学报;2001年01期
3 李水乡,袁明武;平面有限元网格生成的自适应技术[J];计算机工程与设计;1999年04期
【相似文献】
中国期刊全文数据库 前10条
1 黄晓东,杜群贵,叶邦彦;二维几何特征自适应有限元网格生成(一)——几何特征识别[J];计算机辅助设计与图形学学报;2004年07期
2 周知;刘润涛;;一种新的平面点集三角剖分算法[J];哈尔滨理工大学学报;2007年02期
3 唐好魁;徐涛;;基于Delaunay三角剖分的指纹识别[J];济南大学学报(自然科学版);2008年03期
4 沈广军,王翠;Visual Basic二次开发Auto CAD实现Delaunay三角剖分及在有限元前后处理中的运用[J];西部探矿工程;2005年12期
5 陈尹军;卞正富;;基于三角基的平面多边形变形[J];电脑编程技巧与维护;2008年09期
6 刘锋涛;凡友华;;基于MATLAB实现二维delaunay三角剖分[J];工程地质计算机应用;2008年03期
7 宋建文;黄扬帆;刘艳飞;周洋生;段淑玉;;基于网格模型的运动补偿帧频提升研究[J];计算机工程;2011年03期
8 潘子杰,杨文通,郭九生;任意平面区域有限元三角形网格全自动剖分[J];北京工业大学学报;2001年04期
9 梁海涛,王晓丹,童创明,史朝晖,胡军红;基于3DS模型的四边形网格生成算法研究[J];计算机工程与设计;2005年10期
10 吕军,王忠金,王仲仁;有限元六面体网格的典型生成方法及发展趋势[J];哈尔滨工业大学学报;2001年04期
中国重要会议论文全文数据库 前10条
1 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
2 卢笙;叶友达;;空天飞行器建模及计算网格生成[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
3 田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
4 王彦丰;关振群;顾元宪;;基于几何造型的圆柱组合曲面网格生成方法[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
5 梁海涛;王晓丹;史朝晖;胡军红;;基于3DS文件的模型表面数据读取和分析[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
6 唐琦;达飞鹏;;平面散乱点集的Delaunay三角剖分算法[A];第十七届全国过路控制会议论文集[C];2006年
7 郑耀;陈建军;解利军;邹建锋;黄争舸;杨永健;;高端数字样机及其在CFD中的应用[A];中国力学学会学术大会'2009论文摘要集[C];2009年
8 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];机床与液压学术研讨会论文集[C];2004年
9 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
10 周元峰;张彩明;何军;;基于QEM的三角形折叠网格简化方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
中国重要报纸全文数据库 前1条
1 记者 黄堃;人类大脑用三角形网格来“导航”[N];新华每日电讯;2010年
中国博士学位论文全文数据库 前10条
1 单菊林;自适应有限元网格生成算法研究与应用[D];大连理工大学;2007年
2 肖建平;图像超分辨率算法与硬件实现研究[D];华中科技大学;2006年
3 王辉;三角形网格细节编辑和对称的研究[D];大连理工大学;2013年
4 刘君;脑电计算中基于医学图像的真实头有限元模型构造研究[D];浙江大学;2007年
5 廖胜辉;医学三维模型重建和体网格生成与变形研究[D];浙江大学;2008年
6 李昕;四面体体数据高效可视化技术研究[D];浙江大学;2013年
7 宋超;基于物理的弹性变形模拟技术研究[D];浙江大学;2008年
8 王永波;基于点云的空间对象表面重建及其多分辨率表达方法研究[D];南京师范大学;2008年
9 任叶庆;几何设计与计算中曲线曲面的表示及形状调整方法研究[D];中南大学;2011年
10 彭威;三维实体六面体网格生成关键技术研究及软件开发[D];南京航空航天大学;2011年
中国硕士学位论文全文数据库 前10条
1 崔彩峰;虚拟现实系统中非结构网格生成及简化的研究[D];辽宁工程技术大学;2005年
2 李志新;曲面网格自动生成软件系统[D];长春理工大学;2004年
3 王楠;大规模散乱数据插值方法的研究[D];天津大学;2005年
4 熊美林;基于FGT的曲面三角网格自动生成软件系统[D];长春理工大学;2009年
5 陈定造;空间散乱点集Delaunay三角剖分的算法优化及实现[D];广东工业大学;2008年
6 丁妹;虚拟手术几何建模中网格自动生成技术的研究[D];青岛大学;2005年
7 唐友宏;一种全四边形网格生成算法及其在船舶有限元中的应用[D];武汉理工大学;2002年
8 高二;三维Euler方程非结构网格TVD、ENO型有限体积方法研究[D];国防科学技术大学;2008年
9 王崑凌;基于三角形网格的实体造型技术的研究[D];西安理工大学;2007年
10 刘冰;基于Delaunay三角剖分的曲面拟合[D];天津大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026