Bilinear-inverse-mapper: Analytical solution and algorithm for inverse mapping of bilinear interpolation of quadrilaterals
The challenge of finding parametric coordinates of bilinear interpolation of a point with respect to a quadrilateral in 2D or 3D frequently arises as a subproblem in various applications, e.g. finite element methods, computational geometry, and computer graphics. The accuracy and efficiency of inver...
Saved in:
| Published in: | Advances in engineering software (1992) Vol. 208; p. 103975 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Ltd
01.10.2025
|
| Subjects: | |
| ISSN: | 0965-9978 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The challenge of finding parametric coordinates of bilinear interpolation of a point with respect to a quadrilateral in 2D or 3D frequently arises as a subproblem in various applications, e.g. finite element methods, computational geometry, and computer graphics. The accuracy and efficiency of inverse mapping in such cases are critical, as the accumulation of errors can significantly affect the quality of the overall solution to the broader problem. This mapping is nonlinear and typically solved with Newton’s iterative method, which is not only prone to convergence issues but also incurs high computational cost. This paper presents an analytical solution to this inverse mapping, along with a comprehensive geometric analysis covering all possible quadrilateral configurations. It describes the invertibility of all points and extends the discussion to 3D and concave quadrilaterals. The proposed algorithm is robust, free from failure due to convergence issues or oscillations in iterative methods, and achieves approximately 2.4× higher computational speed compared to Newton’s method for quadrilaterals with non-parallel opposite edges. This enables an efficient calculation of shape functions or interpolation functions at all invertible spatial points. The high-accuracy, high-speed computational solution will be particularly advantageous in applications involving high spatial or temporal discretisation (i.e. fine mesh and small timesteps) where iterative methods will be computationally expensive. The analytical solution based algorithm is available as an open-source library at https://github.com/sahu-indrajeet/Bilinear-Inverse-Mapper.
•Analytical solution of inverse mapping for bilinear interpolation of a quadrilateral.•Open-source library with a robust algorithm for the analytical solution is provided.•All configurations of convex and concave quadrilaterals are studied for the solution.•Algorithm avoids convergence failures and is 2.4 times faster than Newton’s method. |
|---|---|
| AbstractList | The challenge of finding parametric coordinates of bilinear interpolation of a point with respect to a quadrilateral in 2D or 3D frequently arises as a subproblem in various applications, e.g. finite element methods, computational geometry, and computer graphics. The accuracy and efficiency of inverse mapping in such cases are critical, as the accumulation of errors can significantly affect the quality of the overall solution to the broader problem. This mapping is nonlinear and typically solved with Newton’s iterative method, which is not only prone to convergence issues but also incurs high computational cost. This paper presents an analytical solution to this inverse mapping, along with a comprehensive geometric analysis covering all possible quadrilateral configurations. It describes the invertibility of all points and extends the discussion to 3D and concave quadrilaterals. The proposed algorithm is robust, free from failure due to convergence issues or oscillations in iterative methods, and achieves approximately 2.4× higher computational speed compared to Newton’s method for quadrilaterals with non-parallel opposite edges. This enables an efficient calculation of shape functions or interpolation functions at all invertible spatial points. The high-accuracy, high-speed computational solution will be particularly advantageous in applications involving high spatial or temporal discretisation (i.e. fine mesh and small timesteps) where iterative methods will be computationally expensive. The analytical solution based algorithm is available as an open-source library at https://github.com/sahu-indrajeet/Bilinear-Inverse-Mapper.
•Analytical solution of inverse mapping for bilinear interpolation of a quadrilateral.•Open-source library with a robust algorithm for the analytical solution is provided.•All configurations of convex and concave quadrilaterals are studied for the solution.•Algorithm avoids convergence failures and is 2.4 times faster than Newton’s method. |
| ArticleNumber | 103975 |
| Author | Sahu, Indrajeet |
| Author_xml | – sequence: 1 givenname: Indrajeet orcidid: 0000-0002-8822-8397 surname: Sahu fullname: Sahu, Indrajeet email: indrajeet.sahu@eng.ox.ac.uk organization: Department of Engineering Science, University of Oxford, Oxford, United Kingdom |
| BookMark | eNqNkNtKAzEQhnNRwbb6DnmBrcmekvVCaIsnELzR65BNJjVlm6xJWqhP7_YAgjd6NcwM38fMP0Ej5x0ghCmZUULrm_VM6h24VfQmzXKSV8O4aFg1QmPS1FXWNIxfokmMa0JoSXI6Rl8L21kHMmTW7SBEyDay7yHc4rmT3T5ZJTscfbdN1jssncayW_lg08cGGx_wmcIHyroV9ga3Z-OwSxB638kjO2w-t1IHO_QQZBev0IUZClyf6xS9P9y_LZ-yl9fH5-X8JVMFIynjbW44aNZoAjXTPDclK3hVly1pc1CS10BUTaVsy5IwRRnj3OQlpbooSFHrYoruTl4VfIwBjFA2HW9KQdpOUCIO6Ym1-ElPHNITp_QGAf8l6IPdyLD_D7o4oTA8uLMQRFQWnAJtA6gktLd_S74Bhc6Yrg |
| CitedBy_id | crossref_primary_10_1016_j_cma_2025_118335 |
| Cites_doi | 10.1111/1467-8659.00516 10.1016/j.tws.2023.111154 10.1016/j.ast.2019.01.019 10.1016/j.compstruc.2024.107551 10.1016/0045-7949(88)90371-9 10.1109/TCSVT.2021.3107342 10.1007/s11340-017-0259-1 10.1002/nme.5487 10.1109/42.816070 10.1016/0045-7825(90)90004-6 10.2514/1.C037461 10.1016/j.matdes.2020.108626 10.1016/j.jcp.2016.07.038 10.1007/BF00350284 10.1002/nme.6907 10.1016/j.ast.2021.106743 10.1098/rspa.2021.0526 10.1002/nme.7082 10.1016/S0262-8856(01)00055-5 10.1016/j.enganabound.2021.08.027 10.1007/978-1-84628-642-1 10.1016/0304-3991(81)90061-9 10.1002/nme.4794 10.1109/83.760311 10.1016/j.cma.2009.12.005 10.1016/j.compgeo.2022.104963 10.1016/j.jmbbm.2011.10.007 10.1016/j.compstruct.2020.113431 10.1007/s11340-017-0288-9 10.1002/nme.7644 10.1115/1.4027667 10.1016/0168-874X(90)90007-2 10.1016/j.cma.2003.10.010 10.1016/j.jestch.2016.03.006 10.1007/s00586-021-06729-z 10.1007/s11661-006-0105-z 10.1016/j.engfracmech.2010.08.002 |
| ContentType | Journal Article |
| Copyright | 2025 The Author |
| Copyright_xml | – notice: 2025 The Author |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.advengsoft.2025.103975 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering Computer Science |
| ExternalDocumentID | 10_1016_j_advengsoft_2025_103975 S0965997825001139 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO AAYFN AAYWO ABBOA ABFNM ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACNNM ACRLP ACRPL ACVFH ACZNC ADBBV ADCNI ADEZE ADJOM ADMUD ADNMO ADTZH AEBSH AECPX AEIPS AEKER AENEX AEUPX AFFNX AFJKZ AFPUW AFTJW AFXIZ AGCQF AGHFR AGQPQ AGRNS AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGII AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APXCP ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC BNPGV CS3 EBS EFJIC EFKBS EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W JJJVA KOM LG9 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SES SET SEW SPC SPCBC SST SSV SSZ T5K TN5 WUQ XPP ZMT ~G- 9DU AAYXX ACLOT CITATION EFLBG ~HD |
| ID | FETCH-LOGICAL-c370t-8b2f8ed79d0e67d82f4738564b0b2eca86e0c61aab4407c17788f2411d33036d3 |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001522502100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0965-9978 |
| IngestDate | Sat Nov 29 07:44:25 EST 2025 Tue Nov 18 21:46:28 EST 2025 Sat Aug 09 17:30:49 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Shape function Parametric coordinates Quad meshes Bilinear interpolation Analytical solution Inverse mapping |
| Language | English |
| License | This is an open access article under the CC BY license. |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c370t-8b2f8ed79d0e67d82f4738564b0b2eca86e0c61aab4407c17788f2411d33036d3 |
| ORCID | 0000-0002-8822-8397 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.advengsoft.2025.103975 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_advengsoft_2025_103975 crossref_primary_10_1016_j_advengsoft_2025_103975 elsevier_sciencedirect_doi_10_1016_j_advengsoft_2025_103975 |
| PublicationCentury | 2000 |
| PublicationDate | October 2025 2025-10-00 |
| PublicationDateYYYYMMDD | 2025-10-01 |
| PublicationDate_xml | – month: 10 year: 2025 text: October 2025 |
| PublicationDecade | 2020 |
| PublicationTitle | Advances in engineering software (1992) |
| PublicationYear | 2025 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Prabhune, Sridhara, Suresh (b47) 2022; 123 Ooi, Yang (b31) 2011; 78 Rajan, Chaudhuri (b3) 2001; 19 Gallet (b20) 2022; 478 Vorobiov, Tabatabaei, Lomov (b30) 2017; 111 Ao, Zhou, Zhang (b33) 2022; 123 Gribbon, Bailey (b1) 2004 Zhu (b5) 2022; 32 Laursen (b39) 2003 Yu, Wang, Li, Yang, Hong (b19) 2023; 192 Ramponi (b2) 1999; 8 Smith (b4) 1981; 6 Zheng, Mashiwa, Furushima (b14) 2020; 191 Hua (b46) 1990; 7 Khalid (b22) 2024; 305 Esposito, Gherlone, Marzocca (b23) 2021; 114 Gulizzi, Oliveri, Milazzo (b28) 2019; 86 Pepley (b12) 2019; 14 Assad, Kiczales (b7) 2020; 1 Kefal (b10) 2016; 19 Ooi, Yang (b32) 2010; 199 Reddy (b9) 2006 Rose III, Sloan, Cohen (b42) 2001; 20 Koyanagi (b36) 2021; 5 Sauer, De Lorenzis (b37) 2015; 101 Galbusera (b26) 2021; 30 Teixeira (b34) 2022; 151 Fan, Huang, Wang (b35) 2022; 134 Knupp (b44) 1990; 78 Zienkiewicz, Taylor, Zhu (b8) 2013 Sunil, Sills (b24) 2024 Balcaen (b16) 2017; 57 Wriggers (b38) 2002 Angeles (b41) 2014; vol. 124 Lee (b17) 2006; 37 Yuan (b43) 1994; 14 Zanten (b27) 2024; 61 Zhang (b18) 2025; 126 Balcaen (b15) 2017; 57 Li, Wittek, Miller (b25) 2014; 136 Xiao (b29) 2016; 324 Siciliano (b40) 2009 Kefal, Tabrizi, Tansan, Kisa, Yildiz (b21) 2021; 258 Lehmann, Gonner, Spitzer (b6) 1999; 18 Puso, Laursen (b11) 2004; 193 Kerl (b13) 2012; 6 Murti, Wang, Valliappan (b45) 1988; 29 Gribbon (10.1016/j.advengsoft.2025.103975_b1) 2004 Smith (10.1016/j.advengsoft.2025.103975_b4) 1981; 6 Knupp (10.1016/j.advengsoft.2025.103975_b44) 1990; 78 Prabhune (10.1016/j.advengsoft.2025.103975_b47) 2022; 123 Ao (10.1016/j.advengsoft.2025.103975_b33) 2022; 123 Rose III (10.1016/j.advengsoft.2025.103975_b42) 2001; 20 Pepley (10.1016/j.advengsoft.2025.103975_b12) 2019; 14 Gulizzi (10.1016/j.advengsoft.2025.103975_b28) 2019; 86 Sauer (10.1016/j.advengsoft.2025.103975_b37) 2015; 101 Rajan (10.1016/j.advengsoft.2025.103975_b3) 2001; 19 Xiao (10.1016/j.advengsoft.2025.103975_b29) 2016; 324 Ooi (10.1016/j.advengsoft.2025.103975_b32) 2010; 199 Kefal (10.1016/j.advengsoft.2025.103975_b10) 2016; 19 Li (10.1016/j.advengsoft.2025.103975_b25) 2014; 136 Galbusera (10.1016/j.advengsoft.2025.103975_b26) 2021; 30 Zhang (10.1016/j.advengsoft.2025.103975_b18) 2025; 126 Lehmann (10.1016/j.advengsoft.2025.103975_b6) 1999; 18 Zanten (10.1016/j.advengsoft.2025.103975_b27) 2024; 61 Teixeira (10.1016/j.advengsoft.2025.103975_b34) 2022; 151 Zheng (10.1016/j.advengsoft.2025.103975_b14) 2020; 191 Koyanagi (10.1016/j.advengsoft.2025.103975_b36) 2021; 5 Wriggers (10.1016/j.advengsoft.2025.103975_b38) 2002 Reddy (10.1016/j.advengsoft.2025.103975_b9) 2006 Laursen (10.1016/j.advengsoft.2025.103975_b39) 2003 Yuan (10.1016/j.advengsoft.2025.103975_b43) 1994; 14 Zhu (10.1016/j.advengsoft.2025.103975_b5) 2022; 32 Balcaen (10.1016/j.advengsoft.2025.103975_b15) 2017; 57 Ramponi (10.1016/j.advengsoft.2025.103975_b2) 1999; 8 Angeles (10.1016/j.advengsoft.2025.103975_b41) 2014; vol. 124 Yu (10.1016/j.advengsoft.2025.103975_b19) 2023; 192 Zienkiewicz (10.1016/j.advengsoft.2025.103975_b8) 2013 Vorobiov (10.1016/j.advengsoft.2025.103975_b30) 2017; 111 Lee (10.1016/j.advengsoft.2025.103975_b17) 2006; 37 Gallet (10.1016/j.advengsoft.2025.103975_b20) 2022; 478 Esposito (10.1016/j.advengsoft.2025.103975_b23) 2021; 114 Murti (10.1016/j.advengsoft.2025.103975_b45) 1988; 29 Siciliano (10.1016/j.advengsoft.2025.103975_b40) 2009 Puso (10.1016/j.advengsoft.2025.103975_b11) 2004; 193 Kerl (10.1016/j.advengsoft.2025.103975_b13) 2012; 6 Ooi (10.1016/j.advengsoft.2025.103975_b31) 2011; 78 Assad (10.1016/j.advengsoft.2025.103975_b7) 2020; 1 Kefal (10.1016/j.advengsoft.2025.103975_b21) 2021; 258 Hua (10.1016/j.advengsoft.2025.103975_b46) 1990; 7 Fan (10.1016/j.advengsoft.2025.103975_b35) 2022; 134 Khalid (10.1016/j.advengsoft.2025.103975_b22) 2024; 305 Balcaen (10.1016/j.advengsoft.2025.103975_b16) 2017; 57 Sunil (10.1016/j.advengsoft.2025.103975_b24) 2024 |
| References_xml | – year: 2006 ident: b9 article-title: An introduction to the finite element method publication-title: mcGraw-hill series in mechanical engineering – year: 2002 ident: b38 article-title: Computational contact mechanics – volume: 8 start-page: 629 year: 1999 end-page: 639 ident: b2 article-title: Warped distance for space-variant linear image interpolation publication-title: IEEE Trans Image Process – volume: 19 start-page: 1299 year: 2016 end-page: 1313 ident: b10 article-title: A quadrilateral inverse-shell element with drilling degrees of freedom for shape sensing and structural health monitoring publication-title: Eng Sci Technol an Int J – volume: 57 start-page: 703 year: 2017 end-page: 718 ident: b16 article-title: Stereo-DIC calibration and speckle image generator based on FE formulations publication-title: Exp Mech – volume: 258 year: 2021 ident: b21 article-title: An experimental implementation of inverse finite element method for real-time shape and strain sensing of composite and sandwich structures publication-title: Compos Struct – volume: 19 start-page: 957 year: 2001 end-page: 969 ident: b3 article-title: Generalized interpolation and its application in super-resolution imaging publication-title: Image Vis Comput – volume: 136 start-page: 0845031 year: 2014 end-page: 0845036 ident: b25 article-title: Efficient inverse isoparametric mapping algorithm for whole-body computed tomography registration using deformations predicted by nonlinear finite element modeling publication-title: J Biomech Eng – volume: 5 year: 2021 ident: b36 article-title: Direct FE2 for simulating strain-rate dependent compressive failure of cylindrical CFRP publication-title: Compos Part C: Open Access – volume: 324 start-page: 115 year: 2016 end-page: 136 ident: b29 article-title: Quantifying and reducing model-form uncertainties in Reynolds-averaged Navier–Stokes simulations: A data-driven, physics-informed Bayesian approach publication-title: J Comput Phys – year: 2024 ident: b24 article-title: FE-PINNs: finite-element-based physics-informed neural networks for surrogate modeling – volume: 30 start-page: 1108 year: 2021 end-page: 1116 ident: b26 article-title: ISSLS prize in bioengineering science 2021: In vivo sagittal motion of the lumbar spine in low back pain patients—a radiological big data study publication-title: Eur Spine J – year: 2004 ident: b1 article-title: A novel approach to real-time bilinear interpolation publication-title: Second IEEE international workshop on electronic design, test and applications – volume: 191 year: 2020 ident: b14 article-title: Evaluation of large plastic deformation for metals by a non-contacting technique using digital image correlation with laser speckles publication-title: Mater Des – volume: 111 start-page: 1003 year: 2017 end-page: 1024 ident: b30 article-title: Mesh superposition applied to meso-FE modelling of fibre-reinforced composites: cross-comparison of implementations publication-title: Internat J Numer Methods Engrg – volume: 134 start-page: 315 year: 2022 end-page: 340 ident: b35 article-title: Quadrilateral-area-coordinate-based numerical manifold method accommodating static and dynamic analysis publication-title: Eng Anal Bound Elem – volume: 78 start-page: 313 year: 1990 end-page: 329 ident: b44 article-title: On the invertibility of the isoparametric map publication-title: Comput Methods Appl Mech Engrg – volume: 6 start-page: 201 year: 1981 end-page: 204 ident: b4 article-title: Bilinear interpolation of digital images publication-title: Ultramicroscopy – volume: 114 year: 2021 ident: b23 article-title: External loads identification and shape sensing on an aluminum wing box: an integrated approach publication-title: Aerosp Sci Technol – volume: 7 start-page: 159 year: 1990 end-page: 166 ident: b46 article-title: An inverse transformation for quadrilateral isoparametric elements: analysis and application publication-title: Finite Elem Anal Des – volume: 32 start-page: 4052 year: 2022 end-page: 4064 ident: b5 article-title: Inverse interpolation and its application in robust image steganography publication-title: IEEE Trans Circuits Syst Video Technol – volume: 61 start-page: 1089 year: 2024 end-page: 1096 ident: b27 article-title: Generation of tow paths on a curved shell in three-dimensional space for fiber steering publication-title: J Aircr – volume: 199 start-page: 1178 year: 2010 end-page: 1192 ident: b32 article-title: A hybrid finite element-scaled boundary finite element method for crack propagation modelling publication-title: Comput Methods Appl Mech Engrg – volume: vol. 124 year: 2014 ident: b41 article-title: Fundamentals of robotic mechanical systems: theory, methods, and algorithms publication-title: Mechanical engineering series – volume: 14 start-page: 189 year: 1994 end-page: 199 ident: b43 article-title: The inverse mapping and distortion measures for 8-node hexahedral isoparametric elements publication-title: Comput Mech – volume: 37 start-page: 1633 year: 2006 end-page: 1643 ident: b17 article-title: Large strain deformation field in machining publication-title: Met Mater Trans A – volume: 478 year: 2022 ident: b20 article-title: Structural engineering from an inverse problems perspective publication-title: Proc R Soc A: Math Phys Eng Sci – volume: 78 start-page: 252 year: 2011 end-page: 273 ident: b31 article-title: Modelling crack propagation in reinforced concrete using a hybrid finite element–scaled boundary finite element method publication-title: Eng Fract Mech – volume: 20 start-page: 239 year: 2001 end-page: 250 ident: b42 article-title: Artist-directed inverse-kinematics using radial basis function interpolation publication-title: Comput Graph Forum – volume: 126 year: 2025 ident: b18 article-title: Surface structured quadrilateral mesh generation based on topology consistent-preserved patch segmentation publication-title: Internat J Numer Methods Engrg – volume: 86 start-page: 268 year: 2019 end-page: 282 ident: b28 article-title: Buckling and post-buckling analysis of cracked stiffened panels via an X-Ritz method publication-title: Aerosp Sci Technol – year: 2009 ident: b40 article-title: Robotics publication-title: Advanced textbooks in control and signal processing – volume: 123 start-page: 1576 year: 2022 end-page: 1605 ident: b47 article-title: Tangled finite element method for handling concave elements in quadrilateral meshes publication-title: Internat J Numer Methods Engrg – volume: 101 start-page: 251 year: 2015 end-page: 280 ident: b37 article-title: An unbiased computational contact formulation for 3D friction publication-title: Internat J Numer Methods Engrg – volume: 193 start-page: 601 year: 2004 end-page: 629 ident: b11 article-title: A mortar segment-to-segment contact method for large deformation solid mechanics publication-title: Comput Methods Appl Mech Engrg – volume: 151 year: 2022 ident: b34 article-title: Numerical simulation of oil-water displacements in naturally fractured reservoirs using a hybrid grid MPFA-streamline (SLS-hyg) formulation publication-title: Comput Geotech – volume: 305 year: 2024 ident: b22 article-title: A quadrilateral inverse plate element for real-time shape-sensing and structural health monitoring of thin plate structures publication-title: Comput Struct – volume: 192 year: 2023 ident: b19 article-title: Shape sensing for thin-shell spaceborne antennas with adaptive isogeometric analysis and inverse finite element method publication-title: Thin-Walled Struct – volume: 57 start-page: 939 year: 2017 end-page: 951 ident: b15 article-title: Stereo-DIC uncertainty quantification based on simulated images publication-title: Exp Mech – volume: 1 start-page: 148 year: 2020 end-page: 156 ident: b7 article-title: Deep biomedical image classification using diagonal bilinear interpolation and residual network publication-title: Int J Intell Netw. – volume: 6 start-page: 159 year: 2012 end-page: 165 ident: b13 article-title: Tissue deformation analysis using a laser based digital image correlation technique publication-title: J Mech Behav Biomed Mater – volume: 123 start-page: 5652 year: 2022 end-page: 5681 ident: b33 article-title: A dual mortar embedded mesh method for internal interface problems with strong discontinuities publication-title: Internat J Numer Methods Engrg – volume: 29 start-page: 611 year: 1988 end-page: 622 ident: b45 article-title: Numerical inverse isoparametric mapping in 3D FEM publication-title: Comput Struct – volume: 18 start-page: 1049 year: 1999 end-page: 1075 ident: b6 article-title: Survey: Interpolation methods in medical image processing publication-title: IEEE Trans Med Imaging – year: 2013 ident: b8 article-title: The finite element method: its basis and fundamentals – year: 2003 ident: b39 article-title: Computational contact and impact mechanics – volume: 14 year: 2019 ident: b12 article-title: Simulating ultrasound tissue deformation using inverse mapping publication-title: J Comput Nonlinear Dyn – volume: 20 start-page: 239 issue: 3 year: 2001 ident: 10.1016/j.advengsoft.2025.103975_b42 article-title: Artist-directed inverse-kinematics using radial basis function interpolation publication-title: Comput Graph Forum doi: 10.1111/1467-8659.00516 – volume: 192 year: 2023 ident: 10.1016/j.advengsoft.2025.103975_b19 article-title: Shape sensing for thin-shell spaceborne antennas with adaptive isogeometric analysis and inverse finite element method publication-title: Thin-Walled Struct doi: 10.1016/j.tws.2023.111154 – volume: 86 start-page: 268 year: 2019 ident: 10.1016/j.advengsoft.2025.103975_b28 article-title: Buckling and post-buckling analysis of cracked stiffened panels via an X-Ritz method publication-title: Aerosp Sci Technol doi: 10.1016/j.ast.2019.01.019 – volume: 305 year: 2024 ident: 10.1016/j.advengsoft.2025.103975_b22 article-title: A quadrilateral inverse plate element for real-time shape-sensing and structural health monitoring of thin plate structures publication-title: Comput Struct doi: 10.1016/j.compstruc.2024.107551 – volume: 29 start-page: 611 issue: 4 year: 1988 ident: 10.1016/j.advengsoft.2025.103975_b45 article-title: Numerical inverse isoparametric mapping in 3D FEM publication-title: Comput Struct doi: 10.1016/0045-7949(88)90371-9 – year: 2006 ident: 10.1016/j.advengsoft.2025.103975_b9 article-title: An introduction to the finite element method – volume: 32 start-page: 4052 issue: 6 year: 2022 ident: 10.1016/j.advengsoft.2025.103975_b5 article-title: Inverse interpolation and its application in robust image steganography publication-title: IEEE Trans Circuits Syst Video Technol doi: 10.1109/TCSVT.2021.3107342 – year: 2024 ident: 10.1016/j.advengsoft.2025.103975_b24 – year: 2013 ident: 10.1016/j.advengsoft.2025.103975_b8 – volume: 57 start-page: 703 issue: 5 year: 2017 ident: 10.1016/j.advengsoft.2025.103975_b16 article-title: Stereo-DIC calibration and speckle image generator based on FE formulations publication-title: Exp Mech doi: 10.1007/s11340-017-0259-1 – volume: 111 start-page: 1003 issue: 11 year: 2017 ident: 10.1016/j.advengsoft.2025.103975_b30 article-title: Mesh superposition applied to meso-FE modelling of fibre-reinforced composites: cross-comparison of implementations publication-title: Internat J Numer Methods Engrg doi: 10.1002/nme.5487 – volume: 18 start-page: 1049 issue: 11 year: 1999 ident: 10.1016/j.advengsoft.2025.103975_b6 article-title: Survey: Interpolation methods in medical image processing publication-title: IEEE Trans Med Imaging doi: 10.1109/42.816070 – year: 2002 ident: 10.1016/j.advengsoft.2025.103975_b38 – volume: 78 start-page: 313 issue: 3 year: 1990 ident: 10.1016/j.advengsoft.2025.103975_b44 article-title: On the invertibility of the isoparametric map publication-title: Comput Methods Appl Mech Engrg doi: 10.1016/0045-7825(90)90004-6 – volume: 61 start-page: 1089 issue: 4 year: 2024 ident: 10.1016/j.advengsoft.2025.103975_b27 article-title: Generation of tow paths on a curved shell in three-dimensional space for fiber steering publication-title: J Aircr doi: 10.2514/1.C037461 – volume: 191 year: 2020 ident: 10.1016/j.advengsoft.2025.103975_b14 article-title: Evaluation of large plastic deformation for metals by a non-contacting technique using digital image correlation with laser speckles publication-title: Mater Des doi: 10.1016/j.matdes.2020.108626 – volume: 324 start-page: 115 year: 2016 ident: 10.1016/j.advengsoft.2025.103975_b29 article-title: Quantifying and reducing model-form uncertainties in Reynolds-averaged Navier–Stokes simulations: A data-driven, physics-informed Bayesian approach publication-title: J Comput Phys doi: 10.1016/j.jcp.2016.07.038 – volume: 14 start-page: 189 issue: 2 year: 1994 ident: 10.1016/j.advengsoft.2025.103975_b43 article-title: The inverse mapping and distortion measures for 8-node hexahedral isoparametric elements publication-title: Comput Mech doi: 10.1007/BF00350284 – volume: 1 start-page: 148 year: 2020 ident: 10.1016/j.advengsoft.2025.103975_b7 article-title: Deep biomedical image classification using diagonal bilinear interpolation and residual network publication-title: Int J Intell Netw. – volume: 123 start-page: 1576 issue: 7 year: 2022 ident: 10.1016/j.advengsoft.2025.103975_b47 article-title: Tangled finite element method for handling concave elements in quadrilateral meshes publication-title: Internat J Numer Methods Engrg doi: 10.1002/nme.6907 – volume: 114 year: 2021 ident: 10.1016/j.advengsoft.2025.103975_b23 article-title: External loads identification and shape sensing on an aluminum wing box: an integrated approach publication-title: Aerosp Sci Technol doi: 10.1016/j.ast.2021.106743 – volume: 5 year: 2021 ident: 10.1016/j.advengsoft.2025.103975_b36 article-title: Direct FE2 for simulating strain-rate dependent compressive failure of cylindrical CFRP publication-title: Compos Part C: Open Access – volume: 14 issue: 101004 year: 2019 ident: 10.1016/j.advengsoft.2025.103975_b12 article-title: Simulating ultrasound tissue deformation using inverse mapping publication-title: J Comput Nonlinear Dyn – volume: 478 issue: 2257 year: 2022 ident: 10.1016/j.advengsoft.2025.103975_b20 article-title: Structural engineering from an inverse problems perspective publication-title: Proc R Soc A: Math Phys Eng Sci doi: 10.1098/rspa.2021.0526 – volume: 123 start-page: 5652 issue: 22 year: 2022 ident: 10.1016/j.advengsoft.2025.103975_b33 article-title: A dual mortar embedded mesh method for internal interface problems with strong discontinuities publication-title: Internat J Numer Methods Engrg doi: 10.1002/nme.7082 – volume: 19 start-page: 957 issue: 13 year: 2001 ident: 10.1016/j.advengsoft.2025.103975_b3 article-title: Generalized interpolation and its application in super-resolution imaging publication-title: Image Vis Comput doi: 10.1016/S0262-8856(01)00055-5 – volume: 134 start-page: 315 year: 2022 ident: 10.1016/j.advengsoft.2025.103975_b35 article-title: Quadrilateral-area-coordinate-based numerical manifold method accommodating static and dynamic analysis publication-title: Eng Anal Bound Elem doi: 10.1016/j.enganabound.2021.08.027 – year: 2009 ident: 10.1016/j.advengsoft.2025.103975_b40 article-title: Robotics doi: 10.1007/978-1-84628-642-1 – volume: 6 start-page: 201 issue: 2 year: 1981 ident: 10.1016/j.advengsoft.2025.103975_b4 article-title: Bilinear interpolation of digital images publication-title: Ultramicroscopy doi: 10.1016/0304-3991(81)90061-9 – volume: 101 start-page: 251 issue: 4 year: 2015 ident: 10.1016/j.advengsoft.2025.103975_b37 article-title: An unbiased computational contact formulation for 3D friction publication-title: Internat J Numer Methods Engrg doi: 10.1002/nme.4794 – year: 2003 ident: 10.1016/j.advengsoft.2025.103975_b39 – year: 2004 ident: 10.1016/j.advengsoft.2025.103975_b1 article-title: A novel approach to real-time bilinear interpolation – volume: 8 start-page: 629 issue: 5 year: 1999 ident: 10.1016/j.advengsoft.2025.103975_b2 article-title: Warped distance for space-variant linear image interpolation publication-title: IEEE Trans Image Process doi: 10.1109/83.760311 – volume: 199 start-page: 1178 issue: 17 year: 2010 ident: 10.1016/j.advengsoft.2025.103975_b32 article-title: A hybrid finite element-scaled boundary finite element method for crack propagation modelling publication-title: Comput Methods Appl Mech Engrg doi: 10.1016/j.cma.2009.12.005 – volume: 151 year: 2022 ident: 10.1016/j.advengsoft.2025.103975_b34 article-title: Numerical simulation of oil-water displacements in naturally fractured reservoirs using a hybrid grid MPFA-streamline (SLS-hyg) formulation publication-title: Comput Geotech doi: 10.1016/j.compgeo.2022.104963 – volume: 6 start-page: 159 year: 2012 ident: 10.1016/j.advengsoft.2025.103975_b13 article-title: Tissue deformation analysis using a laser based digital image correlation technique publication-title: J Mech Behav Biomed Mater doi: 10.1016/j.jmbbm.2011.10.007 – volume: 258 year: 2021 ident: 10.1016/j.advengsoft.2025.103975_b21 article-title: An experimental implementation of inverse finite element method for real-time shape and strain sensing of composite and sandwich structures publication-title: Compos Struct doi: 10.1016/j.compstruct.2020.113431 – volume: 57 start-page: 939 issue: 6 year: 2017 ident: 10.1016/j.advengsoft.2025.103975_b15 article-title: Stereo-DIC uncertainty quantification based on simulated images publication-title: Exp Mech doi: 10.1007/s11340-017-0288-9 – volume: 126 issue: 1 year: 2025 ident: 10.1016/j.advengsoft.2025.103975_b18 article-title: Surface structured quadrilateral mesh generation based on topology consistent-preserved patch segmentation publication-title: Internat J Numer Methods Engrg doi: 10.1002/nme.7644 – volume: 136 start-page: 0845031 issue: 8 year: 2014 ident: 10.1016/j.advengsoft.2025.103975_b25 article-title: Efficient inverse isoparametric mapping algorithm for whole-body computed tomography registration using deformations predicted by nonlinear finite element modeling publication-title: J Biomech Eng doi: 10.1115/1.4027667 – volume: vol. 124 year: 2014 ident: 10.1016/j.advengsoft.2025.103975_b41 article-title: Fundamentals of robotic mechanical systems: theory, methods, and algorithms – volume: 7 start-page: 159 issue: 2 year: 1990 ident: 10.1016/j.advengsoft.2025.103975_b46 article-title: An inverse transformation for quadrilateral isoparametric elements: analysis and application publication-title: Finite Elem Anal Des doi: 10.1016/0168-874X(90)90007-2 – volume: 193 start-page: 601 issue: 6 year: 2004 ident: 10.1016/j.advengsoft.2025.103975_b11 article-title: A mortar segment-to-segment contact method for large deformation solid mechanics publication-title: Comput Methods Appl Mech Engrg doi: 10.1016/j.cma.2003.10.010 – volume: 19 start-page: 1299 issue: 3 year: 2016 ident: 10.1016/j.advengsoft.2025.103975_b10 article-title: A quadrilateral inverse-shell element with drilling degrees of freedom for shape sensing and structural health monitoring publication-title: Eng Sci Technol an Int J doi: 10.1016/j.jestch.2016.03.006 – volume: 30 start-page: 1108 issue: 5 year: 2021 ident: 10.1016/j.advengsoft.2025.103975_b26 article-title: ISSLS prize in bioengineering science 2021: In vivo sagittal motion of the lumbar spine in low back pain patients—a radiological big data study publication-title: Eur Spine J doi: 10.1007/s00586-021-06729-z – volume: 37 start-page: 1633 issue: 5 year: 2006 ident: 10.1016/j.advengsoft.2025.103975_b17 article-title: Large strain deformation field in machining publication-title: Met Mater Trans A doi: 10.1007/s11661-006-0105-z – volume: 78 start-page: 252 issue: 2 year: 2011 ident: 10.1016/j.advengsoft.2025.103975_b31 article-title: Modelling crack propagation in reinforced concrete using a hybrid finite element–scaled boundary finite element method publication-title: Eng Fract Mech doi: 10.1016/j.engfracmech.2010.08.002 |
| SSID | ssj0014021 |
| Score | 2.4189167 |
| Snippet | The challenge of finding parametric coordinates of bilinear interpolation of a point with respect to a quadrilateral in 2D or 3D frequently arises as a... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 103975 |
| SubjectTerms | Analytical solution Bilinear interpolation Inverse mapping Parametric coordinates Quad meshes Shape function |
| Title | Bilinear-inverse-mapper: Analytical solution and algorithm for inverse mapping of bilinear interpolation of quadrilaterals |
| URI | https://dx.doi.org/10.1016/j.advengsoft.2025.103975 |
| Volume | 208 |
| WOSCitedRecordID | wos001522502100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0965-9978 databaseCode: AIEXJ dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0014021 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLZg48AODAaIwUA-cEOZnJ-24VTQECA0IW1IvUWO7WypujRLUxj89TzHdtLBEEOIS9S6erbV78vr8-vL9xB6rmO4aYqYB1plcQC_0OAHdZYGnCkO7i9RRPVIf6SHh2w65Z9cu9Rl306A1jW7uODNf4UaxgBs8-jsX8A9TAoD8BpAhyvADtdrAf-6MpGjaIOqNiUXOjgTTaNbmwEU8282ee33YMVa5yeLtupOz_qiQ2f3wti5mujCzdmrS7TNYj4EmucrodoK3pvc1nI91J3Y6oK-3laPqoewctl9NfVmRiKK82gtF3EkTlfWaalWzLR7NtvlJKJ0qG5ziTL_sMxYmdRnHA0HuO3Y451v1Ks6_OrIbU5hti8U-PwTs7N9s5DRCOC21cpPMtlHZnozO8R04LNifhNtRjTl4Kw3J-8Pph-G_5bgxNz3UfTbcfVdturv6vWuDlrWApHju-iOO0HgiUX-Hrqh6x207U4T2PnqJQz5hh1-bAdtralP3kfff8OUl3jkCfY8wcATPPAEA0-ws8KOJ3hRYs8TfIkn5pPLPHmAPr89OH7zLnCtOAIZU9IFrIhKphXliuiMKhaViZFBypKCFJGWgmWayCwUokgSQmVIKWMlBIehik2MpOKHaKNe1PoRwmmmWUo0VTEpk1IpUcApQLIwk0laUiJ3EfXfdS6dTr1plzLPfUHiLB9Ryg1KuUVpF4WDZWO1Wq5h88rDmbuY08aSOTDxj9aP_8n6Cbo93jx7aKNrV_opuiW_dNWyfeZo-wOJ1LJu |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Bilinear-inverse-mapper%3A+Analytical+solution+and+algorithm+for+inverse+mapping+of+bilinear+interpolation+of+quadrilaterals&rft.jtitle=Advances+in+engineering+software+%281992%29&rft.au=Sahu%2C+Indrajeet&rft.date=2025-10-01&rft.pub=Elsevier+Ltd&rft.issn=0965-9978&rft.volume=208&rft_id=info:doi/10.1016%2Fj.advengsoft.2025.103975&rft.externalDocID=S0965997825001139 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0965-9978&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0965-9978&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0965-9978&client=summon |