Free-form deformations with lattices of arbitrary topology

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Free-form deformations with lattices of arbitrary topology

Full text

Pdf (167 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques table of contents

Pages: 181 - 188

Year of Publication: 1996

ISBN:0-89791-746-4

Authors

Ron MacCracken	Computer Graphics Research Laboratory, Department of Computer Science, University of California, Davis CA
Kenneth I. Joy	Computer Graphics Research Laboratory, Department of Computer Science, University of California, Davis CA

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 23, Downloads (12 Months): 159, Citation Count: 74

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/237170.237247 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.

	1	Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
	2	E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10:350-355, September 1978.
	3	G. Chaikin. An algorithm for high speed curve generation. Computer Graphics and Image Processing, 3:346-349, 1974.
	4	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]
	5	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
	6	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
	7	D. Doo. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. In Proceedings of the Int'l Conf. Interactive Techniques in ComputerAided Design, pages 157- 165, 1978.
	8	D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10:356- 360, September 1978.
	9	Josef Griessmair and Werner Purgathofer. Deformation of solids with trivariate B-splines. In Eurographics '89, pages 137-148. North-Holland, September 1989.
	10	Mark Halstead , Michael Kass , Tony DeRose, Efficient, fair interpolation using Catmull-Clark surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.35-44, September 1993 [doi>10.1145/166117.166121]
	11	Bernd Hamann , Donghua Wu , Robert J. Moorhead II, On Particle Path Generation Based on Quadrilinear Interpolation and Bernstein-Bézier Polynomials, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.210-217, September 1995 [doi>10.1109/2945.466716]
	12	Hugues Hoppe , Tony DeRose , Tom Duchamp , Mark Halstead , Hubert Jin , John McDonald , Jean Schweitzer , Werner Stuetzle, Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.295-302, July 1994 [doi>10.1145/192161.192233]
	13	Kenneth I. Joy and Ron MacCracken. The refinement rules for Catmull-Clark solids. Technical Report CSE-96-1, Department of Computer Science, University of California, Davis, January 1996.
	14	David N. Kenwright , David A. Lane, Optimization of Time-Dependent Particle Tracing Using Tetrahedral Decomposition, Proceedings of the 6th conference on Visualization '95, p.321, October 29-November 03, 1995
	15	Charles Loop. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics, University of Utah, August 1987.
	16	John Michael Lounsbery, Multiresolution analysis for surfaces of arbitrary topological type, University of Washington, Seattle, WA, 1995
	17	Ahmad H. Nasri, Polyhedral subdivision methods for free-form surfaces, ACM Transactions on Graphics (TOG), v.6 n.1, p.29-73, Jan. 1987 [doi>10.1145/27625.27628]
	18	R. Riesenfeld. On Chaikin's algorithm. Computer Graphics and Image Processing, 4(3):304-310, 1975.
	19	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
	20	Kevin J. Weiler. Topological structures for geometric modeling. PhD thesis, Rensselaer Polytechnic Institute, August 1986.

