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

A Distributed Parallel Algorithm for Delaunay Triangulation of Scattered Data Points

作　　者：张明敏[1,2] 潘志庚[3] 郑文庭[3] 石教英[1,2] 

机构地区：[1]浙江大学计算机科学与工程系 [2]浙江大学CAD&CG国家重点实验室杭州310027 [3]浙江大学CAD&CG国家重点实验室

出　　处：《计算机辅助设计与图形学学报》2000年第7期484-487,共4页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金!( 6982 3 0 0 3 )

摘　　要：为了加快大数据集 Delaunay三角剖分的速度 ,提出了一种能对任意散乱点集进行 Delaunay三角剖分的分布并行算法 ,算法具有容错性和自动负载平衡的能力 .文中对其设计和实现方法进行了详细讨论 ,对算法的复杂性进行了分析 ,实验结果表明该算法的加速效果明显 .A distributed parallel algorithm to accelerate the speed of Delaunay triangulation for large data set of scattered data points is presented. The algorithm is fault tolerant and has the ability to self load balancing. The design and implementation techniques are discussed in detail. The algorithm's complexity is also analyzed. Experiment results illustrate the efficiency of the algorithm.

关 键 词：分布式图形 DELAUNAY三角剖分 并行算法 

分 类 号：O18[理学—数学] TP391.72[理学—基础数学]