問題タブ [polygons]

ポリゴン頂点の次の配列構造がある場合（ポリゴンは凸面と凹面の両方にすることができます）：

ポリゴンが時計回りか反時計回りかが簡単にわかります。しかし、どうすれば変換できますか？配列を逆にすると、考えられる例では機能しますが、すべてのポリゴンで機能しますか？

ここにある擬似コードを使用してポリゴン内の交差点を見つけるために、LuaでBentley-Ottmannアルゴリズムを実装しています。

私はアルゴリズムの実装に比較的慣れていないので、そのすべての部分を理解することはできませんでした。これまでの私のコードは次のとおりです。

私のポリゴンは、次の構造を使用したテーブルです：{{x = 1、y = 3}、{x = 5、y = 6}、...}

「 SLのsegEより上のセグメント」と「 SLのsegEより下のセグメント」を判別するにはどうすればよいですか？また、スイープライン（SL）が空の場合はどうすればよいですか？また、IをXに挿入するときは、endpoint ='intersect'でマークして最後に追加する必要があります。これにより、ループがこの部分に到達したときに、メインループの "else"ステートメントに入るか、アルゴリズム全体が得られます。間違い？

疑似コードをたどってC++の例と一致させるのは難しいので、PythonやRubyなどの簡単な実装とのリンクを誰かに見せてもらえると完璧でしょう。

cocos2d を使用して、多角形のスプライトを正方形/長方形のテクスチャで塗りつぶすことができるかどうかを知りたいです。メソッドをオーバーライドする必要があると思いますが、drawこれを実現する方法がわからず、オンラインで役立つリソースを見つけることができませんでした。

よろしく

R でいくつかのジオプロセシング タスクを実行しています。環境情報のラスターをクリッピングするためのポリゴンを作成しようとしています。やや複雑なポリゴンをバッファリングしていますが、これにより、削除したい小さなサブジオメトリが残ります。ArcGISでは、これにはポリゴンをマルチパートからシングルパート(またはそれらの線に沿ったもの)に変換してから溶解する必要があると思いますが、Rでこれを行う方法がわかりません.

問題を示す例を次に示します。

私が本当に欲しいのは、ポリゴンの外側の境界で、内側には他に何もありません。何か案は？

以前に質問しましたが、間違っていたと思います..
とにかく。これが私の問題です。画像からポリゴンを作成するこの関数がありますが、ピクセル パーフェクトであり、1 つのポリゴンに対してあまりにも多くのポイントを作成します。ポリゴンを少し下げて、エッジのシャープさを下げ、同時にいくつかのエッジを削除しますか? このためのアルゴリズムが見つからなかったので、検索に失敗しただけかもしれません..

ありがとう、
アスターアルフ

MatlabとRでポリゴン領域を計算しようとすると、2つの異なる値のセットが得られます。Matlabでは、areaintを使用しました（参照楕円体をWGS84に設定）。Rでは、lat-lonのgeosphere::areaPolygonまたはグリッド変換されたユークリッド座標のsplancs::areaplの両方を試しました。Rの結果は互いに一致しますが、Matlabの計算とは一致しません。2つのセットは平均25％異なります（Matlabより低い）。私は何が欠けていますか？

背景画像（今後のゲームシーン）の一部のみを表示しようとしています。基本的な作業方法は、たとえば、最初に背景画像を描画し、その後、画像を「非表示」にする必要があります/暗いまたは暗い (光がない、どのオプションを選択する必要があるかわかりません) 必要があります。マウス クリックで円または三角形 (私のオプション) を使用すると、画像の背景の一部のみが表示され、円/三角形がマウスの位置を中心に表示されます。私はこれを「ランタン効果」と呼んだ。

最初のオプション: アルファ チャネルで遊んで、すべてのウィンドウ サイズをカバーする正方形を作成し、その後、画像上のアルファ正方形の円領域を減算しようとします。

2 番目のオプション: 画像の背景全体を覆う黒い四角形でもう一度再生し、円/三角形を減算しようとします。glLogicOp を試してみてください。ただし、このメソッドは混合色のみを再生します。OpenGL で 2D ポリゴンを操作する方法がわかりません。

...

同様のことを行う方法を学ぶための他のアイデアまたは簡単な例。

画像の例:

分離軸定理の独自の実装を作成しようとしていますが、希望どおりに正確に機能させるのに問題があります。はっきりとは言えませんが、最初の形のように形の周りの架空の箱がぶつかると衝突したようです。しかし、2番目の形状は完全に機能します。

正方形の頂点データ（正確な座標）は次のとおりです。

テストシェイプ1の頂点データ（マウスと比較して）は次のとおりです。

最後に、テストシェイプ2（マウスと比較して）の頂点データを示します。

明確にするために、変換された座標はテストされたものであり、これらの形状は、示されているように順序付けられた座標でテストされています。

これが実際の関数です。

必要に応じて他の形を試してみます。

これが私のaxisOverlap関数です。

クラス用に作成している小惑星のクローンに六角形の小惑星を描画しようとしています。

しかし、私がそれをするとき、私はこれで終わります

では、何が問題になっていますか？座標平面に描き、ポイントをコピーしました。Javaがポイントをリストした順序でそれを引き出すことは私の理解でした、そして私はゲームのために小惑星を回転させるためにそこに（0,0）を持っていました。

私は JavaScript でポイント アンド クリック アドベンチャー ゲームを作成していますが、全体の動きの仕組みについて助けが必要です。

このテーマについて私が集めたものから、ナビゲーション メッシュと A* パスファインディング アルゴリズムという 2 つの主なテーマがあるようです。しかし、私の人生では、これらを組み合わせた JS 実装を見つけることができませんでした。

私が見つけたすべての A* 実装はグリッドベースです。

私が探しているのは、基本的に、大きなポリゴン内をナビゲートする方法です。

ある程度理解できたと思いますが、自分で完全に理解できたかどうかはわかりません。