Watertight Boolean operations: A framework for creating CAD-compatible gap-free editable solid models. (October 2019)

• Record Type: Journal Article
• Authors: Urick, Benjamin; Marussig, Benjamin; Cohen, Elaine; Crawford, Richard H.; Hughes, Thomas J.R.; Riesenfeld, Richard F.
• Is Part Of: Computer aided design. Volume 115(2019)
• Page Start: 147
• Page End: 160
• Publication Date: 2019-10
• Subjects: Trimmed surfaces -- NURBS -- Surface intersections -- SSI -- Trim problem -- Direct modeling; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2019.05.034
• Languages: English
• ISSNs: 0010-4485

Abstract

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. Highlights: The methodology produces geometrically and topologically watertight CAD models. The technology can integrate into existing CAD frameworks of B-rep data structures. Extensions allow imprinting, partial Booleans, and unstructured spline compatibility. Watertight Boolean operations enable control over smoothness across intersections.