Accelerated walkthrough of large spline models

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Accelerated walkthrough of large spline models

Full text

Pdf (1.33 MB)

Source

Symposium on Interactive 3D Graphics archive
Proceedings of the 1997 symposium on Interactive 3D graphics table of contents

Providence, Rhode Island, United States

Pages: 91 - ff.

Year of Publication: 1997

ISBN:0-89791-884-3

Authors

Subodh Kumar	Department of Computer Science, Johns Hopkins University, Baltimore, MD
Dinesh Manocha	Department of Computer Science, University of North Carolina, Chapel Hill, NC
Hansong Zhang	Department of Computer Science, University of North Carolina, Chapel Hill, NC
Kenneth E. Hoff, III	Department of Computer Science, University of North Carolina, Chapel Hill, NC

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 18, Citation Count: 7

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/253284.253313 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	S.S. Abi-Ezzi and L.A. Shirman. Tessellation of curved surfaces under highly varying transformations. Proceedings o} Eurographics, pages 385-397, 1991.
	2	Chanderjit L. Bajaj, Rational hypersurface display, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.117-127, Mar. 1990
	3	James Frederick Blinn, Computer display of curved surfaces., 1978
	4	Edwin Earl Catmull, A subdivision algorithm for computer display of curved surfaces., 1974
	5	James H. Clark, A fast scan-line algorithm for rendering parametric surfaces, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.174, August 1979
	6	Jonathan Cohen , Amitabh Varshney , Dinesh Manocha , Greg Turk , Hans Weber , Pankaj Agarwal , Frederick Brooks , William Wright, Simplification envelopes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.119-128, August 1996 [doi>10.1145/237170.237220]
	7	Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
	8	Gerald Farin, Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide, Academic Press Professional, Inc., San Diego, CA, 1993
	9	Daniel Filip , Robert Magedson , Robert Markot, Surface algorithms using bounds on derivatives, Computer Aided Geometric Design, v.3 n.4, p.295-311, 1987 [doi>10.1016/0167-8396(86)90005-1]
	10	D. R. Forsey , R. V. Klassen, An adaptive subdivision algorithm for crack prevention in the display of parametric surfaces, Proceedings on Graphics interface '90, p.1-8, June 1990, Halifax, Nova Scotia
	11	Y. Hazony. Algorithms for parallel processing: Curve and surface definition with Q-splines. Computers Graphics, 4(3-4):165-176, 1979.
	12	Bruce Hendrickson , Robert Leland, A multilevel algorithm for partitioning graphs, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.28-es, December 04-08, 1995, San Diego, California, United States [doi>10.1145/224170.224228]
	13	Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
	14	James T. Kajiya, Ray tracing parametric patches, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.245-254, July 26-30, 1982, Boston, Massachusetts, United States
	15	G. Karypia and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. Technical Report TR95-064, Department ol Computer Science, University of Minnesota, 1995.
	16	Reinhard Klein , Wolfgang Straber, Large mesh generation from boundary models with parametric face representation, Proceedings of the third ACM symposium on Solid modeling and applications, p.431-440, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218097]
	17	P.A. Koparkar and S. P. Mudur. A new class of algorithms for the processing of parametric curves. Computer-Aided Design, 15(1):41-45, 1983.
	18	Subodh Kumar , Dinesh Manocha, Interactive rendering of parametric spline surfaces, 1996
	19	Subodh Kumar , Chun-Fa Chang , Dinesh Manocha, Scalable parallel algorithms for interactive visualization of curved surfaces, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.7-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States [doi>10.1145/369028.369041]
	20	Subodh Kumar , Dinesh Manocha, Hierarchical visibility culling for spline models, Proceedings of the conference on Graphics interface '96, p.142-150, May 1996, Toronto, Ontario, Canada
	21	Subodh Kumar , Dinesh Manocha , Anselmo Lastra, Interactive display of large-scale NURBS models, Proceedings of the 1995 symposium on Interactive 3D graphics, p.51-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199413]
	22	Jeffrey M. Lane , Loren C. Carpenter , Turner Whitted , James F. Blinn, Scan line methods for displaying parametrically defined surfaces, Communications of the ACM, v.23 n.1, p.23-34, Jan. 1980 [doi>10.1145/358808.358815]
	23	W.L. Luken and Fuhua Cheng. Rendering trimmed NURB surfaces. Computer science research report 18669(81711), IBM Research Division, 1993.
	24	Dinesh Manocha , James Demmel, Algorithms for intersecting parametric and algebraic curves, Proceedings of the conference on Graphics interface '92, p.232-241, September 1992, Vancouver, British Columbia, Canada
	25	Tomoyuki Nishita , Thomas W. Sederberg , Masanori Kakimoto, Ray tracing trimmed rational surface patches, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.337-345, Aug. 1990
	26	Alyn Rockwood , Kurt Heaton , Tom Davis, Real-time rendering of trimmed surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.107-116, July 1989
	27	Micheal Shantz , Sheue-Ling Chang, Rendering trimmed NURBS with adaptive forward differencing, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.189-198, Aug. 1988
	28	Michael Shantz , Sheue-Ling Lien, Shading bicubic patches, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.189-196, July 1987
	29	Amitabh Varshney, Hierarchical geometric approximations, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1994
	30	Turner Whitted, A scan line algorithm for computer display of curved surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.26, August 23-25, 1978
	31	Turner Whitted, An improved illumination model for shaded display, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.14, August 08-10, 1979, Chicago, Illinois, United States

CITED BY 7

	M. Gopi , D. Manocha, A unified approach for simplifying polygonal and spline models, Proceedings of the conference on Visualization '98, p.271-278, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Frederick W. B. Li , Rynson W. H. Lau, Incremental polygonization of deforming NURBS surfaces, Journal of Graphics Tools, v.4 n.4, p.37-50, 1999
	Jatin Chhugani , Subodh Kumar, Budget sampling of parametric surface patches, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	Frederick W. B. Li , Rynson W. H. Lau, Real-time rendering of deformable parametric free-form surfaces, Proceedings of the ACM symposium on Virtual reality software and technology, p.131-138, December 20-22, 1999, London, United Kingdom
	Gary K. L. Cheung , Rynson W. H. Lau , Frederick W. B. Li, Incremental rendering of deformable trimmed NURBS surfaces, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan
	Ferenc Kahlesz , Ákos Balázs , Reinhard Klein, Multiresolution rendering by sewing trimmed NURBS surfaces, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Michael Guthe , Aákos Balázs , Reinhard Klein, GPU-based trimming and tessellation of NURBS and T-Spline surfaces, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005