Adaptive isocurve-based rendering for freeform surfaces

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Adaptive isocurve-based rendering for freeform surfaces

Full text

Pdf (6.29 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 15 , Issue 3 (July 1996) table of contents

Pages: 249 - 263

Year of Publication: 1996

ISSN:0730-0301

Authors

Gershon Elber	Computer Science Department, Technion--Israel Institute of Technology, 3200 Haifa, Israel
Elaine Cohen	Computer Science Department, University of Utah, Salt Lake City, UT

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 26, Citation Count: 3

Additional Information:

references cited by index terms review collaborative colleagues peer to peer

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/231731.231736 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	Willem F. Bronsvoort, A surface-scanning algorithm for displaying generalized cylinders, The Visual Computer: International Journal of Computer Graphics, v.8 n.3, p.162-170, March 1992 [doi>10.1007/BF01902136]
	2	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
	3	ELBER, G. 1995. Model fabrication using surface layout projection. CAD 27, 4 (April), 283-291.
	4	Gershon Elber, Free form surface analysis using a hybrid of symbolic and numeric computation, University of Utah, Salt Lake City, UT, 1992
	5	Gershon Elber , Elaine Cohen, Second-order surface analysis using hybrid symbolic and numeric operators, ACM Transactions on Graphics (TOG), v.12 n.2, p.160-178, April 1993 [doi>10.1145/151280.151283]
	6	ELBER, G. ANt) COHEN, E. 1993b. Hybrid symbolic and numeric operators as tools for analysis of freeform surfaces. In Modeling in Computer Graphics, B. Falcidieno and T. L. Kunii, Eds., Working Conference on Geometric Modeling in Computer Graphics (IFIP TC 5/WG 5.10) (Genoa, Italy, June/July), 275-286.
	7	Gershon Elber , Elaine Cohen, Hidden curve removal for free form surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.95-104, Aug. 1990
	8	G. Farin, Curves and surfaces for computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1990
	9	R. T. Farouki , V. T. Rajan, Algorithms for polynomials in Bernstein form, Computer Aided Geometric Design, v.5 n.1, p.1-26, June 1988 [doi>10.1016/0167-8396(88)90016-7]
	10	James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	11	HEFLIN, G. AND ELBER, G. 1993. Shadow volume generation from free form surfaces. In Communicating with Virtual Worlds, N. M. Thalmann and D. Thalmann, Eds., Computer Graphics International 1993 (CGI 93) (Lausanne, Switzerland, June), 115-126.
	12	Brian Von Herzen , Alan H. Barr, Accurate triangulations of deformed, intersecting surfaces, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.103-110, July 1987
	13	Josef Hoschek, Approximate conversion of spline curves, Computer Aided Geometric Design, v.4 n.1-2, p.59-66, July 1987 [doi>10.1016/0167-8396(87)90024-0]
	14	J. Hoschek , F.-J. Schneider , P. Wassum, Optimal approximate conversion of spline surfaces, Computer Aided Geometric Design, v.6 n.4, p.293-306, Nov. 1989 [doi>10.1016/0167-8396(89)90030-7]
	15	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]
	16	LANE, J. M. AND RIESENFELD, R.F. 1981. Bounds on a polynomial. BIT 21, 112-117.
	17	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
	18	McCOLLOU(~H, T. 1988. Support for trimmed surfaces. University of Utah, Computer Science Department, M.S. Thesis.
	19	MORKEN, K. 1996. Some identities for products and degree raising of splines. J. Constructive Approx. (to appear).
	20	Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
	21	Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
	22	Ari Rappoport, Rendering curves and surfaces with hybrid subdivision and forward differencing, ACM Transactions on Graphics (TOG), v.10 n.4, p.323-341, Oct. 1991 [doi>10.1145/116913.116914]
	23	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
	24	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
	25	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
	26	Michael Shantz , Sheue-Ling Lien, Shading bicubic patches, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.189-196, July 1987
	27	SHENG, X. AND HIRSH, B.E. 1992. Triangulation of trimmed surfaces in parametric space. Comput. Aided Des. 24, 8 (Aug.), 437-444.

CITED BY 3

	Zhu Taosheng , Y. S. Wong , M. A. Mannan, A composite B-spline method for cutter path generation on free-form surfaces, International Journal of Computer Applications in Technology, v.24 n.2, p.83-88, June 2005
	Gershon Elber, Line Art Illustrations of Parametric and Implicit Forms, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.71-81, January 1998
	Michael D. McCool, Shadow volume reconstruction from depth maps, ACM Transactions on Graphics (TOG), v.19 n.1, p.1-26, Jan. 2000

INDEX TERMS

Primary Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.7 Three-Dimensional Graphics and Realism
Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms

Keywords:
MURBs, direct freeform surface rendering, scan conversion, surface coverage

REVIEW

"Patrick Gilles Maillot, Jr. : Reviewer"

The authors present an alternate method for rendering free-form surfaces. Traditional approaches triangulate the surfaces and use the resulting geometric data to compute rendering attributes. The actual pixel rendering is then performed with p more...

Collaborative Colleagues:

Gershon Elber: colleagues

Elaine Cohen: colleagues

Peer to Peer - Readers of this Article have also read:

Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski

Adobe Acrobat

QuickTime

Windows Media Player

Real Player