Filmsticking++: Rapid Film Sticking for Explicit Surface Reconstruction

TL;DR

Filmsticking++ advances explicit surface reconstruction by overcoming Euclidean distance limitations, ensuring all points are interpolated, reducing computational costs, and improving robustness and scalability in complex geometries.

Contribution

The paper introduces Filmsticking++, a novel extension that employs weighted-distance-based diagrams and virtual sites to enhance surface reconstruction accuracy and efficiency.

Findings

Guarantees interpolation of all points, including deep cavities.

Reduces computational cost compared to previous methods.

Improves robustness and scalability in complex surface reconstructions.

Abstract

Explicit surface reconstruction aims to generate a surface mesh that exactly interpolates a given point cloud. This requirement is crucial when the point cloud must lie non-negotiably on the final surface to preserve sharp features and fine geometric details. However, the task becomes substantially challenging with low-quality point clouds, due to inherent reconstruction ambiguities compounded by combinatorial complexity. A previous method using filmsticking technique by iteratively compute restricted Voronoi diagram to address these issues, ensures to produce a watertight manifold, setting a new benchmark as the state-of-the-art (SOTA) technique. Unfortunately, RVD-based filmsticking is inability to interpolate all points in the case of deep internal cavities, resulting in very likely is the generation of faulty topology. The cause of this issue is that RVD-based filmsticking has inherent limitations due to Euclidean distance metrics. In this paper, we extend the filmsticking technique, named Filmsticking++. Filmsticking++ reconstructing an explicit surface from points without normals. On one hand, Filmsticking++ break through the inherent limitations of Euclidean distance by employing a weighted-distance-based Restricted Power Diagram, which guarantees that all points are interpolated. On the other hand, we observe that as the guiding surface increasingly approximates the target shape, the external medial axis is gradually expelled outside the guiding surface. Building on this observation, we propose placing virtual sites inside the guiding surface to accelerate the expulsion of the external medial axis from its interior. To summarize, contrary to the SOTA method, Filmsticking++ demonstrates multiple benefits, including decreases computational cost, improved robustness and scalability.