用三维铰接骨架(线段)逼近三维平均曲率骨架

Question

在2d情况下，cv::approxPolyDP(链接)可以逼近一组具有多边形曲线的2d点，即一组直线。下面的图像描述了一个在线的例子，其中左边的轮廓与右边的多边形曲线近似。这在某些情况下非常有用，例如计算噪音较小的等高线法线。

​

我正在寻找类似的3d案例。更准确地说，4.7版 of CGAL提供了一个新的组件来计算三维网格的平均曲率骨架。骨架输出的形式是一系列无序的三维骨架点(以及相应的骨架边缘)。马网的一个例子摘自他们的网站：

​

​

我想用铰接式骨架来近似这个骨架，即由直线(而不是像这里或这里这样的无限直线)组成的整体，看起来更像下面的例子：

​

​

将形状原语(例如圆柱体)拟合到网格或点云(例如PCL或CGAL中的方法)不是一种选择，因为它对数据施加了一个先验。

在这个方向上的指针可能是有用的，特别是如果有现成的工具。已经有了不同的工作解决方案，但是上面描述的方法可能更优雅，就像在2d的情况下一样。

Answer 1

一个非常类似的例子是Pinocchio：http://www.mit.edu/~ibaran/autorig/index.html。

网站上有一篇论文解释了该算法；粗略地说，它首先用球体填充模型，然后计算出最优的通用人体骨架的修改版本，从而使剥皮权分布均匀。然而，对于任何一般的模型来说，要做到这一点都要困难得多--你也必须计算出最佳的骨骼数量。