{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T16:57:31Z","timestamp":1782493051620,"version":"3.54.5"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"28","license":[{"start":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T00:00:00Z","timestamp":1717632000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T00:00:00Z","timestamp":1717632000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100012740","name":"Gruppo Nazionale per l\u2019Analisi Matematica, la Probabilit\u00e0 e le loro Applicazioni","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012740","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Recovery and Resilience Plan","award":["CN_00000013"],"award-info":[{"award-number":["CN_00000013"]}]},{"name":"PHC Galilee","award":["47786N"],"award-info":[{"award-number":["47786N"]}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["860843"],"award-info":[{"award-number":["860843"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Italian Ministry of University and Research","award":["P2022NC97R"],"award-info":[{"award-number":["P2022NC97R"]}]},{"name":"Johannes Kepler University Linz"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Neural Comput &amp; Applic"],"published-print":{"date-parts":[[2024,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Surface reconstruction from scattered point clouds is the process of generating surfaces from unstructured data configurations retrieved using an acquisition device such as a laser scanner. Smooth surfaces are possible with the use of spline representations, an established mathematical tool in computer-aided design and related application areas. One key step in the surface reconstruction process is the parameterization of the points, that is, the construction of a proper mapping of the 3D point cloud to a planar domain that preserves surface boundary and interior points. Despite achieving a remarkable progress, existing heuristics for generating a suitable parameterization face challenges related to the accuracy, the robustness with respect to noise, and the computational efficiency of the results. In this work, we propose a boundary-informed dynamic graph convolutional network (BIDGCN) characterized by a novel boundary-informed input layer, with special focus on applications related to adaptive spline approximation of scattered data. The newly introduced layer propagates given boundary information to the interior of the point cloud, in order to let the input data be suitably processed by successive graph convolutional network layers. We apply our BIDGCN model to the problem of parameterizing three-dimensional unstructured data sets over a planar domain. A selection of numerical examples shows the effectiveness of the proposed approach for adaptive spline fitting with (truncated) hierarchical B-spline constructions. In our experiments, improved accuracy is obtained, e.g., from 60% up to 80% for noisy data, while speedups ranging from 4 up to 180 times are observed with respect to classical algorithms. Moreover, our method automatically predicts the local neighborhood graph, leading to much more robust results without the need for delicate free parameter selection.<\/jats:p>","DOI":"10.1007\/s00521-024-09997-0","type":"journal-article","created":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T14:02:11Z","timestamp":1717682531000},"page":"17261-17284","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["BIDGCN: boundary-informed dynamic graph convolutional network for adaptive spline fitting of scattered data"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5137-1405","authenticated-orcid":false,"given":"Carlotta","family":"Giannelli","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-9116-9978","authenticated-orcid":false,"given":"Sofia","family":"Imperatore","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7135-1084","authenticated-orcid":false,"given":"Angelos","family":"Mantzaflaris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3339-0079","authenticated-orcid":false,"given":"Felix","family":"Scholz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,6]]},"reference":[{"key":"9997_CR1","doi-asserted-by":"crossref","unstructured":"Kiss G, Giannelli C, Zore U, J\u00fcttler B, Gro\u00dfmann D, Barner J (2014) Adaptive CAD model (re-)construction with THB-splines. Graphical Models 76(5), 273\u2013288. Geometric Modeling and Processing 2014","DOI":"10.1016\/j.gmod.2014.03.017"},{"key":"9997_CR2","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.cagd.2018.03.026","volume":"62","author":"C Bracco","year":"2018","unstructured":"Bracco C, Giannelli C, Gro\u00dfmann D, Sestini A (2018) Adaptive fitting with THB-splines: error analysis and industrial applications. Comput Aided Geom Des 62:239\u2013252","journal-title":"Comput Aided Geom Des"},{"key":"9997_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/978-3-030-94339-4_3","volume-title":"Mathematical and Computational Methods for Modelling, Approximation and Simulation","author":"C Bracco","year":"2022","unstructured":"Bracco C, Giannelli C, Gro\u00dfmann D, Imperatore S, Mokri\u0161 D, Sestini A (2022) THB-Spline Approximations for Turbine Blade Design with Local B-Spline Approximations. In: Barrera D, Remogna S, Sbibih D (eds) Mathematical and Computational Methods for Modelling, Approximation and Simulation. Springer, Cham, pp 63\u201382"},{"key":"9997_CR4","unstructured":"Giannelli C, Imperatore S, Mantzaflaris A, Mokri\u0161 D (2023) Leveraging Moving Parameterization and Adaptive THB-Splines for CAD Surface Reconstruction of Aircraft Engine Components. In: Banterle, F., Caggianese, G., Capece, N., Erra, U., Lupinetti, K., Manfredi, G. (eds.) Smart Tools and Applications in Graphics \u2013 Eurographics Italian Chapter Conference. The Eurographics Association"},{"issue":"2","key":"9997_CR5","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0167-8396(01)00013-9","volume":"18","author":"MS Floater","year":"2001","unstructured":"Floater MS, Reimers M (2001) Meshless parameterization and surface reconstruction. Comput Aided Geom Des 18(2):77\u201392","journal-title":"Comput Aided Geom Des"},{"issue":"3","key":"9997_CR6","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0167-8396(96)00031-3","volume":"14","author":"MS Floater","year":"1997","unstructured":"Floater MS (1997) Parametrization and smooth approximation of surface triangulations. Comput aid geom des 14(3):231\u2013250","journal-title":"Comput aid geom des"},{"issue":"8","key":"9997_CR7","doi-asserted-by":"publisher","first-page":"3691","DOI":"10.1007\/s00521-017-3332-x","volume":"31","author":"E Yavuz","year":"2019","unstructured":"Yavuz E, Yazici R (2019) A dynamic neural network model for accelerating preliminary parameterization of 3D triangular mesh surfaces. Neural Comput Appl 31(8):3691\u20133701","journal-title":"Neural Comput Appl"},{"key":"9997_CR8","doi-asserted-by":"crossref","unstructured":"Giannelli C, Imperatore S, Mantzaflaris A, Scholz F (2023) Learning meshless parameterization with graph convolutional neural networks. In: Lecture Notes in Networks and Systems, World Conference on Smart Trends in Systems, Security and Sustainability. Springer, London. to appear. https:\/\/inria.hal.science\/hal-04142674","DOI":"10.1007\/978-981-99-7886-1_32"},{"issue":"4","key":"9997_CR9","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","volume":"34","author":"MM Bronstein","year":"2017","unstructured":"Bronstein MM, Bruna J, LeCun Y, Szlam A, Vandergheynst P (2017) Geometric deep learning: going beyond Euclidean data. IEEE Signal Process Mag 34(4):18\u201342","journal-title":"IEEE Signal Process Mag"},{"key":"9997_CR10","volume-title":"Differential Geometry of Curves and Surfaces","author":"MPD Carmo","year":"2017","unstructured":"Carmo MPD (2017) Differential Geometry of Curves and Surfaces, 2nd edn. Dover Publications, Mineola","edition":"2"},{"key":"9997_CR11","volume-title":"Graph Theory","author":"F Harary","year":"1972","unstructured":"Harary F (1972) Graph Theory. Addison Wesley Longman Publishing Co., Boston"},{"issue":"1","key":"9997_CR12","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2020","unstructured":"Wu Z, Pan S, Chen F, Long G, Zhang C, Philip SY (2020) A comprehensive survey on graph neural networks. IEEE trans neural netw learn syst 32(1):4\u201324","journal-title":"IEEE trans neural netw learn syst"},{"key":"9997_CR13","unstructured":"Gilmer J, Schoenholz SS, Riley PF, Vinyals O, Dahl GE (2017) Neural message passing for quantum chemistry. In: International Conference on Machine Learning, pp. 1263\u20131272. PMLR"},{"issue":"5","key":"9997_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3326362","volume":"38","author":"Y Wang","year":"2019","unstructured":"Wang Y, Sun Y, Liu Z, Sarma SE, Bronstein MM, Solomon JM (2019) Dynamic graph CNN for learning on point clouds. ACM Trans On Gr 38(5):1\u201312","journal-title":"ACM Trans On Gr"},{"key":"9997_CR15","unstructured":"Welling M, Kipf TN (2017) Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (ICLR)"},{"key":"9997_CR16","unstructured":"Qi CR, Su H, Mo K, Guibas LJ (2017) Pointnet: deep learning on point sets for 3d classification and segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 652\u2013660"},{"issue":"4","key":"9997_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3306346.3322959","volume":"38","author":"R Hanocka","year":"2019","unstructured":"Hanocka R, Hertz A, Fish N, Giryes R, Fleishman S, Cohen-Or D (2019) Meshcnn: a network with an edge. ACM Trans Gr (TOG) 38(4):1\u201312","journal-title":"ACM Trans Gr (TOG)"},{"issue":"3","key":"9997_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3507905","volume":"41","author":"N Sharp","year":"2022","unstructured":"Sharp N, Attaiki S, Crane K, Ovsjanikov M (2022) DiffusionNet: discretization agnostic learning on surfaces. ACM Trans Gr (TOG) 41(3):1\u201316","journal-title":"ACM Trans Gr (TOG)"},{"issue":"5","key":"9997_CR19","doi-asserted-by":"publisher","first-page":"786","DOI":"10.3390\/math10050786","volume":"10","author":"S Berrone","year":"2022","unstructured":"Berrone S, Della Santa F, Mastropietro A, Pieraccini S, Vaccarino F (2022) Graph-informed neural networks for regressions on graph-structured data. Mathematics 10(5):786","journal-title":"Mathematics"},{"issue":"12","key":"9997_CR20","first-page":"8763","volume":"35","author":"L Fan","year":"2023","unstructured":"Fan L, Ji D, Lin P (2023) Arbitrary surface data patching method based on geometric convolutional neural network. Neural Comput Appl 35(12):8763\u20138774","journal-title":"Neural Comput Appl"},{"issue":"7","key":"9997_CR21","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.cagd.2012.03.025","volume":"29","author":"C Giannelli","year":"2012","unstructured":"Giannelli C, J\u00fcttler B, Speleers H (2012) THB-splines: the truncated basis for hierarchical splines. Comput Aided Geom Des 29(7):485\u2013498","journal-title":"Comput Aided Geom Des"},{"issue":"1","key":"9997_CR22","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0167-8396(88)90017-9","volume":"5","author":"J Hoschek","year":"1988","unstructured":"Hoschek J (1988) Intrinsic parametrization for approximation. Comput Aided Geom Des 5(1):27\u201331","journal-title":"Comput Aided Geom Des"},{"key":"9997_CR23","doi-asserted-by":"crossref","unstructured":"Sajavi\u010dius S, J\u00fcttler B, \u0160peh J (2019) In: Giannelli, C., Speleers, H. (eds.) Template Mapping Using Adaptive Splines and Optimization of the Parameterization. Springer INdAM Series, vol.35, pp. 217\u2013238. Springer, Cham","DOI":"10.1007\/978-3-030-27331-6_9"},{"issue":"8","key":"9997_CR24","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1016\/j.cad.2013.04.006","volume":"45","author":"Y Wang","year":"2013","unstructured":"Wang Y, Zheng J (2013) Curvature-guided adaptive T-spline surface fitting. Comput Aided Des 45(8):1095\u20131107","journal-title":"Comput Aided Des"},{"key":"9997_CR25","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1016\/j.cma.2019.03.033","volume":"351","author":"C Shang","year":"2019","unstructured":"Shang C, Fu J, Feng J, Lin Z, Li B (2019) Effective re-parameterization and GA based knot structure optimization for high quality t-spline surface fitting. Comput Methods Appl Mech Eng 351:836\u2013859","journal-title":"Comput Methods Appl Mech Eng"},{"key":"9997_CR26","unstructured":"Lorentz GG (1953) Bernstein Polynomials. Mathematical expositions, no. 8. University of Toronto Press, Toronto"},{"key":"9997_CR27","volume-title":"Curves and Surfaces for CAGD: a Practical Guide","author":"G Farin","year":"2002","unstructured":"Farin G (2002) Curves and Surfaces for CAGD: a Practical Guide. The Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann, Burlington"},{"key":"9997_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59223-2","volume-title":"The NURBS Book","author":"L Piegl","year":"1997","unstructured":"Piegl L, Tiller W (1997) The NURBS Book, 2nd edn. Springer, Berlin, Heidelberg","edition":"2"},{"issue":"6","key":"9997_CR29","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1016\/j.cad.2013.01.005","volume":"45","author":"J-J Fang","year":"2013","unstructured":"Fang J-J, Hung C-L (2013) An improved parameterization method for B-spline curve and surface interpolation. Comput Aided Des 45(6):1005\u20131028","journal-title":"Comput Aided Des"},{"key":"9997_CR30","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1109\/ACCESS.2019.2961412","volume":"8","author":"C Balta","year":"2020","unstructured":"Balta C, \u00d6zt\u00fcrk S, Kuncan M, Kandilli I (2020) Dynamic centripetal parameterization method for b-spline curve interpolation. IEEE Access 8:589\u2013598","journal-title":"IEEE Access"},{"issue":"1","key":"9997_CR31","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0167-8396(88)90017-9","volume":"5","author":"J Hoschek","year":"1988","unstructured":"Hoschek J (1988) Intrinsic parametrization for approximation. Comput Aided Geom Des 5(1):27\u201331","journal-title":"Comput Aided Geom Des"},{"key":"9997_CR32","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1016\/j.cagd.2003.06.004","volume":"20","author":"E Saux","year":"2003","unstructured":"Saux E, Daniel M (2003) An improved Hoschek intrinsic parameterization. Comput Aided Geom Des 20:513\u2013521","journal-title":"Comput Aided Geom Des"},{"key":"9997_CR33","doi-asserted-by":"crossref","unstructured":"Laube P, Franz MO, Umlauf G (2018) Deep Learning Parametrization for B-Spline Curve Approximation. In: 2018 International Conference on 3D Vision (3DV), pp. 691\u2013699. IEEE Computer Society, Los Alamitos, CA, USA","DOI":"10.1109\/3DV.2018.00084"},{"key":"9997_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2021.101977","volume":"85","author":"F Scholz","year":"2021","unstructured":"Scholz F, J\u00fcttler B (2021) Parameterization for polynomial curve approximation via residual deep neural networks. Comput Aided Geom Des 85:101977","journal-title":"Comput Aided Geom Des"},{"issue":"2","key":"9997_CR35","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF02854581","volume":"9","author":"F Harary","year":"1960","unstructured":"Harary F, Norman RZ (1960) Some properties of line digraphs. Rendiconti del Circolo Matematico di Palermo 9(2):161\u2013168","journal-title":"Rendiconti del Circolo Matematico di Palermo"},{"key":"9997_CR36","unstructured":"Delaunay B (1934) Sur la sph\u00e8re vide. a la m\u00e9moire de georges vorono\u00ef. Bulletin de l\u2019Acad\u00e9mie des Sciences de l\u2019URSS. Classe des sciences math\u00e9matiques et na (6), 793\u2013800"},{"key":"9997_CR37","volume-title":"A Practical Guide to Splines. Applied Mathematical Sciences","author":"C De Boor","year":"2002","unstructured":"De Boor C (2002) A Practical Guide to Splines. Applied Mathematical Sciences. Springer, New York"},{"issue":"4","key":"9997_CR38","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/378456.378512","volume":"22","author":"DR Forsey","year":"1988","unstructured":"Forsey DR, Bartels RH (1988) Hierarchical B-spline refinement. SIGGRAPH. Comput Graph 22(4):205\u2013212","journal-title":"Comput Graph"},{"key":"9997_CR39","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/j.cma.2015.11.002","volume":"299","author":"C Giannelli","year":"2016","unstructured":"Giannelli C, J\u00fcttler B, Kleiss SK, Mantzaflaris A, Simeon B, \u0160peh J (2016) THB-splines: An effective mathematical technology for adaptive refinement in geometric design and isogeometric analysis. Comput Methods Appl Mech Eng 299:337\u2013365","journal-title":"Comput Methods Appl Mech Eng"},{"key":"9997_CR40","volume-title":"PyTorch: An Imperative Style","author":"A Paszke","year":"2019","unstructured":"Paszke A, Gross S, Massa F, Lerer A, Bradbury J, Chanan G, Killeen T, Lin Z, Gimelshein N, Antiga L, Desmaison A, K\u00f6pf A, Yang E, DeVito Z, Raison M, Tejani A, Chilamkurthy S, Steiner B, Fang L, Bai J, Chintala S (2019) PyTorch: An Imperative Style. High-Performance Deep Learning Library. Curran Associates Inc., Red Hook, NY, USA"},{"key":"9997_CR41","unstructured":"Fey M, Lenssen JE (2019) Fast graph representation learning with PyTorch Geometric. In: ICLR Workshop on Representation Learning on Graphs and Manifolds"},{"issue":"5","key":"9997_CR42","doi-asserted-by":"publisher","first-page":"4631","DOI":"10.1007\/s00366-022-01677-8","volume":"38","author":"CL Chan","year":"2022","unstructured":"Chan CL, Scholz F, Takacs T (2022) Locally refined quad meshing for linear elasticity problems based on convolutional neural networks. Eng Comput 38(5):4631\u20134652","journal-title":"Eng Comput"}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-024-09997-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00521-024-09997-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-024-09997-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,18]],"date-time":"2024-09-18T15:09:58Z","timestamp":1726672198000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00521-024-09997-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,6]]},"references-count":42,"journal-issue":{"issue":"28","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["9997"],"URL":"https:\/\/doi.org\/10.1007\/s00521-024-09997-0","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"value":"0941-0643","type":"print"},{"value":"1433-3058","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,6]]},"assertion":[{"value":"20 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}