{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:16:26Z","timestamp":1783106186843,"version":"3.54.6"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2007,7,29]]},"abstract":"<jats:p>The reconstruction of a complete watertight model from scan data is still a difficult process. In particular, since scanned data is often incomplete, the reconstruction of the expected shape is an ill-posed problem. Techniques that reconstruct poorly-sampled areas without any user intervention fail in many cases to faithfully reconstruct the topology of the model. The method that we introduce in this paper is topology-aware: it uses minimal user input to make correct decisions at regions where the topology of the model cannot be automatically induced with a reasonable degree of confidence. We first construct a continuous function over a three-dimensional domain. This function is constructed by minimizing a penalty function combining the data points, user constraints, and a regularization term. The optimization problem is formulated in a mesh-independent manner, and mapped onto a specific mesh using the finite-element method. The zero level-set of this function is a first approximation of the reconstructed surface. At complex under-sampled regions, the constraints might be insufficient. Hence, we analyze the local topological stability of the zero level-set to detect weak regions of the surface. These regions are suggested to the user for adding local inside\/outside constraints by merely scribbling over a 2D tablet. Each new user constraint modifies the minimization problem, which is solved incrementally. The process is repeated, converging to a topology-stable reconstruction. Reconstructions of models acquired by a structured-light scanner with a small number of scribbles demonstrate the effectiveness of the method.<\/jats:p>","DOI":"10.1145\/1276377.1276431","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["Interactive topology-aware surface reconstruction"],"prefix":"10.1145","volume":"26","author":[{"given":"Andrei","family":"Sharf","sequence":"first","affiliation":[{"name":"Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Lewiner","sequence":"additional","affiliation":[{"name":"PUC-Rio de Janeiro"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gil","family":"Shklarski","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sivan","family":"Toledo","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Alexa M. Behr J. Cohen-Or D. Fleishman S. Levin D. and Silva C. 2001. Point set surfaces. In Visualization IEEE 21--28. Alexa M. Behr J. Cohen-Or D. Fleishman S. Levin D. and Silva C. 2001. Point set surfaces. In Visualization IEEE 21--28."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015713"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280947"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214428092"},{"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\/S0925-7721(01)00048-7"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383266"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S089547980343641X"},{"key":"e_1_2_2_10_1","volume-title":"Symposium on 3D Data Processing, Visualization, and Transmission","author":"Davis J.","unstructured":"Davis , J. , Marschner , S. , Garr , M. , and Levoy , M . 2002. Filling holes in complex surfaces using volumetric diffusion . In Symposium on 3D Data Processing, Visualization, and Transmission , University of Padova. Davis, J., Marschner, S., Garr, M., and Levoy, M. 2002. Filling holes in complex surfaces using volumetric diffusion. In Symposium on 3D Data Processing, Visualization, and Transmission, University of Padova."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997867"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_2_13_1","volume-title":"Symposium on Geometry Processing, ACM\/Eurographics, 41--50","author":"Hornung A.","unstructured":"Hornung , A. , and Kobbelt , L . 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information . In Symposium on Geometry Processing, ACM\/Eurographics, 41--50 . Hornung, A., and Kobbelt, L. 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. In Symposium on Geometry Processing, ACM\/Eurographics, 41--50."},{"key":"e_1_2_2_14_1","volume-title":"The Finite Element Method. Linear Static and Dynamic Finite Element Analysis","author":"Hughes T. J. R.","unstructured":"Hughes , T. J. R. 1987. The Finite Element Method. Linear Static and Dynamic Finite Element Analysis . Prentice-Hall . Hughes, T. J. R. 1987. The Finite Element Method. Linear Static and Dynamic Finite Element Analysis. Prentice-Hall."},{"key":"e_1_2_2_15_1","volume-title":"Symposium on Geometry Processing, ACM\/Eurographics, 61--70","author":"Kazhdan M.","unstructured":"Kazhdan , M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Symposium on Geometry Processing, ACM\/Eurographics, 61--70 . Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Symposium on Geometry Processing, ACM\/Eurographics, 61--70."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057434"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015780"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344849"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015719"},{"key":"e_1_2_2_20_1","volume-title":"Morse theory","author":"Milnor J. W.","unstructured":"Milnor , J. W. 1963. Morse theory . Princeton University Press . Milnor, J. W. 1963. Morse theory. Princeton University Press."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073324"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015769"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_2_24_1","volume-title":"-P","author":"Ohtake Y.","year":"2004","unstructured":"Ohtake , Y. , Belyaev , A. , and Seidel , H . -P . 2004 . A multi-scale approach to 3D scattered data approximation with adaptive compactly supported radial basis functions. In Solid Modeling International, IEEE , 31--39. Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. A multi-scale approach to 3D scattered data approximation with adaptive compactly supported radial basis functions. In Solid Modeling International, IEEE, 31--39."},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Schaefer S. and Warren J. 2004. Dual marching cubes: Primal contouring of dual grids. In Pacific Graphics IEEE 70--76. Schaefer S. and Warren J. 2004. Dual marching cubes: Primal contouring of dual grids. In Pacific Graphics IEEE 70--76.","DOI":"10.1109\/PCCGA.2004.1348336"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Sharf A. Lewiner T. Shamir A. Kobbelt L. and Cohen-Or D. 2006. Competing fronts for coarse-to-fine surface reconstruction. In Eurographics Eurographics 389--398. Sharf A. Lewiner T. Shamir A. Kobbelt L. and Cohen-Or D. 2006. Competing fronts for coarse-to-fine surface reconstruction. In Eurographics Eurographics 389--398.","DOI":"10.1111\/j.1467-8659.2006.00958.x"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258868"},{"key":"e_1_2_2_28_1","volume-title":"Introduction to Applied Mathematics","author":"Strang G.","unstructured":"Strang , G. 1986. Introduction to Applied Mathematics . Wellesley-Cambridge . Strang, G. 1986. Introduction to Applied Mathematics. Wellesley-Cambridge."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.37"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276431","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:18Z","timestamp":1750258338000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276431"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276431","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}