Diffusing Winding Gradients (DWG): A Parallel and Scalable Method for 3D Reconstruction from Unoriented Point Clouds
ACM Transactions on Graphics · 30.04.2025 · 44 (2) · 1-18
DOI: 10.1145/3727873 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 17.04.2025. Verfasst von Weizhou Liu und 8 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Education, Singapore, under its Academic Research Fund, RIE2020 Industry Alignment Fund–Industry Collaboration Projects, Beijing Municipal Science and Technology Commission and Zhongguancun Science Park Management Committee.
Abstract (Originalsprache)
This article presents Diffusing Winding Gradients (DWG) for reconstructing watertight surfaces from unoriented point clouds. Our method exploits the alignment between the gradients of the screened generalized winding number (GWN) field—a robust variant of the standard GWN field—and globally consistent normals to orient points. Starting with an unoriented point cloud, DWG initially assigns a random normal to each point. It computes the corresponding screened GWN field and extracts a level set whose iso-value is the average of GWN values across all input points. The gradients of this level set are then utilized to update the point normals. This cycle of recomputing the screened GWN field and updating point normals is repeated until the screened GWN level sets stabilize and their gradients cease to change. Unlike conventional methods, DWG does not rely on solving linear systems or optimizing objective functions, which simplifies its implementation and enhances its suitability for efficient parallel execution. Experimental results demonstrate that DWG significantly outperforms existing methods in terms of runtime performance. For large-scale models with 10 to 20 million points, our CUDA implementation on an NVIDIA GTX 4090 GPU achieves speeds 30 to 120 times faster than iPSR, the leading sequential method, tested on a high-end PC with an Intel i9 CPU. Furthermore, by employing a screened variant of GWN, DWG demonstrates enhanced robustness against noise and outliers and proves effective for models with thin structures and real-world inputs with overlapping and misaligned scans. For source code and additional results, visit our project webpage: https://dwgtech.github.io/ .
Förderung
- Ministry of Education, Singapore, under its Academic Research Fund
- RIE2020 Industry Alignment Fund–Industry Collaboration Projects
- Beijing Municipal Science and Technology Commission and Zhongguancun Science Park Management Committee
- National Nature Science Foundation of China
- Nature Science Foundation of Beijing
- Basic and Major Research Projects of ISCAS
Zitieren
APA
Liu, W., Li, J., Chen, X., Hou, F., Xin, S., Wang, X., Wu, Z., Qian, C., & He, Y. (2025). Diffusing Winding Gradients (DWG): A Parallel and Scalable Method for 3D Reconstruction from Unoriented Point Clouds. ACM Transactions on Graphics, 44(2), 1-18. https://doi.org/10.1145/3727873
Vancouver
Liu W, Li J, Chen X, Hou F, Xin S, Wang X, et al. Diffusing Winding Gradients (DWG): A Parallel and Scalable Method for 3D Reconstruction from Unoriented Point Clouds. ACM Transactions on Graphics. 2025;44(2):1-18. doi:10.1145/3727873
BibTeX
@article{Liu2025,
author = {Liu, Weizhou and Li, Jiaze and Chen, Xuhui and Hou, Fei and Xin, Shiqing and Wang, Xingce and Wu, Zhongke and Qian, Chen and He, Ying},
title = {Diffusing Winding Gradients (DWG): A Parallel and Scalable Method for 3D Reconstruction from Unoriented Point Clouds},
journal = {ACM Transactions on Graphics},
year = {2025},
volume = {44},
number = {2},
pages = {1--18},
doi = {10.1145/3727873}
}
EUVIMED