Boolean operations with implicit and parametric representation of primitives using R-functions

Yohan D. Fougerolle, Andrei Gribok, Sebti Foufou, Frédéric Truchetet, Mongi A. Abidi

    Research output: Contribution to journalArticle

    Abstract

    We present a new and efficient algorithm to accurately polygonize an implicit surface generated by multiple Boolean operations with globally deformed primitives. Our algorithm is special in the sense that it can be applied to objects with both an implicit and a parametric representation, such as superquadrics, supershapes, and Dupin cyclides. The input is a Constructive Solid Geometry tree (CSG tree) that contains the Boolean operations, the parameters of the primitives, and the global deformations. At each node of the CSG tree, the implicit formulations of the subtrees are used to quickly determine the parts to be transmitted to the parent node, while the primitives' parametric definition are used to refine an intermediary mesh around the intersection curves. The output is both an implicit equation and a mesh representing its solution. For the resulting object, an implicit equation with guaranteed differential properties is obtained by simple combinations of the primitives' implicit equations using R-functions. Depending on the chosen R-function, this equation is continuous and can be differentiable everywhere. The primitives' parametric representations are used to directly polygonize the resulting surface by generating vertices that belong exactly to the zero-set of the resulting implicit equation. The proposed approach has many potential applications, ranging from mechanical engineering to shape recognition and data compression. Examples of complex objects are presented and commented on to show the potential of our approach for shape modeling.

    Original languageEnglish (US)
    Pages (from-to)529-538
    Number of pages10
    JournalIEEE Transactions on Visualization and Computer Graphics
    Volume11
    Issue number5
    DOIs
    StatePublished - Sep 1 2005

    Fingerprint

    Geometry
    Data compression
    Mechanical engineering

    Keywords

    • Computational geometry and object modeling
    • Constructive solid geometry
    • Dupin cyclides
    • Object representation
    • R-functions
    • Superquadrics
    • Supershapes
    • Volume visualization

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Computer Vision and Pattern Recognition
    • Computer Graphics and Computer-Aided Design

    Cite this

    Boolean operations with implicit and parametric representation of primitives using R-functions. / Fougerolle, Yohan D.; Gribok, Andrei; Foufou, Sebti; Truchetet, Frédéric; Abidi, Mongi A.

    In: IEEE Transactions on Visualization and Computer Graphics, Vol. 11, No. 5, 01.09.2005, p. 529-538.

    Research output: Contribution to journalArticle

    Fougerolle, Yohan D. ; Gribok, Andrei ; Foufou, Sebti ; Truchetet, Frédéric ; Abidi, Mongi A. / Boolean operations with implicit and parametric representation of primitives using R-functions. In: IEEE Transactions on Visualization and Computer Graphics. 2005 ; Vol. 11, No. 5. pp. 529-538.
    @article{e9f0b97374a64141a597648bb2173545,
    title = "Boolean operations with implicit and parametric representation of primitives using R-functions",
    abstract = "We present a new and efficient algorithm to accurately polygonize an implicit surface generated by multiple Boolean operations with globally deformed primitives. Our algorithm is special in the sense that it can be applied to objects with both an implicit and a parametric representation, such as superquadrics, supershapes, and Dupin cyclides. The input is a Constructive Solid Geometry tree (CSG tree) that contains the Boolean operations, the parameters of the primitives, and the global deformations. At each node of the CSG tree, the implicit formulations of the subtrees are used to quickly determine the parts to be transmitted to the parent node, while the primitives' parametric definition are used to refine an intermediary mesh around the intersection curves. The output is both an implicit equation and a mesh representing its solution. For the resulting object, an implicit equation with guaranteed differential properties is obtained by simple combinations of the primitives' implicit equations using R-functions. Depending on the chosen R-function, this equation is continuous and can be differentiable everywhere. The primitives' parametric representations are used to directly polygonize the resulting surface by generating vertices that belong exactly to the zero-set of the resulting implicit equation. The proposed approach has many potential applications, ranging from mechanical engineering to shape recognition and data compression. Examples of complex objects are presented and commented on to show the potential of our approach for shape modeling.",
    keywords = "Computational geometry and object modeling, Constructive solid geometry, Dupin cyclides, Object representation, R-functions, Superquadrics, Supershapes, Volume visualization",
    author = "Fougerolle, {Yohan D.} and Andrei Gribok and Sebti Foufou and Fr{\'e}d{\'e}ric Truchetet and Abidi, {Mongi A.}",
    year = "2005",
    month = "9",
    day = "1",
    doi = "10.1109/TVCG.2005.72",
    language = "English (US)",
    volume = "11",
    pages = "529--538",
    journal = "IEEE Transactions on Visualization and Computer Graphics",
    issn = "1077-2626",
    publisher = "IEEE Computer Society",
    number = "5",

    }

    TY - JOUR

    T1 - Boolean operations with implicit and parametric representation of primitives using R-functions

    AU - Fougerolle, Yohan D.

    AU - Gribok, Andrei

    AU - Foufou, Sebti

    AU - Truchetet, Frédéric

    AU - Abidi, Mongi A.

    PY - 2005/9/1

    Y1 - 2005/9/1

    N2 - We present a new and efficient algorithm to accurately polygonize an implicit surface generated by multiple Boolean operations with globally deformed primitives. Our algorithm is special in the sense that it can be applied to objects with both an implicit and a parametric representation, such as superquadrics, supershapes, and Dupin cyclides. The input is a Constructive Solid Geometry tree (CSG tree) that contains the Boolean operations, the parameters of the primitives, and the global deformations. At each node of the CSG tree, the implicit formulations of the subtrees are used to quickly determine the parts to be transmitted to the parent node, while the primitives' parametric definition are used to refine an intermediary mesh around the intersection curves. The output is both an implicit equation and a mesh representing its solution. For the resulting object, an implicit equation with guaranteed differential properties is obtained by simple combinations of the primitives' implicit equations using R-functions. Depending on the chosen R-function, this equation is continuous and can be differentiable everywhere. The primitives' parametric representations are used to directly polygonize the resulting surface by generating vertices that belong exactly to the zero-set of the resulting implicit equation. The proposed approach has many potential applications, ranging from mechanical engineering to shape recognition and data compression. Examples of complex objects are presented and commented on to show the potential of our approach for shape modeling.

    AB - We present a new and efficient algorithm to accurately polygonize an implicit surface generated by multiple Boolean operations with globally deformed primitives. Our algorithm is special in the sense that it can be applied to objects with both an implicit and a parametric representation, such as superquadrics, supershapes, and Dupin cyclides. The input is a Constructive Solid Geometry tree (CSG tree) that contains the Boolean operations, the parameters of the primitives, and the global deformations. At each node of the CSG tree, the implicit formulations of the subtrees are used to quickly determine the parts to be transmitted to the parent node, while the primitives' parametric definition are used to refine an intermediary mesh around the intersection curves. The output is both an implicit equation and a mesh representing its solution. For the resulting object, an implicit equation with guaranteed differential properties is obtained by simple combinations of the primitives' implicit equations using R-functions. Depending on the chosen R-function, this equation is continuous and can be differentiable everywhere. The primitives' parametric representations are used to directly polygonize the resulting surface by generating vertices that belong exactly to the zero-set of the resulting implicit equation. The proposed approach has many potential applications, ranging from mechanical engineering to shape recognition and data compression. Examples of complex objects are presented and commented on to show the potential of our approach for shape modeling.

    KW - Computational geometry and object modeling

    KW - Constructive solid geometry

    KW - Dupin cyclides

    KW - Object representation

    KW - R-functions

    KW - Superquadrics

    KW - Supershapes

    KW - Volume visualization

    UR - http://www.scopus.com/inward/record.url?scp=25644437121&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=25644437121&partnerID=8YFLogxK

    U2 - 10.1109/TVCG.2005.72

    DO - 10.1109/TVCG.2005.72

    M3 - Article

    VL - 11

    SP - 529

    EP - 538

    JO - IEEE Transactions on Visualization and Computer Graphics

    JF - IEEE Transactions on Visualization and Computer Graphics

    SN - 1077-2626

    IS - 5

    ER -