{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T18:47:14Z","timestamp":1785178034019,"version":"3.55.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["293127, 84306 and 611370"],"award-info":[{"award-number":["293127, 84306 and 611370"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Science and Innovation Program","award":["CXB201104220029A"],"award-info":[{"award-number":["CXB201104220029A"]}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2011AA010503"],"award-info":[{"award-number":["2011AA010503"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012245","name":"Guangdong Science and Technology Program","doi-asserted-by":"crossref","award":["2011B050200007"],"award-info":[{"award-number":["2011B050200007"]}],"id":[{"id":"10.13039\/501100012245","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61103166"],"award-info":[{"award-number":["61103166"]}],"id":[{"id":"10.13039\/501100001809","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,1]]},"abstract":"<jats:p>Points acquired by laser scanners are not intrinsically equipped with normals, which are essential to surface reconstruction and point set rendering using surfels. Normal estimation is notoriously sensitive to noise. Near sharp features, the computation of noise-free normals becomes even more challenging due to the inherent undersampling problem at edge singularities. As a result, common edge-aware consolidation techniques such as bilateral smoothing may still produce erroneous normals near the edges. We propose a resampling approach to process a noisy and possibly outlier-ridden point set in an edge-aware manner. Our key idea is to first resample away from the edges so that reliable normals can be computed at the samples, and then based on reliable data, we progressively resample the point set while approaching the edge singularities. We demonstrate that our Edge-Aware Resampling (EAR) algorithm is capable of producing consolidated point sets with noise-free normals and clean preservation of sharp features. We also show that EAR leads to improved performance of edge-aware reconstruction methods and point set rendering techniques.<\/jats:p>","DOI":"10.1145\/2421636.2421645","type":"journal-article","created":{"date-parts":[[2013,2,19]],"date-time":"2013-02-19T14:32:37Z","timestamp":1361284357000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":379,"title":["Edge-aware point set resampling"],"prefix":"10.1145","volume":"32","author":[{"given":"Hui","family":"Huang","sequence":"first","affiliation":[{"name":"Shenzhen Key Lab of Visual Computing and Visual Analytics\/SIAT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shihao","family":"Wu","sequence":"additional","affiliation":[{"name":"South China University of Technology, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minglun","family":"Gong","sequence":"additional","affiliation":[{"name":"Memorial University of Newfoundland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel-Aviv University, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Uri","family":"Ascher","sequence":"additional","affiliation":[{"name":"University of British Columbia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao (Richard)","family":"Zhang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,2,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141940"},{"key":"e_1_2_2_2_1","article-title":"Point set surfaces","author":"Alexa M.","year":"2001","unstructured":"Alexa , M. , Behr , J. , Cohen -or, D., Fleishman , S. , Levin , D. , and Silva , C. T. 2001 . Point set surfaces . IEEE Trans. Vis. Comp. Graph. 21--28. Alexa, M., Behr, J., Cohen-or, D., Fleishman, S., Levin, D., and Silva, C. T. 2001. Point set surfaces. IEEE Trans. Vis. Comp. Graph. 21--28.","journal-title":"IEEE Trans. Vis. Comp. Graph. 21--28."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing. 39--48","author":"Alliez P.","unstructured":"Alliez , P. , Cohen-Steiner , D. , Tong , Y. , and Desbrun , M . 2007. Voronoi-based variational reconstruction of unoriented point sets . In Proceedings of the Eurographics Symposium on Geometry Processing. 39--48 . Alliez, P., Cohen-Steiner, D., Tong, Y., and Desbrun, M. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Proceedings of the Eurographics Symposium on Geometry Processing. 39--48."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857907.1857911"},{"key":"e_1_2_2_6_1","article-title":"Reconstruction and representation of 3D objects with radial basis functions. ACM","author":"Carr J. C.","year":"2001","unstructured":"Carr , J. C. , Beatson , R. K. , Cherrie , J. B. , Mitchell , T. J. , Fright , W. R. , McCallum , B. C. , and Evans , T. R. 2001 . Reconstruction and representation of 3D objects with radial basis functions. ACM Trans. Graph. 67--76. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., and Evans, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. ACM Trans. Graph. 67--76.","journal-title":"Trans. Graph. 67--76."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944836_5"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378682"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882368"},{"key":"e_1_2_2_11_1","unstructured":"Gross M. and Pfister H. 2007. Point-Based Graphics. Morgan Kaufman.   Gross M. and Pfister H. 2007. Point-Based Graphics. Morgan Kaufman."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386332.2386341"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01163.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276406"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00770.x"},{"key":"e_1_2_2_16_1","article-title":"Surface reconstruction from unorganized points. ACM","author":"Hoppe H.","year":"1992","unstructured":"Hoppe , H. , DeRose , T. , Duchamp , T. , McDonald , J. , and Stuetzle , W. 1992 . Surface reconstruction from unorganized points. ACM Trans. Graph., 71--78. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. 1992. Surface reconstruction from unorganized points. ACM Trans. Graph., 71--78.","journal-title":"Trans. Graph., 71--78."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/060676684"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618522"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882367"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2004.14"},{"key":"e_1_2_2_21_1","volume-title":"Proceedings Eurographics Symposium on Geometry Processing. 61--70","author":"Kazhdan M.","unstructured":"Kazhdan , M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Proceedings Eurographics Symposium on Geometry Processing. 61--70 . Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proceedings Eurographics Symposium on Geometry Processing. 61--70."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.06.010"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing. 59--67","author":"Lipman Y.","unstructured":"Lipman , Y. , Cohen-Or , D. , and Levin , D . 2007a. Data-Dependent MLS for faithful surface approximation . In Proceedings of the Eurographics Symposium on Geometry Processing. 59--67 . Lipman, Y., Cohen-Or, D., and Levin, D. 2007a. Data-Dependent MLS for faithful surface approximation. In Proceedings of the Eurographics Symposium on Geometry Processing. 59--67."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276405"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629255.1629257"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings IEEE Conference on Shape Modeling and Applications. 28--35","author":"Miao Y.","unstructured":"Miao , Y. , Diaz-Gutierrez , P. , Pajarola , R. , Gopi , M. , and Feng , J . 2009. Shape isophotic error metric controllable re-sampling for point-sampled surfaces . In Proceedings IEEE Conference on Shape Modeling and Applications. 28--35 . Miao, Y., Diaz-Gutierrez, P., Pajarola, R., Gopi, M., and Feng, J. 2009. Shape isophotic error metric controllable re-sampling for point-sampled surfaces. In Proceedings IEEE Conference on Shape Modeling and Applications. 28--35."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195904001470"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866190"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01388.x"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of IEEE Visualization Conference. 163--170","author":"Pauly M.","unstructured":"Pauly , M. , Gross , M. , and Kobbelt , L. P . 2002. Efficient simplification of point-sampled surfaces . In Proceedings of IEEE Visualization Conference. 163--170 . Pauly, M., Gross, M., and Kobbelt, L. P. 2002. Efficient simplification of point-sampled surfaces. In Proceedings of IEEE Visualization Conference. 163--170."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882319"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344936"},{"key":"e_1_2_2_33_1","first-page":"1623","article-title":"Feature preserving mesh generation from 3D point clouds","volume":"29","author":"Salman N.","year":"2010","unstructured":"Salman , N. , Yvinec , M. , and Merigot , Q. 2010 . Feature preserving mesh generation from 3D point clouds . In Proceedings of the Eurographics Symposium on Geometry Processing. 29 , 5, 1623 -- 1632 . Salman, N., Yvinec, M., and Merigot, Q. 2010. Feature preserving mesh generation from 3D point clouds. In Proceedings of the Eurographics Symposium on Geometry Processing. 29, 5, 1623--1632.","journal-title":"Proceedings of the Eurographics Symposium on Geometry Processing."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1065"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730827"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2010.32"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2421636.2421645","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2421636.2421645","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:34Z","timestamp":1750234714000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2421636.2421645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1145\/2421636.2421645"],"URL":"https:\/\/doi.org\/10.1145\/2421636.2421645","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"2011-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-02-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}