A butterfly subdivision scheme for surface interpolation with tension control
作者： Nira Dyn , David Levine , John A. Gregory
DOI: 10.1145/78956.78958
关键词: Finite subdivision rule 、 Catmull–Clark subdivision surface 、 Topology 、 Doo–Sabin subdivision surface 、 Tension (physics) 、 Mathematics 、 Interpolation 、 Triangulation (social science) 、 Subdivision 、 Subdivision surface
摘要: 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 C 1 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.
acm.org
core.ac.uk
ensimag.fr 参考文章(16)
Ahmad H. Nasri, Polyhedral subdivision methods for free-form surfaces ACM Transactions on Graphics. ,vol. 6, pp. 29- 73 ,(1987) , 10.1145/27625.27628
Jeffrey M. Lane, Richard F. Riesenfeld, A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 2, pp. 35- 46 ,(1980) , 10.1109/TPAMI.1980.4766968
Charles A. Micchelli, Hartmut Prautzsch, Uniform refinement of curves Linear Algebra and its Applications. pp. 841- 870 ,(1989) , 10.1016/0024-3795(89)90495-3
Nira Dyn, John A. Gregory, David Levin, Analysis of uniform binary subdivision schemes for curve design Constructive Approximation. ,vol. 7, pp. 127- 147 ,(1991) , 10.1007/BF01888150
E. Catmull, J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes Computer-aided Design. ,vol. 10, pp. 350- 355 ,(1978) , 10.1016/0010-4485(78)90110-0
Charles A. Micchelli, Hartmut Prautzsch, Computing surfaces invariant under subdivision Computer Aided Geometric Design. ,vol. 4, pp. 321- 328 ,(1987) , 10.1016/0167-8396(87)90006-9
George Merrill Chaikin, An algorithm for high-speed curve generation Computer Graphics and Image Processing. ,vol. 3, pp. 346- 349 ,(1974) , 10.1016/0146-664X(74)90028-8
H. Prautzsch, Charles A. Micchelli, Computing curves invariant under halving Computer Aided Geometric Design. ,vol. 4, pp. 133- 140 ,(1987) , 10.1016/0167-8396(87)90030-6
Nira Dyn, David Levin, John A. Gregory, A 4-point interpolatory subdivision scheme for curve design Computer Aided Geometric Design. ,vol. 4, pp. 257- 268 ,(1987) , 10.1016/0167-8396(87)90001-X
Wolfgang Böhm, Gerald Farin, Jürgen Kahmann, A survey of curve and surface methods in CAGD Computer Aided Geometric Design. ,vol. 1, pp. 1- 60 ,(1984) , 10.1016/0167-8396(84)90003-7