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.},
}