{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:24:19Z","timestamp":1740144259031,"version":"3.37.3"},"reference-count":88,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2017,10,24]],"date-time":"2017-10-24T00:00:00Z","timestamp":1508803200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["FP7\u2010INF\u20102012\u2010312762"],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["CTM2013\u201046718\u2010R"],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Field Robotics"],"published-print":{"date-parts":[[2018,6]]},"abstract":"Abstract<\/jats:title>Owing to the many possible errors that may occur during real\u2010world mapping, point set maps often present a huge amount of outliers and large levels of noise. We present two robust surface reconstruction techniques dealing with corrupted point sets without resorting to any prefiltering step. They are based on building an unsigned distance function, discretely evaluated on an adaptive tetrahedral grid, and defined from an outlier\u2010robust splat representation. To extract the surface from this volumetric view, the space is partitioned into two subsets, the surface of interest being at the boundary separating them. While both methods are based on a similar graph definition derived from the above\u2010mentioned grid, they differ in the partitioning procedure. First, we propose a method using S\u2010T cuts to separate the inside and outside of the mapped area. Second, we use a normalized cut approach to partition the volume using only the values of the unsigned distance function. We prove the validity of our methods by applying them to challenging underwater data sets (sonar and image based), and we benchmark their results against the approaches in the state of the art.<\/jats:p>","DOI":"10.1002\/rob.21758","type":"journal-article","created":{"date-parts":[[2017,10,24]],"date-time":"2017-10-24T09:10:38Z","timestamp":1508836238000},"page":"491-515","source":"Crossref","is-referenced-by-count":1,"title":["Surface meshing of underwater maps from highly defective point sets"],"prefix":"10.1002","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4718-468X","authenticated-orcid":false,"given":"Ricard","family":"Campos","sequence":"first","affiliation":[{"name":"Computer Vision and Robotics Institute University of Girona Girona Spain"}]},{"given":"Rafael","family":"Garcia","sequence":"additional","affiliation":[{"name":"Computer Vision and Robotics Institute University of Girona Girona Spain"}]}],"member":"311","published-online":{"date-parts":[[2017,10,24]]},"reference":[{"key":"e_1_2_11_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20164"},{"key":"e_1_2_11_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANSE.2009.5278237"},{"key":"e_1_2_11_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022067931"},{"key":"e_1_2_11_5_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912459666"},{"key":"e_1_2_11_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JOE.2009.2016071"},{"key":"e_1_2_11_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20305"},{"key":"e_1_2_11_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20324"},{"key":"e_1_2_11_9_1","doi-asserted-by":"crossref","first-page":"33","DOI":"10.7551\/mitpress\/9816.003.0010","volume-title":"Robotics: Science and Systems","author":"Bryson M","year":"2013"},{"key":"e_1_2_11_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS-Bergen.2013.6608142"},{"key":"e_1_2_11_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-011-9221-8"},{"key":"e_1_2_11_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.909011"},{"key":"e_1_2_11_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20165"},{"key":"e_1_2_11_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21554"},{"key":"e_1_2_11_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276889"},{"key":"e_1_2_11_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336207"},{"key":"e_1_2_11_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"issue":"1","key":"e_1_2_11_18_1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/s00371-003-0217-z","article-title":"A greedy Delaunay\u2010based surface reconstruction algorithm","volume":"20","author":"Cohen\u2010Steiner D","year":"2004","journal-title":"Visual Comput: Int J Comput Graphic Arch"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060252"},{"key":"e_1_2_11_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_11_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.10.006"},{"key":"e_1_2_11_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_11_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_11_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134011"},{"key":"e_1_2_11_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.208"},{"key":"e_1_2_11_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383266"},{"key":"e_1_2_11_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_11_28_1","first-page":"307","volume-title":"Quadtrees","author":"Berg M","year":"2008"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2003.1199611"},{"key":"e_1_2_11_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02058.x"},{"key":"e_1_2_11_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_11_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276406"},{"key":"e_1_2_11_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_11_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024182"},{"key":"e_1_2_11_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISMAR.2011.6092378"},{"key":"e_1_2_11_36_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914551008"},{"key":"e_1_2_11_37_1","first-page":"73","volume-title":"Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"Kazhdan M","year":"2005"},{"key":"e_1_2_11_38_1","first-page":"61","volume-title":"Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"Kazhdan M","year":"2006"},{"key":"e_1_2_11_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_11_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01281.x"},{"key":"e_1_2_11_41_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195904001470"},{"key":"e_1_2_11_42_1","first-page":"43","volume-title":"Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"Dey TK","year":"2005"},{"key":"e_1_2_11_43_1","first-page":"39","volume-title":"5th Eurographics Symposium on Geometry Processing","author":"Alliez P","year":"2007"},{"key":"e_1_2_11_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2010.01.004"},{"key":"e_1_2_11_45_1","first-page":"41","volume-title":"4th Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"Hornung A","year":"2006"},{"key":"e_1_2_11_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01782.x"},{"key":"e_1_2_11_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12189"},{"key":"e_1_2_11_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2013.08.001"},{"key":"e_1_2_11_49_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914544531"},{"key":"e_1_2_11_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057434"},{"key":"e_1_2_11_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408892"},{"key":"e_1_2_11_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01530.x"},{"key":"e_1_2_11_53_1","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1007\/978-3-642-35740-4_15","volume-title":"11th European Conference on Trends and Topics in Computer Vision","author":"Jancosek M","year":"2012"},{"key":"e_1_2_11_54_1","doi-asserted-by":"publisher","DOI":"10.1201\/b14581"},{"key":"e_1_2_11_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"e_1_2_11_56_1","first-page":"177","volume-title":"Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"Cazals F","year":"2003"},{"key":"e_1_2_11_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1361192.1361195"},{"key":"e_1_2_11_58_1","first-page":"95","volume-title":"Orthogonal Range Searching","author":"Berg M","year":"2008"},{"key":"e_1_2_11_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"key":"e_1_2_11_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531381"},{"issue":"2","key":"e_1_2_11_61_1","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","article-title":"Exact maximum a posteriori estimation for binary images","volume":"51","author":"Greig DM","year":"1989","journal-title":"J R Stat Soc B Met"},{"key":"e_1_2_11_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1998.710763"},{"key":"e_1_2_11_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937668"},{"key":"e_1_2_11_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47977-5_6"},{"key":"e_1_2_11_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882264"},{"key":"e_1_2_11_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015720"},{"key":"e_1_2_11_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-3953-x"},{"key":"e_1_2_11_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383293"},{"key":"e_1_2_11_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206617"},{"key":"e_1_2_11_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995693"},{"key":"e_1_2_11_71_1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400875184"},{"key":"e_1_2_11_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"e_1_2_11_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"e_1_2_11_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.135"},{"key":"e_1_2_11_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_2_11_76_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011174803800"},{"key":"e_1_2_11_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.332"},{"key":"e_1_2_11_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408958"},{"key":"e_1_2_11_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539888"},{"key":"e_1_2_11_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995630"},{"key":"e_1_2_11_81_1","unstructured":"MailaM ShiJ.A random walks view of spectral segmentation. In: AI and STATISTICS (AISTATS).2001."},{"volume-title":"ECCV 2004 Workshop on Statistical Learning in Computer Vision","year":"2004","author":"Rahimi A","key":"e_1_2_11_82_1"},{"key":"e_1_2_11_83_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.244673"},{"key":"e_1_2_11_84_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574799001812"},{"key":"e_1_2_11_85_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.393570"},{"key":"e_1_2_11_86_1","first-page":"0","volume-title":"U.S. Hydrographic Conference (US HYDRO)","author":"Mayer LA","year":"2003"},{"issue":"1","key":"e_1_2_11_87_1","first-page":"1","article-title":"Scan matching SLAM in underwater environments","volume":"35","author":"Mallios A","year":"2013","journal-title":"Auton Robot"},{"key":"e_1_2_11_88_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-821X(97)00027-7"},{"key":"e_1_2_11_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451246"}],"container-title":["Journal of Field Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frob.21758","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.21758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T00:00:35Z","timestamp":1719532835000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.21758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,24]]},"references-count":88,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["10.1002\/rob.21758"],"URL":"https:\/\/doi.org\/10.1002\/rob.21758","archive":["Portico"],"relation":{},"ISSN":["1556-4959","1556-4967"],"issn-type":[{"type":"print","value":"1556-4959"},{"type":"electronic","value":"1556-4967"}],"subject":[],"published":{"date-parts":[[2017,10,24]]}}}