The Detection of Inflection Points on Planar Rational $B\'{e}zier$ Curves

평면 유리 $B\'{e}zier$곡선상의 변곡점 계산법

  • Published : 1999.12.01

Abstract

An inflection point on a curve is a point where the curvature vanishes. An inflection point is useful for various geometric operations such as the approximation of curves and intersection points between curves or curve approximations. An inflection point on planar Bezier curves can be easily detected using a hodograph and a derivative of hodograph, since the closed from of hodograph is known. In the case of rational Bezier curves, for the detection of inflection point, it is needed to use the first and the second derivatives have higher degree and are more complex than those of non-rational Bezier curvet. This paper presents three methods to detect inflection points of rational Bezier curves. Since the algorithms avoid explicit derivations of the first and the second derivatives of rational Bezier curve to generate polynomial of relatively lower degree, they turn out to be rather efficient. Presented also in this paper is the theoretical analysis of the performances of the algorithms as well as the experimental result.

Keywords

References

  1. Computer-Aided Design v.25 no.10 Hodograph Approach to Geometric Characterization of Parametric Cubic Curves Kim, D. S.
  2. Computer-Aided Design v.30 no.13 A cocktail algorithm for planar Bezier curve intersections Kim, D. S.;Soon-Woogn Lee;Hayong Shin
  3. Computer-Aided Design v.15 Algorithms for rational Bezuer curves Gerald Farin
  4. Computer Aided Geometric Design Derivarives of rational Bezier curves M.S. Floater
  5. Computer Aided Geometric Design Detectiong cusps and inflection points in curves Dinesh Manocha;John F. Canny
  6. Computer Aided Geometric Design Rational hodographs Thomas W. Sederberg;Xuguang Wang
  7. Transaction of the Society of CAD/CAM Engineering v.3 no.2 The colsed form of hodograph of rational Bezier curves and Surfaces Deok-Soo Kim;Teaboom Jang;Young-Soung Cho