Abstract
A new interpolatory subdivision scheme for surface design is presented. The new scheme is designed for a general triangulation of control points and has a tension parameter that provides design flexibility. The resulting limit surface is C1 for a specified range of the tension parameter, with a few exceptions. Application of the butterfly scheme and the role of the tension parameter are demonstrated by several examples.
- 1 BOEHM, W. Subdividing multivariate splines. Comput. Aided Des. 15 (1983), 345-352.Google Scholar
- 2 BOEHM, W. Triangular spli~ae algorithms. Comput. Aided Geom. Des. 2 (1985), 61-68.Google Scholar
- 3 BOEHM, W., FARIN, G., AND KAHMANN, J. A survey of curve and surface methods in CAGD. Comput. Aided Geom. Des. 1 (1984), 1-60. Google Scholar
- 4 CATMULL, E. E. AND CLARK, J. H. Recursively generated B-spline surfaces on topological meshes. Comput. Aided Des. 19 {1978), 350-355.Google Scholar
- 5 CHAIKIN, G.M. An algorithm for high speed curve generation. Comput. Gr. Image Process. 3 (1974), 346-349.Google Scholar
- 6 COHEN, E., LYCHE, T., AND RIESENFELD, R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Gr. Image Process. 14 (1980), 87-111.Google Scholar
- 7 COHEN, E., LYCHE, T., AND .:IESENFELD, a. Discrete box splines and refinement algorithms. Comput. Aided Geom. Des. 2 (1984), 131-148.Google Scholar
- 8 Doo, D. AND SABIN, M. Behaviour of recursive division surfaces near extraordinary points. Comput. Aided Des. 10 (1978), 356-360.Google Scholar
- 9 DYN, N., GREGORY, J. A., AND LEVIS, D. A four-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4 (1987), 257-268.Google Scholar
- 10 DYN, N., GREGORY, J. A., AND LEVIS, D. Analysis of uniform binary subdivision schemes for curve design. Preprint, to appear in Constr. Approx. (1988).Google Scholar
- 11 DYN, N. AND LEVIN, D. Smooth interpolation by bisection algorithms. In Approx. Theor. 5 (1986), 335-337.Google Scholar
- 12 DYN, N., LEVIS, D., AND MICCHELLI, C.A. Using parameters to increase smoothness of curves and surfaces generated by subdivision. IBM RC. To appear in CAGD (1989). Google Scholar
- 13 LANE, M. AND RIESENFELD, R.F. A theoretical development for the computer generation of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2 (1980), 35-46.Google Scholar
- 14 MICCHELLI, C. A., PRAUTZSCH, H. Uniform refinement of curves. Linear Algebra and Applications 114/115 (1989), 841-870.Google Scholar
- 15 MICCHELLI, C. A., PRAUTZSCH, H. Computing surfaces invariant under subdivision. IBM RC. To appear in CAGD (1987). Google Scholar
- 16 MICCHELLI, C. A., PRAUTZSCH, S. Computing curves invariant under halving. Comput. Aided Geom. Des. 4 (1987), 133-140. Google Scholar
- 17 NASRI, A.H. Polyhedral subdivision methods for free-form surfaces. ACM Trans. Gr. 6 (1987), 29-73. Google Scholar
- 18 WEISSMAN, A. A 6-point interpolatory subdivision scheme for curve design. M.Sc. thesis, Tel- Aviv University, 1989.Google Scholar
Index Terms
- A butterfly subdivision scheme for surface interpolation with tension control
Recommendations
A circle-preserving C2 Hermite interpolatory subdivision scheme with tension control
We present a tension-controlled 2-point Hermite interpolatory subdivision scheme that is capable of reproducing circles starting from a sequence of sample points with any arbitrary spacing and appropriately chosen first and second derivatives. Whenever ...
A generalized curve subdivision scheme of arbitrary order with a tension parameter
This article presents a generalized subdivision scheme of arbitrary order with a tension parameter for curve design. The scheme is built upon refinement of a family of generalized B-splines that unify classic B-splines with algebraic-trigonometric B-...
A generalized surface subdivision scheme of arbitrary order with a tension parameter
This article presents a generalized B-spline surface subdivision scheme of arbitrary order with a tension parameter. We first propose a tensor-product subdivision scheme that produces k"uxk"v order generalized B-spline limit surfaces. Generalized B-...
Comments