| 散乱点集Delaunay三角剖分的分布并行算法 |
| |
| 引用本文： | 张明敏,潘志庚,郑文庭,石教英.散乱点集Delaunay三角剖分的分布并行算法[J].计算机辅助设计与图形学学报,2000,12(7):484-487. |
| |
| 作者姓名： | 张明敏 潘志庚 郑文庭 石教英 |
| |
| 作者单位： | 1. 浙江大学计算机科学与工程系,杭州,310027;浙江大学CAD & CG国家重点实验室,杭州,310027
2. 浙江大学CAD & CG国家重点实验室,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金!( 6982 3 0 0 3 ) |
| |
| 摘 要： | 为了加快大数据集Ｄｅｌａｕｎａｙ三角剖分的速度，提出了一种能对任意散乱点集进行Ｄｅｌａｕｎａｙ三角剖分的分布并行算法，算法具有容错性和自动负载平衡的能力，文中对其设计和实现方法进行了详细讨论，对算法的复杂性进行了分析，实验结果表明该算法的加速效果明显。
|
| 关 键 词： | 分布式图形 Delaunay三角剖分 并行算法 |
A Distributed Parallel Algorithm for Delaunay Triangulation of Scattered Data Points |
| |
| ZHANG Ming-Min,PAN Zhi-Geng,ZHENG Wen-Ting,SHI Jiao-Ying.A Distributed Parallel Algorithm for Delaunay Triangulation of Scattered Data Points[J].Journal of Computer-Aided Design & Computer Graphics,2000,12(7):484-487. |
| |
| Authors: | ZHANG Ming-Min PAN Zhi-Geng ZHENG Wen-Ting SHI Jiao-Ying |
| |
| Abstract: | 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. |
| |
| Keywords: | distributed graphics Delaunay triangulation parallel algorithm object space subdivision |
| 本文献已被 维普 万方数据 等数据库收录！ |
