Non-uniform recursive subdivision surfaces

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Non-uniform recursive subdivision surfaces

Full text

Pdf (1.45 MB)

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: 387 - 394

Year of Publication: 1998

ISBN:0-89791-999-8

Authors

Thomas W. Sederberg	Brigham Young Univ., Provo, UT
Jianmin Zheng	Brigham Young Univ., Provo, UT
David Sewell	Sewell Development, Provo, UT
Malcolm Sabin	Numerical Geometry Ltd., Cambridge, UK

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): 85, Citation Count: 26

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.280942 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 and D J T Storry. Recursively Generated B- spline Surfaces. Proc. CAD84, pages 112-119, 1984. ISBN 0408 01 4407.
	2	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]
	3	W Boehm. Inserting New Knots Into B-spline Curves. Computer-Aided Design, 12:199-201, 1980.
	4	E Catmull and J Clark. Recursively Generated B-spline Surfaces On Arbitrary Topological Meshes. Computer- Aided Design, 10:350-355, 1978.
	5	G Chaikin. An Algorithm For High-speed Curve Generation. Computer Graphics and Image Processing, 3:346-349, 1974.
	6	E Cohen, T Lyche, and R F Riesenfeld. Discrete B-splines And Subdivision Techniques In Computer Aided Design And Computer Graphics. Computer Graphics and Image Processing, 14:87-111, 1980.
	7	Carl de Boor, Cutting corners always works, Computer Aided Geometric Design, v.4 n.1-2, p.125-131, July 1987 [doi>10.1016/0167-8396(87)90029-X]
	8	D Doo and M Sabin. Behaviour Of Recursive Division Surfaces Near Extraordinary Points. Computer-Aided Design, 10:356-360, 1978.
	9	N Dyn, D Levin, and J A Gregory. A 4-point Interpolatory Subdivision Scheme For Curve Design. Computer Aided Geometric Design, 4:257-268, 1987.
	10	G Farin. Designing C1 Surfaces Consisting Of Triangular Cubic Patches. Computer-Aided Design, 14:253- 256, 1982.
	11	A R Forrest. Notes On Chaikin's Algorithm. Technical Report Memo CGP74/1, University of East Anglia, Norwich, UK, 1974.
	12	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]
	13	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]
	14	L Kobbelt. Interpolatory Subdivision On Open Quadrilateral Nets With Arbitrary Topology. Computer Graphics Forum (Eurographics 96), 1996.
	15	C Loop. Smooth Subdivision Surfaces Based On Triangles. Master's thesis, University of Utah, Dept. of Mathematics, 1987.
	16	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 [doi>10.1145/192161.192238]
	17	A Nasri. Polyhedral Subdivision Methods For Freeform Surfaces. PhD thesis, University of East Anglia, 1984.
	18	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]
	19	Ahmad H. Nasri, Surface interpolation on irregular networks with normal conditions, Computer Aided Geometric Design, v.8 n.1, p.89-96, Feb. 1991 [doi>10.1016/0167-8396(91)90051-C]
	20	A. Nasri, Curve interpolation in recursively generated B-spline surfaces over arbitrary topology, Computer Aided Geometric Design, v.14 n.1, p.13-30, Jan. 1997 [doi>10.1016/S0167-8396(96)00018-0]
	21	Jörg Peters, Joining smooth patches around a vertex to form a Ck surface, Computer Aided Geometric Design, v.9 n.5, p.387-411, Nov. 1992 [doi>10.1016/0167-8396(92)90032-K]
	22	Jörg Peters, Smooth free-form surfaces over irregular meshes generalizing quadratic splines, Computer Aided Geometric Design, v.10 n.3-4, p.347-361, Aug. 1993
	23	Jörg Peters, C1-surface splines, SIAM Journal on Numerical Analysis, v.32 n.2, p.645-666, April 1995 [doi>10.1137/0732029]
	24	Hartmut Prautzsch, Freeform splines, Computer Aided Geometric Design, v.14 n.3, p.201-206, April 1997 [doi>10.1016/S0167-8396(96)00029-5]
	25	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]
	26	R F Riesenfeld. On Chaikin's Algorithm. Computer Graphics and Image Processing, 4:304-310, 1975.
	27	M A Sabin. Recursive Division. In J Gregory, editor, The Mathematics of Surfaces, pages 269-282. Clarendon Press, Oxford, 1986. ISBN 0 19 853609 7.
	28	M. A. Sabin, Cubic recursive division with bounded curvature, Curves and surfaces, Academic Press Professional, Inc., San Diego, CA, 1991
	29	D. J. T. Storry , A. A. Ball, Design of an n-sided surface patch from Hermite boundary data, Computer Aided Geometric Design, v.6 n.2, p.111-120, May 1989 [doi>10.1016/0167-8396(89)90014-9]
	30	J Zheng, T Sederberg, and M A Sabin. Eigenanalysis Of Non-Uniform Doo-Sabin Surfaces. Technical report, Brigham Young University, Department of Computer Science (appears as an appendix in the electronic version of this paper), November 1997.
	31	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 [doi>10.1145/237170.237254]

CITED BY 26

	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
	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
	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
	J. Cotrina-Navau , N. Pla-Garcia , M. Vigo-Anglada, A generic approach to free form surface generation, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	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
	Henrik Weimer , Joe Warren, Subdivision schemes for fluid flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.111-120, July 1999
	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
	Thomas W. Sederberg , Jianmin Zheng , Almaz Bakenov , Ahmad Nasri, T-splines and T-NURCCs, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	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
	Thomas W. Sederberg , Jianmin Zheng , Xiaowen Song, Knot intervals and multi-degree splines, Computer Aided Geometric Design, v.20 n.7, p.455-468, October 2003
	Huagen Wan , Yang Luo , Shuming Gao , Qunsheng Peng, Realistic virtual hand modeling with applications for virtual grasping, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	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
	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
	Mark Foskey , Miguel A. Otaduy , Ming C. Lin, ArtNova: touch-enabled 3D model design, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	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
	Wan-Chiu Li , Nicolas Ray , Bruno Lévy, Automatic and interactive mesh to T-spline conversion, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	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
	Thomas J. Cashman , Neil A. Dodgson , Malcolm A. Sabin, A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines, Computer Aided Geometric Design, v.26 n.1, p.94-104, January, 2009
	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
	Thomas J. Cashman , Neil A. Dodgson , Malcolm A. Sabin, Selective knot insertion for symmetric, non-uniform refine and smooth B-spline subdivision, Computer Aided Geometric Design, v.26 n.4, p.472-479, 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
	N. Pla-Garcia , M. Vigo-Anglada , J. Cotrina-Navau, N-sided patches with B-spline boundaries, Computers and Graphics, v.30 n.6, p.959-970, December, 2006