散乱点集Delaunay三角剖分的分布并行算法

摘要：

为了加快大数据集Delaunay三角剖分的速度,提出了一种能对任意散乱点集进行Delaunay三角剖分的分布并行算法,算法具有容错性和自动负载平衡的能力.文中对其设计和实现方法进行了详细讨论,对算法的复杂性进行了分析,实验结果表明该算法的加速效果明显.

关键词：分布式图形、Delaunay三角剖分、并行算法、对象空间划分

所属期刊栏目：12

分类号：TP381(计算技术、计算机技术)

资助基金：中国科学院资助项目69823003

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：484-487