ポイントを含むエリア？

Question

アルゴリズムがある場合は誰にも分かりますか？私はいくつかの2Dポイントを持っています。ポイントnからポイントn + 1までラインを描くと、すべてのポイントを含むエリアが終わる点のリストを見つける必要があります。私がイメージを付けることができれば、私は自分自身をより良く説明することができた。前もって感謝します。

Answer 1

お探しの商品はおそらく凸包ですです。ウィキペディアはpictureです。凸包を計算するには、いくつかの方法があります（algorithms）。 Graham scanは、おそらく、パフォーマンスと実装の容易さのバランスが最も良いでしょう。

Answer 2

凸包と呼ばれるもののように聞こえるのは何ですか。 Googleは多くの情報を提供しています。

ポイントがセットのメンバーである必要がない場合は、バウンディングボックスを見つけてください。

コレクションが凸である必要がない場合は、クラウドの中心を見つけて、これを中心に点を（時計回りに）並べると、不規則な星ができます。

Answer 3

C/C++でコーディングしている場合（またはそれらを理解している場合）、これはgeometry algorithms（ソースと説明の両方）の優れたソースです。