The Community for Technology Leaders
RSS Icon
Issue No.06 - June (1984 vol.4)
pp: 24-37
Fujio Yamaguchi , Kyushu Institute of Design
Toshiya Tokieda , Kyushu Institute of Design
Most algorithms for Boolean shape operations are complicated, slow, and of limited applicability. This one, based on a triangulation of potentially intersecting faces, is relatively fast and simple.
Fujio Yamaguchi, Toshiya Tokieda, "A Unified Algorithm for Boolean Shape Operations", IEEE Computer Graphics and Applications, vol.4, no. 6, pp. 24-37, June 1984, doi:10.1109/MCG.1984.275959
1. I. C.Braid, “The Synthesis of Solids Bounded by Many Faces,” Comm. ACM Vol. 15, No. 4, pp. 209-216 1975
2. M.Hosaka, F.Kimura, and N.Kakishita, “A Unified Method for Processing Polyhedra,” Proc. 1974 IFIP Congress Aug. 1974pp. 768-772
3. TIPS working group, “TIPS-1,” , Institute of Precision Engineering, Hokkaido University 1978
4. M.Mantyla and R.Sulonen, “GWB: A Solid Modeler with Euler Operators,” IEEE Computer Graphics and Applictions Vol. 2, No. 7, pp. 17-31 Sept. 1982
5. A. A. G.Requicha, “Representations of Rigid Solids—Theory, Methods and Systems,” ACM Computing Surveys Vol. 12, No. 4, Dec. 1980
6. I. C.Braid, R. C.Hillyard, and I. A.Stroud, K. W.Brodlie, Mathematical Methods in Computer Graphics and Design , Academic Press 1980pp. 123-141
7. C. M.Eastman and K.Weiler, “Geometric Modeling Using the Euler Operators,” Proc. First Ann. Conf. Computer Graphics CAD/CAM Systems Apr. 1979pp. 248-254 Massachusetts Institute of Technology
8. H. B.Voelcker and A. A. G.Requicha, “Geometric Modeling of Mechanical Parts and Processes,” Computer Vol. 10, No. 2, pp. 48-57 Dec. 1977
9. B. G.Baumgart, “Geometric Modeling for Computer Vision,” , Stanford University Oct. 1974 Stan.-CS-74-463
10. B.Wrdenweber, “Surface Triangulation for Picture Production,” IEEE Computer Graphics and Applications Vol. 3, No. 8, pp. 45-51 Nov. 1983
11. M.Shamos, “Computational Geometry,” May 1978
12. F.Yamaguchi and T.Tokieda, “Bridge Edge and Triangulation Method in Solid Modeling,” Proc. Computer Graphics Tokyo 84 Apr. 1984
3 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool