Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values

Full text

Pdf (356 KB)

Source

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

Pages: 395 - 404

Year of Publication: 1998

ISBN:0-89791-999-8

Author

Jos Stam

Alias/wavefront, Inc., Seattle, WA

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/280814.280945 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	D. Doo and M. A. Sabin. Behaviour Of Recursive Subdivision Surfaces Near Extraordinary Points. Computer Aided Design, 10(6):356-360, 1978.
	4	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]
	5	C.T. Loop. Smooth Subdivision Smfaces Based on Triangles. M.S. Thesis, Department of Mathematics, University of Utah, August 1987.
	6	Jörg Peters , Ulrich Reif, Analysis of Algorithms Generalizing B-Spline Subdivision, SIAM Journal on Numerical Analysis, v.35 n.2, p.728-748, April 1998 [doi>10.1137/S0036142996304346]
	7	Ulrich Reif, A unified approach to subdivision algorithms near extraordinary vertices, Computer Aided Geometric Design, v.12 n.2, p.153-174, March 1995 [doi>10.1016/0167-8396(94)00007-F]
	8	J. Stare. Evaluation Of Loop Subdivision Surfaces. SIG- GRAPH'98 CDROM Proceedings, 1998.
	9	J. Warren. Subdivision Methods For Geometric Design. Unpublished manuscript. Preprint available on the web at http://www, cs. rice. edu/- jwarren/papers/book, ps. gz.
	10	Denis N. Zorin, Stationary subdivision and multiresolution surface representations, 1998

CITED BY 65

	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
	Holger Grahn , Thomas Volk , Hans J. Wolters, NURBS in VRML, Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML), p.35-43, February 20-24, 2000, Monterey, California, United States
	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
	Seth Green , George Turkiyyah , Duane Storti, Subdivision-based multilevel methods for large scale engineering simulation of thin shells, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	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
	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
	Stephan Bischoff , Leif P. Kobbelt , Hans-Peter Seidel, Towards hardware implementation of loop subdivision, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.41-50, August 21-22, 2000, Interlaken, Switzerland
	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
	L. Alonso , F. Cuny , S. Petit Jean , J.-C. Paul , S. Lazard , E. Wies, The virtual mesh: a geometric abstraction for efficiently computing radiosity, ACM Transactions on Graphics (TOG), v.20 n.3, p.169-201, July 2001
	Jeffrey Bolz , Peter Schröder, Rapid evaluation of Catmull-Clark subdivision surfaces, Proceeding of the seventh international conference on 3D Web technology, p.11-17, February 24-28, 2002, Tempe, Arizona, USA
	Jörg Peters, Patching Catmull-Clark meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.255-258, July 2000
	Dan Piponi , George Borshukov, Seamless texture mapping of subdivision surfaces by model pelting and texture blending, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.471-478, July 2000
	Leif Kobbelt, √3-subdivision, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.103-112, 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
	Li Guiqing , Li Hua, Blending parametric patches with subdivision surfaces, Journal of Computer Science and Technology, v.17 n.4, p.498-506, July 2002
	Eitan Grinspun , Peter Schröder, Normal bounds for subdivision-surface interference detection, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	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
	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
	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
	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
	Chandrajit L. Bajaj , Guoliang Xu, Adaptive surfaces fairing by geometric diffusion, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	Jos Stam, Flows on surfaces of arbitrary topology, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Henning Biermann , Ioana Martin , Fausto Bernardini , Denis Zorin, Cut-and-paste editing of multiresolution surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Ian Stephenson, Rendering and shading, Handbook of computer animation, Springer-Verlag, London, 2003
	Loïc Barthe , Leif Kobbelt, Subdivision scheme tuning around extraordinary vertices, Computer Aided Geometric Design, v.21 n.6, p.561-583, July 2004
	Alex Yvart , Stefanie Hahmann , Georges-Pierre Bonneau, Hierarchical triangular splines, ACM Transactions on Graphics (TOG), v.24 n.4, p.1374-1391, October 2005
	Hervé Delingette, General Object Reconstruction Based on Simplex Meshes, International Journal of Computer Vision, v.32 n.2, p.111-146, Aug. 1999
	Lexing Ying , Denis Zorin, A simple manifold-based construction of surfaces of arbitrary smoothness, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	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
	Ioana Boier-Martin , Denis Zorin, Differentiable parameterization of Catmull-Clark subdivision surfaces, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Yuanchen Zhu, Uniform Remeshing with an Adaptive Domain: A New Scheme for View-Dependent Level-of-Detail Rendering of Meshes, IEEE Transactions on Visualization and Computer Graphics, v.11 n.3, p.306-316, May 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
	Cindy M. Grimm, Spherical manifolds for adaptive resolution surface modeling, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Martin Marinov , Leif Kobbelt, Optimization methods for scattered data approximation with subdivision surfaces, Graphical Models, v.67 n.5, p.452-473, September 2005
	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
	Yohan D. Fougerolle , Andrei Gribok , Sebti Foufou , Frederic Truchetet , Mongi A. Abidi, Boolean Operations with Implicit and Parametric Representation of Primitives Using R-Functions, IEEE Transactions on Visualization and Computer Graphics, v.11 n.5, p.529-539, September 2005
	Kerstin Müller , Lars Reusche , Dieter Fellner, Extended subdivision surfaces: Building a bridge between NURBS and Catmull-Clark surfaces, ACM Transactions on Graphics (TOG), v.25 n.2, p.268-292, April 2006
	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
	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
	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
	Denis Zorin, Modeling with multiresolution subdivision surfaces, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Adi Levin, Modified subdivision surfaces with continuous curvature, 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
	Michael Freytag , Vadim Shapiro, B-rep SE: simplicially enhanced boundary representation, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Xin Huang , Sheng Li , Guoping Wang, A GPU based interactive modeling approach to designing fine level features, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	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
	Ryan Schmidt , Tobias Isenberg , Pauline Jepp , Karan Singh , Brian Wyvill, Sketching, scaffolding, and inking: a visual history for interactive 3D modeling, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California
	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
	K. Karčiauskas , A. Myles , J. Peters, A C² polar jet subdivision, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Denis Zorin, Constructing curvature-continuous surfaces by blending, 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
	Marc Alexa , Tamy Boubekeur, Subdivision shading, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Hui Zhang , Jun-Hai Yong , Jean-Claude Paul, Adaptive geometry compression based on four-point interpolatory subdivision schemes with labels, International Journal of Computer Mathematics, v.84 n.9, p.1353-1365, September 2007
	Hongyu Wang , Ying He , Xin Li , Xianfeng Gu , Hong Qin, Technical Section: Geometry-aware domain decomposition for T-spline-based manifold modeling, Computers and Graphics, v.33 n.3, p.359-368, June, 2009
	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
	Thomas W. Sederberg , G. Thomas Finnigan , Xin Li , Hongwei Lin , Heather Ipson, Watertight trimmed NURBS, ACM Transactions on Graphics (TOG), v.27 n.3, August 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
	Guoliang Xu, Mixed finite element methods for geometric modeling using general fourth order geometric flows, Computer Aided Geometric Design, v.26 n.4, p.378-395, May, 2009
	Thomas J. Cashman , Ursula H. Augsdörfer , Neil A. Dodgson , Malcolm A. Sabin, NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes, ACM Transactions on Graphics (TOG), v.28 n.3, August 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