.png){kind=icon}
返回
Skeletonization via Local Separators
.png){kind=icon}
OA
AI
DOI：10.1145/3459233.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a new algorithm for curve skeleton computation that differs from previous algorithms by being based on the notion of local separators. The main benefits of this approach are that it is able to capture relatively fine details and that it works robustly on a range of shape representations. Specifically, our method works on shape representations that can be construed as spatially embedded graphs. Such representations include meshes, volumetric shapes, and graphs computed from point clouds. We describe a simple pipeline where geometric data are initially converted to a graph, optionally simplified, local separators are computed and selected, and finally a skeleton is constructed. We test our pipeline on polygonal meshes, volumetric shapes, and point clouds. Finally, we compare our results to other methods for skeletonization according to performance and quality.
Keyword:
Curve skeleton
graph
vertex separator
期刊
IF:
9.5
论文数:
4.8K
被引数:
3.6W
机构
引用论文
.png){kind=icon}
分享收藏Light‐Triggered In Situ Biosynthesis of Artificial Melanin for Skin Protection (Adv. Sci. 7/2022)
OAAI
OAAI分享收藏Mode analysis of low frequency dielectric losses in surface stabilized ferroelectric liquid crystal
PREAI
分享收藏“That’s not how it works”: economic indicators and the construction of partisan economic narratives
PREAI
分享收藏
查看更多内容