我希望将飞机安装到一组约6-10k的3D点上.我希望尽可能快地做到这一点,并且准确性不是最关心的问题(坦白地说,飞机可以在任何主轴上偏离+ -10度).
我目前的方法是使用最好的最佳拟合,但速度非常慢(我希望每次运行算法时以大约10-50k的速度提取平面,并且按照这个速率,它将在几周内完成,如同反对小时)因为它适用于所有可能的6000点组合,所以~35,000,000,000次迭代,坦率地说它具有比我需要的更高的准确度.
有没有人知道任何较弱的平面拟合技术可能会大大提高我的算法速度？
编辑:
通过在每个可能的3D角度(每次踩到5度)创建平面并测试现有点以找到最佳平面,而不是将平面安装到平面,我设法将迭代次数降低到〜42k.我有点.
我确信在这里可以通过分裂和征服获得一些东西,虽然我担心我可以直接跳过最好的飞机.
所以我正在开展一个项目,我和我的伙伴使用KINECTv2扫描了一个房间并用它制作了一个3D模型.目标是使实时添加不同类型家具的3D模型成为可能.为了达到这个目标,我正在尝试不同的平面拟合算法,以便找到最快的工作方法.有人有什么建议吗？到目前为止,我只研究了PCL中包含的基本RANSAC算法的用法.