|
|||||
|
|
| 散乱点集Delaunay三角剖分的分布并行算法 | |
| 作者姓名： | 张明敏 潘志庚 郑文庭 石教英 |
| 作者单位： | 浙江大学计算机科学与工程系,杭州,310027;浙江大学CAD & CG国家重点实验室,杭州,310027;浙江大学CAD & CG国家重点实验室,杭州,310027 |
| 基金项目： | 国家自然科学基金!( 6982 3 0 0 3 ) |
| 摘 要： | 为了加快大数据集Ｄｅｌａｕｎａｙ三角剖分的速度,提出了一种能对任意散乱点集进行Ｄｅｌａｕｎａｙ三角剖分的分布并行算法,算法具有容错性和自动负载平衡的能力,文中对其设计和实现方法进行了详细讨论,对算法的复杂性进行了分析,实验结果表明该算法的加速效果明显。 |
| 关 键 词： | 分布式图形 Delaunay三角剖分 并行算法 对象空间划分 |
| 本文献已被 维普 万方数据 等数据库收录！ | |