问题描述
我正在寻找一种算法来根据网格的局部凸度来拟合平面。 网格是非常粗略的椭圆圆柱状，一侧较平，另一侧凸出。该算法将使平面适合更平坦的一侧。这是两个横截面look like。 我想，最简单的算法是这个（3D 算法）：
- 找到网格的局部长轴。对于基于长轴向量的网格构造平面的每个顶点，选定顶点和另一个顶点（遍历所有顶点）。对于每个平面，获取其与网格的相交面积与剪裁*体积之间的比率（*在平面通过网格外侧的区域中，此度量还包括平面和网格之间封闭的体积，而不是不仅仅是剪辑音量）。找出最大比率。
但是这个算法会很慢。我考虑过的另一个选项是这个（2D 算法）：
使用网格的局部长轴，构建横截面。在每个横截面中，从每个顶点向每个其他顶点发射一个和弦。最大化弦的长度与剪裁*区域（*加上通过横截面外侧的弦的封闭区域）之间的比率。将平面拟合到从横截面获得的弦集合中。
通过这种方式，可以改变横截面的数量来制作网格的小子样本。
不过，我相信有更好的方法可以做到这一点。如何改进 3D 算法？是否有标准算法？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）