Diffusing Winding Gradients (DWG): A Parallel and Scalable Method for 3D Reconstruction from Unoriented Point Clouds
ACM Transactions on Graphics 2025
Weizhou Liu*1, Jiaze Li*2, Xuhui Chen3, Fei Hou3, Shiqing Xin4 Xingce Wang1 Zhongke Wu1 Chen Qian5 Ying He†2
1 Beijing Normal University
2 Nanyang Technological University
3 Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences
4 Shandong University
5 SenseTime Group
Abstract
This paper presents a method for reconstructing watertight 3D surfaces from unoriented point clouds. Starting with randomly initialized normals, the method iteratively refines each normal by diffusing the gradient of the generalized winding number (GWN) field. Upon convergence, the target surface is extracted using the standard Marching Cubes algorithm. Our method employs a straightforward Jacobi iteration and avoids reliance on complex numerical solvers for linear systems or optimization, unlike other methods. Designed for parallelization and scalability, it efficiently handles large-scale models on both CPUs and GPUs. Experimental results demonstrate that our method outperforms all existing methods in reconstructing from unoriented point clouds, particularly in terms of runtime performance. On large-scale models with 10 to 20 million points, our CUDA implementation on an NVIDIA GTX 4090 GPU is typically 30-100 times faster than iPSR, the leading sequential method tested on a high-end PC with an Intel i9 CPU. Additionally, by employing a screened variant of GWN, our approach demonstrates enhanced robustness against noise and outliers, and is particularly effective for models with thin structures and real scans that feature overlapping and registration misalignments.
Small-scale models
Small-scale models with 0.75% noise
Large-scale models
Large-scale models with 0.75% noise
Results on real scans
Combining with 3D Gaussian Splatting
3D-GS Points
iPSR
PGR
GCNO
BIM
Ours
3D-GS Points
iPSR
BIM
Ours
Citation
@article{Liu2024DWG,
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},
year = {2025},
volume={44},
number={2},
article={19},
numpages = {18},
journal = {ACM Trans. Graph.},
}