泰森多边形并行生成算法研究与实现

• 作者: 曹布阳 申永源
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 泰森多边形 Delaunay三角形 并行计算 三角剖分
• 年，卷（期）: 2010,（7）
• 页码范围: 1-2
• 分类号: TP3
• 字数: 2113字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.07.001

摘要

为了加快大规模二维平面点集的泰森多边形生成速度,本文设计并实现了一种并行优化算法.该算法在保证与串行算法具有相同的精准度的条件下,利用串行算法的分治特征对其有效的进行了并行化优化.经过实验证实,该算法在并行计算的环境下有效地提高了计算速度,减少了执行时间,并且获得了较高的计算加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹布阳	同济大学软件学院	7	21	3.0	4.0
2	申永源	同济大学软件学院	1	9	1.0	1.0