加权距离变换推广到模块并在点阵上计算
摘要：模块的加权距离的泛化及其在一般点格上通过chamfer算法的计算。第一部分致力于对模块上加权距离的定义和性质（距离、度量、范数）进行形式化。它总结了文献中的工具，以表达模块上任意点的加权距离，并在一般情况下计算出旋转不变的最佳权重。本文的第二部分证明了对于任何点格，顺序两次扫描的chamfer算法会生成正确的距离图。最后，对加权距离的定义和计算应用于面心立方格和体心立方格。
作者：C''eline Fouard (INRIA Sophia Antipolis), Robin Strand (CBA), Gunilla Borgefors (CBA)
论文ID：0808.0665
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-08-06