The Community for Technology Leaders
RSS Icon
Issue No.06 - June (1986 vol.6)
pp: 43-51
L.K. Putnam , Robert Bosch Corporation
P.A. Subrahmanyam , AT&T Bell Laboratories
Computation of the union, intersection, and difference of n-dimensional objects plays a central role in several computer-aided geometric design problems. An algorithm for computing these operations that uses a boundary classification technique is presented here. The algorithm is recursive in structure, with the recursion being on the dimensions of objects dealt with at each stage. The representation treats all entities as objects, making no distinction between faces, edges, or vertices. The objects produced are "regularized"; that is, there are no degenerate boundaries such as dangling edges. The sample application given involves hidden-surface removal.
L.K. Putnam, P.A. Subrahmanyam, "Boolean Operations on n-Dimensional Objects", IEEE Computer Graphics and Applications, vol.6, no. 6, pp. 43-51, June 1986, doi:10.1109/MCG.1986.276741
1. I.E.Sutherland and G.W.Hodgman, "Reentrant Polygon Clipping," Comm ACM Vol. 17, No. 1, pp. 32-42 Jan. 1974
2. K.J.Weiler, Hidden Surface Removal Using Polygon Area Sorting Jan. 1978
3. K.J.Weiler, "Polygon Comparison Using a Graph Representation," Computer Graphics (Proc. SIGGRAPH 80) July 1980 Vol. 14, No. 3, pp. 10-18 (also Research Report 6, Inst. of Building Sciences, Carnegie-Mellon Univ., Pittsburgh, May 1980)
4. K.J.Weiler and P.R.Atheron, "Hidden Surface Removal Using Polygon Area Sorting," Computer Graphics (Proc. SIGGRAPH 77) July 1977 Vol. 11, No. 2, pp. 214-222
5. R.F.Riesenfeld, E.Cohen, R.D.Fish, S.W.Thomas, E.Cobb, B.A.Barsky, D.L.Schweitzer, and J.M.Lane, "Using the Oslo Algorithm as a Basis for CAD/CAM Geometric Modeling," Proc. 2nd NCGA Nat'l Conf., NCGA June 1981
6. GLIDE Reference Manual Oct. 1978 M. Birnbaum, C.M. Eastman, G. Lafue, R.W. Thornton, and K.J. Weiler Inst. of Physical Planning, Carnegie-Mellon Univ., Pittsburgh
7. I.C.Braid, Designing with Volumes 1973 (reprinted, Cantab Press, Cambridge, England, 1974)
8. I.C.Braid and C.A.Lang, J. HatvanyBudapest, "Computer-Aided Design of Mechanical Components with Volume Building Bricks," Proc. 2nd Int'l Conf. Programming Languages for Numerically Controlled Machine Tools Apr. 1973
9. C.M.Eastman and K.J.Weiler, "Geometric Modeling Using the Euler Operators," Proc. 1st Conf. Computer Graphics in CAD/CAM Systems, Mass. Inst. of Tech. Apr. 1979pp. 248-254 (also Research Report 78, Inst. of Physical Planning, Carnegie-Mellon Univ., Pittsburgh, Feb. 1979)
10. A.A.G.Requicha, "Representations for Rigid Solids: Theory, Methods, and Systems," Computing Surveys Vol. 12, No. 4, Dec. 1980
11. R.B.Tilove and A.A.G.Requicha, "Closure of Boolean Operations on Geometric Entities," Computer Aided Design Vol. 12, No. 5, pp. 219-220 Sept. 1980
12. H.B.Voelcker, A.A.G.Requicha, E.Hartquist, W.B.Fisher, J.Metzger, R.B.Tilove, N.Birrell, W.Hunt, G.Armstrong, T.Check, R.Moote, and J.McSweeney, "The PADL-1.0/2 System for Defining and Displaying Solid Objects," Computer Graphics (Proc. SIGGRAPH 78) Aug. 1978 Vol. 12, No. 3, pp. 257-263
13. M. A.Wesley, T.Lozano-Perez, L.I.Lieberman, M.A.Lavin, and D.D.Grossman, "A Geometric Modeling System for Automated Mechanical Assembly," IBM J. Research and Development Vol. 24, No. 1, pp. 64-74 Jan. 1980
14. A.A.G.Requicha and R.B.Tilove, Technical Memo 27, Production Automation Project , Univ. of Rochester Mar. 1978
15. Paul R.Halmos, Finite Dimensional Vector Space , D. Van Nostrand and Co. 1968
16. B.Noble, Applied Linear Algebra , Prentice-Hall 1969
17. S.Thomas, Modeling Volumes By B-Spline Surfaces (to appear)
51 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool