论文信息 - Hausdorff and Minimal Distances between Parametric Freeforms in R2 and R3

Hausdorff and Minimal Distances between Parametric Freeforms in R2 and R3

We present algorithms to derive the precise Hausdorff distance and/or the minimal distance between two freeform shapes, either curves or surfaces, in Open image in new window or Open image in new window . 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.

Gershon Elber | Thomas A. Grandine

[1] Elaine Cohen,et al. Minimum Distance Queries for Haptic Rendering , 2005 .

[2] Gershon Elber,et al. Subdivision termination criteria in subdivision multivariate solvers using dual hyperplanes representations , 2007, Comput. Aided Des..

[3] Paolo Cignoni,et al. Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[4] Gershon Elber,et al. Geometric constraint solver using multivariate rational spline functions , 2001, SMA '01.

[5] Ralf Kornhuber,et al. FACHBEREICH MATHEMATIK UND INFORMATIK , 2003 .

[6] Gershon Elber,et al. Surface self-intersection computation via algebraic decomposition , 2009, Comput. Aided Des..

[7] Gershon Elber,et al. Subdivision Termination Criteria in Subdivision Multivariate Solvers , 2006, GMP.

[8] Gershon Elber,et al. Self-intersection detection and elimination in freeform curves and surfaces , 2008, Comput. Aided Des..