Fast volume-preserving free form deformation using multi-level optimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fast volume-preserving free form deformation using multi-level optimization

Full text

Pdf (1.49 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the fifth ACM symposium on Solid modeling and applications table of contents

Ann Arbor, Michigan, United States

Pages: 234 - 245

Year of Publication: 1999

ISBN:1-58113-080-5

Authors

Gentaro Hirota	Department of Computer Science, University of North Carolina, Chapel Hill
Renee Maheshwari	Vital Images, Inc.
Ming C. Lin	Department of Computer Science, University of North Carolina, Chapel Hill

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 56, Citation Count: 11

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/304012.304036 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AB97	F. Aubert and D. Bechmann, Volume-preserving space deformation, Computer & Graphics, 21(5), pp. 625-639, 1997.
	Auma92	G. Aumann, Two algorithms for volume-preserving approximation of surfaces of revolution. Computer-Aided Design, 24(12), pp. 651-657, 1992.
	Barr84	Alan H. Barr, Global and local deformations of solid primitives, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.21-30, July 1984
	Bech94	D. Bechmann, Space Deformation Models Survey. Computer & Graphics, 18(4), pp. 571-586, 1994
	BB91	Paul Borrel , Dominique Bechmann, Deformation of n-dimensional objects, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.351-369, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112564]
	Bezier74	P. Bezier, Mathematical and practical possibilities of UNISURF. in Computer Aided Geometric Design, Barnhill and Riesenfeld, eds., Academic Press, pp. 127-152, 1974.
	BF93	Richard L. Burden , J. Douglas Faires, Numerical analysis: 4th ed, PWS Publishing Co., Boston, MA, 1988
	Ciar88	P. G Ciarlet., Mathematical Elasticity. North-Holland, 1988.
	CR94	Yu-Kuang Chang , Alyn P. Rockwood, A generalized de Casteljau approach to 3D free-form deformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.257-260, July 1994 [doi>10.1145/192161.192220]
	CVM96+	Jonathan Cohen , Amitabh Varshney , Dinesh Manocha , Greg Turk , Hans Weber , Pankaj Agarwal , Frederick Brooks , William Wright, Simplification envelopes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.119-128, August 1996 [doi>10.1145/237170.237220]
	CMO97	Jonathan Cohen , Dinesh Manocha , Marc Olano, Simplifying polygonal models using successive mappings, Proceedings of the 8th conference on Visualization '97, p.395-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Coqu90	Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.187-196, Aug. 1990
	CP91	Sabine Coquillart , Pierre Jancéne, Animated free-form deformation: an interactive animation technique, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.23-26, July 1991
	Deca96	Philippe Decaudin, Geometric deformation by merging a 3D-object with a simple shape, Proceedings of the conference on Graphics interface '96, p.55-60, May 1996, Toronto, Ontario, Canada
	Donz95	P. S. Donzelli A Mixed-Penalty Contact Fini.tc Element Formulation for Biphasic Soft Tissues, Phi)Thesis, Dept. of Mechanical Engineering, Aeronautical F, ngineering and Mechanics, Renssclaer Polytechnic Institute, Troy, NY, 1995.
	Flet87	R. Fletcher, Practical methods of optimization; (2nd ed.), Wiley-Interscience, New York, NY, 1987
	FVT97	Petros Faloutsos , Michiel van de Panne , Demetri Terzopoulos, Dynamic Free-Form Deformations for Animation Synthesis, IEEE Transactions on Visualization and Computer Graphics, v.3 n.3, p.201-214, July 1997 [doi>10.1109/2945.620488]
	GH97	Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
	GMP98	Carlos Gonzalez-Ochoa , Scott McCammon , Jörg Peters, Computing moments of objects enclosed by piecewise polynomial surfaces, ACM Transactions on Graphics (TOG), v.17 n.3, p.143-157, July 1998 [doi>10.1145/285857.285858]
	GL84	R. Glowinski and P. Le Tallec, Numerical solution of problems in incompressible finite elasticity by augmented Lagrangian method,,; 1I Threedimesional problems. SIAM Journal on Applied Mathematics, 44(4), pp. 710- 733, 1984.
	GP89	J. Griessrnair and W. Purgathofer, Deformation of solids with trivariate B-splines. Etu'ographics~89, I~. 134-148.
	GTT89	J.-P. Gourret , N. M. Thalmann , D. Thalmann, Simulation of object and human skin formations in a grasping task, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.21-30, July 1989
	HHK92	William M. Hsu , John F. Hughes , Henry Kaufman, Direct manipulation of free-form deformations, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.177-184, July 1992
	KR91	A. Kaul and J. Rossignac. Solid-interpolating deformations: construction and animation of PIPs. In Prec. Eurographics, 1991, pp. 493--505.
	LCSW95	Seung-Yong Lee , Kyung-Yong Chwa , Sung Yong Shin, Image metamorphosis using snakes and free-form deformations, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.439-448, September 1995 [doi>10.1145/218380.218501]
	LeTal94	P. Le Tallec, Numerical methods for solids, in Handbook ~f Numerical Analysis, Ciarlet and Lions, eds., North-Holland, 1994.
	MJ96	Ron MacCracken , Kenneth I. Joy, Free-form deformations with lattices of arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.181-188, August 1996 [doi>10.1145/237170.237247]
	Ogde84	R. W. Ogden, Non-Linear Elastic Deformation,. Dover Publications, Inc., 1984.
	OP92	N. Ottosen and H. Petersson, Introduction to Finite Element Method. Prentice Hall, 1992.
	Parent95	R. Parent. Implicit Function Based Deformations of Polyhedral Objects. In Implicit Surfaces 95, 1995.
	Powe69	M.J.D. Powell, A method for nonlinear constraints in minimization problems, in Optimization, R. Fletcher, eds., Academic Press, London, 1969.
	PTVF92	W. H. Press, S. A. Teukolsky, W. T. Vettering, B. P. Flannery, Numerical Recipes in C, 2rid ed., Cambridge, 1994.
	QT95a	H. Qin and D. Terzopoulos, Dynamic NURBS swung surfaces for physics-based shape design. Computer Aided Design, 27(2), 1995.
	QT95b	Hong Qin , Demetri Terzopoulos, Dynamic manipulation of triangular B-splines, Proceedings of the third ACM symposium on Solid modeling and applications, p.351-360, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218084]
	RSB95	Ari Rappoport , Alla Sheffer , Michel Bercovier, Volume-preserving free-form solid, Proceedings of the third ACM symposium on Solid modeling and applications, p.361-372, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218086]
	RSB96	Ari Rappoport , Alla Sheffer , Michel Bercovier, Volume-Preserving Free-Form Solids, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.19-27, March 1996 [doi>10.1109/2945.489383]
	Sabin70	M.A. Sabin, Interrogation techniques for parametric surfaces. Prec. of Computer Graphics 70, 1970.
	SP86	Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
	TPBF87	Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
	TQ94	Demetri Terzopoulos , Hong Qin, Dynamic NURBS with geometric constraints for interactive sculpting, ACM Transactions on Graphics (TOG), v.13 n.2, p.103-136, April 1994 [doi>10.1145/176579.176580]

