“A unified approach to interference problems using a triangle processor” by Yamaguchi

Triangulation is an efficient way to simplify and unify interference problems, such as hidden line and surface elimination and Boolean shape operations in solid modeling. Almost all of the processing relevant to a triangle can be performed by computing some 4 x 4 determinants. The author proposes a hardware processor (TRIANGLE PROCESSOR) that quickly intersects a triangle with a point, a line segment, or another triangle. Various applications of the TRIANGLE PROCESSOR are explained in this paper, including applications to face and volume triangulations.The author stresses that the triangulation approach and the TRIANGLE PROCESSOR simplify, speed up and unify various types of processing relating to interference.

1. Watkins, G.S. : A Real-Time Visible Surface Algorithm, Univ. of Utah Comput. Sci. Dept., UTEC-CSc-70-101, June 1970.
2. Yamaguchi, Fujio & Toshiya Tokieda : A Visible Line and Surface Detection Algorithm Created Through a Taxonomical Study, Proceeding of CAD/CAM, Robotics and Automation Conference, Arizona, 1985. Arizona, 1985.
3. Yamaguchi, Fujio & Toshiya Tokieda : AUnified Algorithm for Boolean Shape Operations, 1EEE Computer Graphics and Applications, Vol.4, No.6 (June) 1984.
4. in preparation.
5. Yoneda, K., M. Muramatsu & F. Yamaguchi : Determining Intersections between two Free Form Bodies Using the TRIANGLE PROCESSOR, Spring Conference of the Japan Society of Precision Engineering, 1985.
6. see “INTERACTIVE COMPUTER GRAPHICS” by Giloi, Prentice-Hall, 1978.
7. in preparation.
8. Wordenweber, Burkard : Surface Triangulation for Picture Production, 1EEE Computer Graphics and Applications, Vol.3, No.8 (Nov.), 1983.
9. Lewis, B.A. and J.S. Robinson : Triangulation of Planar Regions with Applications, Computer Journal, Vol.21, No.4, 1979.
10. Wordenweber, Burkard : Volume Triangulation, CAD group document 110, Computer Laboratory, Cambridge University, 1980.