Shape segmentation using local slippage analysis

Shape segmentation using local slippage analysis
复制标题

DOI:
10.1145/1057432.1057461
复制
发表时间:
2004-07
期刊:
--
影响因子:
--
通讯作者:
Natasha Gelfand;L. Guibas
Natasha Gelfand;L. Guibas
中科院分区:
其他
文献类型:
--
作者:
Natasha Gelfand;L. Guibas

文献摘要

被引文献

相似文献

我们提出了一种方法分割成简单的几何零件的三维扫描形状。给定一个输入点云,我们的方法计算一组具有一个或多个可滑动运动的组件:刚性运动,当应用于形状时,滑动变换版本对静止版本,而不形成任何间隙。可滑动的形状包括旋转和几何对称的形状,例如平面、球体和圆柱体,它们通常作为扫描机械零件的组件。我们展示了如何通过计算从形状的点和法线导出的某个对称矩阵的特征值来确定给定形状的可滑动运动。然后,我们的算法发现在输入数据中的滑动组件计算本地滑动签名在一组点的输入和迭代聚合区域与匹配的滑动运动。我们证明了我们的算法的机械零件的逆向工程表面的性能。
We propose a method for segmentation of 3D scanned shapes into simple geometric parts. Given an input point cloud, our method computes a set of components which possess one or more slippable motions: rigid motions which, when applied to a shape, slide the transformed version against the stationary version without forming any gaps. Slippable shapes include rotationally and translationally symmetrical shapes such as planes, spheres, and cylinders, which are often found as components of scanned mechanical parts. We show how to determine the slippable motions of a given shape by computing eigenvalues of a certain symmetric matrix derived from the points and normals of the shape. Our algorithm then discovers slippable components in the input data by computing local slippage signatures at a set of points of the input and iteratively aggregating regions with matching slippable motions. We demonstrate the performance of our algorithm for reverse engineering surfaces of mechanical parts.