Filmsticking++: Rapid Film Sticking for Explicit Surface Reconstruction

2026-02-11

AI Summary

This work addresses the challenge of surface reconstruction from low-quality point clouds—particularly those containing deep internal cavities—where existing methods often produce topological errors and fail to interpolate all input points accurately. The authors propose Filmsticking++, a novel approach that replaces the conventional Euclidean-distance-based restricted Voronoi diagram with a weighted-distance constrained power diagram. By introducing interior virtual sites to accelerate the pruning of external medial axes, the method achieves explicit, watertight manifold reconstruction from unoriented point clouds. Filmsticking++ overcomes the limitations of Euclidean distance, guaranteeing exact interpolation of all input points while enhancing convergence speed, topological correctness, and algorithmic robustness. Experimental results demonstrate that, compared to state-of-the-art techniques, Filmsticking++ significantly reduces computational overhead and exhibits superior scalability.

Technology Category

• Machine Learning: Learning with Manifolds
• Computer Vision: 3D Computer Vision
• Planning, Routing, and Scheduling: Replanning and Plan Repair

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Responsible Web: Human-perceived consequences of algorithmic deployment on the web
• Systems and Infrastructure for Web, Mobile and WoT: Experiences and lessons learnt from Web-based algorithms and system deployments

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.

Problem

• explicit surface reconstruction
• point cloud interpolation
• topological errors
• low-quality point clouds
• sharp feature preservation

Innovation

• Restricted Power Diagram
• explicit surface reconstruction
• weighted distance
• medial axis expulsion
• point cloud interpolation