Comprehensible rendering of 3-D shapes

ABSTRACT

We propose a new rendering technique that produces 3-D images with enhanced visual comprehensibility. Shape features can be readily understood if certain geometric properties are enhanced. To achieve this, we develop drawing algorithms for discontinuities, edges, contour lines, and curved hatching. All of them are realized with 2-D image processing operations instead of line tracking processes, so that they can be efficiently combined with conventional surface rendering algorithms.Data about the geometric properties of the surfaces are preserved as Geometric Buffers (G-buffers). Each G-buffer contains one geometric property such as the depth or the normal vector of each pixel. By using G-buffers as intermediate results, artificial enhancement processes are separated from geometric processes (projection and hidden surface removal) and physical processes (shading and texture mapping), and performed as postprocesses. This permits a user to rapidly examine various combinations of enhancement techniques without excessive recomputation, and easily obtain the most comprehensible image.Our method can be widely applied for various purposes. Several of these, edge enhancement, line drawing illustrations, topographical maps, medical imaging, and surface analysis, are presented in this paper.

REFERENCES

• 1: Beck, J. M., Farouki, R. T., and Hinds, J. K. Surface Analysis Methods. IEEE Computer Graphics and Applications 6, 12 (1986), 18-36.
• 2: Loren Carpenter, The A -buffer, an antialiased hidden surface method, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.103-108, January 1984
• 3: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
• 4: F. C. Crow, A more flexible image generation environment, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.9-18, July 26-30, 1982, Boston, Massachusetts, United States
• 5: Robert R. Dickinson , Richard H. Bartels , Allan H. Vermeulen, The Interactive Editing and Contouring of Empirical Fields, IEEE Computer Graphics and Applications, v.9 n.3, p.34-43, May 1989 [doi>10.1109/38.28109]
• 6: Robert A. Drebin , Loren Carpenter , Pat Hanrahan, Volume rendering, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.65-74, Aug. 1988
• 7: Tom Duff, Compositing 3-D rendered images, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.41-44, Jul. 1985
• 8: Ghazanfarpour, D., and Peroche, B. A Fast Antialiasing Method with A-Buffer. in Proc. Eurographics '87 (1987), 503-512.
• 9: Higashi, M., Kohzen, I. and Nagasaka, J. An Interactive CAD System for Construction of Shapes with High-quality Surface. Ia Computer Applications in Production and Engineering (Proc. CAPE '83) (1983), 371-390.
• 10: Higashi, M., Kushimoto, T. and Hosaka, M. On Formulation and Display for Visualizing Features and Evaluating Quality of Free-form Surfaces. In Proc. Eurographics '90 (to appear).
• 11: Kondo, K., Kimura, F., and Tajima, T. An Interactive Rendering System with Shading. In Japan Annual Reviews in Electronics, Computers ~ Telecommunications 18, Computer Science and Technologies, Kitagawa, T. (Ed.), Ohmsha and North-Holland, Tokyo, 1988, pp. 255-271.
• 12: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 13: Abraham Mammen, Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique, IEEE Computer Graphics and Applications, v.9 n.4, p.43-55, July 1989 [doi>10.1109/38.31463]
• 14: Tom Nadas , Alain Fournier, GRAPE: An environment to build display processes, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.75-84, July 1987
• 15: Eihachiro Nakamae , Takao Ishizaki , Tomoyuki Nishita , Shinichi Takita, Compositing 3D Images with Antialiasing and Various Shading Effects, IEEE Computer Graphics and Applications, v.9 n.2, p.21-29, March 1989 [doi>10.1109/38.19048]
• 16: William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
• 17: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• 18: Thomas Porter , Tom Duff, Compositing digital images, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.253-259, January 1984
• 19: Azriel Rosenfeld , Avinash C. Kak, Digital Picture Processing, Academic Press, Inc., Orlando, FL, 1982
• 20: Salto, T., Shinya, M., and Takahashi, T. Highlighting Rounded Edges. In New Advances in Computer Graphics (Proc. CG International '89) (1989), 613-629.
• 21: Udupa, J. K. Display of Medical Objects and their Interactive Manipulation. In Proc. Graphics Interface 'S9, (1989), 40-46.
• 22: T. Whitted , D. M. Weimer, A Software Testbed for the Development of 3D Raster Graphics Systems, ACM Transactions on Graphics (TOG), v.1 n.1, p.43-58, Jan. 1982 [doi>10.1145/357290.357295]

INDEX TERMS

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

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture
  I.4 IMAGE PROCESSING AND COMPUTER VISION

  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Health

General Terms:
Algorithms, Design