0

物理シミュレーションのコーディングを行っていますが、動的部分を作成した後、いくつかのジオメトリ ツールを使用してシステムを分析したいと考えています。これらの興味深い部分は、さまざまな閉じたループ (またはポリゴン) を形成するポイントのいくつかのクラスターです。私がパラメーター化した方法では、これらのループを互いに分離することが (少なくとも私にとっては) 非常に困難です。私は、このデータの幾何学的操作にブースト ジオメトリ ライブラリを使用することにかなり自信を持っています。そのため、これらすべてのポイントを 1 つのブースト ジオメトリ オブジェクト (または単純にポイントのベクトル) でポリゴンを形成するように送信することを考えています。その後、それらを分離する方法として、離れすぎているポイントは同じポリゴンの一部になることができないという事実を使用して、個別に操作するいくつかのポリゴンを形成します。

これまでブースト ジオメトリの多くを操作したことがなく、そのようなものを実装するのがどれほど簡単か、または難しいかはわかりません。これらのタスクで役立つデフォルト関数がいくつかありますか。

私のプログラムでやりたいことの写真を提供しています:

4

1 に答える 1

1

ポイントを三角形化し、最も長いエッジを削除できます。凹包アルゴリズムに使用します: http://www.phpdevpad.de/geofence

于 2013-10-17T13:32:58.200 に答える