Boolean operations on 3D selective Nef complexes : optimized implementation and experiments

P. Hachenberger, L. Kettner

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

    19 Citaten (Scopus)
    1 Downloads (Pure)


    Nef polyhedra in d-dimensional space are the closure of half-spaces under boolean set operations. In consequence, they can represent non-manifold situations, open and closed sets, mixed-dimensional complexes and they are closed under all boolean and topological operations. We implemented a boundary representation of three-dimensional Nef polyhedra with efficient algorithms for boolean operations. These algorithms were designed for correctness and can handle all cases, in particular all degeneracies. The implementation is released as Open Source in the Cgal release 3.1. In this paper, we present experiments in order to (i) evaluate the practical runtime complexity, (ii) illustrate the effectiveness of several important optimizations, and (iii) compare our implementation with the Acis CAD kernel.
    Originele taal-2Engels
    TitelAbstracts 21th European Workshop on Computational Geometry (EWCG 2005, Eindhoven, The Netherlands, March 9-11, 2005)
    RedacteurenM.T. Berg, de
    UitgeverijTechnische Universiteit Eindhoven
    StatusGepubliceerd - 2005


    Duik in de onderzoeksthema's van 'Boolean operations on 3D selective Nef complexes : optimized implementation and experiments'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit