いくつかの頂点とそれらの間に定義されたいくつかのエッジで構成される 2D 平面に接続グラフがあります。グラフの全体的な形状は必ずしも凸であるとは限りません。つまり、凸包の隣接する頂点が常にエッジで接続されているわけではありません。このグラフの「輪郭」を見つける既存のアルゴリズムはありますか? 私を最も悩ませている問題は、このアウトライン ポリゴンに、元のグラフの頂点ではなく、2 つのエッジの交点である頂点が含まれている可能性があることです。そのため、対処方法がよくわかりません...
ありがとう！
ニコ