Abstract:Implicit representations have gained an increasing popularity in geometric modeling and computer graphics due to their ability to represent shapes with complicated geometry and topology. However, the storage requirement, e.g. memory or disk usage, for implicit representations of complex models is relatively large. In this paper, we propose a compact representation for multilevel rational algebraic spline (MRAS) surfaces using low-rank tensor approximation technique, and exploit its applications in surface reconstruction. Given a set of 3D points equipped with oriented normals, we first fit them with an algebraic spline surface defined on a box that bounds the point cloud. We split the bounding box into eight sub-cells if the fitting error is greater than a given threshold. Then for each sub-cell over which the fitting error is greater than the threshold, an offset function represented by an algebraic spline function of low rank is computed by locally solving a convex optimization problem. An algorithm is presented to solve the optimization problem based on the alternating direction method of multipliers (ADMM) and the CANDECOMP/PARAFAC (CP) decomposition of tensors. The procedure is recursively performed until a certain accuracy is achieved. To ensure the global continuity of the MRAS surface, quadratic B-spline weight functions are used to blend the offset functions. Numerous experiments show that our approach can greatly reduce the storage of the reconstructed implicit surface while preserve the fitting accuracy compared with the state-of-the-art methods. Furthermore, our method has good adaptability and is able to produce reconstruction results with high quality.

Efficient Volume Preserving Approach for Skeleton-Based Implicit Surfaces

Surface Interpolation of Meshes with Shape Optimization

A Skeleton-Based Implicit Surface Modeling Technique

A volume-preserving approach for modeling and animating water flows generated by metaballs

Surface Reconstruction From Contours Based On Fast Calculation Of Distance Field

Implicit Progressive-Iterative Approximation for Curve and Surface Reconstruction.

Surface Carving-Based Automatic Volume Data Reduction

Efficient Skeleton-Guided Displaced Subdivision Surfaces

Modeling Form Implicit Surfaces Defined By Multi-Mesh Skeletons

Skeleton Cuts - An Efficient Segmentation Method for Volume Rendering.

Fast implicit surface reconstruction method based on normal constraints

Saliency-Aware Volume Data Resizing by Surface Carving

Dynamic Mesh Optimization with Curvature Dependent Subdivision for Polygonized Implicit Surfaces with Sharp Features

Accelerating Solution of Volume-Surface Integral Equations with Multiple Right-Hand Sides by Improved Skeletonization Techniques

Rendering and Polygonization of Implicit Surface by Interval Analysis Based on GPU

Hessian-constrained Detail-Preserving 3D Implicit Reconstruction from Raw Volumetric Dataset

High quality triangulation of implicit surfaces

Fast Visualization Algorithm for Implicit Surfaces

Compact Implicit Surface Reconstruction Via Low-Rank Tensor Approximation

Surface Reconstruction from Sparse Non-Parallel Cross-Sections for Freehand 3d Ultrasound Using Variational Implicit Functions

An Improved Sequential Polygonal Approximation Algorithm on Skeleton Curves