Geometric constraint solver using multivariate rational spline functions
Proceedings of the sixth ACM symposium on Solid modeling and applications
Minimum distance queries for haptic rendering
Minimum distance queries for haptic rendering
Self-intersection detection and elimination in freeform curves and surfaces
Computer-Aided Design
Cubic B-spline curve approximation by curve unclamping
Computer-Aided Design
Precise Hausdorff distance computation between polygonal meshes
Computer Aided Geometric Design
Computing the Hausdorff distance between two B-spline curves
Computer-Aided Design
Polyline approach for approximating Hausdorff distance between planar free-form curves
Computer-Aided Design
GPU-accelerated Hausdorff distance computation between dynamic deformable NURBS surfaces
Computer-Aided Design
The best G1 cubic and G2 quartic Bézier approximations of circular arcs
Journal of Computational and Applied Mathematics
Solving polynomial systems using no-root elimination blending schemes
Computer-Aided Design
Solving polynomial systems using no-root elimination blending schemes
Computer-Aided Design
G1 continuous approximate curves on NURBS surfaces
Computer-Aided Design
Technical note: Modeling by composition
Computer-Aided Design
| Hi-index | 0.02 |
We present algorithms to derive the precise Hausdorff distance and/or the minimal distance between two freeform shapes, either curves or surfaces, in R2 or R3. The events at which the Hausdorff/ minimal distance can occur are identified and means to efficiently compute these events are presented. Examples are also shown and the extension to arbitrary dimensions is briefly discussed.