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

Research output: Contribution to journalArticleResearchpeer-review

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.

Original languageEnglish
Pages (from-to)147-160
Number of pages14
JournalComputer-aided design
Volume115
DOIs
Publication statusPublished - 2019

Fingerprint

Computer aided design
Information use
Splines
Data structures

Keywords

  • Direct modeling
  • NURBS
  • SSI
  • Surface intersections
  • Trim problem
  • Trimmed surfaces

ASJC Scopus subject areas

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

Cite this

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, Vol. 115, 2019, p. 147-160.

Research output: Contribution to journalArticleResearchpeer-review

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 ; Vol. 115. pp. 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 -