arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.03483cs.CGcs.GR
收藏

通过局部分离器的去质子化

Skeletonization via Local Separators

Andreas Bærentzen, Eva Rotenberg

摘要:

我们提出了一种新的算法,曲线骨架计算,不同于以往的算法是基于局部分离器的概念。这种方法的主要好处是,它能够捕捉相对精细的细节,并且它在一系列形状表示上都能稳健地工作。具体来说,我们的方法适用于形状表示,可以被解释为一个空间嵌入的图形。这些表示包括网格、体积形状和从点云计算的图形。我们描述了一个简单的管道,其中几何数据最初被转换为图形,可以选择简化,计算和选择局部分隔符,最后构建骨架。我们在多边形网格,体积形状和点云上测试我们的管道。最后,我们将我们的结果与其他方法进行了比较,根据性能和质量。

英文摘要:

We propose a new algorithm for curve skeleton computation which 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 a spatially embedded graphs. Such representations include meshes, volumetric shapes, and graphs computed from point clouds. We describe a simple pipeline where geometric data is 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