CITED BY 75

	Tim Milliron , Robert J. Jensen , Ronen Barzel , Adam Finkelstein, A framework for geometric warps and deformations, ACM Transactions on Graphics (TOG), v.21 n.1, p.20-51, January 2002
	Kevin T. McDonnell , Hong Qin , Robert A. Wlodarczyk, Virtual clay: a real-time sculpting system with haptic toolkits, Proceedings of the 2001 symposium on Interactive 3D graphics, p.179-190, March 2001
	Andrei Khodakovsky , Peter Schröder, Fine level feature editing for subdivision surfaces, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.203-211, June 08-11, 1999, Ann Arbor, Michigan, United States
	Xiaohuan Corina Wang , Cary Phillips, Multi-weight enveloping: least-squares approximation techniques for skin animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	Gentaro Hirota , Renee Maheshwari , Ming C. Lin, Fast volume-preserving free form deformation using multi-level optimization, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.234-245, June 08-11, 1999, Ann Arbor, Michigan, United States
	Dominique Bechmann , Hubert Peyré, Deformation multi-tool combining existing deformation tools, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.310-311, May 2001, Ann Arbor, Michigan, United States
	James E. Gain , Neil A. Dodgson, Preventing Self-Intersection under Free-Form Deformation, IEEE Transactions on Visualization and Computer Graphics, v.7 n.4, p.289-298, October 2001
	Kazuya G. Kobayashi , Katsutoshi Ootsubo, t-FFD: free-form deformation by using triangular mesh, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	C. Rezk-Salama , M. Scheuering , G. Soza , G. Greiner, Fast volumetric deformation on general purpose hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.17-24, August 2001, Los Angeles, California, United States
	Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, Interactive skeleton-driven dynamic deformations, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.409-416, July 1999
	Karan Singh , Eugene Fiume, Wires: a geometric deformation technique, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.405-414, July 1998
	Kevin T. McDonnell , Hong Qin, FEM-based subdivision solids for dynamic and haptic interaction, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.312-313, May 2001, Ann Arbor, Michigan, United States
	J. P. Lewis , Matt Cordner , Nickson Fong, Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.165-172, July 2000
	Martin Bertram, Biorthogonal wavelets for subdivision volumes, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, A multiresolution framework for dynamic deformations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	Masatake Higashi , Nobuaki Aoki , Takanobu Kaneko, Application of haptic navigation to modify free-form surfaces through specified points and curves, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Yu-Sung Chang , Kevin T. McDonnell , Hong Qin, A new solid subdivision scheme based on box splines, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Clint Chua , Ulrich Neumann, Hardware-accelerated free-form deformation, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.33-39, August 21-22, 2000, Interlaken, Switzerland
	Martin Bertram , Daniel E. Laney , Mark A. Duchaineau , Charles D. Hansen , Bernd Hamann , Kenneth I. Joy, Wavelet representation of contour sets, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Dominique Bechmann , Mehdi Elkouhen, Animating with the "Multidimensional deformation tool", Proceedings of the Eurographic workshop on Computer animation and simulation, p.29-35, September 02-03, 2001, Manchester, UK
	Jieqing Feng , Pheng-Ann Heng , Tien-Tsin Wong, Accurate B-spline free-form deformation of polygonal objects, Journal of Graphics Tools, v.3 n.3, p.11-27, 1 March 1998
	Ignacio Llamas , Byungmoon Kim , Joshua Gargus , Jarek Rossignac , Chris D. Shaw, Twister: a space-warp operator for the two-handed editing of 3D shapes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Jos Stam, Flows on surfaces of arbitrary topology, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	B. Schmitt , A. Pasko , C. Schlick, Shape-driven deformations of functionally defined heterogeneous volumetric objects, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	Mario Botsch , Leif Kobbelt, An intuitive framework for real-time freeform modeling, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Zhiyong Xie , Gerald E. Farin, Image Registration Using Hierarchical B-Splines, IEEE Transactions on Visualization and Computer Graphics, v.10 n.1, p.85-94, January 2004
	Yizhou Yu , Kun Zhou , Dong Xu , Xiaohan Shi , Hujun Bao , Baining Guo , Heung-Yeung Shum, Mesh editing with poisson-based gradient field manipulation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	S. Schaefer , J. Hakenberg , J. Warren, Smooth subdivision of tetrahedral meshes, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Kevin T. McDonnell , Yu-Sung Chang , Hong Qin, DigitalSculpture: a subdivision-based approach to interactive implicit surface modeling, Graphical Models, v.67 n.4, p.347-369, July 2005
	Tao Ju , Scott Schaefer , Joe Warren, Mean value coordinates for closed triangular meshes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Youngihn Kho , Michael Garland, Sketching mesh deformations, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Ignacio Llamas , Alexander Powell , Jarek Rossignac , Chris D. Shaw, Bender: a virtual ribbon for deforming 3D shapes in biomedical and styling applications, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.89-99, June 13-15, 2005, Cambridge, Massachusetts
	Steve Capell , Matthew Burkhart , Brian Curless , Tom Duchamp , Zoran Popović, Physically based rigging for deformable characters, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California
	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
	Takeo Igarashi , Tomer Moscovich , John F. Hughes, As-rigid-as-possible shape manipulation, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.326-338, May 2004
	James Gain , Patrick Marais, Warp Sculpting, IEEE Transactions on Visualization and Computer Graphics, v.11 n.2, p.217-227, March 2005
	Jason Lawrence , Thomas Funkhouser, A painting interface for interactive surface deformations, Graphical Models, v.66 n.6, p.418-438, November 2004
	Jing Hua , Hong Qin, Free-form deformations via sketching and manipulating scalar fields, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Alexis Angelidis , Geoff Wyvill , Marie-Paule Cani, Sweepers: swept deformation defined by gesture, Graphical Models, v.68 n.1, p.2-14, January 2006
	Rémi Allègre , Eric Galin , Raphaëlle Chaine , Samir Akkouche, The HybridTree: mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system, Graphical Models, v.68 n.1, p.42-64, January 2006
	Marek Teichmann , Seth Teller, Assisted articulation of closed polygonal models, ACM SIGGRAPH 98 Conference abstracts and applications, p.254, July 19-24, 1998, Orlando, Florida, United States
	S. Schaefer , T. Ju , J. Warren, A unified, integral construction for coordinates over closed curves, Computer Aided Geometric Design, v.24 n.8-9, p.481-493, November, 2007
	T. Ju , S. Schaefer , J. Warren , M. Desbrun, A geometric construction of coordinates for convex polyhedra using polar duals, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
	Denis Zorin, Modeling with multiresolution subdivision surfaces, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Scott Schaefer , Travis McPhail , Joe Warren, Image deformation using moving least squares, ACM Transactions on Graphics (TOG), v.25 n.3, 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
	Paul Noble , Wen Tang, Automatic expressive deformations for stylizing motion, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Steve Capell , Matthew Burkhart , Brian Curless , Tom Duchamp , Zoran Popović, Physically based rigging for deformable characters, Graphical Models, v.69 n.1, p.71-87, January, 2007
	Yu-Sung Chang , Hong Qin, A framework for multi-dimensional adaptive subdivision objects, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Han-wool Choi , Hee-joon Kim , Jeong-in Lee , Young-Ho Chai, Free hand stroke based virtual sketching, deformation and sculpting of NURBS surface, Proceedings of the 2005 international conference on Augmented tele-existence, December 05-08, 2005, Christchurch, New Zealand
	Zeki Melek , John Keyser, Driving object deformations from internal physical processes, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Valerio Pascucci, Slow growing volumetric subdivision, ACM SIGGRAPH 2002 conference abstracts and applications, July 21-26, 2002, San Antonio, Texas
	Hiroshi Masuda , Yasuhiro Yoshioka , Yoshiyuki Furukawa, Preserving form features in interactive mesh deformation, Computer-Aided Design, v.39 n.5, p.361-368, May, 2007
	Fausto Richetti Blanco , Manuel M. Oliveira, Instant mesh deformation, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	He Guo , Xinyuan Fu , Feng Chen , Hongji Yang , Yuxin Wang , Han Li, As-rigid-as-possible shape deformation and interpolation, Journal of Visual Communication and Image Representation, v.19 n.4, p.245-255, May, 2008
	Sung-Hwan Kim , Ki-Hoon Shin , Wanjin Chung, A method for modifying a surface model with non-uniformly scattered displacement constraints for shoe sole design, Advances in Engineering Software, v.39 n.9, p.713-724, September, 2008
	Hunter Murphy , Andrew T. Duchowski, Hybrid image-/model-based gaze-contingent rendering, Proceedings of the 4th symposium on Applied perception in graphics and visualization, July 25-27, 2007, Tubingen, Germany
	Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Youngihn Kho , Michael Garland, Sketching mesh deformations, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Jin Huang , Lu Chen , Xinguo Liu , Hujun Bao, Efficient mesh deformation using tetrahedron control mesh, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Yaron Lipman , David Levin , Daniel Cohen-Or, Green Coordinates, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Haixia Du , Hong Qin, Free-Form Geometric Modeling by Integrating Parametric and Implicit PDEs, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.549-561, May 2007
	Zhongxuan Luo , Junxiao Xue, Technical Section: Layered deformation of solid model using conformal mapping, Computers and Graphics, v.32 n.6, p.695-703, December, 2008
	Hunter A. Murphy , Andrew T. Duchowski , Richard A. Tyrrell, Hybrid image/model-based gaze-contingent rendering, ACM Transactions on Applied Perception (TAP), v.5 n.4, p.1-21, January 2009
	Pushkar Joshi , Mark Meyer , Tony DeRose , Brian Green , Tom Sanocki, Harmonic coordinates for character articulation, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Alec R. Rivers , Doug L. James, FastLSM: fast lattice shape matching for robust real-time deformation, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Jin Huang , Lu Chen , Xinguo Liu , Hujun Bao, Efficient mesh deformation using tetrahedron control mesh, Computer Aided Geometric Design, v.26 n.6, p.617-626, August, 2009
	Robert W. Sumner , Johannes Schmid , Mark Pauly, Embedded deformation for shape manipulation, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Mun-Bo Shim , Murat Gunay , Kenji Shimada, Three-dimensional shape reconstruction of abdominal aortic aneurysm, Computer-Aided Design, v.41 n.8, p.555-565, August, 2009
	H. Masuda , Y. Yoshioka , Y. Furukawa, Interactive mesh deformation using equality-constrained least squares, Computers and Graphics, v.30 n.6, p.936-946, December, 2006