Bridge Edge and Triangulation Approach in Solid Modeling
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.
KeywordsIntersection Test Edge Deletion Containment Test Side Test Adjacent Triangle
Unable to display preview. Download preview PDF.
- B.G. Baumgart, Geometric modeling for computer vision, Computer Science, Stanford Univ. (1974.)Google Scholar
- 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
- F. Yamaguchi and T. Tokieda, A unified algorithm for Boolean shape operations, to appear in IEEE Computer Graphics and Application, May (1984).Google Scholar