A Characterization of Ten Hidden-Surface Algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A Characterization of Ten Hidden-Surface Algorithms

Full text

Pdf (4.47 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 6 , Issue 1 (March 1974) table of contents

Pages: 1 - 55

Year of Publication: 1974

ISSN:0360-0300

Authors

Ivan E. Sutherland	Evans and Sutherland Computer Corporation, Salt Lake City, Utah
Robert F. Sproull	Stanford University, Palo Alto, California
Robert A. Schumacker	Evans and Sutherland Computer Corporation, Salt Lake City, Utah

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 163, Citation Count: 155

Additional Information:

references cited by index terms 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/356625.356626 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	Arthur Appel, The notion of quantitative invisibility and the machine rendering of solids, Proceedings of the 1967 22nd national conference, p.387-393, January 1967, Washington, D.C., United States [doi>10.1145/800196.806007]
	2	Bouknight, W J, "An Improved Procedure for Genezatzon of Half-tone Computer Graphics Representations," University of Illinois, Coordinated Science Laboratory. R-432, (Sept 1969)
	3	W. Jack Bouknight, A procedure for generation of three-dimensional half-toned computer graphics presentations, Communications of the ACM, v.13 n.9, p.527-536, Sept. 1970 [doi>10.1145/362736.362739]
	4	Cohen. D. "Incremental Methods for Computer Graphics," ESD-TR-69-193, Harvard University. April 1969, (PhD Thes,s)
	5	R. Galimberti, An algorithm for hidden line elimination, Communications of the ACM, v.12 n.4, p.206-211, April 1969 [doi>10.1145/362912.362921]
	6	General Electric Corporation, "Modifications to Interim Visual Spaceflight Simulator," Final Report, NASA Contract NAS 9-3916, Feb 1968
	7	General Electric Corporation. "Electronic Scene Generator Expansion System," Final Report, NASA Contract NAS 9-11065. Dec 1971
	8	Gouraud, H, "Computer Display of Curved Surfaces," University of Utah, UTEC-CSC-,71-113, June 19,771 Abridged version in IE~~ Trans. on Computers, C-20. (June 1971), 623.
	9	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
	10	Loutrel, P P, "A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra," Depaltment of Electrical Engineering. New York University. Bronx. New York, Technical Report 400-167. (Sept 1967) (Available from University M icrofdm. Ann Arbor, M tch )
	11	Loutrel, P P, "A Solution to the Hidden.Line Problem for Computer-Drawn Polyhedra," IEE,,~ Trans on Computers, C-19, 3, (March 1970), 205.
	12	W. A. Martin, Sorting, ACM Computing Surveys (CSUR), v.3 n.4, p.147-174, Dec. 1971 [doi>10.1145/356593.356594]
	13	Newell, M E, Newell, R. G, and Sancha, T. L, "A New Approach to the Shaded Picture Problem," Proc ACM Natlonal Conf , 1972
	14	William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
	15	Roberts. L G. "Machine Perception of Three- Dimensional Solids," M IT Lincoln Laboratory. TR 315. (May 1963) Also in Optleal and Electro- O/,tlcal in formatwn Processing, Tipper et al, teals) M IT Press, 159
	16	Romney, G W, "Computer Assisted Assembly and Rendering of Solids," Department of Computer Science. University of Utah, TR.,I.20, 1970.
	17	Schumacker, R A, Brand, B, Gdhland, M, and Sharp, W, "Study for Applying Computer. Generated Images to Visual Simulation," AFHRL- TR.69-14, US Air Force Human Rescources Laboratory, (Sept 1969)
	18	Sproutl, R F; and Sutherland, I E, "A Clipping Divider," Proc RFIP3 FJCC 1968 Con f, Yol. 33, part I, ,765-776
	19	Sutherland, I E, "Computer Inputs and Outputs," 3c~entiftc American, New York, N Y, (Sept 1966).
	20	Ivan E. Sutherland , Gary W. Hodgman, Reentrant polygon clipping, Communications of the ACM, v.17 n.1, p.32-42, Jan. 1974 [doi>10.1145/360767.360802]
	21	Suthertand. I E, Sproull, R F, and Schumacker, R. A, "Sorting and the Hidden.Surface Problem," Proc AFIP3 1973 Natwnal Computer Conference, Vol 42, 685-693
	22	Warnock, j E, "A Hidden.Surface Algorithm for Computer-Generated Halftone Pictures," Computer Science Department, University of Utah, TR 4ol5, (June 1969)
	23	Watkms, G S, "A Real.Time Visible Surface Algorithm," Computer Science Department, University of Utah, UTECH.CSC-70-101, (June 1970)
	24	Wild, C, Rougelot, R S, and Schumacker. R. A, "Computing Full Color Perspective images," paper presented at XDS Users Group, 20 May 1972 Also published in General Electric Technical information Series R,71ELS-26, (May 19,71)
	25	Wylie. C. Romney, G W, Evans, D C, and Erdahl, A, "Halftone Perspective Drawings by Computer," Proc AFIPS FJCC 196,7, Vol. 31, 49.

