{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T06:13:58Z","timestamp":1775542438385,"version":"3.50.1"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2023,8,12]],"date-time":"2023-08-12T00:00:00Z","timestamp":1691798400000},"content-version":"vor","delay-in-days":39,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100018694","name":"Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["764644"],"award-info":[{"award-number":["764644"]}],"id":[{"id":"10.13039\/100018694","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,7,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this paper, we present a set of improved algorithms for recovering computer aided design (CAD-type) surface models from three-dimensional (3D) images. The goal of the proposed framework is to generate B-spline or non-uniform rational B-spline (NURBS) surfaces, which are standard mathematical representations of solid objects in digital engineering. To create a NURBS surface, we first compute a control network (a quadrilateral mesh) from a triangular mesh using the Marching Cubes algorithm and Discrete Morse theory. To create a NURBS surface, we first compute a triangular mesh using the Marching Cubes algorithm, then the control network (a quadrilateral mesh) is determined from the triangular mesh by using Discrete Morse theory. Discrete Morse theory uses the critical points of a specific scalar field defined over the triangulation to generate a quad mesh. Such a scalar field is obtained by solving a graph Laplacian eigenproblem over the triangulation. However, the resulting surface is not optimal. We therefore introduce an optimization algorithm to better approximate the geometry of the object. In addition, we propose a statistical method for selecting the most appropriate eigenfunction of the graph Laplacian to generate a control network that is neither too coarse nor too fine, given the precision of the 3D image. To do this, we set up a regression model and use an information criterion to choose the best surface. Finally, we extend our approach by taking into account both model and data uncertainty using probabilistic regression and sampling the posterior distribution with Hamiltonian Markov Chain Monte Carlo.<\/jats:p>","DOI":"10.1093\/jcde\/qwad082","type":"journal-article","created":{"date-parts":[[2023,8,12]],"date-time":"2023-08-12T01:25:15Z","timestamp":1691803515000},"page":"1856-1867","source":"Crossref","is-referenced-by-count":7,"title":["NURBS-based surface generation from 3D images: spectral construction and data-driven model selection"],"prefix":"10.1093","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3942-935X","authenticated-orcid":false,"given":"Antoine","family":"Perney","sequence":"first","affiliation":[{"name":"Centre des Mat\u00e9riaux, Mines Paris - PSL University , Evry 91100 , France"},{"name":"Institute for Computational Engineering, Faculty of Science, Technology and Communication, University of Luxembourg , Esch-sur-Alzette, L-4364 , Luxembourg"}]},{"given":"St\u00e9phane","family":"Bordas","sequence":"additional","affiliation":[{"name":"Institute for Computational Engineering, Faculty of Science, Technology and Communication, University of Luxembourg , Esch-sur-Alzette, L-4364 , Luxembourg"}]},{"given":"Pierre","family":"Kerfriden","sequence":"additional","affiliation":[{"name":"Centre des Mat\u00e9riaux, Mines Paris - PSL University , Evry 91100 , France"},{"name":"Cardiff School of Engineering, Cardiff University , Cardiff, CF10 3AT , UK"}]}],"member":"286","published-online":{"date-parts":[[2023,8,11]]},"reference":[{"key":"2023082519412845700_bib1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-1-4612-1694-0_15","article-title":"Information theory and an extension of the maximum likelihood principle","volume-title":"Selected papers of Hirotugu Akaike","author":"Akaike","year":"1998"},{"key":"2023082519412845700_bib2","article-title":"Fast generation of NURBS surfaces from polygonal mesh models of human anatomy","volume-title":"Colorado State University Computer Science Technical Report CS-99","author":"Anderson","year":"2000"},{"key":"2023082519412845700_bib3","article-title":"A conceptual introduction to Hamiltonian Monte Carlo","author":"Betancourt","year":"2017"},{"key":"2023082519412845700_bib4","volume-title":"Pattern recognition and machine learning","author":"Bishop","year":"2006"},{"key":"2023082519412845700_bib5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1531326.1531383","article-title":"Mixed-integer quadrangulation","volume":"28","author":"Bommes","year":"2009","journal-title":"ACM Transactions on Graphics"},{"key":"2023082519412845700_bib6","first-page":"51","article-title":"Quad-mesh generation and processing: A survey","volume-title":"Computer graphics forum","author":"Bommes","year":"2013"},{"key":"2023082519412845700_bib7","first-page":"1841","article-title":"A spline quasi-interpolant for fitting 3D data on the sphere and applications","volume-title":"2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO)","author":"Boujraf","year":"2012"},{"key":"2023082519412845700_bib8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TVCG.2005.49","article-title":"Signed distance computation using the angle weighted pseudonormal","volume":"11","author":"B\u00e6rentzen","year":"2005","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"2023082519412845700_bib9","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1137\/0916069","article-title":"A limited memory algorithm for bound constrained optimization","volume":"16","author":"Byrd","year":"1995","journal-title":"SIAM Journal of Scientific Computing"},{"key":"2023082519412845700_bib10","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1145\/1141911.1141993","article-title":"Spectral surface quadrangulation","volume":"25","author":"Dong","year":"2006","journal-title":"ACM Transactions on Graphics"},{"key":"2023082519412845700_bib11","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1145\/237170.237271","article-title":"Automatic reconstruction of B-spline surfaces of arbitrary topological type","volume-title":"Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH \u201996)","author":"Eck","year":"1996"},{"key":"2023082519412845700_bib12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3197517.3201354","article-title":"Quadrangulation through morse-parameterization hybridization","volume":"37","author":"Fang","year":"2018","journal-title":"ACM Transactions on Graphics"},{"key":"2023082519412845700_bib13","first-page":"35","article-title":"A user\u2019s guide to discrete morse theory","volume":"48","author":"Forman","year":"2002","journal-title":"Seminaire Lotharingien de Combinatoire"},{"key":"2023082519412845700_bib14","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1111\/j.1467-9868.2010.00765.x","article-title":"Riemann manifold Langevin and Hamiltonian Monte Carlo methods","volume":"73","author":"Girolami","year":"2011","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"2023082519412845700_bib15","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1109\/TVCG.2008.110","article-title":"A practical approach to morse-smale complex computation: Scalability and generality","volume":"14","author":"Gyulassy","year":"2008","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"2023082519412845700_bib16","first-page":"153","article-title":"Quadrilateral remeshing","volume-title":"Proceedings of the International Symposium on Vision, Modeling, and Visualization (2000)","author":"Hormann","year":"2000"},{"key":"2023082519412845700_bib17","doi-asserted-by":"crossref","first-page":"4135","DOI":"10.1016\/j.cma.2004.10.008","article-title":"Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement","volume":"194","author":"Hughes","year":"2005","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"2023082519412845700_bib18","first-page":"375","article-title":"Quadcover-surface parameterization using branched coverings","volume-title":"Computer graphics forum","author":"K\u00e4lberer","year":"2007"},{"key":"2023082519412845700_bib19","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1007\/s11390-019-1967-z","article-title":"A geometric strategy algorithm for orthogonal projection onto a parametric surface","volume":"34","author":"Li","year":"2019","journal-title":"Journal of Computer Science and Technology"},{"key":"2023082519412845700_bib20","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF01589116","article-title":"On the limited memory BFGS method for large scale optimization","volume":"45","author":"Liu","year":"1989","journal-title":"Mathematical Programming"},{"key":"2023082519412845700_bib21","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1111\/j.1541-0420.2008.01059.x","article-title":"Differential equation modeling of HIV viral fitness experiments: Model identification, model selection, and multimodel inference","volume":"65","author":"Miao","year":"2009","journal-title":"Biometrics"},{"key":"2023082519412845700_bib22","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1201\/b10905-6","article-title":"MCMC using Hamiltonian dynamics","volume-title":"Handbook of Markov chain Monte Carlo","author":"Neal","year":"2011"},{"key":"2023082519412845700_bib23","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.matcom.2015.05.008","article-title":"Isogeometric analysis: An overview and computer implementation aspects","volume":"117","author":"Nguyen","year":"2015","journal-title":"Mathematics and Computers in Simulation"},{"key":"2023082519412845700_bib24","volume-title":"Numerical optimization","author":"Nocedal","year":"2006","edition":"2nd ed."},{"key":"2023082519412845700_bib25","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1002\/(SICI)1097-0207(19990330)44:9<1317::AID-NME532>3.0.CO;2-N","article-title":"Q-Morph: An indirect approach to advancing front quad meshing","volume":"44","author":"Owen","year":"1999","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"2023082519412845700_bib27","volume-title":"The NURBS book","author":"Piegl","year":"1996"},{"key":"2023082519412845700_bib28","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1145\/1183287.1183297","article-title":"Periodic global parameterization","volume":"25","author":"Ray","year":"2006","journal-title":"ACM Transactions on Graphics"},{"key":"2023082519412845700_bib29","volume-title":"The visualization toolkit\u2013An object-oriented approach to 3D graphics","author":"Schroeder","year":"2006","edition":"4th ed."},{"key":"2023082519412845700_bib30","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1109\/TVCG.2011.284","article-title":"Parallel computation of 2D morse-smale complexes","volume":"18","author":"Shivashankar","year":"2012","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"2023082519412845700_bib31","article-title":"An isotropic 3x3 image gradient operator","volume-title":"Presentation at Stanford A.I. Project 1968","author":"Sobel","year":"2014"},{"key":"2023082519412845700_bib32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2024156.2024176","article-title":"Simple quad domains for field aligned mesh parametrization","volume-title":"Proceedings of the 2011 SIGGRAPH Asia Conference","author":"Tarini","year":"2011"},{"key":"2023082519412845700_bib33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-71507-0","volume-title":"Topological data analysis for scientific visualization","author":"Tierny","year":"2017"},{"key":"2023082519412845700_bib34","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1109\/TVCG.2017.2743938","article-title":"The topology toolkit","volume":"24","author":"Tierny","year":"2018","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"2023082519412845700_bib35","doi-asserted-by":"crossref","first-page":"192","DOI":"10.3758\/BF03206482","article-title":"AIC model selection using Akaike weights","volume":"11","author":"Wagenmakers","year":"2004","journal-title":"Psychonomic Bulletin & Review"}],"container-title":["Journal of Computational Design and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jcde\/advance-article-pdf\/doi\/10.1093\/jcde\/qwad082\/51100479\/qwad082.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jcde\/article-pdf\/10\/4\/1856\/51261329\/qwad082.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jcde\/article-pdf\/10\/4\/1856\/51261329\/qwad082.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,25]],"date-time":"2023-08-25T19:41:57Z","timestamp":1692992517000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jcde\/article\/10\/4\/1856\/7241533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,4]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,7,4]]}},"URL":"https:\/\/doi.org\/10.1093\/jcde\/qwad082","relation":{},"ISSN":["2288-5048"],"issn-type":[{"value":"2288-5048","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,8]]},"published":{"date-parts":[[2023,7,4]]}}}