{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T03:28:00Z","timestamp":1784258880966,"version":"3.55.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p>We present a benchmark for the evaluation and comparison of algorithms which reconstruct a surface from point cloud data. Although a substantial amount of effort has been dedicated to the problem of surface reconstruction, a comprehensive means of evaluating this class of algorithms is noticeably absent. We propose a simple pipeline for measuring surface reconstruction algorithms, consisting of three main phases: surface modeling, sampling, and evaluation. We use implicit surfaces for modeling shapes which are capable of representing details of varying size and sharp features. From these implicit surfaces, we produce point clouds by synthetically generating range scans which resemble realistic scan data produced by an optical triangulation scanner. We validate our synthetic sampling scheme by comparing against scan data produced by a commercial optical laser scanner, where we scan a 3D-printed version of the original surface. Last, we perform evaluation by comparing the output reconstructed surface to a dense uniformly distributed sampling of the implicit surface. We decompose our benchmark into two distinct sets of experiments. The first set of experiments measures reconstruction against point clouds of complex shapes sampled under a wide variety of conditions. Although these experiments are quite useful for comparison, they lack a fine-grain analysis. To complement this, the second set of experiments measures specific properties of surface reconstruction, in terms of sampling characteristics and surface features. Together, these experiments depict a detailed examination of the state of surface reconstruction algorithms.<\/jats:p>","DOI":"10.1145\/2451236.2451246","type":"journal-article","created":{"date-parts":[[2013,5,3]],"date-time":"2013-05-03T12:30:25Z","timestamp":1367584225000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":164,"title":["A benchmark for surface reconstruction"],"prefix":"10.1145","volume":"32","author":[{"given":"Matthew","family":"Berger","sequence":"first","affiliation":[{"name":"Air Force Research Laboratory, Information Directorate"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua A.","family":"Levine","sequence":"additional","affiliation":[{"name":"Clemson University, Clemson, SC"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luis Gustavo","family":"Nonato","sequence":"additional","affiliation":[{"name":"Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriel","family":"Taubin","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio T.","family":"Silva","sequence":"additional","affiliation":[{"name":"Polytechnic Institute of New York University, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,4,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735613"},{"key":"e_1_2_2_2_1","unstructured":"Abramowitz M. and Stegun I. 1964. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables. Vol. 55 Dover Publications.  Abramowitz M. and Stegun I. 1964. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables. Vol. 55 Dover Publications."},{"key":"e_1_2_2_3_1","volume-title":"Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 230--239","author":"Adamson A."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the Symposium on Geometry Processing. Eurographics Association, 39--48","author":"Alliez P.","year":"2007"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009475"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195902000773"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1364\/AO.30.002873"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00048-7"},{"key":"e_1_2_2_11_1","unstructured":"Bouguet J. 2010. Camera calibration toolbox for Matlab. http:\/\/www. vision.caltech.edu\/bouguetj\/calib_doc  Bouguet J. 2010. Camera calibration toolbox for Matlab. http:\/\/www. vision.caltech.edu\/bouguetj\/calib_doc"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276404"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2010.25"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Cazals F. and Giesen J. 2006. Delaunay triangulation based surface reconstruction. In Effective Computational Geometry for Curves and Surfaces J.-D. Boissonnat and M. Teillaud Eds. Springer 231--276.  Cazals F. and Giesen J. 2006. Delaunay triangulation based surface reconstruction. In Effective Computational Geometry for Curves and Surfaces J.-D. Boissonnat and M. Teillaud Eds. Springer 231--276.","DOI":"10.1007\/978-3-540-33259-6_6"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00082-4"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 5th International Conference on Computer Vision. IEEE, 987--994","author":"Curless B."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781652"},{"key":"e_1_2_2_19_1","volume-title":"Curve and Surface Reconstruction: Algorithms with Mathematical Analysis","author":"Dey T. K."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386366.2386374"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000043756.03810.dd"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2037820.2037824"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276406"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Hildebrandt K. Polthier K. and Wardetzky M. 2006. On the convergence of metric and geometric properties of polyhedral surfaces. Geometriae Dedicata I23 1 89--112.  Hildebrandt K. Polthier K. and Wardetzky M. 2006. On the convergence of metric and geometric properties of polyhedral surfaces. Geometriae Dedicata I23 1 89--112.","DOI":"10.1007\/s10711-006-9109-5"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_2_28_1","volume-title":"Proceedings of the Symposium on Geometry Processing. Eurographics Association, 73--82","author":"Kazhdan M.","year":"2005"},{"key":"e_1_2_2_29_1","volume-title":"Proceedings of the Symposium on Geometry Processing. Eurographics Association, 61--70","author":"Kazhdan M."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070578"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344849"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03321761"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01281.x"},{"key":"e_1_2_2_34_1","first-page":"34","article-title":"Discrete differential-geometry operators for triangulated 2-manifolds","volume":"3","author":"Meyer M.","year":"2002","journal-title":"Vis. Math."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70604"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777840"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01511.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778830"},{"key":"e_1_2_2_39_1","unstructured":"NextEngine. 2011. NextEngine 3d laser scanner. http:\/\/www.nextengine. com  NextEngine. 2011. NextEngine 3d laser scanner. http:\/\/www.nextengine. com"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060252"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2004.06.003"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(97)00028-6"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014573219977"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.19"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866176"},{"key":"e_1_2_2_47_1","unstructured":"Shapeways. 2011. Shapeways. http:\/\/www.shapeways.com  Shapeways. 2011. Shapeways. http:\/\/www.shapeways.com"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015816"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01653.x"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531377"},{"key":"e_1_2_2_51_1","volume-title":"Medicine and Land Workshop (Session P.12)","author":"Haar F."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618520"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2451236.2451246","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2451236.2451246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:36:41Z","timestamp":1750282601000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2451236.2451246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1145\/2451236.2451246"],"URL":"https:\/\/doi.org\/10.1145\/2451236.2451246","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]},"assertion":[{"value":"2011-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}