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

被引：7

作者：

张明敏

潘志庚

郑文庭

石教英

机构：

[1] 浙江大学计算机科学与工程系!杭州

[2] 浙江大学CAD&CG国家重点实验室杭州

[3] 浙江大学CAD&CG国家重点实验室!杭州

来源：

关键词：

分布式图形; Delaunay三角剖分; 并行算法; 对象空间划分;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

摘要：

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

引用

页码：484 / 487

页数：4