Digital Surface Regularization by Normal Vector Field Alignment

Digital objects and digital surfaces are isothetic structures per se. Such surfaces are thus not adapted to direct visualization with isothetic quads, or to many geometry processing methods. We propose a new regularization technique to construct a piecewise smooth quadrangulated surface from a digital surface. More formally we propose a variational formulation which efficiently regularizes digital surface vertices while complying with a prescribed, eventually anisotropic, input normal vector field estimated on the digital structure. Beside visualization purposes, such regularized surface can then be used in any geometry processing tasks which operates on triangular or quadrangular meshes (e.g. compression, texturing, anisotropic smoothing, feature extraction).

[1]  Scott Schaefer,et al.  Dual marching cubes: primal contouring of dual grids , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[2]  Chi-Wing Fu,et al.  Mesh Denoising using Extended ROF Model with L1 Fidelity , 2015, Comput. Graph. Forum.

[3]  Ligang Liu,et al.  Decoupling noise and features via weighted ℓ1-analysis compressed sensing , 2014, TOGS.

[4]  Jacques-Olivier Lachaud,et al.  Properties of Gauss Digitized Shapes and Digital Surface Integration , 2016, Journal of Mathematical Imaging and Vision.

[5]  Jacques-Olivier Lachaud,et al.  Multigrid convergent principal curvature estimators in digital geometry , 2014, Comput. Vis. Image Underst..

[6]  Leo Grady,et al.  Discrete Calculus - Applied Analysis on Graphs for Computational Science , 2010 .

[7]  Lei He,et al.  Mesh denoising via L0 minimization , 2013, ACM Trans. Graph..

[8]  Achille J.-P. Braquelaire,et al.  Euclidean Paths: A New Representation of Boundary of Discrete Regions , 1999, Graph. Model. Image Process..

[9]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[10]  Jiansong Deng,et al.  Variational Mesh Denoising Using Total Variation and Piecewise Constant Function Space , 2015, IEEE Transactions on Visualization and Computer Graphics.

[11]  Azriel Rosenfeld,et al.  Digital geometry - geometric methods for digital picture analysis , 2004 .

[12]  Yutaka Ohtake,et al.  Dual/Primal mesh optimization for polygonized implicit surfaces , 2002, SMA '02.

[13]  Jacques-Olivier Lachaud,et al.  Piecewise smooth reconstruction of normal vector field on digital data , 2016, Comput. Graph. Forum.

[14]  D. Coeurjolly,et al.  Robust and Convergent Curvature and Normal Estimators with Digital Integral Invariants , 2017 .

[15]  David Coeurjolly,et al.  Optimization Schemes for the Reversible Discrete Volume Polyhedrization Using Marching Cubes Simplification , 2006, DGCI.