| Delaunay三角剖分并行算法研究及实现 |
| |
| 引用本文： | 易法令,李庆华,杨薇薇.Delaunay三角剖分并行算法研究及实现[J].小型微型计算机系统,2001,22(4):450-452. |
| |
| 作者姓名： | 易法令 李庆华 杨薇薇 |
| |
| 作者单位： | 华中理工大学计算机学院 |
| |
| 基金项目： | 国家高性能计算基金资助项目(项目号为:984055). |
| |
| 摘 要： | 本文通过对Delaunay三角剖分的特性和并行性进行分析，提出了一种基于网格的Delaunay三角剖分并行算法。该算法解决了四点共圆的不唯一性及并行处理边界的任意性问题，在任务分配上较好地保证了负载的均衡，并在分布式环境中成功地实现该算法，有较好的并行效果。
|
| 关 键 词： | Delaunay三角剖分 并行算法 凸包 任务分配 图像处理 计算机 |
| 文章编号： | 1000-1220(2001)04-0450-03 |
PARALLEL ALGORITHM OF DELAUNAY TRIANGULATION DIVIDING |
| |
| YI,Fa,ling,LI,Qing,hua,YANG,Wei,wei.PARALLEL ALGORITHM OF DELAUNAY TRIANGULATION DIVIDING[J].Mini-micro Systems,2001,22(4):450-452. |
| |
| Authors: | YI Fa ling LI Qing hua YANG Wei wei |
| |
| Abstract: | This paper give a kind of Delaunay triangulation dividing parallel algorithm using a uniform grid through analysing character of Delaunay triangulation dividing. The algorithm solves a problem of four points on a circle and find a answer to uncertain border of parallel processing. The algorithm ensures load balancing on dispatching task and is executed on distributed environment, and has better effect. |
| |
| Keywords: | Delaunay triangulation dividing Parallel algorithm Convexity closure Dispatching task |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
