收藏本站
《北京大学学报(自然科学版)网络版(预印本)》 2006年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

快速Delaunay逐点插入网格生成算法

李水乡  陈斌  赵亮  刘曰武  
【摘要】:对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0GHz)PC上,该算法的四面体单元生成速度达每秒50000个以上。
【作者单位】北京大学工学院;中国科学院力学研究所;
【分类号】:TP393.01

【参考文献】
中国期刊全文数据库 前2条
1 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
2 李水乡,袁明武;平面有限元网格生成的自适应技术[J];计算机工程与设计;1999年04期
【共引文献】
中国期刊全文数据库 前10条
1 成建梅;具特征约束的有限元三角网格自动生成方法[J];长江科学院院报;2003年04期
2 高巧红;关振群;顾元宪;尹艳辉;;混凝土骨料有限元模型自动生成方法[J];大连理工大学学报;2006年05期
3 李笑牛,赵伟;六面体有限元网格生成方法综述[J];大连民族学院学报;2003年03期
4 林锋,黄润秋;二维有限元网格的自适应剖分及程序实现[J];地质灾害与环境保护;2003年01期
5 林有希;机床整机静动态分析有限元网格的自动生成[J];福州大学学报(自然科学版);2002年05期
6 关振群,高巧红,顾元宪,宋超,单菊林;复合材料细观结构三维有限元网格模型的建立[J];工程力学;2005年S1期
7 王开云,何江达,李莉;AutoCAD及Visual Lisp语言在有限元前处理中的应用[J];IB智能建筑与城市信息;2004年01期
8 邓曙光;刘刚;邹帆;;约束数据域Delaunay算法详述及进展[J];沈阳航空工业学院学报;2005年05期
9 常升,聂玉峰;二维任意域内基于节点的局部网格生成算法[J];航空学报;2005年05期
10 黄晓东,杜群贵,叶邦彦;曲面均匀网格轮式行进生成法[J];华南理工大学学报(自然科学版);2004年03期
中国重要会议论文全文数据库 前2条
1 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
2 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];机床与液压学术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
2 廖平;行波管电子光学系统CAD技术研究[D];电子科技大学;2004年
3 张晓东;泄洪洞高速水流三维数值模拟[D];中国水利水电科学研究院;2004年
4 武剑洁;基于点的散乱点云处理技术的研究[D];华中科技大学;2004年
5 杨晓宇;齿轮传动系统动力学特性的有限元分析及试验方法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2005年
6 蔡永昌;流形方法的理论与应用研究[D];重庆大学;2001年
7 王兆清;有理单元法研究[D];上海大学;2005年
8 陈建军;非结构化网格生成及其并行化的若干问题研究[D];浙江大学;2006年
9 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
10 吴培宁;基于变层厚法的复杂区域物理场可视化若干关键技术研究与应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 郑永兰;地下洞室群有限元网格剖分方法研究[D];武汉大学;2005年
2 陈敏志;基于自适应有限元的结构拓扑优化法[D];河海大学;2006年
3 赵大文;柴油机缸内冷却液流动数值模拟研究[D];大连理工大学;2005年
4 杨世东;复杂三维曲面有限元网格生成与CAD/CAE一体化研究[D];大连理工大学;2005年
5 龙小武;液压锥阀流场的数值预报及结构优化[D];燕山大学;2000年
6 姜冬茹;三维数值流形方法研究及其面向对象的程序设计[D];汕头大学;2002年
7 王克用;有限元软件“实验台”的构建[D];河北工业大学;2002年
8 李延龄;六面体有限元网格自动剖分技术研究[D];机械科学研究院;2002年
9 陈建平;基于模板法的全四边形有限元网格生成器的研制及网格质量的几何优化[D];浙江大学;2003年
10 汤树勇;二维建筑风载的分层网格数值模拟[D];浙江大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 李家新,秦正军,苏宇,唐成润;高炉炉底侵蚀线的计算[J];包头钢铁学院学报;1999年03期
2 周晓云,朱心雄;散乱数据点三角剖分方法综述[J];工程图学学报;1993年01期
3 赵军;张桂梅;曲仕茹;;利用极点顺序的多边形顶点凹凸性判别算法[J];工程图学学报;2007年01期
4 尹义龙,张宏伟,刘宁;基于Delaunay三角化的指纹匹配方法[J];计算机研究与发展;2005年09期
5 杜钢,陈亮;二维传热数模在高炉炉缸炉底结构设计中的应用[J];耐火材料;1999年04期
6 李长锋;修毅;;OpenGL下三维模型的显示和自由旋转[J];北京服装学院学报(自然科学版);2006年03期
7 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
8 范荣双;周新权;;基于GIS的广播电视覆盖网管理技术研究[J];测绘科学;2007年S1期
9 周杰,丁贤荣,汪德爟;平面散点集Delaunay三角剖分的一种高效方法[J];测绘信息与工程;2003年06期
10 马良,张渭源;服装衣片三角形网格自动剖分[J];东华大学学报(自然科学版);2002年04期
中国博士学位论文全文数据库 前1条
1 杨树国;鲁棒图像数字水印技术的研究[D];哈尔滨工程大学;2003年
中国硕士学位论文全文数据库 前7条
1 陈定造;空间散乱点集Delaunay三角剖分的算法优化及实现[D];广东工业大学;2008年
2 徐鹏宇;正颌外科虚拟手术计划系统的研究与开发[D];东南大学;2004年
3 徐娟;大气的光散射特性及大气对散射光偏振态的影响[D];南京信息工程大学;2005年
4 孙昕;基于Mie散射理论测量微小球粒粒径的数值模拟及实验研究[D];天津大学;2004年
5 李小川;蓝绿激光在海水中的散射特性及其退偏研究[D];电子科技大学;2006年
6 周兴伟;地面数字电视频率规划研究[D];北京邮电大学;2007年
7 刘怀辉;平面区域有限元三角网格剖分算法研究[D];山东大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 齐学义,杨帆,齐冲;贴体坐标网格生成技术的研究[J];工程热物理学报;2001年S1期
2 吕军,王忠金,王仲仁;有限元六面体网格的典型生成方法及发展趋势[J];哈尔滨工业大学学报;2001年04期
3 王平,朱自强,拓双芬,尹幸愉;二维结构/非结构混合网格的生成及其流场模拟[J];航空学报;2001年06期
4 张明敏,潘志庚,郑文庭,石教英;散乱点集Delaunay三角剖分的分布并行算法[J];计算机辅助设计与图形学学报;2000年07期
5 杨钦,徐永安,陈其明,谭建荣;三维约束Delaunay三角化的研究[J];计算机辅助设计与图形学学报;2000年08期
6 王威信,邓达华;基于几何特征和力学特性的自适应网格生成算法[J];计算机辅助设计与图形学学报;2001年01期
7 熊英,胡于进,赵建军;基于映射法和Delaunay方法的曲面三角网格划分算法[J];计算机辅助设计与图形学学报;2002年01期
8 李华,李笑牛,程耿东,吴杰;一种全四边形网格生成方法——改进模板法[J];计算力学学报;2002年01期
9 关振群,顾元宪,马正阳,曾洪海;基于AutoCAD的有限元建模系统AutoFEM[J];计算力学学报;1998年02期
10 张来平,徐庆新,张涵信;非结构网格及混合网格复杂无粘流场并行计算方法研究[J];空气动力学学报;2002年S1期
【相似文献】
中国期刊全文数据库 前10条
1 张寒冰;;瓦楞箱开孔的拓扑网格结构研究[J];电脑知识与技术;2011年15期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 袁勇;曹骥;;局域网MPI环境实现并行有限元求解[A];土木工程与高新技术——中国土木工程学会第十届年会论文集[C];2002年
2 李海江;;面向对象的网络数值计算系统[A];第十二届全国结构工程学术会议论文集第Ⅰ册[C];2003年
中国硕士学位论文全文数据库 前3条
1 胡国辉;基于数字化仪的有限元网格自动生成系统和可视化研究[D];重庆大学;2004年
2 张平;常用地学软件系统的集成与网站建设[D];吉林大学;2012年
3 章文;机群计算在基于有限元法电法勘探中的应用[D];广东工业大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026