Neural Shortest Path for Surface Reconstruction from Point Clouds
Yesom Park, Imseong Park, Jooyoung Hahn, Myungjoo Kang · 2025
Read Neural Shortest Path for Surface Reconstruction from Point Clouds by Yesom Park, Imseong Park, Jooyoung Hahn, Myungjoo Kang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-06047.txt.
Introduction
Yesom Park and co-authors present a neural method for rebuilding surfaces from point clouds in a 2025 paper. Scanners yield clouds of points on an object's surface, and software must infer the smooth surface itself. Many methods learn a distance function that says how far each point in space sits from the surface, but they can miss its gradient, which guides the rebuild.
Their method learns the exact shortest path from any point to its nearest surface point, split into length and direction. Each part is trained to match the distance and its gradient, and a new loss enforces the path property. Tests on varied data sets gave high-quality surfaces that held up under noise and sparse sampling, beating leading methods.
Catalog record
| CREATOR | Yesom Park, Imseong Park, Jooyoung Hahn, Myungjoo Kang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-06047
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Neural Shortest Path for Surface Reconstruction from Point Clouds Yesom Park, Imseong Park, Jooyoung Hahn, Myungjoo Kang Abstract In this paper, we propose the neural shortest path (NSP), a vector-valued implicit neural representation (INR) that approximates a distance function and its gradient. The key feature of NSP is to learn the exact shortest path (ESP), which directs an arbitrary point to its nearest point on the target surface. The NSP is decomposed into its magnitude and direction, and a variable splitting method is used that each decomposed component approximates a distance function and its gradient, respectively. Unlike to existing methods of learning the distance function itself, the NSP ensures the simultaneous recovery of the distance function and its gradient. We mathematically prove that the decomposed representation of NSP guarantees the convergence of the magnitude of NSP in the H 1 H^{1} norm. Furthermore, we devise a novel loss function that enforces the property of ESP, demonstrating that its global minimum is the ESP. We evaluate the performance of the NSP through comprehensive experiments on diverse datasets, validating its capacity to reconstruct high-quality surfaces with the robustness to noise and data sparsity. The numerical results show substantial improvements over state-of-the-art methods, highlighting the importance of learning the ESP, the product of distance function and its gradient, for representing a wide variety of complex surfaces. keywords Open surface reconstruction, Distance function, Deep learning, Neural shortest path 1 Introduction Surface reconstruction from a three-dimensional (3D) point cloud represents a long-standing and fundamental challenge in the fields of computer vision and computer graphics ( Berger et al. 2013 ; Berger et al. 2017 ) . The aim is to restore a reliable representation of the surface that faithfully reflects the geometric features of the point cloud. Various classical numerical methods have been developed over the years and have been significant in advancing surface reconstruction, thereby providing a solid foundation for surface reconstruction ( Bernardini et al. 1999 ; Carr et al. 2001 ; Zhao et al. 2001 ; Dey and Goswami 2003 ; Kazhdan et al. 2006 ; Kazhdan and Hoppe 2013 ; Digne et al. 2011 ) . Nevertheless, these methods often depend on fixed grid resolutions ( Hoppe et al. 1992 ; Kazhdan et al. 2006 ) , which may require the use of finer grids to capture high-resolution details. As they rely on the given points in triangulation processes, these methods might be sensitive to noise and incomplete data ( Hoppe et al. 1994 ; Amenta et al. 1998 ; Gopi and Krishnan 2002 ; Cazals and Giesen 2006 ) . Furthermore, they may require substantial preprocessing, adaptations, or supplementary data, such as surface normal vectors, to handle intricate geometries or incomplete data. Recent advances in implicit neural representations (INRs) ( Park et al. 2019 ; Mescheder et al. 2019 ; Erler et al. 2020 ; Sitzmann et al. 2020 ; Zhang et al. 2022 ; Chou et al. 2022 ) have achieved high-quality reconstruction, whereby surfaces are represented as the level set of a learned neural network. This approach has overcome the previous limitations of the classical methods related to resolution and diversity of data, thereby enabling the reconstruction of complex geometries with high-quality. Typically, INRs learn implicit geometry by minimizing a loss function based on partial differential equations (PDEs) ( Gropp et al. 2020 ; Lipman 2021 ; Park et al. 2024 ) or by reducing discrepancies between the estimated surface and the given point cloud ( Ma et al. 2021 ; Zhang et al. 2022 ) . Many of these methods are focused on reconstructing watertight closed surfaces, relying on representations by signed distance functions ( Gropp et al. 2020 ; Ma et al. 2021 ; Michalkiewicz et al. 2019 ) or occupancy fields ( Mescheder et al. 2019 ; Peng et al. 2020 ; Mi et al. 2020 ) that require dividing the domain into inside and outside regions. This approach restricts applicability in real-world scenarios that often involve shapes with open surfaces, such as garments, automotive styling designs, or 3D-scanned indoor scenes. Recent research has explored INR methods capable of representing various shapes ( Chibane et al. 2020 ; Chen et al. 2022 ; Zhou et al. 2023 ; Zhao et al. 2021 ; Michalkiewicz et al. 2019 ; Long et al. 2023 ; Guillard et al. 2022 ; Ye et al. 2022 ) . A distance function has emerged as an effective tool for continuously representing open surfaces, leading to the development of a neural implicit function that approximates a distance function to represent the surface through the zero level set of the learned implicit function ( Chibane et al. 2020 ; Zhao et al. 2021 ; Venkatesh et al. 2021 ; Zhou et al. 2024 ; Long et al. 2023 ) . These methods typically use the ground truth distance values or metrics that measure direct distances from the given point cloud. This poses challenges when dealing with incomplete or corrupted data. Approaches that estimate local differential geometric properties, such as the tangent plane and surface normal, encounter difficulties due to the non-differentiability of the distance function at the zero level set. Additionally, since the distance function is a H^{1} function ( Adams and Fournier 2003 ) in a bounded domain \Omega , approximating it as the H^{1}(\Omega) norm is critically essential. The convergence of the gradient of the distance function has not yet been established in many previous studies, which may result in distorted gradients that could negatively affect the accuracy of the approximation. The most closely related work to our study is closest surface-point (CSP) ( Venkatesh et al. 2021 ) and it relies on estimated ground truth distance. However, it has not yet been shown that the estimated normal vector field is a conservative vector field, which may lead to inaccuracies in gradient learning and further limit the method’s performance. In this paper, we introduce the neural shortest path (NSP), a vector-valued INR, that approximates the distance function and its gradient. The key feature of NSP is its parameterization of the exact shortest path (ESP) through a neural network, which attracts an arbitrary point to the nearest point on the target surface. This differentiates the NSP from existing studies that directly approximate a distance function by a network. Applying magnitude-directional decomposition (MDD) of the NSP, which decomposes the vector into its magnitude and direction, we use a variable splitting method ( Park et al. 2023 ; Park et al. 2024 ) , assigning the magnitude and direction as the primary and auxiliary variables, respectively, with the constraint that the auxiliary variable represents the gradient of the primary variable. We prove that the integration of MDD and variable splitting method ensures the convergence of the magnitude of the NSP in the H^{1}(\Omega) norm. We also devise a novel loss function that fully incorporates the properties of the shortest path, showing its global minimum is the desired ESP. The mathematically supported NSP facilitates the accurate approximation of the distance function and its gradient, thereby enabling high-quality representation of a broad range of surface reconstruction from point clouds, including those with open or non-watertight characteristics. The distance function does not inherently distinguish between inside