Robust Containment Queries over Collections of Trimmed NURBS Surfaces via Generalized Winding Numbers

2025-04-15

AI Summary

Industrial CAD models composed of trimmed NURBS surfaces often exhibit gaps, overlaps, and non-manifold topology, severely degrading the robustness of point-inclusion queries. To address this, we propose a robust point-inclusion test based on the Generalized Winding Number (GWN). For the first time, GWN is formulated directly on continuous parametric surface geometry; leveraging Stokes’ theorem, we recast the surface integral as a boundary curve integral, enabling adaptive numerical evaluation and exact geometric computation. Our method explicitly models and resolves jump discontinuities near and on the surface without requiring model repair or meshing. It supports arbitrary-precision evaluation and maintains high geometric fidelity and numerical robustness—even on highly trimmed, non-closed NURBS models. Experimental results demonstrate significant improvements in accuracy and practicality for inclusion queries in complex industrial CAD scenarios.

Technology Category

• Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal Reasoning
• Constraint Satisfaction and Optimization: Mixed Discrete/Continuous Optimization
• Computer Vision: Adversarial Attacks & Robustness

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Web Mining and Content Analysis: Robustness and generalizability of Web mining methods
• Systems and Infrastructure for Web, Mobile and WoT: Web performance, measurement, and characterization

Abstract

Efficient and accurate evaluation of containment queries for regions bound by trimmed NURBS surfaces is important in many graphics and engineering applications. However, the algebraic complexity of surface-surface intersections makes gaps and overlaps between surfaces difficult to avoid for in-the-wild surface models. By considering this problem through the lens of the generalized winding number (GWN), a mathematical construction that is indifferent to the arrangement of surfaces in the shape, we can define a containment query that is robust to model watertightness. Applying contemporary techniques for the 3D GWN on arbitrary curved surfaces would require some form of geometric discretization, potentially inducing containment misclassifications near boundary components. In contrast, our proposed method computes an accurate GWN directly on the curved geometry of the input model. We accomplish this using a novel reformulation of the relevant surface integral using Stokes' theorem, which in turn permits an efficient adaptive quadrature calculation on the boundary and trimming curves of the model. While this is sufficient for"far-field"query points that are distant from the surface, we augment this approach for"near-field"query points (i.e., within a bounding box) and even those coincident to the surface patches via a strategy that directly identifies and accounts for the jump discontinuity in the scalar field. We demonstrate that our method of evaluating the GWN field is robust to complex trimming geometry in a CAD model, and is accurate up to arbitrary precision at arbitrary distances from the surface. Furthermore, the derived containment query is robust to non-watertightness while respecting all curved features of the input shape.

Problem

• Robust containment queries for trimmed NURBS surfaces
• Accurate generalized winding number evaluation without geometric discretization
• Handling non-watertight models while preserving curved features

Innovation

• Uses generalized winding number for robust containment queries
• Computes GWN directly on curved geometry without discretization
• Employs adaptive quadrature and jump discontinuity handling