ポリゴンの表面上の2点間の最長直線を見つける

私の形状はわずかに凹んだ多角形で、最大直径を知りたいのですが。ポリゴンの表面の2点間の直線が、ポリゴンの外側を通過しないように想像します。

これの一般的なアルゴリズムはありますか？

私の場合、私は2Dに興味があります。私の形は医用画像の腫瘍です。したがって、次のことも想定できます。1重心は常にポリゴンの内側にあります。2頂点密度が高い。つまり、次の頂点は常に前の頂点に近い。

正確な答えはありません。答えは簡単なものではありません。これは明らかに可視性の問題なので、計算ジオメトリを調べてみることをお勧めします。私の解決策はすでに存在していると思います。私自身のアイデアは次のとおりです。ポリゴンの各ラインセグメントについて、他のラインセグメントの表示されている部分を見つけ、最も離れているポイントのペアを選択します。インスピレーションを与えるリンク：「可視性ポリゴン」に関するウィキペディア。