Rendering curves and surfaces with hybrid subdivision and forward differencing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Rendering curves and surfaces with hybrid subdivision and forward differencing

Full text

Pdf (973 KB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 10 , Issue 4 (October 1991) table of contents

Pages: 323 - 341

Year of Publication: 1991

ISSN:0730-0301

Author

Ari Rappoport

Hebrew Univ., Jerusalem, Israel

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 29, Citation Count: 4

Additional Information:

references cited by index terms review 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/116913.116914 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	Richard H. Bartels , John C. Beatty , Brian A. Barsky, An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
	2	BRONSVOORT, W.F. A surface scanning algorithm for display of generalized cylinders. Rep. 89-77, Faculty of Tech. Math. and Infor. Delft Univ. of Technology The Netherlands, 1989. Submitted for publication.
	3	CATMUI.L, E. A subdivision algorithm for display of curved surfaces. Ph.D. dissertation, Univ. of Utah, 1974.
	4	S.-L. Chang , M. S. R. Rocchetti, Rendering cubic curves and surfaces with integer adaptive forward differencing, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.157-166, July 1989
	5	GONCZ^ROWSKI, J. Fast generation of unfilled and filled outline characters. In Proceedings of Raster Imaging Digital Typography, (Lausanne, 1989), Cambridge University Press.
	6	R. Victor Klassen, Integer forward differencing of cubic polynomials: analysis and algorithms, ACM Transactions on Graphics (TOG), v.10 n.2, p.152-181, April 1991 [doi>10.1145/108360.108364]
	7	LANE, J., ANn CARPENTER, L. A generalized scan line algorithm for the computer display of parametrically defined surfaces. CGIP I 1 (1979), 290.
	8	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]
	9	Sheue-Ling Lien , Michael Shantz , Vaughan Pratt, Adaptive forward differencing for rendering curves and surfaces, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.111-118, July 1987
	10	LISCHINSKI, D. Improved techniques for ray tracing parametric surfaces. M.Sc. thesis, Hebrew Univ., June 1989.
	11	Michael E. Mortenson, Geometric modeling, John Wiley & Sons, Inc., New York, NY, 1985
	12	Alyn P. Rockwood, Generalized scanning technique for display of parametrically defined surfaces, IEEE Computer Graphics and Applications, v.7 n.9, p.15-26, Aug. 1987
	13	Dino Schweitzer , Elizabeth S. Cobb, Scanline rendering of parametric surfaces, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.265-271, July 1982
	14	Daniel L. Toth, On ray tracing parametric surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.171-179, Jul. 1985

CITED BY 4

	R. Victor Klassen, Exact integer hybrid subdivision and forward differencing of cubics, ACM Transactions on Graphics (TOG), v.13 n.3, p.240-255, July 1994
	Gershon Elber , Elaine Cohen, Adaptive isocurve-based rendering for freeform surfaces, ACM Transactions on Graphics (TOG), v.15 n.3, p.249-263, July 1996
	Jianmin Zheng , Thomas W. Sederberg, Estimating tessellation parameter intervals for rational curves and surfaces, ACM Transactions on Graphics (TOG), v.19 n.1, p.56-77, Jan. 2000
	A. J. Rueda , J. Ruiz de Miras , F. R. Feito, Technical Section: GPU-based rendering of curved polygons using simplicial coverings, Computers and Graphics, v.32 n.5, p.581-588, October, 2008

INDEX TERMS

Primary Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.3 Picture/Image Generation
Subjects: Display algorithms

Additional Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.5 Computational Geometry and Object Modeling
Subjects: Curve, surface, solid, and object representations

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
Be´zier curves and surfaces, adaptive forward differencing, forward differencing, parametric curves and surfaces, subdivision methods

REVIEW

"Patrick Gilles Maillot, Jr. : Reviewer"

Rappoport's hybrid method for the rendering of curves and surfaces chooses between forward differencing (using integer arithmetic) and curve or surface subdivision, depending on a series of criteria to test the flatness of the curve or surface more...

Collaborative Colleagues:

Ari Rappoport: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player