CITED BY 12

	Kun Zhou , Jin Huang , John Snyder , Xinguo Liu , Hujun Bao , Baining Guo , Heung-Yeung Shum, Large mesh deformation using the volumetric graph Laplacian, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Alexis Angelidis , Marie-Paule Cani , Geoff Wyvill , Scott King, Swirling-sweepers: constant-volume modeling, Graphical Models, v.68 n.4, p.324-332, July 2006
	Jin Huang , Xiaohan Shi , Xinguo Liu , Kun Zhou , Li-Yi Wei , Shang-Hua Teng , Hujun Bao , Baining Guo , Heung-Yeung Shum, Subspace gradient domain mesh deformation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Wolfram von Funck , Holger Theisel , Hans-Peter Seidel, Vector field based shape deformations, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Alexis Angelidis , Karan Singh, Space deformations and their application to shape modeling, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Yaron Lipman , Daniel Cohen-Or , Ran Gal , David Levin, Volume and shape preservation via moving frame manipulation, ACM Transactions on Graphics (TOG), v.26 n.1, p.5-es, January 2007
	Jiaqin Chen , Michael Freytag , Vadim Shapiro, Shape sensitivity of constructive representations, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Tzvetomir Vassilev, Simulation of a deformable human body for virtual try-on, Proceedings of the 2007 international conference on Computer systems and technologies, June 14-15, 2007, Bulgaria
	Basile Sauvage , Stefanie Hahmann , Georges-Pierre Bonneau , Gershon Elber, Detail preserving deformation of B-spline surfaces with volume constraint, Computer Aided Geometric Design, v.25 n.8, p.678-696, November, 2008
	Jiaqin Chen , Michael Freytag , Vadim Shapiro, Shape sensitivity of constructively represented geometric models, Computer Aided Geometric Design, v.25 n.7, p.470-488, October, 2008
	James Gain , Dominique Bechmann, A survey of spatial deformation from a user-centered perspective, ACM Transactions on Graphics (TOG), v.27 n.4, p.1-21, October 2008
	Min Hong , Sunhwa Jung , Min-Hyung Choi , Samuel W. J. Welch, Fast Volume Preservation for a Mass-Spring System, IEEE Computer Graphics and Applications, v.26 n.5, p.83-91, September 2006