ポイントクラウド内の任意の2点の最大距離を求めますか？

Question

私はポイントクラウドを持っており、このクラウド内の任意の2点間の最大距離を求めたいと思います。

アルゴリズムは私の頭に浮かんだのは、2つの "for"ループを書いてすべての距離を比較することです。しかし、私はそれが十分スマートではないと思います...

これを行うには、既存の機能はありますか？または、より良いアルゴリズムの任意のアイデアですか？

Answer 1

最も遠い点は凸包のメンバーです。
ですから、rotating calipersと散歩が必要な取得する点群のためのbuild convex hullできる点対