Delaunay三角剖分并行算法研究及实现

被引：7

作者：

易法令

李庆华

杨薇薇

机构：

[1] 华中理工大学计算机学院!湖北武汉

来源：

基金：

国家高性能计算基金;

关键词：

Delaunay三角剖分; 并行算法; 凸包; 任务分配;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置]; P208 [测绘数据库与信息系统];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ; 070503 ; 081603 ; 0818 ; 081802 ;

摘要：

本文通过对 Delaunay三角剖分的特性和并行性进行分析 ,提出了一种基于网格的 Delaunay三角剖分并行算法 .该算法解决了四点共圆的不唯一性及并行处理边界的任意性问题 ,在任务分配上较好地保证了负载的均衡 ,并在分布式环境中成功地实现该算法 ,有较好的并行效果

引用

页码：450 / 452

页数：3