{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,19]],"date-time":"2023-09-19T23:49:43Z","timestamp":1695167383703},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[1994,4]]},"abstract":"This article develops a dynamic generalization of the nonuniform rational B-spline (NURBS) model. NURBS have become a defacto standard in commercial modeling systems because of their power to represent free-form shapes as well as common analytic shapes. To date, however, they have been viewed as purely geometric primitives that require the user to manually adjust multiple control points and associated weights in order to design shapes. Dynamic NURBS, or D-NURBS, are physics-based models that incorporate mass distributions, internal deformation energies, and other physical quantities into the popular NURBS geometric substrate. Using D-NURBS, a modeler can interactively sculpt curves and surfaces and design complex shapes to required specifications not only in the traditional indirect fashion, by adjusting control points and weights, but also through direct physical manipulation, by applying simulated forces and local and global shape constraints. D-NURBS move and deform in a physically intuitive manner in response to the user's direct manipulations. Their dynamic behavior results from the numerical integration of a set of nonlinear differential equations that automatically evolve the control points and weights in response to the applied forces and constraints. To derive these equations, we employ Lagrangian mechanics and a finite-element-like discretization. Our approach supports the trimming of D-NURBS surfaces using D-NURBS curves. We demonstrate D-NURBS models and constraints in applications including the rounding of solids, optimal surface fitting to unstructured data, surface design from cross sections, and free-form deformation. We also introduce a new technique for 2D shape metamorphosis using constrained D-NURBS surfaces.<\/jats:p>","DOI":"10.1145\/176579.176580","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:00Z","timestamp":1027769340000},"page":"103-136","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":161,"title":["Dynamic NURBS with geometric constraints for interactive sculpting"],"prefix":"10.1145","volume":"13","author":[{"given":"Demetri","family":"Terzopoulos","sequence":"first","affiliation":[{"name":"Univ. of Toronto, Toronto, Ont., Canada"}]},{"given":"Hong","family":"Qin","sequence":"additional","affiliation":[{"name":"Univ. of Toronto, Toronto, Ont., Canada"}]}],"member":"320","published-online":{"date-parts":[[1994,4]]},"reference":[{"issue":"1","key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0045-7825(72)90018-7","article-title":"Stabilization of constraints and integrals of motion in dynamical systems","volume":"1","author":"UMGARTE J.","year":"1972","journal-title":"Comput. Meth. Appl. Mech. Eng."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(90)90083-O"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(90)90049-I"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(84)90003-7"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122746"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Symposium on Interactive 3D Graphics. ACM","author":"CELNIK~ R, G","year":"1992"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74358"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.20333"},{"issue":"1","key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0021-9045(72)90080-9","article-title":"On calculating with B-Splines","volume":"6","author":"DE BOOR C.","year":"1972","journal-title":"J. Approx. Theor."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.156017"},{"key":"e_1_2_1_11_1","unstructured":"FARIN G. 1990. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. 2nd ed. Academic Press New York. FARIN G. 1990. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. 2nd ed. Academic Press New York."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(89)90035-3"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378512"},{"key":"e_1_2_1_14_1","unstructured":"G(~SSiCK B.R. 1967. Hamilton's Principle and Physical Systems. Academic Press New York. G(~SSiCK B.R. 1967. Hamilton's Principle and Physical Systems. Academic Press New York."},{"key":"e_1_2_1_15_1","unstructured":"KARESTUNCER H. 1987. Finite Element Handbook. McGraw-Hill New York. KARESTUNCER H. 1987. Finite Element Handbook. McGraw-Hill New York."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of Eurographics '91","author":"KAUL A.","year":"1991"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134085"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134035"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74355"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.67702"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/0010-4485(89)90059-6","article-title":"Modifying the shape of rational B-splines. Part i","volume":"21","author":"PIE","year":"1989","journal-title":"Curves. Comput. Aided Des."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(89)90014-6"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(87)90234-X"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9652(92)90071-5"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378524"},{"key":"e_1_2_1_26_1","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"PRESS W.","year":"1986"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"SCHt!MAKER L.L. 1976. Fitting surfaces to scattered data. In Approximation Theory H G. G. SCHt!MAKER L.L. 1976. Fitting surfaces to scattered data. In Approximation Theory H G. G.","DOI":"10.21236\/ADA027870"},{"key":"e_1_2_1_28_1","unstructured":"Lorentz C. H. Chui and L. L. Schumaker Eds. Academic Press New York 203 267. Lorentz C. H. Chui and L. L. Schumaker Eds. Academic Press New York 203 267."},{"key":"e_1_2_1_29_1","first-page":"15","volume-title":"Proceedings of Stggraph '93","author":"SE","year":"1993"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15903"},{"key":"e_1_2_1_31_1","first-page":"15","article-title":"The differential model: A model for animating transformation of objects using differential information. In Modeling in Computer Graphics, T. L. Kunii, Ed. Springer-Verlag","volume":"6","author":"NA AWA","year":"1991","journal-title":"Tokyo"},{"key":"e_1_2_1_32_1","unstructured":"STa~XN(; G. 1986. Introduction to Applied Mathematics. Wellesley-Cambridge Press Cambridge Mass. STa~XN(; G. 1986. Introduction to Applied Mathematics. Wellesley-Cambridge Press Cambridge Mass."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74338"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134037"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767807"},{"issue":"6","key":"e_1_2_1_36_1","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/BF01908877","article-title":"Deformable models","volume":"4","author":"TERZOPOULOS D.","year":"1988","journal-title":"Vis. Comput."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37427"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/91394.91430"},{"issue":"6","key":"e_1_2_1_39_1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/MCG.1983.263244","article-title":"Rational B-splines for curve and surface representation","volume":"3","author":"TILLER W.","year":"1983","journal-title":"IEEE Comput. Graph. Appl."},{"key":"e_1_2_1_40_1","unstructured":"VERSPRILLE K.J. 1975. Computer-aided design applications of the rational B-spline approximation form. Ph.D. thesis Syracuse Univ. Syracuse N.Y. VERSPRILLE K.J. 1975. Computer-aided design applications of the rational B-spline approximation form. Ph.D. thesis Syracuse Univ. Syracuse N.Y."},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"WAHSA G. 1990. Spline Models for Observational Data. SIAM Philadelphia Pa. WAHSA G. 1990. Spline Models for Observational Data. SIAM Philadelphia Pa.","DOI":"10.1137\/1.9781611970128"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134033"},{"key":"e_1_2_1_43_1","unstructured":"ZIENKIEWlCZ O.C. 1977. The Finite Element Method. 3rd ed. McGraw-Hill London. ZIENKIEWlCZ O.C. 1977. The Finite Element Method. 3rd ed. McGraw-Hill London."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/176579.176580","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T19:13:49Z","timestamp":1672341229000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/176579.176580"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,4]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,4]]}},"alternative-id":["10.1145\/176579.176580"],"URL":"http:\/\/dx.doi.org\/10.1145\/176579.176580","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":["Computer Graphics and Computer-Aided Design"],"published":{"date-parts":[[1994,4]]},"assertion":[{"value":"1994-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}