Watertight Boolean Operations: A Framework for Creating CAD-Compatible Gap-Free Editable Solid Models

Benjamin Urick, Benjamin Marussig, Elaine Cohen, Richard H. Crawford, Thomas J. R. Hughes, Richard F. Riesenfeld

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Abstract

Boolean operations are fundamental for geometric modeling, but the resulting objects, defined by trimmed surfaces, are often difficult to edit directly, possess robustness issues, and lead to problems of watertightness for downstream users. We propose a framework that helps resolve these adverse side-effects based on a new modeling philosophy for dealing with the inevitable approximations involved with surface-to-surface intersections. The methodology uses a three-stage process of analysis of parametric space, reparameterization, and model space update to provide a well-defined mapping between conventional trimmed models and gap-free versions. The resulting models are watertight, consisting of un-trimmed surface patches of explicit continuity, and accurate to the same model tolerance employed in existing CAD systems. The core procedure uses information computed during conventional Boolean operations, and thus it can be easily integrated into existing CAD frameworks utilizing B-rep data structures. We also present several extensions to the basic framework that allow for further modeling options such as feature-based imprinting, partial Boolean operations, and compatibility with unstructured spline schemes.

Originalspracheenglisch
Seiten (von - bis)147-160
Seitenumfang14
FachzeitschriftComputer-aided design
Jahrgang115
DOIs
PublikationsstatusVeröffentlicht - 2019

Fingerprint

Computer aided design
Information use
Splines
Data structures

Schlagwörter

    ASJC Scopus subject areas

    • !!Industrial and Manufacturing Engineering
    • !!Computer Science Applications
    • !!Computer Graphics and Computer-Aided Design

    Dies zitieren

    Watertight Boolean Operations: A Framework for Creating CAD-Compatible Gap-Free Editable Solid Models. / Urick, Benjamin; Marussig, Benjamin; Cohen, Elaine; Crawford, Richard H.; Hughes, Thomas J. R.; Riesenfeld, Richard F.

    in: Computer-aided design, Jahrgang 115, 2019, S. 147-160.

    Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

    Urick, Benjamin ; Marussig, Benjamin ; Cohen, Elaine ; Crawford, Richard H. ; Hughes, Thomas J. R. ; Riesenfeld, Richard F. / Watertight Boolean Operations: A Framework for Creating CAD-Compatible Gap-Free Editable Solid Models. in: Computer-aided design. 2019 ; Jahrgang 115. S. 147-160.
    @article{71847b5452a64a70a2c6b208ba946426,
    title = "Watertight Boolean Operations: A Framework for Creating CAD-Compatible Gap-Free Editable Solid Models",
    abstract = "Boolean operations are fundamental for geometric modeling, but the resulting objects, defined by trimmed surfaces, are often difficult to edit directly, possess robustness issues, and lead to problems of watertightness for downstream users. We propose a framework that helps resolve these adverse side-effects based on a new modeling philosophy for dealing with the inevitable approximations involved with surface-to-surface intersections. The methodology uses a three-stage process of analysis of parametric space, reparameterization, and model space update to provide a well-defined mapping between conventional trimmed models and gap-free versions. The resulting models are watertight, consisting of un-trimmed surface patches of explicit continuity, and accurate to the same model tolerance employed in existing CAD systems. The core procedure uses information computed during conventional Boolean operations, and thus it can be easily integrated into existing CAD frameworks utilizing B-rep data structures. We also present several extensions to the basic framework that allow for further modeling options such as feature-based imprinting, partial Boolean operations, and compatibility with unstructured spline schemes.",
    keywords = "Direct modeling, NURBS, SSI, Surface intersections, Trim problem, Trimmed surfaces",
    author = "Benjamin Urick and Benjamin Marussig and Elaine Cohen and Crawford, {Richard H.} and Hughes, {Thomas J. R.} and Riesenfeld, {Richard F.}",
    year = "2019",
    doi = "10.1016/j.cad.2019.05.034",
    language = "English",
    volume = "115",
    pages = "147--160",
    journal = "Computer-aided design",
    issn = "0010-4485",
    publisher = "Elsevier Limited",

    }

    TY - JOUR

    T1 - Watertight Boolean Operations: A Framework for Creating CAD-Compatible Gap-Free Editable Solid Models

    AU - Urick, Benjamin

    AU - Marussig, Benjamin

    AU - Cohen, Elaine

    AU - Crawford, Richard H.

    AU - Hughes, Thomas J. R.

    AU - Riesenfeld, Richard F.

    PY - 2019

    Y1 - 2019

    N2 - Boolean operations are fundamental for geometric modeling, but the resulting objects, defined by trimmed surfaces, are often difficult to edit directly, possess robustness issues, and lead to problems of watertightness for downstream users. We propose a framework that helps resolve these adverse side-effects based on a new modeling philosophy for dealing with the inevitable approximations involved with surface-to-surface intersections. The methodology uses a three-stage process of analysis of parametric space, reparameterization, and model space update to provide a well-defined mapping between conventional trimmed models and gap-free versions. The resulting models are watertight, consisting of un-trimmed surface patches of explicit continuity, and accurate to the same model tolerance employed in existing CAD systems. The core procedure uses information computed during conventional Boolean operations, and thus it can be easily integrated into existing CAD frameworks utilizing B-rep data structures. We also present several extensions to the basic framework that allow for further modeling options such as feature-based imprinting, partial Boolean operations, and compatibility with unstructured spline schemes.

    AB - Boolean operations are fundamental for geometric modeling, but the resulting objects, defined by trimmed surfaces, are often difficult to edit directly, possess robustness issues, and lead to problems of watertightness for downstream users. We propose a framework that helps resolve these adverse side-effects based on a new modeling philosophy for dealing with the inevitable approximations involved with surface-to-surface intersections. The methodology uses a three-stage process of analysis of parametric space, reparameterization, and model space update to provide a well-defined mapping between conventional trimmed models and gap-free versions. The resulting models are watertight, consisting of un-trimmed surface patches of explicit continuity, and accurate to the same model tolerance employed in existing CAD systems. The core procedure uses information computed during conventional Boolean operations, and thus it can be easily integrated into existing CAD frameworks utilizing B-rep data structures. We also present several extensions to the basic framework that allow for further modeling options such as feature-based imprinting, partial Boolean operations, and compatibility with unstructured spline schemes.

    KW - Direct modeling

    KW - NURBS

    KW - SSI

    KW - Surface intersections

    KW - Trim problem

    KW - Trimmed surfaces

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

    U2 - 10.1016/j.cad.2019.05.034

    DO - 10.1016/j.cad.2019.05.034

    M3 - Article

    VL - 115

    SP - 147

    EP - 160

    JO - Computer-aided design

    JF - Computer-aided design

    SN - 0010-4485

    ER -