Efficient, fair interpolation using Catmull-Clark surfaces

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient, fair interpolation using Catmull-Clark surfaces

Full text

Pdf (788 KB)

Source

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

Anaheim, CA

Pages: 35 - 44

Year of Publication: 1993

ISBN:0-89791-601-8

Authors

Mark Halstead
Michael Kass
Tony DeRose

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 73, Citation Count: 72

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/166117.166121 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	A. A. Ball , D. J. T. Storry, Conditions for tangent plane continuity over recursively generated B-spline surfaces, ACM Transactions on Graphics (TOG), v.7 n.2, p.83-102, April 1988 [doi>10.1145/42458.42459]
	2	E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10(6):350-355, 1978.
	3	George Celniker , Dave Gossard, Deformable curve and surface finite-elements for free-form shape design, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.257-266, July 1991
	4	G. Chaikin. An algorithm for high speed curve generation. Computer Graphics and Image Processing, 3:346- 349, 1974.
	5	R. Clough and J. Tocher. Finite element stiffness matrices for analysis of plate bending. In Matrix Methods in Structural Mechanics (Proceedings of the conference held at Wright-Patterson Air Force Base, Ohio, 26-28 October 1965), pages 515-545, 1966.
	6	D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design, 10(6):356-360, 1978.
	7	Gene H. Golub and Charles F. Van Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, 2nd edition, 1989.
	8	G. Herron. Techniques for visual continuity. In G. Farin, editor, Geometric Modeling, pages 163-174. SIAM, 1987.
	9	Charles T. Loop. Smooth subdivision surfaces based on triangles. M.S. Thesis, Department of Mathematics, University of Utah, August 1987.
	10	Michael Lounsbery , Stephen Mann , Tony DeRose, Parametric Surface Interpolation, IEEE Computer Graphics and Applications, v.12 n.5, p.45-52, September 1992 [doi>10.1109/38.156012]
	11	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
	12	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]
	13	Malcolm Sabin. Recursive division singular points. Unpublished manuscript, June 1992.
	14	L. Shirman and C. S~quin. Local surface interpolation with B~zier patches. Computer Aided Geometric Design, 4(4):279-296, 1988.

