Finden Sie die maximale Entfernung von zwei beliebigen Punkten in einer Punktwolke?

Question

Ich habe eine Punktwolke und ich möchte den maximalen Abstand zwischen zwei beliebigen Punkten in dieser Wolke finden.

Der Algorithmus kam mir in den Sinn, zwei "for" Schleifen zu schreiben und alle Entfernungen zu vergleichen. Aber ich denke, das ist nicht schlau genug ...

Gibt es eine vorhandene Funktion in PCL, um dies zu tun? Oder irgendeine Idee eines besseren Algorithmus?

Answer 1

Die am weitesten entfernten Punkte sind Mitglieder der konvexen Hülle.
So können Sie build convex hull für Punktwolke, die zu Fuß mit rotating calipers zu bekommen benötigt Punktpaar