Variational surface modeling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Variational surface modeling

Full text

Pdf (4.38 MB)

Source

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

Pages: 157 - 166

Year of Publication: 1992

ISBN:0-89791-479-1

Also published in ...

Authors

William Welch	School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
Andrew Witkin	School of Computer Science, Carnegie Mellon University, Pittsburgh, PA

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 88, Citation Count: 82

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/133994.134033 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	I. Babuska and W. C. Rheinboldt. Error estimates for adaptive finite element computations. SlAM J. Numer. Anal., 15(4), 1978.
	2	Richard H. Bartels and John C. Beatty. A technique for the direct manipulation of spline curves. In Proceedings, Graphics Interface, 1989.
	3	Richard H. Bartels , Gene H. Golub, The simplex method of linear programming using LU decomposition, Communications of the ACM, v.12 n.5, p.266-268, May 1969 [doi>10.1145/362946.362974]
	4	~ ke Bjtirck. A general updating algorithm for constrained linear least squares problems. SlAM J. Sci. and Stat. Comp., 5(2), 1984.
	5	George Celniker , Dave Gossard, Deformable curve and surface finite-elements for free-form shape design, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.257-266, July 1991
	6	George Celniker , Will Welch, Linear constraints for deformable non-uniform B-spline surfaces, Proceedings of the 1992 symposium on Interactive 3D graphics, p.165-170, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147191]
	7	J. E De. S. R. Gago, D. W. Kelly, and O. C. Zienkiewicz. A posteriori error analysis and adaptive processes in the finite element method: Part ii - adaptive mesh refinement. Int. J. Numet. Methods Eng., 19:1621-1656, 1983.
	8	G. Farin, Curves and surfaces for computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1990
	9	Philip Fong , Hans-Peter Seidel, Control points for multivariate B-spline surfaces over arbitrary triangulations, Computer Graphics Forum, v.10 n.4, p.309-317, Dec. 1991 [doi>10.1111/1467-8659.1040309]
	10	David R. Forsey , Richard H. Bartels, Hierarchical B-spline refinement, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.205-212, Aug. 1988
	11	Barry Fowler, Geometric manipulation of tensor product surfaces, Proceedings of the 1992 symposium on Interactive 3D graphics, p.101-108, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147172]
	12	Barry Fowler and Richard Bartels. Constraint-based curve manipulation. In ACM Siggraph Course Notes, Topics in the Construction, Manipulation, and Assessment of Spline Surfaces, 1991.
	13	Gene Golub and Charles Van Loan. Matrix Computations. Johns Hopkins University Press, 1989.
	14	W.E.L. Grimson. An implementation of a computational theory of surface orientation. Computer Vision, Graphics, and Image Processing, 22( I ):39-69, 1983.
	15	Berthold K. P. Horn , Michael J. Brooks, The variational approach to shape from shading, Computer Vision, Graphics, and Image Processing, v.33 n.2, p.174-208, Feb. 1986 [doi>10.1016/0734-189X(86)90114-3]
	16	D. W. Kelly. The self-equilibration of residuals and upper bound eror estimates in the finite element method. In I. Babuska, editor, Accuracy Estimates and Adaptive Refinements in Finite Element Computations, pages 129-146. Wiley, 1986.
	17	D. W. Kelly, J. P. De. S. R. Gago, and O. C. Zienkiewicz. A posteriori error analysis and adaptive processes in the finite element method: Part i - error analysis, lnt.J. Numer. Methods Eng., 19:1593- 1619, 1983.
	18	N. J. Lott , D. I. Pullin, Method for fairing B-spline surfaces, Computer-Aided Design, v.20 n.10, p.597-604, December 1988 [doi>10.1016/0010-4485(88)90206-0]
	19	Henry P. Moreton , Carlo H. Séquin, Functional optimization for fair surface design, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.167-176, July 1992
	20	Francis J M Schmitt , Brian A. Barsky , Wen-hui Du, An adaptive subdivision method for surface-fitting from sampled data, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.179-188, Aug. 1986
	21	D.G. Schweikert. An interpolation curve using a spline in tension. Journal ofMath andPhys., 45:312- 317, 1966.
	22	Gilbert Strang. Introduction to Applied Mathematics. Wellesley-Cambridge Press, 1986.
	23	Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
	24	Demetri Terzopoulos, Multi-Level Reconstruction of Visual Surfaces: Variational Principles and Finite Element Representations, Massachusetts Institute of Technology, Cambridge, MA, 1982
	25	Demetri Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.4, p.413-242, July 1986 [doi>10.1109/TPAMI.1986.4767807]
	26	Charles Van Loan. On the method of weighting for equality-constrained least-squares problems. SlAM J. Numer. Anal., 22(5), 1985.
	27	O.C. Zienkiewicz and K. Morgan. Finite Elements and Approximation. John Wiley and Sons, 1983.

CITED BY 85

	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
	Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999
	Mikako Harada , Andrew Witkin , David Baraff, Interactive physically-based manipulation of discrete/continuous models, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.199-208, September 1995
	Joe Marks , Michael Cohen , J. Thomas Ngo , Stuart Shieber , John Snyder, Optimization—an emerging tool in computer graphics, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.483-484, July 1994
	Ari Rappoport , Yaacov Hel-Or , Michael Werman, Interactive design of smooth objects with probabilistic point constraints, ACM Transactions on Graphics (TOG), v.13 n.2, p.156-176, April 1994
	Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997
	Frank Dachille, IX , Hong Qin , Arie Kaufman , Jihad El-Sana, Haptic sculpting of dynamic surfaces, Proceedings of the 1999 symposium on Interactive 3D graphics, p.103-110, April 26-29, 1999, Atlanta, Georgia, United States
	Gershon Elber, Multiresolution curve editing with linear constraints, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.109-119, May 2001, Ann Arbor, Michigan, United States
	J. M. Zheng , K. W. Chan , I. Gibson, Surface feature constraint deformation for free-form and interactive design, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.223-233, June 08-11, 1999, Ann Arbor, Michigan, United States
	Leif Kobbelt , Swen Campagna , Jens Vorsatz , Hans-Peter Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.105-114, July 1998
	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
	Gerold Wesche , Marc Droske, Conceptual free-form styling on the responsive workbench, Proceedings of the ACM symposium on Virtual reality software and technology, October 22-25, 2000, Seoul, Korea
	Hong Qin , Demetri Terzopoulos, D-NURBS: A Physics-Based Framework for Geometric Design, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.85-96, March 1996
	Gerold Wesche , Hans-Peter Seidel, FreeDrawer: a free-form sketching system on the responsive workbench, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada
	Douglas DeCarlo , Dimitris Metaxas , Matthew Stone, An anthropometric face model using variational techniques, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.67-74, July 1998
	Cindy M. Grimm , John F. Hughes, Modeling surfaces of arbitrary topology using manifolds, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.359-368, September 1995
	Cindy Grimm , David Pugmire, Visual interfaces for solids modeling, Proceedings of the 8th annual ACM symposium on User interface and software technology, p.51-60, November 15-17, 1995, Pittsburgh, Pennsylvania, United States
	Adam Finkelstein , David H. Salesin, Multiresolution curves, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.261-268, July 1994
	Hans Køhling Pedersen, Decorating implicit surfaces, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.291-300, September 1995
	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
	Chhandomay Mandal , Hong Qin , Baba C. Vemuri, Dynamic smooth subdivision surfaces for data visualization, Proceedings of the 8th conference on Visualization '97, p.371-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.269-277, July 1994
	Steven J. Gortler , Michael F. Cohen, Hierarchical and variational geometric modeling with wavelets, Proceedings of the 1995 symposium on Interactive 3D graphics, p.35-ff., April 09-12, 1995, Monterey, California, United States
	Günther Greiner , Andreas Kolb , Angela Riepl, Scattered data interpolation using data dependant optimization techniques, Graphical Models, v.64 n.1, p.1-18, January 2002
	Eitan Grinspun , Petr Krysl , Peter Schröder, CHARMS: a simple framework for adaptive simulation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	William Welch , Andrew Witkin, Free-form shape design using triangulated surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.247-256, July 1994
	Ravi Ramamoorthi , Alan H. Barr, Fast construction of accurate quaternion splines, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.287-292, August 1997
	Xinguo Liu , Hujun Bao , Heung-Yeung Shum , Qunsheng Peng, A novel volume constrained smoothing method for meshes, Graphical Models, v.64 n.3/4, p.169-182, May/July 2002
	Gabriel Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.351-358, September 1995
	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
	Patrick Reuter , Ireneusz Tobor , Christophe Schlick , Sébastien Dedieu, Point-based modelling and rendering using radial basis functions, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	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
	Tolga Tasdizen , Ross Whitaker , Paul Burchard , Stanley Osher, Geometric surface processing via normal maps, ACM Transactions on Graphics (TOG), v.22 n.4, p.1012-1033, October 2003
	Guoliang Xu, Surface fairing and featuring by mean curvature motions, Journal of Computational and Applied Mathematics, v.163 n.1, p.295-309, 1 February 2004
	Gershon Elber , Elaine Cohen, Filleting and rounding using trimmed tensor product surfaces, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.206-216, May 14-16, 1997, Atlanta, Georgia, United States
	Pavel Kagan , Anath Fischer , Pinhas Z. Bar-Yoseph, Integrated mechanically based CAE system, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.23-30, June 08-11, 1999, Ann Arbor, Michigan, United States
	Shigeo Takahashi , Yoshihisa Shinagawa , Tosiyasu L. Kunii, A feature-based approach for smooth surfaces, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.97-110, May 14-16, 1997, Atlanta, Georgia, United States
	Ramon F. Sarraga, A variational method to model G1 surfaces over triangular meshes of arbitrary topology in R3, ACM Transactions on Graphics (TOG), v.19 n.4, p.279-301, Oct. 2000
	Pál Benk˝ , Géza Kós , Tamás Várady , László Andor , Ralph Martin, Constrained fitting in reverse engineering, Computer Aided Geometric Design, v.19 n.3, p.173-205, March 2002
	Geoff Wyvill , Dean McRobie , Michael Gigante, Modeling with Features, IEEE Computer Graphics and Applications, v.17 n.5, p.40-46, September 1997
	Hong Qin , Chhandomay Mandal , Baba C. Vemuri, Dynamic Catmull-Clark Subdivision Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.215-229, July 1998
	Seungyong Lee , George Wolberg , Sung Yong Shin, Scattered Data Interpolation with Multilevel B-Splines, IEEE Transactions on Visualization and Computer Graphics, v.3 n.3, p.228-244, July 1997
	Hyungjun Park, An error-bounded approximate method for representing planar curves in B-splines, Computer Aided Geometric Design, v.21 n.5, p.479-497, May 2004
	Weishi Li , Shuhong Xu , Jianmin Zheng , Gang Zhao, Target curvature driven fairing algorithm for planar cubic B-spline curves, Computer Aided Geometric Design, v.21 n.5, p.499-513, May 2004
	Mario Botsch , Leif Kobbelt, An intuitive framework for real-time freeform modeling, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	U. Diewald , S. Morigi , M. Rumpf, A cascadic geometric filtering approach to subdivision, Computer Aided Geometric Design, v.19 n.9, p.675-694, December 2002
	Chhandomay Mandal , Hong Qin , Baba C. Vemuri, Dynamic Modeling of Butterfly Subdivision Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.6 n.3, p.265-287, July 2000
	Muhammad Sarfraz , Mohammed Ali Siddiqui, Development of a multi-resolution framework for NUBS, Information Sciences: an International Journal, v.163 n.4, p.239-251, 18 June 2004
	M. I. G. Bloor , M. J. Wilson, An analytic pseudo-spectral method to generate a regular 4-sided PDE surface patch, Computer Aided Geometric Design, v.22 n.3, p.203-219, March 2005
	B. Sauvage , S. Hahmann , G.-P. Bonneau, Length preserving multiresolution editing of curves, Computing, v.72 n.1-2, p.161-170, April 2004
	Gerhard H. Bendels , Michael Guthe , Reinhard Klein, Free-form modelling for surface inpainting, Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, January 25-27, 2006, Cape Town, South Africa
	Julien Lenoir , Laurent Grisoni , Philippe Meseure , Yannick Rémion , Christophe Chaillou, Smooth constraints for spline variational modeling, Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, June 15-18, 2004, Singapore
	Guiqing Li , Hujun Bao , Weiyin Ma, A unified approach for fairing arbitrary polygonal meshes, Graphical Models, v.66 n.3, p.160-179, May 2004
	J. Monterde , H. Ugail, A general 4th-order PDE method to generate Bézier surfaces from the boundary, Computer Aided Geometric Design, v.23 n.2, p.208-225, February 2006
	Paul Michalik , Dae Hyun Kim , Beat D. Bruderlin, Sketch- and constraint-based design of B-spline surfaces, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Chandrajit L. Bajaj , Guoliang Xu, Anisotropic diffusion of surfaces and functions on surfaces, ACM Transactions on Graphics (TOG), v.22 n.1, p.4-32, January 2003
	Denis Zorin, Modeling with multiresolution subdivision surfaces, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Eitan Grinspun, A discrete model of thin shells, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Wolfram von Funck , Holger Theisel , Hans-Peter Seidel, Vector field based shape deformations, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Mario Botsch , Mark Pauly , Christian Rossl , Stephan Bischoff , Leif Kobbelt, Geometric modeling based on triangle meshes, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	P. Michalik , B. D. Brüderlin, Constraint-based design of B-spline surfaces from curves, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Eitan Grinspun, A discrete model of thin shells, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Guoliang Xu , Qin Zhang, G2 surface modeling using minimal mean-curvature-variation flow, Computer-Aided Design, v.39 n.5, p.342-351, May, 2007
	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
	Martin Bertram, Volume Refinement Fairing Isosurfaces, Proceedings of the conference on Visualization '04, p.449-456, October 10-15, 2004
	Martin Bertram, Fairing Scalar Fields by Variational Modeling of Contours, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.51, October 22-24, 2003
	A. Theetten , L. Grisoni , C. Andriot , B. Barsky, Geometrically exact dynamic splines, Computer-Aided Design, v.40 n.1, p.35-48, January, 2008
	Mario Botsch , Mark Pauly , Markus Gross , Leif Kobbelt, PriMo: coupled prisms for intuitive surface modeling, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Yu-Kun Lai , Leif Kobbelt , Shi-Min Hu, An incremental approach to feature aligned quad dominant remeshing, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Mario Botsch , Mark Pauly , Leif Kobbelt , Pierre Alliez , Bruno Lévy , Stephan Bischoff , Christian Rössl, Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation page , ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Qiuzhi Song , Jianzhong Wang, Generating Gn parametric blending surfaces based on partial reparameterization of base surfaces, Computer-Aided Design, v.39 n.11, p.953-963, November, 2007
	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
	Yunhao Tan , Jing Hua , Hong Qin, Dynamic spherical volumetric simplex splins with application in biomedical simulation, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Zhan Gao , Yonghua Chen, An effective method for multi-material part design, International Journal of Computer Applications in Technology, v.32 n.1, p.21-30, July 2008
	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
	Yotam Gingold , Denis Zorin, Shading-based surface editing, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Mario Botsch , Olga Sorkine, On Linear Variational Surface Deformation Methods, IEEE Transactions on Visualization and Computer Graphics, v.14 n.1, p.213-230, January 2008
	Patrick Coleman , Karan Singh, Cords: Geometric Curve Primitives for Modeling Contact, IEEE Computer Graphics and Applications, v.26 n.3, p.72-79, May 2006
	Eitan Grinspun, A discrete model of thin shells, ACM SIGGRAPH ASIA 2008 courses, p.1-6, December 10-13, 2008, Singapore
	Kun Zhou , Xin Huang , Weiwei Xu , Baining Guo , Heung-Yeung Shum, Direct manipulation of subdivision surfaces on GPUs, 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
	Kestutis Karčiauskas , Jörg Peters, Technical Section: Assembling curvature continuous surfaces from triangular patches, Computers and Graphics, v.33 n.3, p.204-210, June, 2009
	Wei-Wei Xu , Kun Zhou, Gradient domain mesh deformation: a survey, Journal of Computer Science and Technology, v.24 n.1, p.6-18, January 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