Abstract:Surface meshing plays a fundamental important role in Visualization and Computer Graphics, which produces discrete meshes to approximate a smooth surface. Many geometric processing tasks heavily depend on the qualities of the meshes, especially the convergence in terms of topology, position, Riemannian metric, differential operators and curvature measures.Normal cycle theory points out that in order to guarantee the convergence of curvature measures, the discrete meshes are required to approximate not only the smooth surface itself, but also the normal cycle of the surface. This theory inspires the development of the remeshing method based on conformal parameterization and planar Delaunay refinement, which uniformly samples the smooth surface, and produces Delaunay triangulations with bounded minimal corner angles. This method ensures the Hausdorff distances between the normal cycles of the resulting meshes and the smooth normal cycle converges to 0, the discrete Gaussian curvature and mean curvature measures of the resulting meshes converge to their counter parts on the smooth surface.In the current work, the conformal parameterization based remeshing algorithm is further improved to speed up the curvature convergence. Instead of uniformly sampling the surface itself, the novel algorithm samples the normal cycle of the surface. The algorithm pipeline is as follows: first, two parameterizations are constructed, one is the surface conformal parameterization based on dynamic Ricci flow, the other is the normal cycle area-preserving parameterization based on optimal mass transportation; second, the normal cycle parameterization is uniformly sampled; third, the Delaunay refinement mesh generation is carried out on the surface conformal parameterization. The produced meshes can be proven to converge to the smooth surface in terms of curvature measures.Experimental results demonstrate the efficiency and efficacy of proposed algorithm, the convergence speeds of the curvatures are prominently faster than those of conventional methods.

Approximate Delaunay Mesh Reconstruction and Quality Estimation from Point Samples

2-Manifold Surface Sampling and Quality Estimation of Reconstructed Meshes

Bayesian mesh reconstruction from noisy point data

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

Geometric Accuracy Analysis for Discrete Surface Approximation

Surface-Sampling Based Objective Quality Assessment Metrics for Meshes

A Combinatorial Approach to Surface Reconstruction

An Efficient Method to Mesh Point Cloud

Mesh Reconstruction of Noisy Point Cloud Based on Intrinsic Property

A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

A Delaunay-based Surface Reconstruction Algorithm for Unorganized Sampling Points

Using Delaunay Refinement to Reconstruct Surface from Noisy Point Clouds

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Mesh Smoothing Algorithm Based on Local Surface Approximation

Efficient Tetrahedral Mesh Generation Based on Sampling Optimization

Guaranteed Quality Isotropic Surface Remeshing Based on Uniformization

Smoothing Algorithm for Tetrahedral Meshes by Error-Based Quality Metric

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Optimized Triangle Mesh Reconstruction from Unstructured Points

Curvature Adaptive Surface Remeshing by Sampling Normal Cycle

Local Geometry Reconstruction and Ray Tracing for Point Models