The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Control of Bezier Curve Shapes by Midpoint Slope Handle

중점 기울기 핸들에 의한 베지에 곡선 제어

  • 주우석 (명지대학교 컴퓨터공학부) ;
  • 장혁수 (명지대학교 정보통신공학부) ;
  • 임태식 (명지대학교 대학원 컴퓨터공학부)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

One of the most frequently used spline scheme in CAD and graphics package is Bezier curve. Although simple and easy to implement, it supports diverse kinds of curves and surfaces. In view of the design convenience, the main advantage of the Bezier curves is that they observe user-specified slope conditions at both endpoints while maintaining smoothness. This paper expands the advantage by deriving equations for generalized Bezier curves, and applying the equation to observe additional slope condition at midpoint. This is possible by decomposing and analyzing the user-specified midpoint slope, and reflecting the result back into the Bezier basis matrix in parametric form. Consequently, users can control the curve shapes not only by the endpoint slope handles but also at the midpoint slope handle, which helps them to be able to apply more accurate control over the conventional Bezier curve shapes.

단순하면서도 다양한 곡선과 곡면 모습을 생성할 수 있기 때문에 캐드나 그래픽 패키지에서 빈번히 사용되는 스플라인 중 하나가 베지에 곡선이다. 곡선 설계의 편의성 면에서 볼 때 이 곡선이 지닌 가장 큰 장점은 부드러움을 유지하면서도 곡선의 양 끝점에서 사용자가 제시한 기울기 방향을 따라 간다는 점이다. 본 논문은 확장된 베지에 곡선의 공식을 유도함으로써, 곡선이 중점 부근에서도 사용자가 제시한 기울기 방향을 따라갈 수 있도록 하였다. 이는 사용자가 제시한 기울기 벡터를 분석하고 그 결과를 베지에 기반함수 행렬에 매개변수의 형태로 반영함으로써 가능하다. 결과적으로 사용자로서는 양 끝점을 포함하여 중점에 또 하나의 기울기 핸들을 사용하여 추가적으로 더욱 정밀한 베지에 곡선을 생성할 수 있게 된다.

Keywords

References

  1. J. Ferguson, 'Multivariable Curve Interpolation,' J. ACM, Vol.2, No.2, pp.221-228, 1964 https://doi.org/10.1145/321217.321225
  2. C. de Booc, 'Bicubic Spline Interpolation,' J. Math. Phys., Vol.41, pp.212-218, 1962
  3. L. Schumaker, 'On Shape Preserving Quadratic Spline Interpolation,' SIAM J. Numer. Anal., Vol.20, pp.854-864, 1983 https://doi.org/10.1137/0720057
  4. A R. Smith, 'Spline Tutorial Notes,' ACM SIGGRAPH 88 Course Notes : Introduction to Computer Animation, pp.131-142, 1988
  5. D. F. Rogers, and J. A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, New York, New York, 1976
  6. G. Farin, Curoes and Surfaces for Computer Aided Geometric Design, Academic Press, Tempe, Arizona, 1990
  7. A. Watt, and M. Watt, Advanced Animation and Rendering Techniques, Addison-Wesley, New York. New York, 1992
  8. B. A. Barsky, and J. C. Beatty, 'Local Control of Bias and Tension in Beta Spline,' Computer Graphics, Vol.17, No.3, pp.193-218, 1988 https://doi.org/10.1145/964967.801151
  9. D. H. Kochanek, and R. H. Bartels, 'Interpolating Splines with Local Tension, Continuity, and Bias Control,' Computer Graphics, Vol.18, No.3, pp.33-41, 1994 https://doi.org/10.1145/964965.808575
  10. T. A. Foley, 'Local Control of Interval Tension Using weighted Spline,' Computer Aided Geometric Design, Vol.3, pp.281-294, 1986 https://doi.org/10.1016/0167-8396(86)90004-X
  11. T. D. Derose, and B. A. Barsky. 'Geometric Continuity, Shape Parameters, and Geometric Constructions for Catmull Rom Splines,' ACM Trans. Graphics, Vol.7, No.1, pp.1-41, 1988 https://doi.org/10.1145/42188.42265
  12. T. Saito, and M. Hosaka, 'On the extended rational quadratic Bezier curve and its use to curvefitting methods,' Trans. IPS Japan. Vol.31. No.1, pp.33-41, 1990
  13. S. Jiang, M. Xu, H. Anzai, and A. Tamura, 'Generation of Rational Cubic Bezier with Given Tangent Vectors,' IEICE Trans. Inf, & Syst., Vol.79, No.9, 1996
  14. I. D. Faux, and M. J. Pratt, Computational Geometry for Design and Manuacture, Ellis Horwood, Chichester, UK, 1979