A. , D. Adams, B. Dutré, and P. , Interactive boolean operations on surfel-bounded solids, ACM Trans. Graph, vol.22, issue.3, p.651656, 2003.

M. K. Agoston, Computer Graphics and Geometric Modeling, 2005.

. Allard, Volume Contact Constraints at Arbitrary Resolution, ACM Transactions on Graphics, vol.29, issue.3, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00502446

B. G. Baumgart, Geometric Modeling for Computer Vision, 1974.

G. Bernstein and D. Fussell, Fast, Exact, Linear Booleans, Computer Graphics Forum, vol.13, issue.1, p.12691278, 2009.
DOI : 10.1111/j.1467-8659.2009.01504.x

. Blumofe, R. D. Leiserson-]-blumofe, and C. E. Leiserson, Scheduling multithreaded computations by work stealing, J. ACM, issue.5, p.46720748, 1999.

I. C. Braid, The synthesis of solids bounded by many faces, Communications of the ACM, vol.18, issue.4, p.209216, 1975.
DOI : 10.1145/360715.360727

N. Brunet, P. Brunet, and I. Navazo, Solid representation and operation using extended octrees, ACM Transactions on Graphics, vol.9, issue.2, p.170197, 1990.
DOI : 10.1145/78956.78959

I. Douze, . Franco, . Campen, M. Kobbelt-]-campen, and L. Kobbelt, Exact and robust (self ) intersections for polygonal meshes, Comput. Graph. Forum, issue.2, p.29397406, 2010.

I. Carlbom, An Algorithm for Geometric Set Operations Using Cellular Subdivision Techniques, IEEE Computer Graphics and Applications, vol.7, issue.5, p.4455, 1987.
DOI : 10.1109/MCG.1987.276987

L. Curless, B. Curless, and M. Levoy, A volumetric method for building complex models from range images, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, 1996.
DOI : 10.1145/237170.237269

M. Edelsbrunner, H. Edelsbrunner, and E. P. Mücke, Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms, ACM TRANS. GRAPH, vol.9, issue.1, p.66104, 1990.

. Feito, Fast and accurate evaluation of regularized Boolean operations on triangulated solids, Computer-Aided Design, vol.45, issue.3, pp.45705-716, 2013.
DOI : 10.1016/j.cad.2012.11.004

B. Franco, J. Franco, and E. Boyer, Ecient polyhedral modeling from silhouettes. Pattern Analysis and Machine Intelligence, IEEE Transactions on, issue.3, p.31414427, 2009.

. Franco, 3D Shape Cropping, Vision, Modeling and Visualization, p.6572, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00904661

. Hachenberger, Boolean operations on 3D selective Nef complexes: Data structure, algorithms, optimized implementation and experiments, Computational Geometry, vol.38, issue.1-2, p.6499, 2007.
DOI : 10.1016/j.comgeo.2006.11.009

C. Homann, Robustness in Geometric Computations, JCISE, vol.1, pp.143-155, 2001.

C. M. Homann, Geometric and Solid Modeling: An Introduction, 1989.

. Laidlaw, Constructive solid geometry for polyhedral objects, Computer Graphics (Proceedings of SIGGRAPH 86), p.161170, 1986.

S. Lefebvre, IceSL : A GPU Accelerated modeler and slicer, 18th European Forum on Additive Manufacturing, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00926861

. Li, Recent progress in exact geometric computation, The Journal of Logic and Algebraic Programming, vol.64, issue.1, p.85111, 2004.
DOI : 10.1016/j.jlap.2004.07.006

URL : https://hal.archives-ouvertes.fr/inria-00344355

M. Mäntylä, An Introduction to Solid Modeling, 1987.

. Naylor, Merging bsp trees yields polyhedral set operations, Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '90, p.115124, 1990.

W. Nef, Beiträge zur Theorie der Polyeder: mit Anwendungen in der Computergraphik, Beiträge zur Mathematik, 1978.

. Inria and . Pavic, Hybrid booleans, Computer Graphics Forum, p.29, 2010.

S. Popinet, GNU triangulated surface library, 2006.

A. A. Requicha, Mathematical Models of Rigid Solid Objects, 1977.

. Requicha, . Voelcker, A. A. Requicha, and H. Voelcker, Boolean operations in solid modeling: Boundary evaluation and merging algorithms, Proceedings of the IEEE, p.3044, 1985.
DOI : 10.1109/PROC.1985.13108

A. G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys, vol.12, issue.4, p.437464, 1980.
DOI : 10.1145/356827.356833

T. Sargeant, Carve csg boolean library, version 1, 2011.

P. Schneider and D. Eberly, Geometric tools for computer graphics, 2003.

N. Thibault, W. C. Thibault, and B. F. Naylor, Set operations on polyhedra using binary space partitioning trees, Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '87, p.153162, 1987.

C. L. Wang, Approximate Boolean Operations on Large Polyhedral Solids with Partial Mesh Reconstruction, IEEE Transactions on Visualization and Computer Graphics, vol.17, issue.6, p.17836849, 2011.
DOI : 10.1109/TVCG.2010.106

R. N°-8687 and R. Centre-grenoble-?-rhône-alpes, Inovallée 655 avenue de l'Europe Montbonnot 38334 Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, pp.249-6399