Abstract:Estimating consistently oriented normals for point clouds enables a number of important applications in computer graphics. While local normal estimation is possible with simple techniques like PCA, orienting them to be globally consistent has been a notoriously difficult problem. Some recent methods exploit various properties of the winding number formula to achieve global consistency. Despite their exciting progress, these algorithms either have high space/time complexity, or do not produce accurate and consistently oriented normals for imperfect data. In this paper, we propose a novel property from the winding number formula, termed Winding Number Normal Consistency (WNNC), to tackle this problem. The derived property is based on the simple observation that the normals (negative gradients) sampled from the winding number field should be codirectional to the normals used to compute the winding number field. Since the WNNC property itself does not resolve the inside/outside orientation ambiguity, we further incorporate an objective function from Parametric Gauss Reconstruction (PGR). We propose to iteratively update normals by alternating between WNNC-based normal updates and PGR-based gradient descents, which leads to an embarrassingly simple yet effective iterative algorithm that allows fast and high-quality convergence to globally consistent normals. Furthermore, our proposed algorithm only involves repeatedly evaluating the winding number formula and its derivatives, which can be accelerated and parallelized using a treecode-based approximation algorithm. Our GPU (and even CPU) implementation can be significantly faster than the recent state-of-the-art methods for normal orientation from raw points. Our code is integrated with the popular PyTorch framework to facilitate further research into winding numbers, and is publicly available at <a class="link-external link-https" href="https://jsnln.github.io/wnnc/index.html" rel="external noopener nofollow">this https URL</a>.

Multiple Normals Configuration on an Arbitrary Manifold for Viscous Mesh Generation

Variational Surface Design under Normal Field Guidance

Novel Methodology for Viscous-Layer Meshing by the Boundary Element Method

Three-Dimensional Unstructured Mesh Generation .3. Volume Meshes

Fast Advancing Layer Method for Viscous Mesh Generation

Three-dimensional unstructured mesh generation: Part 3. Volume meshes

Automatic hexahedral mesh generation for many-to-one sweep volumes

Robust Generation of Quadrilateral/Prismatic Boundary Layer Meshes Based on Rigid Mapping

Consistent Point Orientation for Manifold Surfaces via Boundary Integration

A novel approach for large-scale hybrid mesh generation on distributed systems

Generating Optical Freeform Surfaces Considering Both Coordinates and Normals of Discrete Data Points

Multiresolution Normal Mesh Approximation of Implicit Surfaces

Hybrid grid generation for viscous flow simulations in complex geometries

AUTOMATIC VISCOUS BOUNDARY LAYER MESH GENERATION

Fast and Globally Consistent Normal Orientation based on the Winding Number Normal Consistency

Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number Field

Normal-controlled Coordinates Based Feature-Preserving Mesh Editing

A Region-growing GradNormal Algorithm for Geometrically and Topologically Accurate Mesh Extraction

Three dimensional interface normal prediction for Volume-of-Fluid method using artificial neural network

Multi-Normal Estimation Via Pair Consistency Voting.

Boundary Layer Mesh Generation with Fast Collision Detection