Computational geometry 查找最适合的三维对象

我有一个不均匀的3d对象，需要将另一个3d对称形状（圆锥体或圆柱体）融入其中。我需要旋转和扩展/收缩对称形状，以便我们可以找到最大的适合这个粗糙物体的圆锥体/圆柱体

我已经研究了一些箱子包装问题，但似乎都只处理矩形形状（容器以及要安装的对象），似乎不完全符合我的要求

算法也应该具有最佳性能。

关于论文：

FOLLERT，Frank，等。计算最大空锚定圆柱体，以及相关问题。国际计算几何与应用杂志，1997，7.06:563-580

摘要说：

设我们是一组n个点ℝd、 让S的每个点p都有一个 正权重w（p）。我们考虑计算光线R的问题。 从原点发出（分别为穿过原点的线l），如 那个笨蛋∈S w（p）·d（p，R）（分别为minp）∈S w（p）·d（p，l））最大。 如果所有权重都是一，这对应于计算筒仓 从原点发出（分别为轴线包含 原点）不包含任何S点且其半径为 最大。对于d=2，我们将在O（n logn）中说明如何解决这些问题 时间，在代数计算树模型中是最优的。对于 d=3，我们给出了基于参数搜索的算法 技术，并在O（n log5 n）时间内运行。以前最有名的 这些三维问题的算法几乎是二次的 运行时间。在文章的最后部分，我们考虑了一些相关的问题。 问题

---

一份pdf是

如何描述3D粗糙对象？使用三角形网格？是的，我有原始数据，可以提供曲面点的三维坐标。我们可以很容易地将其转换为三角形网格。