基于并行欧式距离变换的三维障碍距离场计算

• 作者: 严丹方 严森祥 徐星 杨劲松 解聪 陈为 陈伟锋 陈海东 雷辉
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 距离场 并行欧式距离变换 图形硬件 三维Voronoi
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 电气工程、计算机技术
• 页码范围: 360-367
• 页数: 8页
• 分类号: TP39
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2014.02.026

摘要

为了快速计算空间有障碍物的三维欧式距离场,提出一种基于图形处理单元(GPU)的三维空间有障碍物的并行欧式距离场计算算法.该算法包含2步:1)采用扩展的三维欧氏距离变换算法计算待求物体形状顶点的三维Voronoi图,并用GPU并行计算加速;2)通过多次迭代快速优化计算有障碍物的欧式距离场.算法在放疗靶区的规划中可用于计算不同级别靶区(GTV)在有障碍物情况下到临床放疗靶区(CTV)的外扩.结果表明,该算法比现有方法一般采用暴力求解的方法性能上有较大提升,同时保持稳定的精度.