𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Poly-scale refinability and subdivision

✍ Scribed by S. Dekel; N. Dyn


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
255 KB
Volume
13
Category
Article
ISSN
1063-5203

No coin nor oath required. For personal study only.

✦ Synopsis


A stationary subdivision scheme is a two-scale process, where values at the next level of refinement are computed from the values of the current level using a single given mask P = {p k } k∈Z d . Under a certain restriction on the mask it can be shown that there exists a distributional solution for the functional equation Ο† = k∈Z d p k Ο†(2 β€’ -k). It is well known that the limit of a convergent subdivision scheme initialized by data

where Ο† is a continuous solution of the functional equation. In this work we generalize this framework in the following sense. The (poly) M-scale subdivision scheme computes the next level of refinement from the M -1 scales of the previous level, using M -1 given masks, P m = {p m,k } k∈Z d , m = 1, . . . , M -1. With a certain restriction on the masks there exists a distributional solution for the poly-scale functional equation Ο† = M-1 m=1 k∈Z d p m,k Ο†(2 m β€’ -k). We show that a convergent poly-scale subdivision process initialized by data f 0 = {f 0 k } k∈Z d converges to k∈Z d f 0 k Ο†(xk), where Ο† is a continuous solution of the poly-scale functional equation. In applications, the polyscale framework allows the design of subdivision schemes with features that are not possible in the standard two-scale case.


πŸ“œ SIMILAR VOLUMES


Error bounds for a class of subdivision
✍ MarΓ­a Moncayo; Sergio Amat πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 276 KB

Subdivision schemes are iterative procedures for constructing curves and constitute fundamental tools in computer aided design. Starting with an initial control polygon, a subdivision scheme refines the values computed in the previous step according to some basic rules. The scheme is said to be conv

Surface subdivision schemes generated by
✍ Charles K. Chui; Qingtang Jiang πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 409 KB

The objective of this paper is to introduce a direct approach for generating local averaging rules for both the √ 3 and 1-to-4 vector subdivision schemes for computer-aided design of smooth surfaces. Our innovation is to directly construct refinable bivariate spline function vectors with minimum sup