Abstract:The generalized winding number is an essential part of the geometry processing toolkit, allowing to quantify how much a given point is inside a surface, often represented by a mesh or a point cloud, even when the surface is open, noisy, or non-manifold. Parameterized surfaces, which often contain intentional and unintentional gaps and imprecisions, would also benefit from a generalized winding number. Standard methods to compute it, however, rely on a surface integral, challenging to compute without surface discretization, leading to loss of precision characteristic of parametric surfaces. We propose an alternative method to compute a generalized winding number, based only on the surface boundary and the intersections of a single ray with the surface. For parametric surfaces, we show that all the necessary operations can be done via a Sum-of-Squares (SOS) formulation, thus computing generalized winding numbers without surface discretization with machine precision. We show that by discretizing only the boundary of the surface, this becomes an efficient method. We demonstrate an application of our method to the problem of computing a generalized winding number of a surface represented by a curve network, where each curve loop is surfaced via Laplace equation. We use the Boundary Element Method to express the solution as a parametric surface, allowing us to apply our method without meshing the surfaces. As a bonus, we also demonstrate that for meshes with many triangles and a simple boundary, our method is faster than the hierarchical evaluation of the generalized winding number while still being precise. We validate our algorithms theoretically, numerically, and by demonstrating a gallery of results \new{on a variety of parametric surfaces and meshes}, as well uses in a variety of applications, including voxelizations and boolean operations.

3D Generating Surfaces in Hamiltonian Systems with Three Degrees of Freedom – II

3D Generating Surfaces in Hamiltonian Systems with Three Degrees of Freedom – I

2D Generating Surfaces and Dividing Surfaces in Hamiltonian Systems with Three Degrees of Freedom

Periodic Orbit Dividing Surfaces in Rotating Hamiltonian Systems with Three Degrees of Freedom – II

Surfaces Expanding By The Power Of The Gauss Curvature Flow

Periodic Orbit Dividing Surfaces in a Quartic Hamiltonian System with Three Degrees of Freedom – I

Periodic Orbit Dividing Surfaces in a Quartic Hamiltonian System with Three Degrees of Freedom – II

Three-dimensional unstructured mesh generation: Part 2. Surface meshes

Three-Dimensional Unstructured Mesh Generation .2. Surface Meshes

Reactive islands for three degrees-of-freedom Hamiltonian systems

Topology of the Generic Hamiltonian Foliations on the Riemann Surface

High-dimensional families of holomorphic curves and three-dimensional energy surfaces

A Framework for Symmetric Self-Intersecting Surfaces

First- and Second-Order Unconditionally Stable Direct Discretization Methods for Multi-Component Cahn–Hilliard System on Surfaces

Solving two-point boundary value problems using generating functions: Theory and Applications to optimal control and the study of Hamiltonian dynamical systems

The 2D surfaces that generate Newtonian and general relativistic orbits with small eccentricities

Discrete Differential Geometry for $C^{1,1}$ Hyperbolic Surfaces of Non-Constant Curvature

Totally Geodesic Surfaces in Hyperbolic 3-Manifolds: Algorithms and Examples

Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis

Smooth transformations and ruling out closed orbits in planar systems

One-Shot Method for Computing Generalized Winding Numbers