Anisotropic Gauss Reconstruction and Global Orientation with Octree-based Acceleration
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
Unoriented surface reconstruction is an important task in computer graphics. Recently, methods based on the Gauss formula or winding number have achieved state-of-the-art performance in both orientation and surface reconstruction. The Gauss formula or winding number, derived from the fundamental solution of the Laplace equation, initially found applications in calculating potentials in electromagnetism. Inspired by the practical necessity of calculating potentials in diverse electromagnetic media, we consider the anisotropic Laplace equation to derive the anisotropic Gauss formula and apply it to surface reconstruction, called ''anisotropic Gauss reconstruction''. By leveraging the flexibility of anisotropic coefficients, additional constraints can be introduced to the indicator function. This results in a stable linear system, eliminating the need for any artificial regularization. In addition, the oriented normals can be refined by computing the gradient of the indicator function, ultimately producing high-quality normals and surfaces. Regarding the space/time complexity, we propose an octree-based acceleration algorithm to achieve a space complexity of O(N) and a time complexity of O(NlogN). Our method can reconstruct ultra-large-scale models (exceeding 5 million points) within 4 minutes on an NVIDIA RTX 4090 GPU. Extensive experiments demonstrate that our method achieves state-of-the-art performance in both orientation and reconstruction, particularly for models with thin structures, small holes, or high genus. Both CuPy-based and CUDA-accelerated implementations are made publicly available at https://github.com/mayueji/AGR.
Description
CCS Concepts: Computing methodologies → Mesh models; Computer graphics; Shape modeling
@article{10.1111:cgf.70199,
journal = {Computer Graphics Forum},
title = {{Anisotropic Gauss Reconstruction and Global Orientation with Octree-based Acceleration}},
author = {Ma, Yueji and Shen, Jialu and Meng, Yanzun and Xiao, Dong and Shi, Zuoqiang and Wang, Bin},
year = {2025},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.70199}
}