CITED BY 155

	Michael Kaplan , Donald P. Greenberg, Parallel processing techniques for hidden surface removal, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.300-307, August 1979
	Frederic I. Parke, Simulation and expected performance analysis of multiple processor Z-buffer systems, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.48-56, July 1980
	Hanan Samet , Robert E. Webber, Hierarchical Data Structures and Algorithms for Computer Graphics. Part I., IEEE Computer Graphics and Applications, v.8 n.3, p.48-68, May 1988
	David J. Kasik , William Buxton , David R. Ferguson, Ten CAD Challenges, IEEE Computer Graphics and Applications, v.25 n.2, p.81-92, March 2005
	Steven L. Tanimoto, A graph-theoretic real-time visible surface editing technique, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.223-228, Summer 1977
	Arthur Appel , F. James Rohlf , Arthur J. Stein, The haloed line effect for hidden line elimination., ACM SIGGRAPH Computer Graphics, v.13 n.2, p.151-157, August 1979
	Jim Foley, Editorial: Looking back. Looking ahead, ACM Transactions on Graphics (TOG), v.10 n.4, p.321-322, Oct. 1991
	Henry Fuchs , Zvi M. Kedem , Bruce F. Naylor, On visible surface generation by a priori tree structures, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.124-133, July 1980
	Henry Fuchs, Distributing a visible surface algorithm over multiple processors, Proceedings of the 1977 annual conference, p.449-451, January 1977
	Charles Csuri, Computer animation, ACM SIGGRAPH Computer Graphics, v.9 n.1, p.92-101, Spring 1975
	Edwin Catmull, An analytic visible surface algorithm for independent pixel processing, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.109-115, July 1984
	D. P. Anderson, Hidden Line Elimination in Projected Grid Surfaces, ACM Transactions on Graphics (TOG), v.1 n.4, p.274-288, Oct. 1982
	C. H. Séquin , P. S. Strauss, UNIGRAFIX, Proceedings of the 20th conference on Design automation, p.374-381, June 27-29, 1983, Miami Beach, Florida, United States
	Edward T. Hammerand , Gidget R. Smith, Analysis of primary extent algorithms for ray tracing, Proceedings of the 33rd annual on Southeast regional conference, March 17-18, 1995, Clemson, South Carolina
	Hanan Samet , Robert E. Webber, Hierarchical Data Structures and Algorithms for Computer Graphics, IEEE Computer Graphics and Applications, v.8 n.4, p.59-65, 67-75, July 1988
	Jianbing Huang , Michael B. Carter, Interactive Transparency Rendering for Large CAD Models, IEEE Transactions on Visualization and Computer Graphics, v.11 n.5, p.584-595, September 2005
	Ravinder Krishnaswamy , Ghasem S. Alijani , Shyh-Chang Su, On constructing binary space partitioning trees, Proceedings of the 1990 ACM annual conference on Cooperation, p.230-235, February 20-22, 1990, Washington, D.C., United States
	Timothy Zimmerlin , John Stanley , Warren Stone, A sensor simulation and animation system, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.105-110, August 1978
	Henry Fuchs , Zvi M. Kedem , Bruce Naylor, Predetermining visibility priority in 3-D scenes (Preliminary Report), ACM SIGGRAPH Computer Graphics, v.13 n.2, p.175-181, August 1979
	Bui Tuong Phong, Illumination for computer generated pictures, Communications of the ACM, v.18 n.6, p.311-317, June 1975
	K. S. Andonian , S. Toida, Multisource illumination & shadowing, Proceedings of the 15th conference on Design automation, p.158-163, June 19-21, 1978, Las Vegas, Nevada, United States
	Gary A. Crocker, Invisibility coherence for faster scan-line hidden surface algorithms, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.95-102, July 1984
	Harold Hubschman , Steven W. Zucker, Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.45-54, August 1981
	David L. Cornell , Warren G. Julian, Hidden plane elimination and surface shading of polygons representing buildings using APL, ACM SIGAPL APL Quote Quad, v.12 n.1, p.74-82, September 1981
	Frederic I. Parke , Mark Friedell, Interactive simulation of biomechanical systems: The kinematics and stress of the human knee, Proceedings of the 1978 annual conference, p.759-764, January 1978
	Alejandro Garcia-Alonso , Nicolás Serrano , Juan Flaquer, Solving the Collision Detection Problem, IEEE Computer Graphics and Applications, v.14 n.3, p.36-43, May 1994
	Edwin Catmull, A hidden-surface algorithm with anti-aliasing, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.6-11, August 1978
	Chris Goad, Special purpose automatic programming for hidden surface elimination, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.167-178, July 1982
	H. Hubschman , S. W. Zucker, Frame-to-frame coherence and the hidden surface computation: constraints for a convex world, ACM Transactions on Graphics (TOG), v.1 n.2, p.129-162, April 1982
	Kevin Weiler, Polygon comparison using a graph representation, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.10-18, July 1980
	Loren Carpenter, The A -buffer, an antialiased hidden surface method, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.103-108, July 1984
	Steven M. Rubin , Turner Whitted, A 3-dimensional representation for fast rendering of complex scenes, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.110-116, July 1980
	Henry Fuchs , Zvi M. Kedem, The “highly intelligent” tablet as an efficient pointing device for interactive graphics (Preliminary Report), Proceedings of the 1978 annual conference, p.765-769, January 1978
	Jose Barros , Henry Fuchs, Generating smooth 2-D monocolor line drawings on video displays, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.260-269, August 1979
	James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976
	S. A. Green , D. J. Paddon, Exploiting Coherence for Multiprocessor Ray Tracing, IEEE Computer Graphics and Applications, v.9 n.6, p.12-26, November 1989
	Steven Molnar , Michael Cox , David Ellsworth , Henry Fuchs, A Sorting Classification of Parallel Rendering, IEEE Computer Graphics and Applications, v.14 n.4, p.23-32, July 1994
	Steven Molnar , Michael Cox , David Ellsworth , Henry Fuchs, A sorting classification of parallel rendering, ACM SIGGRAPH ASIA 2008 courses, p.1-11, December 10-13, 2008, Singapore
	Franklin C. Crow, The aliasing problem in computer-generated shaded images, Communications of the ACM, v.20 n.11, p.799-805, Nov. 1977
	R. F. Sproull , I. Sutherland , A. Thomson , S. Gupta , C. Minter, The 8 by 8 display, ACM Transactions on Graphics (TOG), v.2 n.1, p.32-56, Jan. 1983
	Haruo Niimi , Yoshirou Imai , Masayoshi Murakami , Shinji Tomita , Hiroshi Hagiwara, A parallel processor system for three-dimensional color graphics, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.67-76, July 1984
	Subodh Kumar , Dinesh Manocha , William Garrett , Ming Lin, Back-face computation of polygon clusters, Proceedings of the thirteenth annual symposium on Computational geometry, p.487-488, June 04-06, 1997, Nice, France
	A. L. Thomas, Geometric modelling and display primitives towards specialised hardware, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.299-310, July 1983
	Tomihisa Kamada , Satoru Kawai, An enhanced treatment of hidden lines, ACM Transactions on Graphics (TOG), v.6 n.4, p.308-323, Oct. 1987
	Jurg Nievergelt, Guest Editor's Introduction to Special Issue on Computational Geometry, ACM Transactions on Graphics (TOG), v.3 n.4, p.241-243, Oct. 1984
	Clifford M. Stein , Barry G. Becker , Nelson L. Max, Sorting and hardware assisted rendering for volume visualization, Proceedings of the 1994 symposium on Volume visualization, p.83-89, October 17-18, 1994, Tysons Corner, Virginia, United States
	Jon Hasselgren , Tomas Akenine-Möller, Efficient depth buffer compression, Proceedings of the 21st ACM SIGGRAPH/Eurographics symposium on Graphics hardware, September 03-04, 2006, Vienna, Austria
	Henry Fuchs , Gregory D. Abram , Eric D. Grant, Near real-time shaded display of rigid objects, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.65-72, July 1983
	Csaba D. T'oth, A note on binary plane partitions, Proceedings of the seventeenth annual symposium on Computational geometry, p.151-156, June 2001, Medford, Massachusetts, United States
	Andrew U. Frank, Application of DBMS to land information systems, Proceedings of the seventh international conference on Very Large Data Bases, p.448-453, September 09-11, 1981, Cannes, France
	C. Csuri , R. Hackathorn , R. Parent , W. Carlson , M. Howard, Towards an interactive high visual complexity animation system, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.289-299, August 1979
	Hank Weghorst , Gary Hooper , Donald P. Greenberg, Improved Computational Methods for Ray Tracing, ACM Transactions on Graphics (TOG), v.3 n.1, p.52-69, Jan. 1984
	Ramesh Raskar , Michael Cohen, Image precision silhouette edges, Proceedings of the 1999 symposium on Interactive 3D graphics, p.135-140, April 26-29, 1999, Atlanta, Georgia, United States
	Alan Norton, Generation and display of geometric fractals in 3-D, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.61-67, July 1982
	Hiroyuki Sato , Mitsuo Ishii , Keiji Sato , Morio Ikesaka , Hiroaki Ishihata , Masanori Kakimoto , Katsuhiko Hirota , Kouichi Inoue, Fast image generation of construcitve solid geometry using a cellular array processor, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.95-102, Jul. 1985
	Olaf Hall-Holt, The corner arc algorithm, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Kevin Weiler , Peter Atherton, Hidden surface removal using polygon area sorting, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.214-222, Summer 1977
	Han-Ming Chen , Wen-Teng Wang, The feudal priority algorithm on hidden-surface removal, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.55-64, August 1996
	M. Wein , P. Tanner , G. Bechthold , N. Burtnyk, Hidden line removal for vector graphics, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.173-180, August 1978
	Kim L. Shelley , Donald P. Greenberg, Path specification and path coherence, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.157-166, July 1982
	Richard E. Parent, A system for sculpting 3-D data, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.138-147, Summer 1977
	Larry Yaeger , Craig Upson , Robert Myers, Combining physical and visual simulation—creation of the planet Jupiter for the film “2010”, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.85-93, Aug. 1986
	K. Knowlton, Computer-aided definition, manipulation and depiction of objects composed of spheres, ACM SIGGRAPH Computer Graphics, v.15 n.4, p.352-375, December 1981
	Franklin C. Crow, Shadow algorithms for computer graphics, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.242-248, Summer 1977
	K. Knowlton, Computer-aided definition, manipulation and depiction of objects composed of spheres, ACM SIGGRAPH Computer Graphics, v.15 n.1, April 1981
	Csaba D. Tóth, Binary space partitions for line segments with a limited number of directions, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.465-471, January 06-08, 2002, San Francisco, California
	Wm Randolph Franklin, A linear time exact hidden surface algorithm, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.117-123, July 1980
	Charles W. Grant, Integrated analytic spatial and temporal anti-aliasing for polyhedra in 4-space, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.79-84, Jul. 1985
	Michael McKenna, Worst-case optimal hidden-surface removal, ACM Transactions on Graphics (TOG), v.6 n.1, p.19-28, Jan. 1987
	Philip C. Hsu , John Staudhammer, Superposing images with shadow casting, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
	Tom Duff, Compositing 3-D rendered images, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.41-44, Jul. 1985
	Shinichi Fukushige , Hiromasa Suzuki, Voronoi diagram depth sorting for polygon visibility ordering, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Peter R Atherton, A scan-line hidden surface removal procedure for constructive solid geometry, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.73-82, July 1983
	Satyan Coorg , Seth Teller, Real-time occlusion culling for models with large occluders, Proceedings of the 1997 symposium on Interactive 3D graphics, p.83-ff., April 27-30, 1997, Providence, Rhode Island, United States
	Alejandro Garcia-Alonso , Nicolás Serrano , Juan Flaquer, Solving the Collision Detection Problem, IEEE Computer Graphics and Applications, v.14 n.3, p.36-43, May 1994
	J. R. Warner, MIDAS: a compositional modeling system, Proceedings of the June 13-16, 1977, national computer conference, June 13-16, 1977, Dallas, Texas
	Mark Segal, Using tolerances to guarantee valid polyhedral modeling results, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.105-114, Aug. 1990
	Henry Fuchs , Brian W. Johnson, An expandable multiprocessor architecture for video graphics (Preliminary Report), Proceedings of the 6th annual symposium on Computer architecture, p.58-67, April 23-25, 1979
	K. Mulmuley, An efficient algorithm for hidden surface removal, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.379-388, July 1989
	Bruce Naylor , John Amanatides , William Thibault, Merging BSP trees yields polyhedral set operations, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.115-124, Aug. 1990
	Gordon Stoll , Bin Wei , Douglas Clark , Edward W. Felten , Kai Li , Patrick Hanrahan, Evaluating multi-port frame buffer designs for a mesh-connected multicomputer, ACM SIGARCH Computer Architecture News, v.23 n.2, p.96-105, May 1995
	K. Mulmuley, A fast planar partition algorithm, II, Proceedings of the fifth annual symposium on Computational geometry, p.33-43, June 05-07, 1989, Saarbruchen, West Germany
	Phillip K. Robertson, Spatial Transformations for Rapid Scan-Line Surface Shadowing, IEEE Computer Graphics and Applications, v.9 n.2, p.30-38, March 1989
	Richard S. Gallagher, Span filtering: an optimization scheme for volume visualization of large finite element models, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
	Michael E. Palmer , Brian Totty , Stephen Taylor, Ray Casting on Shared-Memory Architectures: Memory-Hierarchy Considerations in Volume Rendering, IEEE Concurrency, v.6 n.1, p.20-35, January 1998
	Gershon Elber , Elaine Cohen, Hidden curve removal for free form surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.95-104, Aug. 1990
	Patricia Fulton, Tools for map graphics, Proceedings of the 14th conference on Design automation, p.94-100, January 1977
	Kentan Mulmuley, A fast planar partition algorithm, II, Journal of the ACM (JACM), v.38 n.1, p.74-103, Jan. 1991
	Timothy A. Davis, Generating computer animations with frame coherence in a distributed computing environment, Proceedings of the 36th annual Southeast regional conference, p.1-7, April 1998
	Charles Csuri, Computer animation, ACM SIGGRAPH Computer Graphics, v.9 n.1, p.92-101, Spring 1975
	J. H. Reif , S. Sen, An efficient output-sensitive hidden surface removal algorithm and its parallelization, Proceedings of the fourth annual symposium on Computational geometry, p.193-200, June 06-08, 1988, Urbana-Champaign, Illinois, United States
	Norm Dadoun , David G. Kirkpatrick , John P. Walsh, The geometry of beam tracing, Proceedings of the first annual symposium on Computational geometry, p.55-61, June 05-07, 1985, Baltimore, Maryland, United States
	Henry Fuchs , Jack Goldfeather , Jeff P. Hultquist , Susan Spach , John D. Austin , Frederick P. Brooks, Jr. , John G. Eyles , John Poulton, Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.111-120, Jul. 1985
	Michael Halle, Multiple viewpoint rendering, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.243-254, July 1998
	Geoffrey Y. Gardner, Simulation of natural scenes using textured quadric surfaces, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.11-20, July 1984
	F Devai, Quadratic bounds for hidden line elimination, Proceedings of the second annual symposium on Computational geometry, p.269-275, June 02-04, 1986, Yorktown Heights, New York, United States
	Markku Tamminen , Reijo Sulonen, The excell method for efficient geometric access to data, Proceedings of the 19th conference on Design automation, p.345-351, January 1982
	Carl Mueller, The sort-first rendering architecture for high-performance graphics, ACM SIGGRAPH ASIA 2008 courses, p.1-11, December 10-13, 2008, Singapore
	Mark H. Overmars , Micha Sharir, Merging visibility maps, Proceedings of the sixth annual symposium on Computational geometry, p.168-176, June 07-09, 1990, Berkley, California, United States
	Mark Dippé , John Swensen, An adaptive subdivision algorithm and parallel architecture for realistic image synthesis, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.149-158, July 1984
	Carl Mueller, The sort-first rendering architecture for high-performance graphics, Proceedings of the 1995 symposium on Interactive 3D graphics, p.75-ff., April 09-12, 1995, Monterey, California, United States
	Andrew Glassner, Adaptive precision in texture mapping, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.297-306, Aug. 1986
	Lee Markosian , Michael A. Kowalski , Daniel Goldstein , Samuel J. Trychin , John F. Hughes , Lubomir D. Bourdev, Real-time nonphotorealistic rendering, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.415-420, August 1997
	Matt Pharr , Craig Kolb , Reid Gershbein , Pat Hanrahan, Rendering complex scenes with memory-coherent ray tracing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.101-108, August 1997
	Ketan Mulmuley, Hidden surface removal with respect to a moving view point, Proceedings of the twenty-third annual ACM symposium on Theory of computing, p.512-522, May 05-08, 1991, New Orleans, Louisiana, United States
	Kurt E. Brassel , Robin Fegeas, An algorithm for shading of regions on vector display devices, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.126-133, August 1979
	Norman Chin , Steven Feiner, Near real-time shadow generation using BSP trees, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.99-106, July 1989
	Steven P. Callahan , Milan Ikits , Joao L. D. Comba , Claudio T. Silva, Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering, IEEE Transactions on Visualization and Computer Graphics, v.11 n.3, p.285-295, May 2005
	Tobias Isenberg , Bert Freudenberg , Nick Halper , Stefan Schlechtweg , Thomas Strothotte, A Developer's Guide to Silhouette Algorithms for Polygonal Models, IEEE Computer Graphics and Applications, v.23 n.4, p.28-37, July 2003
	David R. Warn, Lighting controls for synthetic images, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.13-21, July 1983
	Franco P. Preparata , Jeffrey S. Vitter , Mariette Yvinec, Computation of the axial view of a set of isothetic parallelepipeds, ACM Transactions on Graphics (TOG), v.9 n.3, p.278-300, July 1990
	Berthold K. P. Horn , Brett L. Bachman, Using synthetic images to register real images with surface models, Communications of the ACM, v.21 n.11, p.914-924, Nov. 1978
	Boris Aronov , Vladlen Koltun , Micha Sharir, Cutting triangular cycles of lines in space, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, June 09-11, 2003, San Diego, CA, USA
	Marshall Bern , David Dobkin , David Eppstein , Robert Grossman, Visibility with a moving point of view, Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, p.107-117, January 22-24, 1990, San Francisco, California, United States
	F. C. Crow, A more flexible image generation environment, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.9-18, July 1982
	P. Chang , Ramesh Jain, A multi-processor system for hidden-surface-removal, ACM SIGGRAPH Computer Graphics, v.15 n.4, p.405-436, December 1981
	Eugene Fiume , Alain Fournier , Larry Rudolph, A parallel scan conversion algorithm with anti-aliasing for a general-purpose ultracomputer, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.141-150, July 1983
	J. C. Hart , D. J. Sandin , L. H. Kauffman, Ray tracing deterministic 3-D fractals, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.289-296, July 1989
	James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976
	Norman Chin , Steven Feiner, Fast object-precision shadow generation for area light sources using BSP trees, Proceedings of the 1992 symposium on Interactive 3D graphics, p.21-30, June 1992, Cambridge, Massachusetts, United States
	Satyan Coorg , Seth Teller, Temporally coherent conservative visibility (extended abstract), Proceedings of the twelfth annual symposium on Computational geometry, p.78-87, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	Craig M. Wittenbrink, R-buffer: a pointerless A-buffer hardware architecture, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.73-80, August 2001, Los Angeles, California, United States
	Marshall B. Faintich, Digital sensor simulation: 1980-1985, Proceedings of the 13th annual symposium on Simulation, p.181-190, January 1980
	Paul S. Heckbert , Pat Hanrahan, Beam tracing polygonal objects, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.119-127, July 1984
	Eugene Zhang , Greg Turk, Visibility-guided simplification, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Anupam Sharma , Lyle N. Long, Numerical simulation of the blast impact problem using the direct simulation Monte Carlo (DSMC) method, Journal of Computational Physics, v.200 n.1, p.211-237, 10 October 2004
	Micha Sharir , Mark H. Overmars, A simple output-sensitive algorithm for hidden surface removal, ACM Transactions on Graphics (TOG), v.11 n.1, p.1-11, Jan. 1992
	Wm. Randolph Franklin , Mohan S. Kankanhalli, Parallel object-space hidden surface removal, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.87-94, Aug. 1990
	Martti Mäntylä , Markku Tamminen, Localized set operations for solid modeling, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.279-288, July 1983
	Walter Gish , Allen Tanner, Hardware antialiasing of lines and polygons, Proceedings of the 1992 symposium on Interactive 3D graphics, p.75-86, June 1992, Cambridge, Massachusetts, United States
	Matthew J. Katz , Mark H. Overmars , Micha Shairr, Efficient hidden surface removal for objects with small union size, Proceedings of the seventh annual symposium on Computational geometry, p.31-40, June 10-12, 1991, North Conway, New Hampshire, United States
	James R. Miller, Analysis of Quadric-Surface-Based Solid Models, IEEE Computer Graphics and Applications, v.8 n.1, p.28-42, January 1988
	Boris Aronov , Hervé Bronnimann , Allen Y. Chang , Yi-Jen Chiang, Cost-driven octree construction schemes: an experimental study, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Timothy A. Davis , Edward W. Davis, Exploiting frame coherence with the temporal depth buffer in a distributed computing environment, Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics, p.29-38, October 25-26, 1999, San Francisco, California, United States
	Hanan Samet, A quadtree medial axis transform, Communications of the ACM, v.26 n.9, p.680-693, Sept. 1983
	Baining Guo, Progressive radiance evaluation using directional coherence maps, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.255-266, July 1998
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost prediction for ray shooting, Proceedings of the eighteenth annual symposium on Computational geometry, p.293-302, June 05-07, 2002, Barcelona, Spain
	Ronald J. Hackathorn, Anima II: a 3-D color animation system, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.54-64, Summer 1977
	T. Hudson , D. Manocha , J. Cohen , M. Lin , K. Hoff , H. Zhang, Accelerated occlusion culling using shadow frusta, Proceedings of the thirteenth annual symposium on Computational geometry, p.1-10, June 04-06, 1997, Nice, France
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost-driven octree construction schemes: an experimental study, Computational Geometry: Theory and Applications, v.31 n.1-2, p.127-148, May 2005
	N. Gharachorloo , S. Gupta , R. F. Sproull , I. E. Sutherland, A characterization of ten rasterization techniques, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.355-368, July 1989
	A. R. Forrest, A unified approach to geometric modelling, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.264-269, August 1978
	Wai-Sum Lin , Rynson W. H. Lau , Kai Hwang , Xiaola Lin , Paul Y. S. Cheung, Adaptive Parallel Rendering on Multiprocessors and Workstation Clusters, IEEE Transactions on Parallel and Distributed Systems, v.12 n.3, p.241-258, March 2001
	M. Goodrich , M. Ghouse , J. Bright, Generalized sweep methods for parallel computational geometry, Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, p.280-289, July 02-06, 1990, Island of Crete, Greece
	Roni Yagel , David S. Ebert , James N. Scott , Yair Kurzion, Grouping Volume Renderers for Enhanced Visualization in Computational Fluid Dynamics, IEEE Transactions on Visualization and Computer Graphics, v.1 n.2, p.117-132, June 1995
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost prediction for ray shooting in octrees, Computational Geometry: Theory and Applications, v.34 n.3, p.159-181, July 2006
	Norman I. Badler , Stephen W. Smoliar, Digital Representations of Human Movement, ACM Computing Surveys (CSUR), v.11 n.1, p.19-38, March 1979
	John Snyder , Jed Lengyel, Visibility sorting and compositing without splitting for image layer decompositions, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.219-230, July 1998
	Jeff Erickson, Finite-resolution hidden surface removal, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.901-909, January 09-11, 2000, San Francisco, California, United States
	Todd Keeler , John Fedorkiw , Sherif Ghali, The spherical visibility map, Computer-Aided Design, v.39 n.1, p.17-26, January, 2007
	Peter Shirley, Data structures for graphics, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Frédo Durand, An invitation to discuss computer depiction, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France
	Hanan Samet, The Quadtree and Related Hierarchical Data Structures, ACM Computing Surveys (CSUR), v.16 n.2, p.187-260, June 1984
	Paul J. Besl , Ramesh C. Jain, Three-dimensional object recognition, ACM Computing Surveys (CSUR), v.17 n.1, p.75-145, March 1985
	Tim Purcell, Parallel ray tracing on a chip, Practical parallel rendering, A. K. Peters, Ltd., Natick, MA, 2002