Согласно этому посту Обнаружение набора плоскостей из облака точек Я делаю то же самое, но я не знаю, как поступить с алгоритмом в 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.