根据该帖子Detecting set of planes from point cloud 我在做同样的事情,但是我不知道如何在python中进行算法。 有人会为python中的算法指出伪代码吗? 还是使用scipy之类的任何帮助程序库?
我正在尝试检测两个平面(两个带有边缘的墙),并且需要它们的法线
提到的算法:
Pick 3 points at random.
Make a plane.
Check if each other point lies on the plane.
If enough are on the plane - recalculate a best plane from all these points and remove them from the set
If not try another 3 points
Stop when you have enough planes, or too few points left.