Open Access
A hidden surface algorithm for computer generated halftone pictures
John Edward Warnock
- 01 Jan 1969
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
The Quadtree and Related Hierarchical Data Structures
TL;DR: L'accentuation est mise sur la representation de donnees dans les applications de traitement d'images, d'infographie, les systemes d'informations geographiques and the robotique.
Hill shading and the reflectance map
Berthold K. P. Horn
- 01 Jan 1981
TL;DR: A brief review of the history of manual methods is followed by a discussion of a number of methods that have been proposed for the automatic generation of shaded overlays, compared using the reflectance map as a common representation for the dependence of tone or gray level on the orientation of surface elements.
A Characterization of Ten Hidden-Surface Algorithms
TL;DR: The paper shows that the order of sorting and the types of sorting used form differences among the existing hidden-surface algorithms.
927
Oct-trees and their use in representing three-dimensional objects
TL;DR: Oct-Trees are developed as a three-dimensional analog of quad-trees to be used in geometric modeling and space planning and a fast algorithm is given for 90° rotation of oct-tree representations of objects.
646
Reentrant polygon clipping
TL;DR: A new family of clipping algorithms is described, able to clip polygons against irregular convex plane-faced volumes in three dimensions, removing the parts of the polygon which lie outside the volume.
633
References
Some techniques for shading machine renderings of solids
Arthur Appel
- 30 Apr 1968
TL;DR: If techniques for the automatic determination of chiaroscuro with good resolution should prove to be competitive with line drawings, and this is a possibility, machine generated photographs might replace line drawings as the principal mode of graphical communication in engineering and architecture.
615
A Hidden Line Algorithm for Halftone Picture Representation
John E Warnock
- 20 May 1968
TL;DR: The motivating philosophy of a particular approach is closely examined, and a possible implementation of this approach is described, and the advantages of the scheme are outlined.
66
Nondeterministic Algorithms
TL;DR: Algorithms to solve combinatorial search problems by using multiple-valued functions are illustrated with algorithms to find all solutions to the eight queens problem on the chessboard, and to finding all simple cycles in a network.
BE VISION, A Package of IBM 7090 FORTRAN Programs to Draw Orthographic Views of Combinations of Plane and Quadric Surfaces
TL;DR: The various subroutines of the package and their functions are described in this paper and numerous examples of pictures that were produced by BE VISION are given.