scholarly journals Adaptive fitting algorithm of progressive interpolation for Loop subdivision surface

2018 ◽  
Vol 14 (11) ◽  
pp. 155014771881235
Author(s):  
Li Zhang ◽  
Xiangrong She ◽  
Xianyu Ge ◽  
Jieqing Tan

Subdivision surface and data fitting have been applied in data compression and data fusion a lot recently. Moreover, subdivision schemes have been successfully combined into multi-resolution analysis and wavelet analysis. This makes subdivision surfaces attract more and more attentions in the field of geometry compression. Progressive interpolation subdivision surfaces generated by approximating schemes were presented recently. When the number of original vertices becomes huge, the convergence speed becomes slow and computation complexity becomes huge. In order to solve these problems, an adaptive progressive interpolation subdivision scheme is presented in this article. The vertices of control mesh are classified into two classes: active vertices and fixed ones. When precision is given, the two classes of vertices are changed dynamically according to the result of each iteration. Only the active vertices are adjusted, thus the class of active vertices keeps running down while the fixed ones keep rising, which saves computation greatly. Furthermore, weights are assigned to these vertices to accelerate convergence speed. Theoretical analysis and numerical examples are also given to illustrate the correctness and effectiveness of the method.

2012 ◽  
Vol 542-543 ◽  
pp. 495-498 ◽  
Author(s):  
Tian Tian Chen ◽  
Wei Wang ◽  
Gang Zhao

A novel and direct approach for Loop subdivision surface offset approximation is proposed. Instead of solving a linear equation system previously, the main idea is to convert the Loop subdivision surface offset approximation into updating the vertices of original triangular mesh iteratively by using progressive interpolation (PI) method. Generated smooth subdivision surfaces interpolate the original mesh control points and preserve the sharp features. Then triangular mesh offset method can be utilized to obtain Loop subdivision surface offset approximation. The proposed method has the advantages of both local and global methods. The meshes considered here can be either closed or open. Some typical examples are illustrated to demonstrate the efficiency of the proposed approach in the end.


2021 ◽  
Vol 65 (4) ◽  
pp. 953-998
Author(s):  
Mark A. Iwen ◽  
Felix Krahmer ◽  
Sara Krause-Solberg ◽  
Johannes Maly

AbstractThis paper studies the problem of recovering a signal from one-bit compressed sensing measurements under a manifold model; that is, assuming that the signal lies on or near a manifold of low intrinsic dimension. We provide a convex recovery method based on the Geometric Multi-Resolution Analysis and prove recovery guarantees with a near-optimal scaling in the intrinsic manifold dimension. Our method is the first tractable algorithm with such guarantees for this setting. The results are complemented by numerical experiments confirming the validity of our approach.


2021 ◽  
pp. 002029402110130
Author(s):  
Guan Chen ◽  
Zhiren Zhu ◽  
Jun Hu

This study proposed a simple and effective response spectrum-compatible ground motions simulation method to mitigate the scarcity of ground motions on seismic hazard analysis base on wavelet-based multi-resolution analysis. The feasibility of the proposed method is illustrated with two recorded ground motions in El Mayor-Cucapah earthquake. The results show that the proposed method enriches the ground motions exponentially. The simulated ground motions agree well with the attenuation characteristics of seismic ground motion without modulating process. Moreover, the pseudo-acceleration response spectrum error between the recorded ground motion and the average of the simulated ground motions is 5.2%, which fulfills the requirement prescribed in Eurocode 8 for artificially simulated ground motions. Besides, the cumulative power spectra between the simulated and recorded ground motions agree well on both high- and low-frequency regions. Therefore, the proposed method offers a feasible alternative in enriching response spectrum-compatible ground motions, especially on the regions with insufficient ground motions.


Sign in / Sign up

Export Citation Format

Share Document