An enhanced treatment of hidden lines

ABSTRACT

A new display scheme is presented in which three-dimensional objects are represented with a much higher degree of user control of the line-drawing format than those in conventional schemes. In this scheme, the attribute of a line is determined not at the time of definition but after the viewing transformation has been applied, taking the shielding environment of the line into consideration. The essential difference between our scheme and conventional hidden-line removal/indication lies in the treatment of the shielding environment. In conventional hidden-line removal/indication, only the visible/invisible information is available for the selection of the attribute of a line. In our scheme, the entire set of surfaces that hide a line can be used to determine the attribute of the line. A much higher degree of freedom in generating pictures is achieved owing to the treatment of the shielding environment. We also describe a system called GRIP, which implements the new scheme.

REFERENCES

• 1: ANSI. American National Standard for the functional specification of the programmer's hierarchical interactive graphics standard (PHIGS). ANSI/X3H3, American National Standards Institute, New York, 1983.
• 2: G. Enderle , K. Kansy , G. Pfaff, Computer graphics programming: GKS, the graphics standard, 2nd rev. ed., Springer-Verlag New York, Inc., New York, NY, 1986
• 3: Computer Graphics staff, Status report of the graphic standards planning committee, ACM SIGGRAPH Computer Graphics, v.13 n.3, p.1-10, August 1979 [doi>10.1145/988497.988498]
• 4: 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]
• 5: ISO. Information processing systems--Computer graphics--Graphical kernel system for three dimensions {GKS-3D) functional description. ISO/TC97/SC21/WG5-2, N277, International Organization for Standardization, 1985. Available from American National Standards Institute, New York.
• 6: ISO. Information processing systems--Computer graphics--Graphical kernel system (GKS) functional description. ISO/TC97/SC5, International Organization for Standardization, 1985.
• 7: LOUTREL, P.e. A solution to the hidden-line problem for computer-drawn polyhedra. IEEE Trans. Comput. C-19, 3 (Mar. 1970), 205-213.
• 8: William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
• 9: Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.4 Graphics Utilities
          Subjects: Graphics packages
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Visible line/surface algorithms

General Terms:
Algorithms