三维带符号的欧氏距离变换及其应用

被引：11

作者：

蔺宏伟

王国瑾

机构：

[1] 浙江大学计算机图像图形研究所

[2] 浙江大学CAD & CG国家重点实验室

来源：

计算机学报 | 2003年 / 12期

关键词：

欧氏距离变换; 距离场; 曲面; 最短距离;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

距离变换是图像处理中历史悠久的研究课题 .该文将二维带符号的欧氏距离变换推广到三维 ,对其进行了优化 ,分析了它的计算复杂度 ,并应用于解决计算机图形学中的两个重要问题 :第一 ,将图形对象的三角网格表示转换为它的距离场表示 .即首先将三角网格模型离散为体素表示 ,利用三维带符号的距离变换 ,将求空间一点到图形对象的最短距离的全局搜索过程 ,转化为求这一点到离它最近的特征体素所包含的图形对象部分的局部搜索过程 ;第二 ,利用类似的思想 ,求两张空间曲面之间的最短距离 .

引用

页码：1645 / 1651

页数：7

共 9 条

[1] Distance transforms: properties and machine vision applications. David W P. CVGIP Graphical Models and Image Processing . 1992
[2] Distance transformations in digital images. Borgefors G. Computer Vision . 1986
[3] Continuous field based free-form surface modeling and morphing. Fang Xiang,Bao Hu-Jun,Heng Pheng-Ann,Wong Tien-Tsin,Peng Qun-Sheng. Computers and Graphics . 2001
[4] Marching cubes: A high resolution 3D surface construction algorithm. Lorensen W E,Cline H E. Computer Graphics . 1987
[5] Three dimensional distance field metamorphosis. Daniel Coher-Or,Levin D,Solomovici A. ACM Transactions on Graphics . 1998
[6] Fast raster scan distance propagation on the discrete rectangular lattice. Leymarie F,Levine M D. CVGIP Image Understanding . 1992
[7] Distance field manipulation of surface models. Payne B A,Toga A W. IEEE Computer Graphics and Applications . 1992
[8] Euclidean distance mapping. Danielsson P. Computer Graphics . 1980
[9] Distance functions on digital pictures. Rosenfeld A,Pfaltz J. Pattern Recognition . 1968

← 1 →