Advertisement

Journal of Zhejiang University-SCIENCE A

, Volume 7, Supplement 2, pp 165–173 | Cite as

New method for distinguishing planar rational cubic B-spline curve segments as monotone curvature variation

  • Xu Hui-xia 
  • Wang Guo-jin 
Article
  • 29 Downloads

Abstract

In order to fair and optimize rational cubic B-spline curves used frequently in engineering, and to improve design system function, some formulae on the degree and the knot vector, of the product of three B-spline functions, are presented; then Marsden’s identity is generalized, and by using discrete B-sline theory, the product of three B-spline functions is converted into a linear combination of B-splines. Consequently, a monotone curvature variation (MCV) discriminant for uniform planar rational cubic B-spline curves can be converted into a higher degree B-spline function. Applying the property of positive unit resolution of B-spline, an MCV sufficient condition for the curve segments is obtained. Theoretical reasoning and instance operation showed that the result is simple and applicable in curve design, especially in curve fair processing.

Key words

Discrete B-spline The product of B-spline functions Rational B-spline curve Monotone curvature variation 

CLC number

TP391 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cohen, E., Lyche, T., Riesenfeld, R., 1980. Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics. Computer Graphics & Image Processing, 14(2):87–111. [doi:10.1016/0146-664X(80)90040-4]CrossRefGoogle Scholar
  2. Dill, J.C., 1981. An application of color graphics to the display of surface curvature. ACM SIGGRAPH Computer Graphics, 15(3):153–161. [doi:10.1145/965161.806801]CrossRefGoogle Scholar
  3. Farin, G., 1988. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press, Boston, Massachusetts.MATHGoogle Scholar
  4. Farin, G., Sapidis, N., 1989. Curvature and the fairness of curves and surfaces. IEEE Computer Graphics and Applications, 9(2):52–57. [doi:10.1109/38.19051]CrossRefGoogle Scholar
  5. Frey, W.H., Field, D.A., 2000. Designing Bézier conic segments with monotone curvature. Computer Aided Geometric Design, 17(6):457–483. [doi:10.1016/S0167-8396(00)00011-X]MathSciNetCrossRefMATHGoogle Scholar
  6. Jones, J.I., 1970. A System for Designing and Approximating Aesthetically Smooth Curves with Interactive Graphic-controls. University of Detroit, Debtroit, Michigan.Google Scholar
  7. Lang, S., 1978. Analysis 1. Addision-Wesley Publishing Company, Reading, Massachusetts, p.287–289.Google Scholar
  8. Marsden, M.J., 1970. An identity for spline functions with applications to variation-diminishing spline approximation. Journal of Approximation Theory, 3(1):7–49. [doi:10.1016/0021-9045(70)90058-4]MathSciNetCrossRefMATHGoogle Scholar
  9. Mørken, K., 1991. Some identities for products and degree raising of splines. Constructive Approximation, 7(1):195–208. [doi:10.1007/BF01888153]MathSciNetCrossRefMATHGoogle Scholar
  10. Poston, T., Fang, S.F., Lawton, W., 1995. Computing and Approximating Sweeping Surfaces Based on Rotation Minimizing Frames. Proc. the 4th International Conference on CAD/CG, Wuhan, China.Google Scholar
  11. Richard, A.B., 1977. Introductory Combinatories. Elsevier North-Holland, Inc., New York, p.63–65.Google Scholar
  12. Sapidis, N.S., Frey, W.H., 1992. Controlling the curvature of quadratic Bézier curve. Computer Aided Geometric Design, 9(2):85–91. [doi:10.1016/0167-8396(92)90008-D]MathSciNetCrossRefMATHGoogle Scholar
  13. Tai, C.L., Wang, G.J., 2004. Interpolation with slackness and continuity control and convexity-preservation using singular blending. Journal of Computational and Applied Mathematics, 172(2):337–361. [doi:10.1016/j.cam.2004.02.015]MathSciNetCrossRefMATHGoogle Scholar
  14. Wang, Y.L., Wang, S.C., Li, D., Zhang, L.Z., Zhao, B.Y., 2000. Study of curvature monotony condition for the quadratic rational Bézier curves. Journal of Computer Aided Design and Computer Graphics, 12(7):507–511 (in Chinese).Google Scholar
  15. Wang, G.J., Wang, G.Z., Zheng, J.M., 2001. Computer Aided Geometric Design. China Higher Education Press, Beijing, China; Springer-Verlag Berlin, Heidelberg, Germany, p.53–54 (in Chinese).Google Scholar
  16. Wang, Y.L., Zhao, B.Y., Zhang, L.Z., Xu, J.C., Wang, K.C., Wang, S.C., 2004. Designing fair curves using monotone curvature pieces. Computer Aided Geometric Design, 21(5):515–527.MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Zhejiang University 2006

Authors and Affiliations

  1. 1.Department of MathematicsZhejiang UniversityHangzhouChina
  2. 2.State Key Laboratory. of CAD&CGZhejiang UniversityHangzhouChina

Personalised recommendations