An Efficient Computational Approach for Computing Subdivision Depth of Non-Stationary Binary Subdivision Schemes
Abstract
:1. Introduction
2. Fundamental Concepts
2.1. Non-Stationary Curves
2.2. Non-Stationary Surfaces
3. Main Results and Numerical Applications
3.1. Subdivision Depth for Non-Stationary Subdivision Curves
3.2. Numerical Applications for Curve Models
3.3. Subdivision Depth for Non-Stationary Subdivision Surfaces
3.4. Numerical Application for Surface Models
4. Conclusions and Future Work
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Cavaretta, A.S.; Dahmen, W.; Micchelli, C.A. Stationary subdivision. Mem. Am. Math. Soc. 1991, 93, 1–186. [Google Scholar] [CrossRef]
- Deslauriers, G.; Dubuc, S. Symmetric iterative interpolation processes. Constr. Approx. 1989, 5, 468. [Google Scholar] [CrossRef]
- Conti, C.; Dyn, N. Non-stationary subdivision schemes: State of the art and perspectives. In Proceedings of the Approximation Theory XVI, Nashville, TN, USA, 19–22 May 2019; Fasshauer, G.E., Neamtu, M., Schumaker, L.L., Eds.; Springer: Cham, Switzerland, 2021; Volume 336, pp. 39–71. [Google Scholar]
- Charina, M.; Conti, C.; Guglielmi, N.; Protasov, V. Limits of level and parameter dependent subdivision schemes: A matrix approach. Appl. Math. Comput. 2016, 272, 20–27. [Google Scholar] [CrossRef]
- Daniel, S.; Shunmugaraj, P. An approximating C2 non-stationary subdivision scheme. Comput. Aided Geom. Des. 2009, 26, 810–821. [Google Scholar] [CrossRef]
- Jena, M.K.; Shunmugaraj, P.; Das, P.C. A non-stationary subdivision scheme for curve interpolation. Anzaim J. 2003, 44, 216–235. [Google Scholar] [CrossRef]
- Badoual, A.; Novara, P.; Romani, L.; Schmitter, D.; Unser, M. A non-stationary subdivision scheme for the construction of deformable models with sphere-like topology. Graph. Models 2017, 94, 38–51. [Google Scholar] [CrossRef]
- Conti, C.; Cotronei, M.; Romani, L. Beyond B-splines: Exponential pseudo-splines and subdivision schemes reproducing exponential polynomials. Dolomites Res. Notes Approx. 2017, 10, 31–42. [Google Scholar]
- Uhlmann, V.; Delgado-Gonzalo, R.; Conti, C.; Romani, L.; Unser, M. Exponential Hermite splines for the analysis of biomedical images. In Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy, 4–9 May 2014; pp. 1631–1634. [Google Scholar]
- Cohen, A.; Dyn, N. Non-stationary subdivision schemes and multiresolution analysis. SIAM J. Math. Anal. SIA 1996, 26, 1745–1769. [Google Scholar] [CrossRef]
- Cotronei, M.; Sissouno, N. A note on Hermite multiwavelets with polynomial and exponential vanishing moments. Appl. Numer. Math. 2017, 120, 21–34. [Google Scholar] [CrossRef]
- Dyn, N.; Kounchev, O.; Levin, D.; Render, H. Regularity of generalized Daubechies wavelets reproducing exponential polynomials with real-valued parameters. Appl. Comput. Harmon. Anal. 2014, 37, 288–306. [Google Scholar] [CrossRef]
- Han, B. Framelets and Wavelets, Algorithms, Analysis, and Applications; Applied and Numerical Harmonic Analysis; Birkhuser/Springer: Cham, Switzerland, 2017. [Google Scholar]
- Vonesch, C.; Blu, T.; Unser, M. Generalized Daubechies wavelet families. IEEE Trans. Signal Process. 2007, 55, 4415–4429. [Google Scholar] [CrossRef]
- Grinspun, E.; Schroder, P. Normal bounds for subdivision-surface interference detection. In Proceedings of the 12th IEEE Visualization 2001 Conference, VIS 2001, San Diego, CA, USA, 24–26 October 2001. [Google Scholar]
- Nairn, D.; Peters, J.; Lutterkort, D. Sharp quantitative bounds on the distance between a polynomial piece and its Bezier control polygon. Comput. Aided Geom. Des. 1999, 16, 613–631. [Google Scholar] [CrossRef]
- Karavelas, M.I.; Kaklis, P.D.; Kostas, K.V. Bounding the distance between 2D parametric Bezier curves and their control polygon. Computing 2004, 72, 117–128. [Google Scholar] [CrossRef]
- Peters, J.; Wu, X. The distance of a subdivision surface to its control polyhedron. J. Approx. Theory 2009, 161, 491–507. [Google Scholar] [CrossRef]
- Reif, U. Best bounds on the approximation of polynomials and splines by their control structure. Comput. Aided Geom. Des. 2000, 17, 579–589. [Google Scholar] [CrossRef]
- Floater, M.S. On the deviation of a parametric cubic spline interpolant from its data polygon. Comput. Aided Geom. Des. 2008, 25, 148–156. [Google Scholar] [CrossRef]
- Cai, Z. Convergence, error estimation and some properties of four-point interpolation subdivision scheme. Comput. Aided Geom. Des. 1995, 12, 459–468. [Google Scholar]
- Wang, H.; Guan, Y.; Qin, K. Error estimation for Doo-Sabin surfaces. Prog. Nat. Sci. 2002, 12, 697–700. [Google Scholar]
- Wang, H.W.; Qin, K.H. Estimating subdivision depth of Catmull-Clark surfaces. J. Comput. Sci. Technol. 2004, 19, 657–664. [Google Scholar] [CrossRef]
- Wang, H.W.; Sun, H.; Qin, K.H. Estimating recursion depth for Loop subdivision. Int. J. CAD/CAM 2004, 4, 11–18. [Google Scholar]
- Zhou, G.; Zeng, X.M. Error bounds for Loop subdivision surfaces. Int. J. Comput. Math. 2014, 91, 688–703. [Google Scholar] [CrossRef]
- Zeng, X.M.; Chen, X.J. Computational formula of depth for Catmull-Clark subdivision surfaces. J. Comput. Appl. Math. 2006, 195, 252–262. [Google Scholar] [CrossRef]
- Huang, Z.J. Estimating Error Bounds and Subdivision Depths for Loop Subdivision Surfaces; Technical Report; Peking University: Beijing, China, 2007; Available online: http://staff.ustc.edu.cn/~zhuang/papers/tr-loop-2007.pdf (accessed on 15 October 2007).
- Huang, Z.J.; Wang, G.P. Distance between a Catmull-Clark subdivision surface and its limit mesh. In Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, Beijing, China, 4–6 June 2007; pp. 233–240. [Google Scholar]
- Huang, Z.J.; Wang, G.P. Improved error estimate for extraordinary Catmull-Clark subdivision surface patches. Vis. Comput. 2007, 23, 1005–1014. [Google Scholar] [CrossRef]
- Huang, Z.J.; Wang, G.P. Bounding the distance between a Loop subdivision surface and its limit mesh. In Proceedings of the Geometric Modeling and Processing (LNCS 4975), Hangzhou, China, 23–25 April 2008; pp. 33–46. [Google Scholar]
- Huang, Z.J.; Deng, J.S.; Wang, G.P. A bound on the approximation of a Catmull-Clark subdivision surface by its limit mesh. Comput. Aided Geom. Des. 2008, 25, 457–469. [Google Scholar] [CrossRef]
- Doo, D.; Sabin, M.A. Behaviour of recursive subdivision surfaces near extraordinary points. Comput Aided Des. 1978, 10, 356–360. [Google Scholar] [CrossRef]
- Loop, C.T. Smooth Subdivision Surfaces Based on Triangles. Master’s Thesis, Department of Mathematics, University of Utah, Salt Lake City, UT, USA, 1987. [Google Scholar]
- Catmull, E.; Clark, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 1978, 10, 350–355. [Google Scholar] [CrossRef]
- Mustafa, G.; Chen, F.; Deng, J.S. Estimating error bounds for binary subdivision curves/surfaces. J. Comput. Appl. Math. 2006, 193, 596–613. [Google Scholar] [CrossRef]
- Deng, C.; Jin, W.; Li, Y.; Xu, H. A formula for estimating the deviation of a binary interpolatory subdivision curve from its data polygon. Appl. Math. Comput. 2017, 304, 10–19. [Google Scholar] [CrossRef]
- Moncayo, M.; Amat, S. Error bounds for a class of subdivision schemes based on the two-scale refinement equation. J. Comput. Appl. Math. 2011, 236, 265–278. [Google Scholar] [CrossRef]
- Moncayo, M.; Reinoso, J.F.; Amat, S. Tight numerical bounds for digital terrain modeling by interpolatory subdivision schemes. Math. Comput. Simul. 2011, 81, 2258–2269. [Google Scholar] [CrossRef]
- Shahzad, A.; Khan, F.; Ghaffar, A.; Mustafa, G.; Nisar, K.S.; Baleanu, D. A novel numerical algorithm to estimate the subdivision depth of binary subdivision schemes. Symmetry 2020, 12, 66. [Google Scholar] [CrossRef]
- Mustafa, G.; Shahzad, A.; Khan, F.; Baleanu, D.; Chu, Y. A new computational approach to estimate the subdivision depth of n-ary subdivision scheme. IEEE Access 2020, 8, 187146–187155. [Google Scholar] [CrossRef]
- Mustafa, G.; Hashmi, S. Subdivision depth computation for n-ary subdivision curves/surfaces. Vis. Comput. 2010, 26, 841–851. [Google Scholar] [CrossRef]
- Khan, F.; Mustafa, G.; Shahzad, A.; Baleanu, D.; Maysaa, M.A.-Q. A computational method for subdivision depth of ternary schemes. Mathematics 2020, 8, 817. [Google Scholar] [CrossRef]
- Shahzad, A.; Khan, F.; Ghaffar, A.; Yao, S.W.; Inc, M.; Ali, S. A novel numerical method for computing subdivision depth of quaternary schemes. Mathematics 2021, 9, 809. [Google Scholar] [CrossRef]
- Conti, C.; Cotronei, M.; Sauer, T. Full rank positive matrix symbols: Interpolation and orthogonality. BIT Numer. Math. 2008, 48, 5–27. [Google Scholar] [CrossRef]
- Mustafa, G.; Hashmi, S.; Khan, F. Estimating error bounds for non-stationary binary subdivision curves/surfaces. J. Inf. Comput. Sci. 2007, 2, 179–190. [Google Scholar]
- Iske, A.; Quak, E.; Floater, M.S. Tutorials on Multiresolution in Geometric Modeling, Summer School Lecture Notes Series: Mathematics and Visualization; Springer: Berlin/Heidelberg, Germany, 2002. [Google Scholar]
- Karim, S.A.A. Rational bi-quartic spline with six parameters for surface interpolation with application in image enlargement. IEEE Access 2020, 8, 115621–115633. [Google Scholar] [CrossRef]
- Karim, S.A.A.; Saaban, A.; Nguyen, V.T. Scattered data interpolation using quartic triangular patch for shape-preserving interpolation and comparison with mesh-free methods. Symmetry 2020, 12, 1071. [Google Scholar] [CrossRef]
- Karim, S.A.A.; Saaban, A.; Skala, V.; Ghaffar, A.; Nisar, K.S.; Baleanu, D. Construction of new cubic Bezier-like triangular patches with application in scattered data interpolation. Adv. Differ. Equ. 2020, 151. [Google Scholar] [CrossRef]
1st level ( = 1) | 0.509795 | 0.254898 | 0.128345 | 0.064401 | 0.032343 |
2nd level ( = 2) | 0.502419 | 0.251211 | 0.125831 | 0.062972 | 0.031522 |
3rd level ( = 3) | 0.500603 | 0.250301 | 0.125207 | 0.062618 | 0.031318 |
4th level ( = 4) | 0.500151 | 0.250075 | 0.125052 | 0.062529 | 0.031267 |
5th level ( = 5) | 0.500038 | 0.250019 | 0.125013 | 0.062507 | 0.031254 |
6 | 6 | 6 | 6 | 6 | 16 | 16 | 16 | 16 | 16 | |
3 | 3 | 3 | 3 | 3 | 8 | 8 | 8 | 8 | 8 | |
2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 5 | |
1 | 1 | 1 | 1 | 1 | 4 | 4 | 4 | 4 | 4 | |
1 | 1 | 1 | 1 | 1 | 3 | 3 | 3 | 3 | 3 | |
26 | 26 | 26 | 26 | 26 | 37 | 36 | 36 | 36 | 36 | |
13 | 13 | 13 | 13 | 13 | 18 | 18 | 18 | 18 | 18 | |
8 | 8 | 8 | 8 | 8 | 12 | 12 | 12 | 12 | 12 | |
6 | 6 | 6 | 6 | 6 | 9 | 9 | 9 | 9 | 9 | |
5 | 5 | 5 | 5 | 5 | 7 | 7 | 7 | 7 | 7 |
1st level ( = 1) | 0.564343 | 0.378685 | 0.229794 | 0.139262 | 0.084417 |
2nd level ( = 2) | 0.562954 | 0.375908 | 0.227357 | 0.137343 | 0.082985 |
3rd level ( = 3) | 0.562613 | 0.375226 | 0.22676 | 0.136874 | 0.082635 |
4th level ( = 4) | 0.562528 | 0.375056 | 0.226612 | 0.136757 | 0.082548 |
5th level ( = 5) | 0.562507 | 0.375014 | 0.226575 | 0.136728 | 0.082527 |
6 | 6 | 6 | 6 | 6 | 14 | 14 | 14 | 14 | 14 | |
3 | 3 | 3 | 3 | 3 | 8 | 8 | 8 | 8 | 8 | |
2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 5 | |
1 | 1 | 1 | 1 | 1 | 4 | 4 | 4 | 4 | 4 | |
1 | 1 | 1 | 1 | 1 | 3 | 3 | 3 | 3 | 3 | |
23 | 23 | 23 | 23 | 23 | 32 | 31 | 31 | 31 | 31 | |
13 | 13 | 13 | 13 | 13 | 18 | 18 | 18 | 18 | 18 | |
9 | 8 | 8 | 8 | 8 | 12 | 12 | 12 | 12 | 12 | |
6 | 6 | 6 | 6 | 6 | 9 | 9 | 9 | 9 | 9 | |
5 | 5 | 5 | 5 | 5 | 7 | 7 | 7 | 7 | 7 |
1st level ( = 1) | 0.509795 | 0.254898 | 0.128345 | 0.064401 | 0.032368 |
2nd level ( = 2) | 0.502419 | 0.25121 | 0.12583 | 0.062972 | 0.031528 |
3rd level ( = 3) | 0.500603 | 0.250301 | 0.125207 | 0.062618 | 0.031319 |
4th level ( = 4) | 0.500151 | 0.250075 | 0.125052 | 0.062529 | 0.031267 |
5th level ( = 5) | 0.500038 | 0.250019 | 0.125013 | 0.062507 | 0.031254 |
6 | 6 | 6 | 6 | 6 | 16 | 16 | 16 | 16 | 16 | |
3 | 3 | 3 | 3 | 3 | 8 | 8 | 8 | 8 | 8 | |
2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 5 | |
1 | 1 | 1 | 1 | 1 | 4 | 4 | 4 | 4 | 4 | |
1 | 1 | 1 | 1 | 1 | 3 | 3 | 3 | 3 | 3 | |
26 | 26 | 26 | 26 | 26 | 37 | 36 | 36 | 36 | 36 | |
13 | 13 | 13 | 13 | 13 | 18 | 18 | 18 | 18 | 18 | |
8 | 8 | 8 | 8 | 8 | 12 | 12 | 12 | 12 | 12 | |
6 | 6 | 6 | 6 | 6 | 9 | 9 | 9 | 9 | 9 | |
5 | 5 | 5 | 5 | 5 | 7 | 7 | 7 | 7 | 7 |
1st level ( = 1) | 0.79049 | 0.402995 | 0.208033 | 0.105486 | 0.052898 |
2nd level ( = 2) | 0.783521 | 0.398725 | 0.205803 | 0.104247 | 0.052272 |
3rd level ( = 3) | 0.781815 | 0.397683 | 0.205258 | 0.103946 | 0.05212 |
4th level ( = 4) | 0.781391 | 0.397425 | 0.205123 | 0.10387 | 0.052082 |
5th level ( = 5) | 0.781285 | 0.39736 | 0.205089 | 0.103852 | 0.052073 |
19 | 18 | 18 | 18 | 18 | 44 | 42 | 42 | 42 | 42 | |
4 | 4 | 4 | 4 | 4 | 10 | 10 | 10 | 10 | 10 | |
2 | 2 | 2 | 2 | 2 | 6 | 6 | 6 | 6 | 6 | |
1 | 1 | 1 | 1 | 1 | 4 | 4 | 4 | 4 | 4 | |
1 | 1 | 1 | 1 | 1 | 3 | 3 | 3 | 3 | 3 | |
69 | 66 | 66 | 66 | 65 | 94 | 90 | 90 | 89 | 89 | |
17 | 16 | 16 | 16 | 16 | 23 | 23 | 23 | 23 | 23 | |
9 | 9 | 9 | 9 | 9 | 13 | 13 | 13 | 13 | 13 | |
7 | 7 | 7 | 7 | 7 | 9 | 9 | 9 | 9 | 9 | |
5 | 5 | 5 | 5 | 5 | 7 | 7 | 7 | 7 | 7 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Abdul Karim, S.A.; Khan, F.; Mustafa, G.; Shahzad, A.; Asghar, M. An Efficient Computational Approach for Computing Subdivision Depth of Non-Stationary Binary Subdivision Schemes. Mathematics 2023, 11, 2449. https://doi.org/10.3390/math11112449
Abdul Karim SA, Khan F, Mustafa G, Shahzad A, Asghar M. An Efficient Computational Approach for Computing Subdivision Depth of Non-Stationary Binary Subdivision Schemes. Mathematics. 2023; 11(11):2449. https://doi.org/10.3390/math11112449
Chicago/Turabian StyleAbdul Karim, Samsul Ariffin, Faheem Khan, Ghulam Mustafa, Aamir Shahzad, and Muhammad Asghar. 2023. "An Efficient Computational Approach for Computing Subdivision Depth of Non-Stationary Binary Subdivision Schemes" Mathematics 11, no. 11: 2449. https://doi.org/10.3390/math11112449