Shape-Preserving Curve and Surface Data Embedding Algorithm

  • Farheen Ibraheem Forman Christian College, A Chartered University-FCCU, Lahore, Pakistan
  • Shamaila Samreen University of Engineering and Technology, Lahore, Pakistan
  • Muhammad Bilal Riaz Faculty of Applied Physics and Mathematics, Gdansk University of Technology , Poland
  • Tayba Arooj Lahore College for Women University, Lahore, Pakistan
DOI: https://doi.org/10.32350/sir.72.01
Keywords: convex data, convex surface, rational functions, shape preservation

Abstract

Abstract Views: 47

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

Download data is not yet available.

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

Published
2023-06-15
How to Cite
1.
Ibraheem F, Samreen S, Bilal Riaz M, Arooj T. Shape-Preserving Curve and Surface Data Embedding Algorithm. Sci Inquiry Rev. [Internet]. 2023Jun.15 [cited 2024Sep.8];7(2):1-37. Available from: https://journals.umt.edu.pk/index.php/SIR/article/view/3584
Issue
Vol 7 No 2 (2023): June
Section
Orignal Article

Copyright (c) 2023 Farheen Ibraheem

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.