キャンバス上に動的に作成された壁がいくつかあり、すべての壁の開始位置と終了位置を知っています。位置は X 座標と Z 座標で構成されます (壁の高さが事前に定義されているため、y 座標は一定です)。
したがって、技術的には、2D 平面上にいくつかのセクションがあります (開始点と終了点があります)。
私が必要とするのはポリゴンです。平面図から壁で作成されたポリゴンを正確にラップします。誰かがこれを行うためのアルゴリズムを説明またはリンクできますか?
前もってありがとう、R
キャンバス上に動的に作成された壁がいくつかあり、すべての壁の開始位置と終了位置を知っています。位置は X 座標と Z 座標で構成されます (壁の高さが事前に定義されているため、y 座標は一定です)。
したがって、技術的には、2D 平面上にいくつかのセクションがあります (開始点と終了点があります)。
私が必要とするのはポリゴンです。平面図から壁で作成されたポリゴンを正確にラップします。誰かがこれを行うためのアルゴリズムを説明またはリンクできますか?
前もってありがとう、R
私はこれを見つけました: https://gis.stackexchange.com/questions/1200/concave-hull-definition-algorithms-and-practical-solutions
それは私の問題を視覚化することです。凹包を取得するためのアルゴリズムが必要です!
R