Stochastic Geometric Iterative Method for Loop Subdivision Surface Fitting

07/29/2021
by   Chenkai Xu, et al.
0

In this paper, we propose a stochastic geometric iterative method to approximate the high-resolution 3D models by finite Loop subdivision surfaces. Given an input mesh as the fitting target, the initial control mesh is generated using the mesh simplification algorithm. Then, our method adjusts the control mesh iteratively to make its finite Loop subdivision surface approximates the input mesh. In each geometric iteration, we randomly select part of points on the subdivision surface to calculate the difference vectors and distribute the vectors to the control points. Finally, the control points are updated by adding the weighted average of these difference vectors. We prove the convergence of our method and verify it by demonstrating error curves in the experiment. In addition, compared with an existing geometric iterative method, our method has a faster fitting speed and higher fitting precision.

READ FULL TEXT

page 4

page 12

research
08/18/2019

On a progressive and iterative approximation method with memory for least square fitting

In this paper, we present a progressive and iterative approximation meth...
research
12/13/2022

Randomized progressive iterative approximation for B-spline curve and surface fittings

For large-scale data fitting, the least-squares progressive iterative ap...
research
11/30/2018

Constructing Trivariate B-splines with Positive Jacobian by Pillow Operation and Geometric Iterative Fitting

The advent of isogeometric analysis has prompted a need for methods to g...
research
12/21/2019

Anisotropic Mesh Filtering by Homogeneous MLS Fitting

In this paper we present a novel geometric filter, a homogeneous moving ...
research
05/25/2021

Adaptive Surface Fitting and Tangential Relaxation for High-Order Mesh Optimization

We propose a new approach for controlling the characteristics of certain...
research
09/29/2021

Convex polyhedral meshing for robust solid modeling

We introduce a new technique to create a mesh of convex polyhedra repres...
research
08/16/2019

Extending editing capabilities of subdivision schemes by refinement of point-normal pairs

In this paper we extend the 2D circle average of [11] to a 3D binary ave...

Please sign up or login with your details

Forgot password? Click here to reset