An algorithm reducing 3D Boolean operations to a 2D problem: Concepts and results

CAD Computer Aided Design

Volumn 28, Issue 4, 1996, Pages 277-287

  Gardan, Yvon ^a   Perrin, Estelle ^a  

^a Lab de Rech en Info à Metz   (France)

Author keywords

Boolean operations; Boundary representation; CAD CAM system; Solid modelling

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER AIDED MANUFACTURING; MATHEMATICAL MODELS; SET THEORY; SURFACES; THREE DIMENSIONAL;

BOOLEAN OPERATIONS; BOUNDARY REPRESENTATION; SOLID MODELLING;

COMPUTER AIDED DESIGN;

EID: 0042039023     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(95)00050-X     Document Type: Article

References (19)

1. Gardan, Y Systèmes de CFAO Hermès (1983)
2. Requicha, AAG and Tilove, R B 'Mathematical foundations of constructive solid geometry : general topology of regular closed sets' Tech. Memo. 27, Production Automation Project, University Rochester, Rochester, NY, March (1978)
3. Gursoz, E L, Choi, Y and Prinz, F B 'Boolean set operations on polyhedral solids' Comput.-Aided Des. Vol 31 No 1 (1991)
4. Masuda, H 'Topological operators and Boolean operations for complex-based nonmanifold geometric models' Comput.-Aided Des. Vol 25 No 2 (1993)
5. Farouki, R T 'Trimmed-surface algorithms for the evaluation and interrogation of solid boundary representations' IBM J. Res. Devel. Vol 31 No 3 (1987)
6. Toriya, H, Takamura, T, Satoh, T and Chiyokura, H 'Boolean operations for solids with freeform surfaces through polyhedral approximation' Vis. Comput. Vol 7 No 2-3 (1991)
7. Miller, J R 'Incremental boundary evaluation using inference of edge classifications' IEEE Comput. Graph. Appl. January (1993)
8. Braid, I C 'The synthesis of solid bounded by many faces' Comm. ACM Vol 18 No 4 (1975) pp 209-216
9. Martin, D and Martin, P 'Les algorithmes de calcul de l'intersection de solides définis par leur bord' Rev. Int. CFAO Vol 2 No 4 (1987)
10. Martin, D and Martin, P 'Les algorithmes de calcul de l'intersection de solides définis par leur bord' Rev. Int. CFAO Vol 3 No 2 (1987)
11. Mantyla, M and Tamminen, M 'Localized set operations for solid modeling' Comput. Graph. Vol 17 No 3 (1983)
12. Pilz, M and Kamel, H A 'Creation and boundary evaluation of CSG models' Eng. Comput. Vol 5 (1989) pp 105-118
13. Ma, D and Tang, R 'Realizing the Boolean operations in solid modeling technique via directed loops' Comput. Graph. Vol 12 No 3/4 (1988)
14. Hoffmann, C M, Hopcroft, J E and Karasick, M S 'Robust set operations on polyhedral solids' IEEE Comput. Graph. Appl. Vol 9 (1989) pp 55-59
15. Kitajima, K and Yamaguchi, M 'A shell-oriented Boolean set operation algorithm suited for the B-Reps based on boundary edge loops' Syst. Comput. Japan Vol 23 No 6 (1992) pp 94-111
16. Foley, J D and Van Dam, A Fundamentals of Interactive Computer Graphics Addison Wesley (1982)
17. Boudinet, E, Martin, B and Perrin, E 'Projet de CAO : opérations booléennes' Maîtrise Informatique March (1991)
18. Weiler, K and Atherton, P 'Hidden surface removal using polygon area sorting' Comput. Graph. Vol 11 No 2 (1977)
19. Gardan, Y, Jung, J P, Kolopp, J N, Minich, C and Totino, W 'Une approche nouvelle de la convivialité dans un système de CAO : les principes de dialogue dans SACADO' Actes de la Tème conférence européenne sur la CFAO et l'infographie MICAD (1988)