CITED BY 72

	Chhandomay Mandal , Hong Qin , Baba C. Vemuri, A novel FEM-based dynamic framework for subdivision surfaces, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.191-202, June 08-11, 1999, Ann Arbor, Michigan, United States
	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
	Xuefu Wang , Fuhua (Frank) Cheng , Brian A. Barsky, Blending, smoothing and interpolation of irregular meshes using N-sided Varady patches, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.212-222, June 08-11, 1999, Ann Arbor, Michigan, United States
	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
	Jos Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.395-404, July 1998
	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
	Sumantro Ray , Hong Qin, Novel solver for dynamic surfaces, No description on Graphics interface 2001, p.47-54, June 07-09, 2001, Ottawa, Ontario, Canada
	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
	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
	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
	Thomas W. Sederberg , Jianmin Zheng , David Sewell , Malcolm Sabin, Non-uniform recursive subdivision surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.387-394, July 1998
	Venkat Krishnamurthy , Marc Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.313-324, August 1996
	Adi Levin, Interpolating nets of curves by smooth subdivision surfaces, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.57-64, July 1999
	Kaihuai Qin , Zhengyi Chang , Huawei Wang , Denggao Li, Physics-based loop surface modeling, Journal of Computer Science and Technology, v.17 n.6, p.851-858, November 2002
	Henning Biermann , Adi Levin , Denis Zorin, Piecewise smooth subdivision surfaces with normal control, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.113-120, July 2000
	Denis Zorin , Peter Schröder , Wim Sweldens, Interpolating Subdivision for meshes with arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.189-192, August 1996
	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
	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
	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
	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
	Jörg Peters, Patching Catmull-Clark meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.255-258, 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
	Charles Loop, Smooth spline surfaces over irregular meshes, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.303-310, July 1994
	Nathan Litke , Adi Levin , Peter Schröder, Fitting subdivision surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Choong-Gyoo Lim, Universal parametrization in constructing smoothly-connected B-spline surfaces, Computer Aided Geometric Design, v.19 n.6, p.465-478, June 2002
	Michael Lounsbery , Tony D. DeRose , Joe Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics (TOG), v.16 n.1, p.34-73, Jan. 1997
	Weiyin Ma , Xiaohu Ma , Shiu-Kit Tso, A new and direct approach for loop subdivision surface fitting, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	F. Losasso , H. Hoppe , S. Schaefer , J. Warren, Smooth geometry images, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Le-Jeng Shiue , Vineet Goel , Jorg Peters, Mesh mutation in programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Henning Biermann , Ioana M. Martin , Denis Zorin , Fausto Bernardini, Sharp features on multiresolution subdivision surfaces, Graphical Models, v.64 n.2, p.61-77, March 2002
	Luiz Velho, Stellar subdivision grammars, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Ilja Friedel , Patrick Mullen , Peter Schröder, Data-dependent fairing of subdivision surfaces, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Sandra Baldassarri , Diego Gutierrez Perez , Francisco Seron Arbeloa, Modelling objects with changing shapes: a survey, Machine Graphics & Vision International Journal, v.11 n.4, p.399-430, 2002
	D. Rypl , Z. Bittnar, Triangulation of 3D surfaces: from parametric to discrete surfaces, Proceedings of the third international conference on Engineering computational technology, p.33-34, September 04-06, 2002, Stirling, Scotland
	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
	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
	Hua-Wei Wang , Kai-Huai Qin, Estimating subdivision depth of Catmull-Clark surfaces, Journal of Computer Science and Technology, v.19 n.5, p.657-664, September 2004
	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
	Jörg Peters , Le-Jeng Shiue, Combining 4- and 3-direction subdivision, ACM Transactions on Graphics (TOG), v.23 n.4, p.980-1003, October 2004
	S. Schaefer , J. Warren , D. Zorin, Lofting curve networks using subdivision surfaces, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Martin Marinov , Leif Kobbelt, Optimization methods for scattered data approximation with subdivision surfaces, Graphical Models, v.67 n.5, p.452-473, September 2005
	Jian J. Zhang, Smooth surface representation over irregular meshes, Handbook of computer animation, Springer-Verlag, London, 2003
	Guiqing Li , Weiyin Ma, Interpolatory ternary subdivision surfaces, Computer Aided Geometric Design, v.23 n.1, p.45-77, January 2005
	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
	Evelyne Vanraes , Adhemar Bultheel, A tangent subdivision scheme, ACM Transactions on Graphics (TOG), v.25 n.2, p.340-355, April 2006
	Ke Wang , Weiwei , Yiying Tong , Mathieu Desbrun , Peter Schröder, Edge subdivision schemes and the construction of smooth vector fields, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	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
	Xiao-Ming Zeng , X. J. Chen, Computational formula of depth for Catmull-Clark subdivision surfaces, Journal of Computational and Applied Mathematics, v.195 n.1, p.252-262, 15 October 2006
	H. Hussein Karam , F. F. M. Ghaleb , Y. M. Abd El-Latif, Towards fast and smooth subdivision surface reconstruction, International Journal of Computers and Applications, v.28 n.2, p.170-176, April 2006
	Denis Zorin, Modeling with multiresolution subdivision surfaces, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Shen Dong , Peer-Timo Bremer , Michael Garland , Valerio Pascucci , John C. Hart, Spectral surface quadrangulation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	M. Marinov , L. Kobbelt, Optimization techniques for approximation with subdivision surfaces, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	I. Ginkel , J. Peters , G. Umlauf, Normals of subdivision surfaces and their control polyhedra, Computer Aided Geometric Design, v.24 n.2, p.112-116, February, 2007
	Jianmin Zheng , Yiyu Cai, Interpolation over Arbitrary Topology Meshes Using a Two-Phase Subdivision Scheme, IEEE Transactions on Visualization and Computer Graphics, v.12 n.3, p.301-310, May 2006
	Wei Guan , Jianmin Zheng , Jianfei Cai, Including and optimizing shape parameters in Doo-Sabin subdivision surfaces for interpolation, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Zhangjin Huang , Guoping Wang, Distance between a Catmull-Clark subdivision surface and its limit mesh, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Takashi Maekawa , Yasunori Matsumoto , Ken Namiki, Interpolation by geometric algorithm, Computer-Aided Design, v.39 n.4, p.313-323, April, 2007
	Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization, Proceedings of the conference on Visualization '00, p.389-396, October 2000, Salt Lake City, Utah, United States
	I. Ginkel , G. Umlauf, Local energy-optimizing subdivision algorithms, Computer Aided Geometric Design, v.25 n.3, p.137-147, March, 2008
	Przemyslaw Musialski , Robert F. Tobler , Stefan Maierhofer , Charles A. Wüthrich, Multiresolution geometric details on subdivision surfaces, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia
	Ashish Myles , Young In Yeo , Jörg Peters, GPU conversion of quad meshes to smooth surfaces, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	I. Ginkel , G. Umlauf, Loop subdivision with curvature control, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Charles Loop , Scott Schaefer, Approximating Catmull-Clark subdivision surfaces with bicubic patches, ACM Transactions on Graphics (TOG), v.27 n.1, p.1-11, March 2008
	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
	Shujin Lin , Fang You , Xiaonan Luo , Zheng Li, Deducing interpolating subdivision schemes from approximating subdivision schemes, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Zhangjin Huang , Jiansong Deng , Guoping Wang, A bound on the approximation of a Catmull--Clark subdivision surface by its limit mesh, Computer Aided Geometric Design, v.25 n.7, p.457-469, October, 2008
	S. Schaefer , J. Warren, Exact evaluation of limits and tangents for non-polynomial subdivision schemes, Computer Aided Geometric Design, v.25 n.8, p.607-620, November, 2008
	S. Schaefer , J. Warren, Exact evaluation of limits and tangents for non-polynomial subdivision schemes, Computer Aided Geometric Design, v.25 n.8, p.607-620, November, 2008
	Ashish Myles , Kęstutis Karčiauskas , Jörg Peters, Pairs of bi-cubic surface constructions supporting polar connectivity, Computer Aided Geometric Design, v.25 n.8, p.621-630, November, 2008
	Fu-Hua Cheng , Feng-Tao Fan , Shu-Hua Lai , Cong-Lin Huang , Jia-Xi Wang , Jun-Hai Yong, Loop subdivision surface based progressive interpolation, Journal of Computer Science and Technology, v.24 n.1, p.39-46, January 2009
	Xinrong Hu , Naixue Xiong , Tai-hoon Kim , Cui Shuqin , Hui Wang , Jianchun Wang, Mesh Smoothing for Parameterized Body Model with Loop Subdivision Algorithm, Proceedings of the 2009 International e-Conference on Advanced Science and Technology, p.56-59, March 07-09, 2009
	John M. Konstantinides , Athanasios Mademlis , Petros Daras , Pericles A. Mitkas , Michael G. Strintzis, Blind robust 3-D mesh watermarking based on oblate spheroidal harmonics, IEEE Transactions on Multimedia, v.11 n.1, p.23-38, January 2009