论文标题
点集表面的变化形状近似
Variational Shape Approximation of Point Set Surfaces
论文作者
论文摘要
在这项工作中，我们提出了将变化形状近似（VSA）完整管道的翻译到点集的设置。首先，我们描述了当前可用的VSA方法的理论上已知的非连接的明确示例。该示例激励我们根据开关操作引入VSA的替代版本，我们证明了融合。其次，我们讨论了如何将两个操作（分裂和合并）包含在全自动管道中，这反过来又与初始种子的放置和数量无关。第三，最后，我们提出了两种方法如何从VSA过程的输出中获得简化的网格。此简化是基于简单的平面交叉点，也可以基于变异优化问题。几个定性和定量结果证明了我们方法的相关性。
In this work, we present a translation of the complete pipeline for variational shape approximation (VSA) to the setting of point sets. First, we describe an explicit example for the theoretically known non-convergence of the currently available VSA approaches. The example motivates us to introduce an alternate version of VSA based on a switch operation for which we prove convergence. Second, we discuss how two operations - split and merge - can be included in a fully automatic pipeline that is in turn independent of the placement and number of initial seeds. Third and finally, we present two approaches how to obtain a simplified mesh from the output of the VSA procedure. This simplification is either based on simple plane intersection or based on a variational optimization problem. Several qualitative and quantitative results prove the relevance of our approach.
