WindPoly: Polygonal Mesh Reconstruction via Winding Numbers

TL;DR

WindPoly introduces a robust, normal-vector-free polygonal mesh reconstruction method for architectural point clouds, improving noise robustness and geometric detail preservation over existing techniques.

Contribution

It proposes an iterative shape detection and winding number-based orientation approach that enhances robustness and structural accuracy in mesh reconstruction.

Findings

Reconstructs concise, oriented polygonal meshes from noisy point clouds.

Outperforms state-of-the-art methods in accuracy and robustness.

Avoids reliance on normal vectors, simplifying the process.

Abstract

Polygonal mesh reconstruction of a raw point cloud is a valuable topic in the field of computer graphics and 3D vision. Especially to 3D architectural models, polygonal mesh provides concise expressions for fundamental geometric structures while effectively reducing data volume. However, there are some limitations of traditional reconstruction methods: normal vector dependency, noisy points and defective parts sensitivity, and internal geometric structure lost, which reduce the practicality in real scene. In this paper, we propose a robust and efficient polygonal mesh reconstruction method to address the issues in architectural point cloud reconstruction task. It is an iterative adaptation process to detect planar shapes from scattered points. The initial structural polygonal mesh can be established in the constructed convex polyhedral space without assistance of normal vectors. Then, we develop an efficient polygon-based winding number strategy to orient polygonal mesh with global consistency. The significant advantage of our method is to provide a structural reconstruction for architectural point clouds and avoid point-based normal vector analysis. It effectively improves the robustness to noisy points and defective parts. More geometric details can be preserved in the reconstructed polygonal mesh. Experimental results show that our method can reconstruct concise, oriented and faithfully polygonal mesh that are better than results of state-of-the-art methods. More results and details can be found on https://vcc.tech/research/2024/WindPoly