Bridge Edge and Triangulation Approach in Solid Modeling

  • Fujio Yamaguchi
  • Toshiya Tokieda
Conference paper


Boolean shape operations of a solid modeling system FREEDOM-II are described. The algorithm is based on the two techniques: bridge edge representation for a holed face and a face triangulation. It is very simple and efficient making use of the continuity of a shape. A 4 × 4 determinant processor is also suggested as a powerful tool of geometric computations. Applications of a 4 × 4 determinant processor are discussed in this paper.


Intersection Test Edge Deletion Containment Test Side Test Adjacent Triangle 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    B.G. Baumgart, Geometric modeling for computer vision, Computer Science, Stanford Univ. (1974.)Google Scholar
  2. [2]
    I.C. Braid, R.C. Hillyard and I.A. Stroud, Stepwise construction of polyhedra in geometric modeling, Mathematical methods in computer graphics and design, Academic press (1980).Google Scholar
  3. [3]
    F. Yamaguchi and T. Tokieda, A unified algorithm for Boolean shape operations, to appear in IEEE Computer Graphics and Application, May (1984).Google Scholar

Copyright information

© Springer-Verlag Tokyo 1985

Authors and Affiliations

  • Fujio Yamaguchi
    • 1
  • Toshiya Tokieda
    • 1
  1. 1.Industrial Design DepartmentKyushu Institute of DesignMinami-ku, FukuokaJapan

Personalised recommendations