Lune

SIGGRAPH2026Top-tier venue

Spatially Accelerated Winding Numbers for Curved Geometry

Jacob Spainhour, Brad Whitlock, Kenneth Weiss

Abstract

The generalized winding number (GWN) is a scalar field that supports robust containment queries on curved geometry, including non-watertight, overlapping, and nested boundary representations. While queries can be easily parallelized over samples, direct evaluation on parametric curves and surfaces remains costly for large and complex models. Fast, state-of-the-art GWN approaches leverage a spatial index to approximate the GWN, typically coupled with a Taylor expansion which approximates the GWN contribution for far clusters of geometric primitives. However, such methods operate only on discrete inputs such as triangle meshes and point clouds, and would introduce containment errors near boundaries if applied to curved input. We extend support for fast GWN evaluation over arbitrary collections of NURBS curves in 2D and trimmed NURBS patches in 3D via a Bounding Volume Hierarchy that stores efficiently precomputed moment data in the hierarchy nodes. When querying the hierarchy, approximations for far clusters are used alongside direct evaluation for nearby NURBS primitives, achieving sub-linear complexity while preserving the geometric features in the vicinity of the query point. Central to our performance improvements is an adaptive subdivision strategy for NURBS primitives during a preprocessing phase, creating better spatial partitions while retaining the same accuracy for containment decisions as a direct evaluation. We demonstrate the performance and accuracy of our approach across a large collection of 2D and 3D datasets.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding Numbers cites Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domains
Builds onCited byLeft to right by year; the more cited, the higher.

Builds on3

  1. Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domainsRohan Sawhney, Keenan CraneSIGGRAPH 2020 · 99 citations
  2. Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding NumbersJacob Spainhour, David Gunderman, Kenneth WeissSIGGRAPH 2024 · 10 citations
  3. Closed-form Generalized Winding Numbers of Rational Parametric Curves for Robust Containment QueriesShibo Liu, Ligang Liu, Xiao-Ming FuSIGGRAPH 2025 · 4 citations

Related papers

  1. The Antipodal Method: Fast, Accurate, and Robust 3D Generalized Winding NumbersCedric Martens, Philip Trettner, Mikhail BessmeltsevSIGGRAPH 2026
  2. Fast and Exact Winding Numbers for Triangle MeshesPeiyuan Xie, Christian Hafner, Chris WojtanSIGGRAPH 2026
  3. Winding Numbers on Discrete SurfacesNicole Feng, Mark Gillespie, Keenan CraneSIGGRAPH 2023 · 19 citations
  4. Differentiable Voxelization of Surface RepresentationsTobias Djuren, Ugo Paavo Finnendahl, Markus Worchel, Hendrik Meyer et al.SIGGRAPH 2026
  5. A Heat Method for Generalized Signed DistanceNicole Feng, Keenan CraneSIGGRAPH 2024 · 26 citations
Dusk over the sea between two cliffs drawn in fine vertical lines