Search papers, labs, and topics across Lattice.
This paper introduces CSCD, a novel framework for curve skeletonization in the continuous domain, extending the Local Separators (LS) method to manifolds for both meshes (CSCD-M) and point clouds (CSCD-PC). CSCD-M leverages intrinsic mesh triangulation for noise resilience and topological preservation, while CSCD-PC uses tufted Laplacians for robustness. Experiments demonstrate that CSCD-M matches or outperforms LS on mesh datasets, and CSCD-PC shows qualitative improvements over existing point cloud skeletonization methods, enabling effective performance in downstream tasks like object classification and shape segmentation.
Escape the limitations of discrete skeletonization: CSCD offers a continuous, manifold-aware approach that unlocks more accurate and robust curve skeletons for meshes and point clouds.
Advancements in 3D curve skeletonization are accelerating progress across a wide range of applications. However, developing robust skeletonization algorithms that capture intricate object details remains challenging. Skeletonization via Local Separators (LS) offers an efficient graph-based approach but suffers from representation inaccuracies due to its discrete nature. To address this, we introduce CSCD, a novel framework for Curve Skeletonization in the Continuous Domain, generalizing LS to manifolds. Specifically, we present two realizations: CSCD-M for meshes and CSCD-PC for point clouds. CSCD-M leverages the intrinsic triangulation of a mesh for resilience to noise and improved topological preservation, while CSCD-PC employs tufted Laplacians for enhanced robustness. To our knowledge, CSCD-M is the first intrinsic method for curve skeletonization. Our results show CSCD-M matches LS performance across diverse meshes and outperforms LS (TOG'21) on benchmarks like Thingi10k dataset. CSCD-PC qualitatively outperforms CoverageAxis++ (Eurographics'24) and EPCS (CAG'23). Finally, we demonstrate the efficacy of CSCD in a few downstream tasks: object classification, shape segmentation, identifying handles, tunnels, and constrictions in objects. Project Website: https://cscd-skel.pages.dev
