典型文献
自适应二分的并行Delaunay三角网生长算法
文献摘要：
为提升平面点集Delaunay三角网的构建效率,提出了一种点集 自适应二分与子集并行构建Delaunay三角网的算法.首先根据点集中点的分布,构建点集二分的引导线;接着采用优先点为中心的Delaunay三角网生成算法沿着引导线构建三角形,并根据点与三角形的位置关系将点集划分为2个子集,再分别对各个子集并行二分,直至每个子集中点的数量小于分割阈值;然后并行构建子集的Delaunay三角网;最后将点集二分时生成的三角形与子网构建的三角网直接合并,得到全局的Delaunay三角网.不同点集规模与不同分割阈值的实验表明:所提算法可有效提升Delaunay三角网的构建效率;分割阈值为900时,所提算法的构网时间随点集规模趋近于线性增长;点集规模为3万时,不同分割阈值下的平均提升效率为66.11％.所提算法充分发挥了 Delaunay三角网的局部性与全局性的优点,确保了构建的每一个三角形都是最终的三角形,从而有效提升了构网效率,也为构建点集的局部Delaunay三角网提供一个可行方案.
文献关键词：
计算几何;Delaunay三角网;并行计算;优先点;OpenMP
中图分类号：
作者姓名：
尤磊;晏成名;宋新宇
作者机构：
信阳师范学院计算机与信息技术学院,河南 信阳464000;信阳师范学院河南省物联网与智能安防工程研究中心,河南 信阳464000;信阳师范学院数学与统计学院,河南 信阳464000
文献出处：
引用格式：
[1]尤磊;晏成名;宋新宇-.自适应二分的并行Delaunay三角网生长算法)[J].信阳师范学院学报（自然科学版）,2022(04):656-663
A类：
优先点
B类：
Delaunay,三角网,升平,平面点集,子集,据点,中点,引导线,生成算法,线构,三角形,位置关系,分割阈值,子网,接合,不同点,趋近,线性增长,阈值下,提升效率,局部性,全局性,可行方案,计算几何,并行计算,OpenMP
AB值：
0.241555
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
