{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T03:46:18Z","timestamp":1777520778612,"version":"3.51.4"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1422325"],"award-info":[{"award-number":["1422325"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"MIUR","doi-asserted-by":"crossref","award":["DSurf"],"award-info":[{"award-number":["DSurf"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1652515"],"award-info":[{"award-number":["1652515"]}],"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":[[2017,8,31]]},"abstract":"<jats:p>Today's 3D scanning pipelines can be classified into two overarching categories: offline, high accuracy methods that rely on global optimization to reconstruct complex scenes with hundreds of millions of samples, and online methods that produce real-time but low-quality output, usually from structure-from-motion or depth sensors. The method proposed in this paper is the first to combine the benefits of both approaches, supporting online reconstruction of scenes with hundreds of millions of samples from high-resolution sensing modalities such as structured light or laser scanners. The key property of our algorithm is that it sidesteps the signed-distance computation of classical reconstruction techniques in favor of direct filtering, parametrization, and mesh and texture extraction. All of these steps can be realized using only weak notions of spatial neighborhoods, which allows for an implementation that scales approximately linearly with the size of each dataset that is integrated into a partial reconstruction. Combined, these algorithmic differences enable a drastically more efficient output-driven interactive scanning and reconstruction workflow, where the user is able to see the final quality field-aligned textured mesh during the entirety of the scanning procedure. Holes or parts with registration problems are displayed in real-time to the user and can be easily resolved by adding further localized scans, or by adjusting the input point cloud using our interactive editing tools with immediate visual feedback on the output mesh. We demonstrate the effectiveness of our algorithm in conjunction with a state-of-the-art structured light scanner and optical tracking system and test it on a large variety of challenging models.<\/jats:p>","DOI":"10.1145\/3072959.3073635","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["Field-aligned online surface reconstruction"],"prefix":"10.1145","volume":"36","author":[{"given":"Nico","family":"Schertler","sequence":"first","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Tarini","sequence":"additional","affiliation":[{"name":"Universit\u00e0 dell'Insubria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenzel","family":"Jakob","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Misha","family":"Kazhdan","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Gumhold","sequence":"additional","affiliation":[{"name":"TU Dresden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218424"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451246"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.2312\/egst.20141040"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_2_7_1","unstructured":"D. Bommes B. L\u00c3l'vy N. Pietroni E. Puppo C. Silva M. Tarini and D. Zorin. 2012. State of the Art in Quad Meshing. In Eurographics STARS.  D. Bommes B. L\u00c3l'vy N. Pietroni E. Puppo C. Silva M. Tarini and D. Zorin. 2012. State of the Art in Quad Meshing. In Eurographics STARS."},{"key":"e_1_2_2_8_1","unstructured":"Dorit Borrmann and Andreas N\u00fcchter. 2016. Robotic 3D Scan Repository. http:\/\/kos.informatik.uni-osnabrueck.de\/3Dscans. (2016). http:\/\/kos.informatik.uni-osnabrueck.de\/3Dscans  Dorit Borrmann and Andreas N\u00fcchter. 2016. Robotic 3D Scan Repository. http:\/\/kos.informatik.uni-osnabrueck.de\/3Dscans. (2016). http:\/\/kos.informatik.uni-osnabrueck.de\/3Dscans"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12178"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02058.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383266"},{"key":"e_1_2_2_12_1","unstructured":"P Cignoni G Ranzuglia M Callieri M Corsini F Ganovelli N Pietroni and M Tarini. 2011. MeshLab. http:\/\/www.meshlab.org\/. (2011).  P Cignoni G Ranzuglia M Callieri M Corsini F Ganovelli N Pietroni and M Tarini. 2011. MeshLab. http:\/\/www.meshlab.org\/. (2011)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781627"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0082865"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601163"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_2_19_1","volume-title":"Symposium on Geometry Processing. 41--50","author":"Hornung A.","unstructured":"A. Hornung and L. Kobbelt . 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information . In Symposium on Geometry Processing. 41--50 . A. Hornung and L. Kobbelt. 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. In Symposium on Geometry Processing. 41--50."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2047196.2047270"},{"key":"e_1_2_2_21_1","volume-title":"Robust Inside-Outside Segmentation using Generalized Winding Numbers. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH) 32, 4","author":"Jacobson Alec","year":"2013","unstructured":"Alec Jacobson , Ladislav Kavan , and Olga Sorkine-Hornung . 2013. Robust Inside-Outside Segmentation using Generalized Winding Numbers. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH) 32, 4 ( 2013 ), 33:1--33:12. Alec Jacobson, Ladislav Kavan, and Olga Sorkine-Hornung. 2013. Robust Inside-Outside Segmentation using Generalized Winding Numbers. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH) 32, 4 (2013), 33:1--33:12."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_2_23_1","volume-title":"Proc. of the 3rd Eurographics Symp. on Geometry Processing (SGP '05)","author":"Kazhdan Michael","year":"2005","unstructured":"Michael Kazhdan . 2005 . Reconstruction of Solid Models from Oriented Point Sets . In Proc. of the 3rd Eurographics Symp. on Geometry Processing (SGP '05) . Eurographics Association, Article 73. http:\/\/dl.acm.org\/citation.cfm?id=128 1920.1281931 Michael Kazhdan. 2005. Reconstruction of Solid Models from Oriented Point Sets. In Proc. of the 3rd Eurographics Symp. on Geometry Processing (SGP '05). Eurographics Association, Article 73. http:\/\/dl.acm.org\/citation.cfm?id=1281920.1281931"},{"key":"e_1_2_2_24_1","unstructured":"Michael Kazhdan Matthew Bolitho and Hugues Hoppe. 2006. Poisson Surface Reconstruction. (2006) 61--70. http:\/\/dl.acm.org\/citation.cfm?id=1281957.1281965  Michael Kazhdan Matthew Bolitho and Hugues Hoppe. 2006. Poisson Surface Reconstruction. (2006) 61--70. http:\/\/dl.acm.org\/citation.cfm?id=1281957.1281965"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_26_1","volume-title":"Unconstrained Isosurface Extraction on Arbitrary Octrees. In Symposium on Geometry Processing. 125--133","author":"Kazhdan M.","unstructured":"M. Kazhdan , A. Klein , K. Dalal , and H. Hoppe . 2007 . Unconstrained Isosurface Extraction on Arbitrary Octrees. In Symposium on Geometry Processing. 125--133 . M. Kazhdan, A. Klein, K. Dalal, and H. Hoppe. 2007. Unconstrained Isosurface Extraction on Arbitrary Octrees. In Symposium on Geometry Processing. 125--133."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00032-2"},{"key":"e_1_2_2_28_1","volume-title":"Spectral Surface Reconstruction From Noise Point Clouds. In Symposium on Geometry Processing. 11--21","author":"Kolluri R.","year":"2004","unstructured":"R. Kolluri , J. Shewchuk , and J. O'Brien . 2004 . Spectral Surface Reconstruction From Noise Point Clouds. In Symposium on Geometry Processing. 11--21 . R. Kolluri, J. Shewchuk, and J. O'Brien. 2004. Spectral Surface Reconstruction From Noise Point Clouds. In Symposium on Geometry Processing. 11--21."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01530.x"},{"key":"e_1_2_2_30_1","volume-title":"Proc. of the 4th ACM SIGGRAPH\/Eurographics conf. on High-Performance Graphics. Eurographics Association, 39--47","author":"Li Shengren","year":"2012","unstructured":"Shengren Li , Lance Simons , Jagadeesh Bhaskar Pakaravoor , Fatemeh Abbasinejad , John D Owens , and Nina Amenta . 2012 . kANN on the GPU with shifted sorting . In Proc. of the 4th ACM SIGGRAPH\/Eurographics conf. on High-Performance Graphics. Eurographics Association, 39--47 . Shengren Li, Lance Simons, Jagadeesh Bhaskar Pakaravoor, Fatemeh Abbasinejad, John D Owens, and Nina Amenta. 2012. kANN on the GPU with shifted sorting. In Proc. of the 4th ACM SIGGRAPH\/Eurographics conf. on High-Performance Graphics. Eurographics Association, 39--47."},{"key":"e_1_2_2_31_1","volume-title":"Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm. In Computer Graphics (Proceedings of SIGGRAPH 87). 163--169.","author":"Lorensen W.","year":"1987","unstructured":"W. Lorensen and H. Cline . 1987 . Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm. In Computer Graphics (Proceedings of SIGGRAPH 87). 163--169. W. Lorensen and H. Cline. 1987. Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm. In Computer Graphics (Proceedings of SIGGRAPH 87). 163--169."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01281.x"},{"key":"e_1_2_2_33_1","unstructured":"Microsoft. 2010. Kinect. https:\/\/developer.microsoft.com\/en-us\/windows\/kinect. (2010).  Microsoft. 2010. Kinect. https:\/\/developer.microsoft.com\/en-us\/windows\/kinect. (2010)."},{"key":"e_1_2_2_34_1","volume-title":"A computer oriented geodetic data base and a new technique in file sequencing","author":"Morton Guy M","unstructured":"Guy M Morton . 1966. A computer oriented geodetic data base and a new technique in file sequencing . International Business Machines Company New York . Guy M Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. International Business Machines Company New York."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01782.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISMAR.2011.6092378"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024183"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_40_1","volume-title":"Symposium on Geometry Processing. 33--41","author":"Podolak J.","unstructured":"J. Podolak and S. Rusinkiewicz . 2005. Atomic volumes for mesh completion . In Symposium on Geometry Processing. 33--41 . J. Podolak and S. Rusinkiewicz. 2005. Atomic volumes for mesh completion. In Symposium on Geometry Processing. 33--41."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566600"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344940"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.44"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980225"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276446"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661242"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988458.2988478"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731053"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073635","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073635","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073635","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:23Z","timestamp":1750217843000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073635"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073635"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073635","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}