基于逐点插入的Delaunay四面体剖分并行算法研究被引量：1

下载PDF

导出

摘要 Delaunay四面体剖分凭借生成网格的高质量性和良好逼近性,其并行网格生成技术备受业界关注。以逐点插入思想的Delaunay四面体网格剖分串行算法为基础,采用"网格生成串行算法+新并行策略"的方式,提出一种基于数据并行的Delaunay四面体剖分并行算法。同时在Linux+MPI平台上实现上述并行算法,取得了良好的计算效率。

作者霍吉东朱效民仲洪俊杨光

机构地区山东省计算中心(国家超级计算济南中心) 山东省计算机网络重点实验室

出处《电子技术与软件工程》 2017年第1期161-162,共2页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

关键词 DELAUNAY三角剖分网格生成并行算法并行策略

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

同被引文献11

1刘晓平,吴磊.简单多边形方向及顶点凹凸性的快速判定[J].工程图学学报,2005,26(4):124-129. 被引量：13
2潘志庚,马小虎,董军,石教英.基于图的任意域内点集的Delaunay三角剖分算法[J].软件学报,1996,7(11):656-661. 被引量：18
3吴芬.平面域Delaunay三角剖分新加密算法[J].计算机与现代化,2007(7):19-22. 被引量：8
4王盛玺,宋松和,邹正平.基于约束Delaunay三角化的二维非结构网格生成方法[J].计算物理,2009,26(3):335-348. 被引量：9
5徐永安,沈玲玲,刘毓,陈崚,宋长宏.点序对Delaunay三角剖分局部优化的影响[J].工程图学学报,2010,31(5):1-6. 被引量：2
6陈中贵,曹娟,杨晨晖.构造最优Delaunay三角剖分的拓扑优化方法[J].计算机辅助设计与图形学学报,2011,23(12):1967-1974. 被引量：10
7王雯,苏天赟,王国宇.面向任意分布点云数据的二维Delaunay快速构网算法[J].计算机辅助设计与图形学学报,2015,27(9):1653-1660. 被引量：5
8尤磊,唐守正,宋新宇.以优先点为中心的Delaunay三角网生长算法[J].中国图象图形学报,2016,21(1):60-68. 被引量：16
9袁小翠,吴禄慎,陈华伟.Delaunay三角剖分算法改进与对比分析[J].计算机应用与软件,2016,33(9):163-166. 被引量：16
10刘琴琴.平面域Delaunay三角网点定位算法研究综述[J].电子设计工程,2017,25(1):47-51. 被引量：5

引证文献1

1张晶飞,李射,崔向阳.Delaunay三角剖分的最优化网格节点生成算法研究[J].电子设计工程,2019,27(9):10-16. 被引量：8

二级引证文献8

1苏海燕.有限元方法教学探析[J].创新创业理论研究与实践,2022,5(1):7-9. 被引量：1
2周烨,吴芳,温玮,李沛宗,杨日杰.基于Delaunary三角剖分的WOA优化算法研究[J].兵器装备工程学报,2020,41(5):207-211. 被引量：2
3宋小鹏,古小敏,何秀锦,吴国珊,王斌武.基于Delaunay算法含定解条件的三角单元网格生成[J].计算机时代,2020(12):29-32. 被引量：3
4王坭,王淑营,史海欧,袁泉.基于三角剖分算法的BIM模型高精度显示方法[J].计算机与现代化,2021(9):57-62.
5王鸿鹄,周洋.电机电磁场有限元仿真网格生成方法研究[J].电机与控制应用,2021,48(11):33-38. 被引量：5
6杨龙渊,王星捷,黄平.汇水盆地算法的研究与实现[J].电子设计工程,2022,30(12):48-52.
7戴现令,申燚,曹荣祥,孙宏伟,袁明新.基于三角剖分和轮廓分析的船舶焊缝特征识别[J].科学技术与工程,2022,22(28):12491-12498. 被引量：2
8汪宏海,娄金霞,柴争义.基于三角剖分的否定选择算法[J].长春师范大学学报,2023,42(12):33-39.

1黄清华.一种基于逐点插入Delaunay三角剖分生成Voronoi图的算法[J].微型电脑应用,2014,30(6):43-45. 被引量：1
2张德强,张琰,薛玉斌.基于Solidworks/MPI平台的注塑模具设计[J].辽宁工业大学学报（自然科学版）,2015,35(3):160-163.
3魏东,陈钢.基于Java3D的地质资源的三维模拟[J].计算机与现代化,2008(10):37-39. 被引量：1
4欧军,黄地龙.逐点插入法在三维地质可视化系统中的应用研究[J].微计算机信息,2006,22(04S):230-231. 被引量：6
5周华民,李来纪,冯伟,王辉.基于STL的约束不完全Delaunay四面体剖分[J].华中科技大学学报（自然科学版）,2007,35(6):81-84. 被引量：2
6马建国,吴继伟,萧蕴诗.快速Delaunay三角剖分及其在地震层位建模中的应用[J].微型机与应用,2005,24(12):47-49.
7郭晓东.Delaunay三角形网络逐点插入法的优化算法[J].气象与环境科学,2014,37(2):112-116. 被引量：5
8胡建伟,方林聪,刘利刚,汪国昭.基于Delaunay四面体剖分的网格分割算法[J].计算机辅助设计与图形学学报,2009,21(12):1729-1732. 被引量：8
9时培植,李三立.高性能计算中资源信息的获取及可视化分析的研究[J].高性能计算技术,2003,0(2):1-5.
10张明军,钟小强,竺长安.基于C++的Voronoi图数据结构的设计与构造算法研究[J].计算机应用与软件,2008,25(11):220-222. 被引量：3

电子技术与软件工程

2017年第1期

浏览历史

内容加载中请稍等...

基于逐点插入的Delaunay四面体剖分并行算法研究被引量：1

同被引文献11

引证文献1

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

基于逐点插入的Delaunay四面体剖分并行算法研究 被引量：1

同被引文献11

引证文献1

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

基于逐点插入的Delaunay四面体剖分并行算法研究被引量：1