Shape-Preserving Curve and Surface Data Embedding Algorithm
Abstract
![](/public/site/graph.png)
In this study, shape preserving data driven rational cubic schemes are developed. A rational cubic piecewise function (quadratic denominator and cubic numerator) with two parameters was transformed to C1 rational cubic piecewise function. Constraints were derived on free parameters by means of some mathematical derivations to train and demonstrate convex curve. The scheme, then, was advanced to partially blended rational bi-cubic function with eight free parameters which were controlled to ascertain convex surface. A numerical comparison with certain existing schemes manifested that the proposed method was economical. The proposed scheme was put into visualization of convex 2D and 3D data using MATLAB software packet. Additionally, the suggested approach produced a more visually appealing interpolating curve for scientific visualization for specific data sets.
Downloads
References
Ebrahimi AR, Loghmani GB, Sarfraz M. Capturing outlines of generic shapes with cubic B´ezier curves using the Nelder–Mead simplex method. Irn J Numer Anal Optim. 2019;9(2):103–121. https://doi.org/10.22067/IJNAO.V9I2.70045
Ebrahimi AR, Loghmani GB, Sarfraz M. Capturing outlines of planar generic images by simultaneous curve fitting and sub-division. J AI Data Mining. 2020;8(1):105–118. https://doi.org/10.22044/JADM.2019.6727.1788
Ebrahimi AR, Loghmani GB. B-spline curve fitting by diagonal approximation BFGS methods. Iran J Sci Technol Trans A. 2019;43(3):947–958. https://doi.org/10.1007/s40995-017-0347-1
Jahanshahloo A, Ebrahimi AR. Reconstruction of 3D shapes with B-spline surface using diagonal approximation BFGS methods. Multimed Tools Appl. 2022;81:38091–38111. https://doi.org/10.1007/s11042-022-13024-6
Jahanshahloo A, Ebrahimi AR. Reconstruction of the initial curve from a two-dimensional shape for the B-spline curve fitting. Eur Phys J Plus. 2022;137:e411. https://doi.org/10.1140/epjp/s13360-022-02604-y
Kvasov BI. Monotone and convex interpolation by weighted quadratic splines. Adv Comput Math. 2014;40(1): 91–116. https://doi.org/10.1007/s10444-013-9300-9
Verlan I. Convexity preserving interpolation by splines of arbitrary degree. Comput Sci J Mold. 2010;18(1):54–58.
Clements JC. A convexity preserving parametric C2 rational cubic interpolant. Numer Math. 1992;63(1):165–171. https://doi.org/10.1007/BF01385853
Merrian JL, Sablonniere P. Rational splines for hermite interpolation with shape constraints. Comput Aided Geom Des. 2013;30:296–309. https://doi.org/10.1016/j.cagd.2013.01.004
Carnicer JM, Garcia-Esnaol M, Peña JM. Convexity of rational curves and total positivity. J Comput App Math. 1996;71(2):365–382. https://doi.org/10.1016/0377-0427(95)00240-5
Brodlie KW, Butt S. Preserving convexity using piecewise cubic interpolation. Comput Graphs. 1991;15:15–23. https://doi.org/10.1016/0097-8493(91)90026-E
Hussain M, Hussain MZ, Waseem A, Javaid M. 〖GC〗^1 Shape-preserving trigonometric surfaces. J Math Imaging Vis. 2015;53(1):21–41. https://doi.org/10.1007/s10851-014-0544-x
Sarfraz M, Hussain MZ, Nisar A. Positive data modelling using spline functions. Appl Math Comput. 2010;216:2036–2049. https://doi.org/10.1016/j.amc.2010.03.034
Sarfraz M, Hussain MZ, Hussain F. Shape preserving convex data interpolation. Appl Comput Math. 2017;16(3):205–227.
Sarfraz M, Hussain MZ, Hussain M. Shape preserving curve interpolation. Int J of Comput Math. 2012;89(1):35–53. https://doi.org/10.1080/00207160.2011.627434
Tian M, Li SL. Convexity-Preserving piecewise rational cubic interpolation. J Shand Univ. 2007;42(10):80–83.
Floater MS. A weak condition for the convexity of tensor-product Bézier and B-spline surfaces. Adv Comput Math. 1994;2(1):67–80. https://doi.org/10.1007/BF02519036
Hussain MZ, Hussain M, Waseem A. Shape-preserving trigonometric functions. Comput App Math. 2014;33:411–431. https://doi.org/10.1007/s40314-013-0071-1
Hussain MZ, Hussain M. Visualization of 3D data preserving convexity. J App Math Comput. 2006;2:170–186. https://doi.org/10.1007/BF02831986
Hussain MZ, Hussain M. Convex surface interpolation. In: Chen F, Jüttler B. eds., Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_36
Costantini P. On monotone and convex spline interpolation. Math Comput. 1986;46(173):203–214. https://doi.org/10.2307/2008224
Costantini P, Fontanella F. Shape preserving bivariate interpolation. SIAM J Numer Anal. 1990;27(2):488–506. https://doi.org/10.1137/0727030
Asaturyan S. Shape Preserving Surface Interpolation Scheme [Doctoral dissertation]. University of Dundee; 1992.
Asaturyan S, Costantini P, Manni C. Local shape preserving interpolation by space curves. IMA J Numer Anal. 2001;21(1):301–325. https://doi.org/10.1093/imanum/21.1.301
Dodd SL, McAllister DF, Roulier J. Shape-Preserving spline interpolation for specifying bivariate functions on grids. IEEE Comput Graph App. 1983;3(6):70–79.
Han X. Shape-preserving piecewise rational Interpolant with quartic numerator and quadratic denominator. App Math Comput. 2015;251:258–274. https://doi.org/10.1016/j.amc.2014.11.067
Copyright (c) 2023 Farheen Ibraheem
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.