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

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

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

【引证文献】
中国期刊全文数据库 前7条
1 齐琳;沈婕;郭立帅;周侗;;面向D-TIN并行构建的动态条带数据划分方法与实验分析[J];地球信息科学学报;2012年01期
2 周璇;李水乡;陈斌;;非结构动网格生成的弹簧-插值联合方法[J];航空学报;2010年07期
3 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[J];中国科学:物理学 力学 天文学;2012年02期
4 刘刚;李永树;张水舰;;基于不规则三角网构建的网格生长算法[J];计算机工程;2011年12期
5 唐好魁;徐涛;;基于Delaunay三角剖分的指纹识别[J];济南大学学报(自然科学版);2008年03期
6 陈斌;徐娜;;基于邻接表的非结构网格快速生成算法[J];沈阳建筑大学学报(自然科学版);2010年02期
7 马灵霞;邹同元;徐京;;利用自动匹配与三角剖分进行遥感图像几何精校正[J];遥感学报;2011年05期
中国重要会议论文全文数据库 前1条
1 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
中国硕士学位论文全文数据库 前6条
1 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
2 齐琳;D-TIN并行构建方法及其在地图综合中的应用研究[D];南京师范大学;2011年
3 唐蓉;基于海量点云的三维模型快速重建技术研究[D];北京理工大学;2011年
4 陈定造;空间散乱点集Delaunay三角剖分的算法优化及实现[D];广东工业大学;2008年
5 颜林;约束Delaunay三角网生成算法及其应用研究[D];北京化工大学;2010年
6 王军会;空气净化机高压静电场数值分析[D];华南理工大学;2010年
【参考文献】
中国期刊全文数据库 前4条
1 杜群贵,黎启柏,罗立峰;有限元网格自动剖分改进的结点连接法[J];华南理工大学学报(自然科学版);1999年06期
2 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
3 窦一康;用逐点插入法自动生成全四边形的自适应有限元网格[J];计算力学学报;1997年03期
4 李水乡,袁明武;平面有限元网格生成的自适应技术[J];计算机工程与设计;1999年04期
【共引文献】
中国期刊全文数据库 前10条
1 向华平;;基于边界拓扑转化的四面体与六面体网格动态连接技术[J];安徽大学学报(自然科学版);2011年02期
2 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版)网络版(预印本);2006年03期
3 时洪斌;刘保国;;交贯隧道边界元数值模拟中的网格剖分方法[J];北京交通大学学报;2008年04期
4 乔爱科;刘有军;贯建春;张宏斌;;面向医学应用的血流动力学数值模拟(Ⅱ):前景展望[J];北京工业大学学报;2008年05期
5 胡毕富;宋玉旺;赵晖;席平;;飞行器RCS计算前置处理中裁剪曲面剖分算法[J];北京航空航天大学学报;2006年03期
6 刘湘梅;邵建兴;侯维娜;杨军;高文利;;基于波前法的球面三角剖分算法[J];重庆邮电大学学报(自然科学版);2010年03期
7 付宏;吕游;徐静;黄山;于建群;;非规则曲面的离散元法分析模型建模软件[J];吉林大学学报(信息科学版);2012年01期
8 成建梅;具特征约束的有限元三角网格自动生成方法[J];长江科学院院报;2003年04期
9 李龙;叶军;朱红敏;卢智良;;电火花成形机床滑枕的有限元瞬态动力学分析[J];电加工与模具;2011年02期
10 高巧红;关振群;顾元宪;尹艳辉;;混凝土骨料有限元模型自动生成方法[J];大连理工大学学报;2006年05期
中国重要会议论文全文数据库 前4条
1 周桂云;李同春;;边坡稳定分析的自适应性局部网格加密解法[A];第九届全国岩土力学数值分析与解析方法讨论会论文集[C];2007年
2 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
3 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
4 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];机床与液压学术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前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年
【同被引文献】
中国期刊全文数据库 前10条
1 刘宇奇,陆一平,查建中,贾凌燕;矩形块划分的二维空间数据挖掘算法及其应用[J];北京交通大学学报;2005年04期
2 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
3 欧阳兴,陈中奎,施法中;有限元网格结点编号[J];北京航空航天大学学报;2002年03期
4 颜林;朱永杰;;改进的构建约束Delaunay三角网的算法[J];北京石油化工学院学报;2010年02期
5 徐道柱;刘海砚;;大量约束边条件下Delaunay三角网的快速生成[J];测绘工程;2007年03期
6 刘艳丰;王守彬;汤仲安;赵永统;;基于k-d树的机载LIDAR点云滤波处理[J];测绘工程;2009年05期
7 刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期
8 刘少华,程朋根,史文中;约束Delaunay三角网生成算法研究[J];测绘通报;2004年03期
9 艾廷华,郭仁忠;基于约束Delaunay结构的街道中轴线提取及网络模型建立[J];测绘学报;2000年04期
10 刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期
中国博士学位论文全文数据库 前3条
1 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
2 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
3 李立钢;星载遥感影像几何精校正方法研究及系统设计[D];中国科学院研究生院(西安光学精密机械研究所);2006年
中国硕士学位论文全文数据库 前4条
1 崔凌国;约束Delaunay四面体剖分及其相关算法的研究[D];西北工业大学;2006年
2 陈定造;空间散乱点集Delaunay三角剖分的算法优化及实现[D];广东工业大学;2008年
3 刘杰;可扩展并行计算及其应用研究[D];湖南大学;2009年
4 朱咸坤;并行遗传算法骨架的研究与实践[D];江西师范大学;2009年
【二级引证文献】
中国期刊全文数据库 前7条
1 郑赟;王彪;王静;肖大启;;多块协调变形的网格变形技术及其应用[J];航空计算技术;2012年01期
2 靳玉萍;苏丹丹;;基于TIN的三维地质建模研究[J];计算机工程;2012年07期
3 周璇;李水乡;孙树立;刘剑飞;陈斌;;非结构网格变形方法研究进展[J];力学进展;2011年05期
4 谭云兰;李光耀;夏洁武;李超;徐祥龙;;Delaunay三角网高效构建及地形仿真应用[J];计算机工程;2012年22期
5 王刚;雷博琪;叶正寅;;一种基于径向基函数的非结构混合网格变形技术[J];西北工业大学学报;2011年05期
6 郑冠男;杨国伟;;基于背景网格的混合网格变形方法[J];振动工程学报;2011年05期
7 戴激光;宋伟东;李建军;;一种可靠的高分辨率光学卫星遥感影像匹配方法[J];遥感信息;2013年01期
中国博士学位论文全文数据库 前4条
1 曾劲松;基于CFD的高浓漂白塔稀释区流场及卸料系统的研究[D];华南理工大学;2011年
2 刘新妹;基于指纹识别的规则纹理图像识别技术研究[D];中北大学;2008年
3 刘科伟;露天开采隐患空区激光三维探测、可视化研究及其稳定性分析[D];中南大学;2012年
4 杜新龙;低渗透砂岩油层微流动机理研究[D];西南石油大学;2012年
中国硕士学位论文全文数据库 前10条
1 张占群;二维/三维动态网格的移动方法研究[D];大连理工大学;2011年
2 罗小华;Delaunay 三角剖分算法研究[D];暨南大学;2011年
3 高一宁;基于深度图像的三维重建中三角面片划分算法的研究[D];中北大学;2011年
4 宋晓卿;基于深度图像的三维重建配准算法研究[D];中北大学;2011年
5 杨剑;基于有限元的高炉炉衬侵蚀的分析方法[D];武汉科技大学;2011年
6 燕昊;空间三维点集建模的算法研究与实现[D];昆明理工大学;2011年
7 张春成;基于超声探测对象点云数据的表面重建[D];哈尔滨工程大学;2011年
8 张航峰;基于DEM的雷达三维仿真的研究[D];南京理工大学;2008年
9 张传金;基于视频序列的人体肢体标定研究[D];中国科学技术大学;2009年
10 徐丽丽;基于flip的Delaunay三角剖分算法研究[D];大连海事大学;2010年
【二级参考文献】
中国期刊全文数据库 前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];计算机辅助设计与图形学学报;1996年01期
9 杜群贵,邓达华;基于Delaunay剖分有限元网格结点和单元一体化生成方法[J];计算机辅助设计与图形学学报;1997年01期
10 梅中义,范玉青,胡世光;NURBS曲面的有限元网格三角剖分[J];计算机辅助设计与图形学学报;1997年04期
【相似文献】
中国期刊全文数据库 前10条
1 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版)网络版(预印本);2006年03期
2 单菊林;关振群;宋超;;一个高效可靠的三维AFT四面体网格生成算法[J];计算机学报;2007年11期
3 年丰;董硕;周乐柱;夏明耀;;三维电磁辐射问题混合阶矢量基有限元完全匹配层方法的研究[J];北京大学学报(自然科学版);2007年01期
4 邱兆杰;侯新宇;张朋;李新;许家栋;;基于第一类Whitney基函数的三维FEM/BEM混合方法中积分的计算[J];微波学报;2007年02期
5 年丰;董硕;周乐柱;夏明耀;;三维电磁辐射问题混合阶矢量基有限元完全匹配层方法的研究[J];北京大学学报(自然科学版)网络版(预印本);2006年03期
6 李毅;鲍劲松;金烨;胡小锋;;有限元平面混合网格优化策略[J];机械设计与研究;2008年03期
7 甘海;董湘怀;;基于Direct3D的有限元后处理技术[J];计算机工程与科学;2011年08期
8 熊志幼 ,罗志勇;有限元CCLID信号分析及其MTF’_i[J];华中科技大学学报(自然科学版);1982年04期
9 徐志强,郑昌勋,张丕辛;基于几何造型的有限元前处理技术[J];计算机辅助设计与图形学学报;1991年02期
10 杜平安;移动花键轴有限元形状优化[J];电子科技大学学报;1995年04期
中国重要会议论文全文数据库 前10条
1 王建;聂国隽;钱若军;;一种适用于薄壁杆件的高精度梁单元模型[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
2 刘明路;赵金城;靳猛;;火灾作用下海洋平台温度场研究[A];第九届全国现代结构工程学术研讨会论文集[C];2009年
3 叶宏武;;安全气囊排气孔的优化设计[A];铜牛杯第九届功能性纺织品及纳米技术研讨会论文集[C];2009年
4 喻伟明;佘成学;;洮水水库工程混凝土面板堆石坝变形应力分析[A];第九届全国岩土力学数值分析与解析方法讨论会论文集[C];2007年
5 张超;闫卓;杨庆新;陈海燕;;无接触电能传输系统可分离变压器耦合性能研究[A];天津市电机工程学会2009年学术年会论文集[C];2009年
6 姜燕;乐金朝;;沥青路面Ⅰ型裂纹扩展的理论分析与数值仿真[A];中国力学学会学术大会'2009论文摘要集[C];2009年
7 钱秀清;张建宇;费斌军;;摩擦对球形压头压入应力应变曲线识别的影响[A];北京力学会第13届学术年会论文集[C];2007年
8 张延庆;龙驭球;;COONS曲面法构造中厚壳ACM元[A];第二届全国结构工程学术会议论文集(下)[C];1993年
9 须寅;龙驭球;;一个对网格畸变不敏感的含转角自由度的三角形膜元[A];第三届全国结构工程学术会议论文集(上)[C];1994年
10 何放龙;邹银生;李耀庄;;一种新的面单元[A];第四届全国结构工程学术会议论文集(下)[C];1995年
中国重要报纸全文数据库 前10条
1 胡建新;有限元的探索[N];光明日报;2002年
2 迪声;新船重工修炼有限元分析能力[N];中国船舶报;2005年
3 胡荣 蒋冬青;管磨机中空轴应力的有限元分析法[N];中国建材报;2004年
4 记者 李大庆;全球第一个互联网有限元软件诞生[N];科技日报;2000年
5 陈茂樑 余宁宁;髋关节置换术后磨损研究获突破[N];中国医药报;2006年
6 吴山青;知难而上为推广[N];光明日报;2001年
7 记者 陈维芳;3000轮胎定型硫化机通过鉴定[N];中国化工报;2007年
8 ;高速公路新型护栏研究[N];科技日报;2007年
9 雨琴;不断创新,戴尔跃进“乘用车”市场[N];中国经营报;2006年
10 唐诗全;攀钢钢研院攻克冲压零件科学选材技术[N];中国工业报;2006年
中国博士学位论文全文数据库 前10条
1 武云鹏;有限元线法求解时域问题的研究[D];清华大学;2004年
2 陈强;挥鞭样损伤的生物力学和临床研究[D];第二军医大学;2005年
3 王明波;磨料水射流结构特性与破岩机理研究[D];中国石油大学;2007年
4 单菊林;自适应有限元网格生成算法研究与应用[D];大连理工大学;2007年
5 谭江威;孟氏骨折环状韧带临床病理发现及有限元模型分析[D];山东大学;2009年
6 荣冠;岩土介质非饱和渗流分析及工程应用研究[D];武汉大学;2005年
7 田宇;高温高压生长宝石级金刚石单晶的实验与理论研究[D];吉林大学;2009年
8 蔡永昌;流形方法的理论与应用研究[D];重庆大学;2001年
9 刘荣昌;曲轴参数化有限元分析系统与滚压关键参数设计理论研究[D];西安理工大学;2005年
10 周凌宇;钢—混凝土组合箱梁受力性能及空间非线性分析[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘永志;温度场的有限元数值模拟及其在塑件和模具冷却分析中的应用[D];郑州大学;2003年
2 凌广;钢筋混凝土的三维非线性有限元分析[D];西南交通大学;2003年
3 吴浩;自适应有限元大坝应力取值研究及小湾拱坝平面稳定分析[D];清华大学;2004年
4 陈静;非金属补偿器温度场分析[D];南京航空航天大学;2005年
5 杨柳彬;标准管道法兰数据库系统的研究[D];合肥工业大学;2005年
6 张治国;轿车前部车身结构静态强度计算及动态分析[D];吉林大学;2005年
7 高有斌;水泥土桩复合地基三维弹塑性承载性状分析[D];郑州大学;2005年
8 张渤涛;复杂形状汽车覆盖件成形过程数值仿真模式的研究[D];山东大学;2005年
9 赵天雨;轻钢骨混凝土结构应用技术及抗剪性能的研究[D];河北理工大学;2005年
10 王勇;重载货车中Huck系列连接器力学行为数值仿真研究[D];大连交通大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026