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

摘要：

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

关键词：距离场、并行欧式距离变换、图形硬件、三维Voronoi

所属期刊栏目：48

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目81172124,61232012;国家“863”高技术研究发展计划资助项目2012AA12090;浙江省公益技术研究社会发展项目N2013C33121;湖南省科技计划资助项目2010GK3064

在线出版日期：2014-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：360-367