Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

A New Metric for A Class of 2-D Parametric Curves

  • Wee, Nam-Sook (Department of Industrial Engineering, Hansung University) ;
  • Park, Joon-Young (Department of Industrial Engineering, Dongguk University)
  • Published : 1998.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose the area between a pair of non-self-intersecting 2-D parametric curves with same endpoints as an alternative distance metric between the curves. This metric is used when d curve is approximated with another in a simpler form to evaluate how good the approximation is. The traditional set-theoretic Hausdorff distance can he defined for any pair of curves but requires expensive calculations. Our proposed metric is not only intuitively appealing but also very easy to numerically compute. We present the numerical schemes and test it on some examples to show that our proposed metric converges in a few steps within a high accuracy.

Keywords

References

  1. Best Approximations of Parametric Curves by Splines, Mathematical Methods in Computer Aided Geometric Design Ⅱ Degen, W. L. F.;Lyche, T.(ed.);Schmaker, L.(ed.)
  2. Computer Aided Design v.18 The Definition and Computation of a Metric on Plane Curves Emery, J. D.
  3. Curves and Surfaces for Computer Aided Geometric Design Farin, G.
  4. On the Problem of Determining the Distance between Parametric Curves, in Curve and Surface Design Fritsch, F. N.;Nielson, G. M.;H. Hagen(ed.)
  5. BIT v.26 On the Approximation of Plane Curves by Parametric Cubic Splines Hanna, M. S.;Evans, D. G.;Schweitzer, P. N.
  6. Computer Aided Geometric Design v.4 Approximate Conversion of Spline Curves Hoschek, J.
  7. Computer Aided Geometric Design v.5 Spline Approximation of Offset Curves Hoscheck, J.
  8. Applied Numerical Methods in C Nakamura, S.