{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:16:42Z","timestamp":1774685802422,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100017052","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272429"],"award-info":[{"award-number":["62272429"]}],"id":[{"id":"10.13039\/100017052","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017052","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62025207"],"award-info":[{"award-number":["62025207"]}],"id":[{"id":"10.13039\/100017052","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Xiaomi Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,12,19]]},"abstract":"<jats:p>We propose a simple yet effective method to orient normals for point clouds. Central to our approach is a novel optimization objective function defined from global and local perspectives. Globally, we introduce a signed uncertainty function that distinguishes the inside and outside of the underlying surface. Moreover, benefiting from the statistics of our global term, we present a local orientation term instead of a global one. The optimization problem can be solved by the commonly used numerical optimization solver, such as L-BFGS. The capability and feasibility of our approach are demonstrated over various complex point clouds. We achieve higher practical robustness and normal quality than the state-of-the-art methods.<\/jats:p>","DOI":"10.1145\/3687944","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Stochastic Normal Orientation for Point Clouds"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5893-6154","authenticated-orcid":false,"given":"Guojin","family":"Huang","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7934-6060","authenticated-orcid":false,"given":"Qing","family":"Fang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6445-4541","authenticated-orcid":false,"given":"Zheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4352-1431","authenticated-orcid":false,"given":"Ligang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8479-0107","authenticated-orcid":false,"given":"Xiao-Ming","family":"Fu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Symposium on Geometry processing","volume":"7","author":"Alliez Pierre","year":"2007","unstructured":"Pierre Alliez, David Cohen-Steiner, Yiying Tong, and Mathieu Desbrun. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Symposium on Geometry processing, Vol. 7. 39--48."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130851"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857907.1857911"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings, Part I 16","author":"Ben-Shabat Yizhak","year":"2020","unstructured":"Yizhak Ben-Shabat and Stephen Gould. 2020. DeepFit: 3D surface fitting via neural network weighted least squares. In Computer Vision-ECCV 2020: 16th European Conference, Glasgow, UK, August 23--28, 2020, Proceedings, Part I 16. Springer, 20--34."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01035"},{"key":"e_1_2_1_6_1","volume-title":"Estimating differential quantities using polynomial fitting of osculating jets. Computer aided geometric design 22, 2","author":"Cazals Fr\u00e9d\u00e9ric","year":"2005","unstructured":"Fr\u00e9d\u00e9ric Cazals and Marc Pouget. 2005. Estimating differential quantities using polynomial fitting of osculating jets. Computer aided geometric design 22, 2 (2005), 121--146."},{"key":"e_1_2_1_7_1","volume-title":"Computer graphics forum","author":"Guerrero Paul","unstructured":"Paul Guerrero, Yanir Kleiman, Maks Ovsjanikov, and Niloy J Mitra. 2018. Pcpnet learning local shape properties from raw point clouds. In Computer graphics forum, Vol. 37. Wiley Online Library, 75--85."},{"key":"e_1_2_1_8_1","volume-title":"CVPR workshops","volume":"1","author":"Hashimoto Taisuke","year":"2019","unstructured":"Taisuke Hashimoto and Masaki Saito. 2019. Normal Estimation for Accurate 3D Mesh Reconstruction with Point Cloud Model Incorporating Spatial Structure.. In CVPR workshops, Vol. 1."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_1_10_1","volume-title":"Iterative poisson surface reconstruction (ipsr) for unoriented points. arXiv preprint arXiv:2209.09510","author":"Hou Fei","year":"2022","unstructured":"Fei Hou, Chiyu Wang, Wencheng Wang, Hong Qin, Chen Qian, and Ying He. 2022. Iterative poisson surface reconstruction (ipsr) for unoriented points. arXiv preprint arXiv:2209.09510 (2022)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3306346.3322994","article-title":"Variational implicit point set surfaces","volume":"38","author":"Huang Zhiyang","year":"2019","unstructured":"Zhiyang Huang, Nathan Carr, and Tao Ju. 2019. Variational implicit point set surfaces. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--13.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_12_1","volume-title":"Surface reconstruction from point clouds: A survey and a benchmark. arXiv preprint arXiv:2205.02413","author":"Huang Zhangjin","year":"2022","unstructured":"Zhangjin Huang, Yuxin Wen, Zihao Wang, Jinjuan Ren, and Kui Jia. 2022. Surface reconstruction from point clouds: A survey and a benchmark. arXiv preprint arXiv:2205.02413 (2022)."},{"key":"e_1_2_1_13_1","volume-title":"Computer Graphics Forum","author":"Jakob Johannes","unstructured":"Johannes Jakob, Christoph Buchenau, and Michael Guthe. 2019. Parallel globally consistent normal orientation of raw unorganized point clouds. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 163--173."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the fourth Eurographics symposium on Geometry processing","volume":"7","author":"Kazhdan Michael","year":"2006","unstructured":"Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on Geometry processing, Vol. 7."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_1_16_1","first-page":"92","article-title":"Consistent Propagation of Normal Orientations in Point Clouds","volume":"83","author":"K\u00f6nig S\u00f6ren","year":"2009","unstructured":"S\u00f6ren K\u00f6nig and Stefan Gumhold. 2009. Consistent Propagation of Normal Orientations in Point Clouds.. In VMV, Vol. 83. 92.","journal-title":"VMV"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01126"},{"key":"e_1_2_1_18_1","volume-title":"The approximation power of moving least-squares. Mathematics of computation 67, 224","author":"Levin David","year":"1998","unstructured":"David Levin. 1998. The approximation power of moving least-squares. Mathematics of computation 67, 224 (1998), 1517--1531."},{"key":"e_1_2_1_19_1","volume-title":"Geometric modeling for scientific visualization","author":"Levin David","unstructured":"David Levin. 2004. Mesh-independent surface interpolation. In Geometric modeling for scientific visualization. Springer, 37--49."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2010.01.004"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3554730"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.05.024"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"William E Lorensen and Harvey E Cline. 1998. Marching cubes: A high resolution 3D surface construction algorithm. In Seminal graphics: pioneering efforts that shaped the field. 347--353.","DOI":"10.1145\/280811.281026"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459835","article-title":"Orienting point clouds with dipole propagation","volume":"40","author":"Metzer Gal","year":"2021","unstructured":"Gal Metzer, Rana Hanocka, Denis Zorin, Raja Giryes, Daniele Panozzo, and Daniel Cohen-Or. 2021. Orienting point clouds with dipole propagation. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1--14.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777840"},{"key":"e_1_2_1_26_1","volume-title":"Mathieu Desbrun, David Cohen-Steiner, and Pierre Alliez.","author":"Mullen Patrick","year":"2010","unstructured":"Patrick Mullen, Fernando De Goes, Mathieu Desbrun, David Cohen-Steiner, and Pierre Alliez. 2010. Signing the unsigned: Robust surface reconstruction from raw pointsets. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 1733--1741."},{"key":"e_1_2_1_27_1","volume-title":"Computer Graphics Forum","author":"Schertler Nico","unstructured":"Nico Schertler, Bogdan Savchynskyy, and Stefan Gumhold. 2017. Towards globally optimal normal orientations for large point clouds. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 197--208."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555441"},{"key":"e_1_2_1_29_1","volume-title":"Neural Stochastic Screened Poisson Reconstruction. arXiv preprint arXiv:2309.11993","author":"Sell\u00e1n Silvia","year":"2023","unstructured":"Silvia Sell\u00e1n and Alec Jacobson. 2023. Neural Stochastic Screened Poisson Reconstruction. arXiv preprint arXiv:2309.11993 (2023)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2015.03.011"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0607-6"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2004.101"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618330"},{"key":"e_1_2_1_34_1","first-page":"1","article-title":"Rfeps: Reconstructing feature-line equipped polygonal surface","volume":"41","author":"Xu Rui","year":"2022","unstructured":"Rui Xu, Zixiong Wang, Zhiyang Dou, Chen Zong, Shiqing Xin, Mingyan Jiang, Tao Ju, and Changhe Tu. 2022. Rfeps: Reconstructing feature-line equipped polygonal surface. ACM Transactions on Graphics (TOG) 41, 6 (2022), 1--15.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.02.008"},{"key":"e_1_2_1_36_1","volume-title":"Multinormal estimation via pair consistency voting","author":"Zhang Jie","year":"2018","unstructured":"Jie Zhang, Junjie Cao, Xiuping Liu, He Chen, Bo Li, and Ligang Liu. 2018. Multinormal estimation via pair consistency voting. IEEE transactions on visualization and computer graphics 25, 4 (2018), 1693--1706."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.05.008"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2020.102916"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00606"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687944","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687944","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:09:57Z","timestamp":1750295397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687944"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687944"],"URL":"https:\/\/doi.org\/10.1145\/3687944","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}