Measuring the resemblance of polygonal curves
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Line-Based Recognition Using A Multidimensional Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Face Recognition Using Line Edge Map
IEEE Transactions on Pattern Analysis and Machine Intelligence
Bounding the Hausdorff distance between implicitly defined and/or parametric curves
Mathematical Methods for Curves and Surfaces
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hausdorff distance under translation for points and balls
Proceedings of the nineteenth annual symposium on Computational geometry
Shape Matching: Similarity Measures and Algorithms
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Comparison of Distance Measures for Planar Curves
Algorithmica
Computing Eigenface from Edge Images for Face Recognition Based on Hausdorff Distance
ICIG '07 Proceedings of the Fourth International Conference on Image and Graphics
Approximate computation of curves on B-spline surfaces
Computer-Aided Design
Text image matching without language model using a Hausdorff distance
Information Processing and Management: an International Journal
Interactive Hausdorff distance computation for general polygonal models
ACM SIGGRAPH 2009 papers
A Fast Sweeping Method for Computing Geodesics on Triangular Manifolds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hausdorff and minimal distances between parametric freeforms in R2and R3
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Precise Hausdorff distance computation for planar freeform curves using biarcs and depth buffer
The Visual Computer: International Journal of Computer Graphics
Precise Hausdorff distance computation between polygonal meshes
Computer Aided Geometric Design
Computing the Hausdorff distance between two B-spline curves
Computer-Aided Design
GPU-accelerated Hausdorff distance computation between dynamic deformable NURBS surfaces
Computer-Aided Design
Rational Hausdorff divisors: A new approach to the approximate parametrization of curves
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
This paper presents a practical polyline approach for approximating the Hausdorff distance between planar free-form curves. After the input curves are approximated with polylines using the recursively splitting method, the precise Hausdorff distance between polylines is computed as the approximation of the Hausdorff distance between free-form curves, and the error of the approximation is controllable. The computation of the Hausdorff distance between polylines is based on an incremental algorithm that computes the directed Hausdorff distance from a line segment to a polyline. Furthermore, not every segment on polylines contributes to the final Hausdorff distance. Based on the bound properties of the Hausdorff distance and the continuity of polylines, two pruning strategies are applied in order to prune useless segments. The R-Tree structure is employed as well to accelerate the pruning process. We experimented on Bezier curves, B-Spline curves and NURBS curves respectively with our algorithm, and there are 95% segments pruned on approximating polylines in average. Two comparisons are also presented: One is with an algorithm computing the directed Hausdorff distance on polylines by building Voronoi diagram of segments. The other comparison is with equation solving and pruning methods for computing the Hausdorff distance between free-form curves.