共 41 条
COMPUTING THE HAUSDORFF SET DISTANCE IN LINEAR TIME FOR ANY LP POINT DISTANCE
被引:22
作者:
SHONKWILER, R
机构:
[1] School of Mathematics, Georgia Institute of Technology, Atlanta
关键词:
COMPUTATIONAL GEOMETRY;
HAUSDORFF DISTANCE;
METRIC FIELD;
IMAGE PROCESSING;
D O I:
10.1016/0020-0190(91)90101-M
中图分类号:
TP [自动化技术、计算机技术];
学科分类号:
0812 ;
摘要:
A linear time minimal memory algorithm is given for constructing the "metric field" for cellularized point sets in arbitrary dimension. Resultant such metric fields are used to obtain Hausdorff set distances between sets of points. These techniques have applications to image processing.
引用
收藏
页码:201 / 207
页数:7