問題タブ [polygon]

私の知る限り、Python には組み込みのポリゴン機能はありません。3D マップを作成したいのですが、ポリゴンが最適な方法であると考えました。

車輪を再発明したくないので、グーグルで検索したところ、Python に関するものがたくさんあることがわかりましたが、欲しいものが見つかりませんでした。したがって、車輪を再発明する前に (または全体を発明する前に)、Python の Polygon システムについて知っている人はいますか?

3Dである必要があることに注意してください（かなりの数の2Dのものを見つけました）。また、私はそれらを表示することには興味がありませんが、Python 内にそれらとデータ構造を保存することに興味があることに注意してください。

ありがとう

のマニュアルページからXFillPolygon：

• shapeがComplexの場合、パスは自己交差する可能性があります。パス内の隣接する一致点は、自己交差として扱われないことに注意してください。

• shapeが凸である場合、ポリゴン内のポイントのすべてのペアについて、それらを結ぶ線分はパスと交差しません。クライアントに認識されている場合は、Convexを指定するとパフォーマンスを向上させることができます。凸状ではないパスに凸状を指定すると、グラフィックスの結果は未定義になります。

• shapeが非凸の場合、パスは自己交差しませんが、形状は完全に凸ではありません。クライアントに認識されている場合、Complexの代わりにNonconvexを指定すると、パフォーマンスが向上する場合があります。自己交差パスに非凸を指定した場合、グラフィックスの結果は未定義です。

塗りつぶしでパフォーマンスの問題が発生してXFillPolygonいます。マニュアルページに示されているように、最初に実行したいステップは、ポリゴンの正しい形状を指定することです。私は現在、安全のためにComplexを使用しています。

ポリゴン（一連の座標で定義される）が凸型、非凸型、または複雑であるかどうかを判断するための効率的なアルゴリズムはありますか？

私は頂点の大きな配列を持っています.それらのいくつかはエッジであり、いくつかは冗長であり(シェイプ内)、それらを削除したいと思います.

私が考えることができる最も単純なアルゴリズムは、それらが他のものによって形成された形状に当たるかどうかを1つずつチェックすることです. しかし、それは非常に遅いアルゴリズムでなければなりません。

エッジから 1 つ (例ごとに原点から最も遠いもの) を選択し、この開始点からの最長パスを計算することを考えました...エッジ パスを取得する必要がありますよね?

なにか提案を？

さて、Javaポリゴンを角度0の元の位置に基づいて回転させようとしています。xとyは、それらを使用した最後にintに変換されるため、変化が見られないことは理解できましたが、角度の差は0から180のように大きいです。何かが見えるはずだと思います。

私はしばらくこれにいて、それが何であるかを考えることができません。これが方法です。（コードタグがめちゃくちゃになったらごめんなさい、私のFirefoxはそれらをめちゃくちゃにします。）

見た目をあまり変えずにポリゴンの頂点の数を減らすための良いアルゴリズムは何ですか?

入力: ポイントのリストとして表される多角形で、頂点が多すぎます: たとえば、マウスからの生の入力。

出力: 頂点の数がはるかに少なく、元のポリゴンとよく似たポリゴン: たとえば、衝突検出に使用できるもの (必ずしも凸面である必要はありません)。

編集：これに対する解決策は、グラフ上で最適な複数セグメントの線を見つけることに似ています。私のアルゴリズムの本では、セグメント化された最小二乗法と呼ばれています。

Edit2: Douglas Peucker Algorithm は、私が本当に欲しいものです。

ポイント (緯度/経度) と、このポイントが移動する方向 (真北) を度単位で持っています。凸面である場合とそうでない場合がある多数の静止ポリゴン (緯度/経度で定義されたポイント) があります。

私の質問は、ポリゴンとの最も近い交点がある場合、どのように計算するかです。レイ トレーシングに関する紛らわしい投稿をいくつか見てきましたが、レイとポリゴンが同じ平面上になく、ポリゴンが凸状でなければならない場合、それらはすべて 3D に関連しているようです。