Abstract
This paper presents a constructive method for generating a uniform cubic B-spline curve interpolating a set of data points simultaneously controlled by normal and curvature constraints. By comparison, currently published methods have addressed one or two of those constraints (point, normal or cross-curvature interpolation), but not all three constraints simultaneously with C2 continuity. Combining these constraints provides better control of the generated curve in particular for feature curves on free-form surfaces. Our approach is local and provides exact interpolation of these constraints.
Similar content being viewed by others
References
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10(6), 350–355 (1978). Also published in Seminal Graphics, Ed. Rosalee Wolfe, pp. 183–188, ACM Press, 1988, ISBN 1-58113-052-X
Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edn. Morgan Kaufmann, San Mateo (2002)
Gofuku, S., Tamura, S., Maekawa, T.: Point-tangent/point-normal B-spline curve interpolation by geometric algorithms. Comput. Aided Des. (2009)
Halstead, M.A., Kass, M., DeRose, T.: Efficient, fair interpolation using Catmull–Clark surfaces. In: SIGGRAPH, pp. 35–44 (1993)
Hoschek, J., Jüttler, B.: Techniques for fair and shape preserving surface fitting with tensor-product B-splines. In: Shape Preserving Representations in Computer-Aided Geometric Design, pp. 163–185. Nova Science, New York (1999)
Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. A.K. Peters, Wellesley (1993)
Jackson, T.R., Ye, X., Patrikalakis, N.M.: Geometric design of functional surfaces. Comput. Aided Des. 28(9), 741–752 (1996)
Maekawa, T., Matsumoto, Y., Namiki, K.: Interpolation by geometric algorithm. Comput. Aided Des. 39(4), 313–323 (2007)
Nasri, A., Abbas, A.: Designing Catmull–Clark subdivision surfaces with curve interpolation constraints. Comput. Graph. 26(3), 393–400 (2002)
Nasri A., Abbas, A., Hasbini, I.: Skinning Catmull–Clark subdivision surfaces with incompatible cross-sectional curves. In: Pacific Graphics, Canmore, Canada, October 2003
Nasri A., Sabin, M.: Taxonomy of interpolation conditions in recursive subdivision curves. J. Vis. Comput. 18(4), 259–272 (2002)
Nasri A., Sabin, M.: Taxonomy of interpolation conditions in recursive subdivision surfaces. J. Vis. Comput. 18(6), 382–403 (2002)
Nasri A., Sabin, M., Abu Zaki, R., Nassiri, N., Santina, R.: Feature curves with cross curvature control on Catmull–Clark subdivision surfaces. In: Computer Graphics International, pp. 761–768 (2006)
Piegl, L., Tiller, W.: The NURBS Book, 2nd edn. Springer, New York (1997)
Prautzsch, H., Boehm, W., Paluszny, M.: Bézier and B-Spline Techniques. Springer, Berlin (2002)
Schaefer, S., Warren, J.D., Zorin, D.: Lofting curve networks using subdivision surfaces. In: Symposium on Geometry Processing, pp. 105–116 (2004)
Weiss, V., Andor, L., Renner, G., Várady, T.: Advanced surface fitting techniques. Comput. Aided Geom. Des. 19(1), 19–42 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abbas, A., Nasri, A. & Maekawa, T. Generating B-spline curves with points, normals and curvature constraints: a constructive approach. Vis Comput 26, 823–829 (2010). https://doi.org/10.1007/s00371-010-0441-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-010-0441-2