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.

Curve-Based Local Surface Geometry Estimation In Polyhedral Surfaces

Curvature tensor computation by piecewise surface interpolation

A local fitting algorithm for converting planar curves to B-splines

Curve Fitting and Fairing Using Conic Splines

Shape Aware Normal Interpolation for Curved Surface Shading from Polyhedral Approximation

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

A Sampling Framework for Accurate Curvature Estimation in Discrete Surfaces

Curvature estimation of point-sampled surfaces and its applications

Simplification of Point-Sampled Model Based on Geometry Images

Estimating Gaussian Curvatures From 3d Meshes

Non-equidistant Scanning Path Generation for the Evaluation of Surface Curvature in Metrological Scanning Probe Microscopes

Curvature Estimation of Point Set Data Based on the Moving-Least Square Surface

Efficient Method For Geometric Attribute Estimation

LOCAL N-TH ORDER SURFACE FITTING AND CURVATURE ESTIMATION BASED ON SCATTERED-POINT CLOUD DATA

Multi-scale Surface Reconstruction Based on a Curvature-Adaptive Signed Distance Field.

Curvature Estimation for Meshes Based on Vertex Normal Triangles.

Curvature estimation for meshes via algebraic quadric fitting

Robust Estimation of Surface Curvature Information from Point Cloud Data

Curvature-aware adaptive re-sampling for point-sampled geometry

Curvature Adaptive Surface Remeshing by Sampling Normal Cycle

Adaptive shape-preserving curve fitting on surfaces