Reproduce “Skeletonization via Local Separators” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Andreas Bærentzen, Eva Rotenberg

Researchers from the Technical University of Denmark introduce a skeletonization algorithm that operates on spatially embedded graphs, identifying local separators as fundamental building blocks. This method robustly extracts detailed curve skeletons from diverse inputs like meshes, voxel grids, and point clouds, capturing finer geometric features than existing techniques while being less sensitive to noise.

Key insights

  • Representing 3D shapes as spatially embedded graphs allows for a unified and robust skeletonization approach applicable to meshes, voxel data, and point clouds, bypassing limitations of explicit surface definitions.
  • Decoupling the identification of "skeletal atoms" (local separators) from the process of assembling the overall skeleton enhances robustness and enables more effective preservation of fine geometric details.
  • The use of 'local separators' as an intrinsic, graph-theoretic concept provides a principled way to define and compute skeletal structures that capture topology and geometry effectively.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.