Adaptive fitting algorithm of progressive interpolation for Loop subdivision surface

Li Zhang, Xiangrong She, Xianyu Ge and Jieqing Tan

International Journal of Distributed Sensor Networks, 2018, vol. 14, issue 11, 1550147718812355

Abstract: 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.

Keywords: Progressive interpolation; subdivision surface; data fitting; adaptive fitting; Loop subdivision (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147718812355 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:14:y:2018:i:11:p:1550147718812355

DOI: 10.1177/1550147718812355

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().