computational-geometry

0熱

1答えて

誰もがこの人気のあるPSPのゲームLocorocoの背後にある数学/物理学であることを説明することはできますか？このゲームの衝突メカニズムについての私の理解は、世界全体がベジェ曲線で作られているということですか？はいの場合 - 私の質問は、このような巨大な無限のレベルを構築する方法です、これらのゲームのキャラクターは、私はそのブロブの物理学を推測する？タイルベースのレベルですか？このトピックに関

2熱

2答えて

凸多角形を一定の割合で2つの領域に分割するにはどうすればよいですか？

Pの境界上に凸多角形Pと点Aがある場合、ABがPを特定の割合の2つの領域に分割するように、点BもPの境界上で計算するにはどうすればよいですか？理想的には、分析ソリューションが必要です。最後の手段として、ポリゴンのどこにでも線を描き、その割合が所定の精度になるまで徐々に移動させることができます。私は、ポリゴン上の2つのポイントの間にどこがあるかを知った後、Bを計算する方法を学びました。だから、ど

0熱

1答えて

PHP Geolocation/Maths/GoogleMapsクラス？

私はGoogle Maps API v3を使って作業していて、マップ上に複数のマーカーをプロットしてそれらを一緒に結合できるマップを作成しました。次に、定義された点と線の間の距離（メートル単位）を計算できるようにする別の関数のコレクションがあります。私は「 - これは、すべて明らかにクライアント側で実行されます（私はGIFとしてそれを保存しているべきではありません、MSペイント言い訳）：あなたは

0熱

1答えて

円内に配置されたポリゴンのエリア

平面上の指定されたポリゴンとP（0,0）と半径Rの中心を持つ円を使用します。円に配置されたポリゴンの面積の計算方法は？しばらく前に私は非常に似たような問題を解決しようとしていましたが、今日私はこの問題に再び会いました...方法を理解できません。私はO（n log n）で実行されるいくつかの分割と征服の解決法について考えていました。ここでnはポリゴンを形成する頂点の数ですが、成功することはありま

2熱

1答えて

Delonunay三角測量からのVoronoi

私はDelaunay/Voronoi三角測量器をほぼ完成させました。私はFortunのコードを使用していませんでした。私はDelaunay三角測量器を作成しました。私はそこからVoronoi図を導き出しました。ただし、問題があります。無限の線。私は無限の線で区切られたボロノイのセルを定義する方法を見つけることができません。提案がありますか？

6熱

1答えて

CGAL：セグメントとポリゴンの交点？

私はポリゴンのセットを持っており、そのセグメントとセグメントの交差をテストしたいと思います。マニュアルを確認しましたが、一致する機能が見つかりませんでした。点、線、線分、三角形、面の交点が存在します。また、ポリゴンの交点もあります。私の質問は：このような機能はありますか？ない場合、それは私がセグメントにポリゴンを打破し、これらのセグメント間の交差点を行う必要があります意味ですか？あるい

10熱

3答えて

座標リストがあるときにJTSでポリゴンを作成する方法は？

我々はこのように、座標のリストを使用してラインストリングを作成することができます。 Geometry g1 = new GeometryFactory().createLineString(coordinates); はどのようにして、座標のリストを使用して多角形を作成することができますか？ありがとうございます。

2熱

2答えて

JTSでラインが交差しているかどうかを調べる方法は？

JTSでLineStringが交差しているかどうかを調べる方法はありますか？次の画像のように、線がそれ自身と交差するかどうかを見つけることができますか？私はちょうどその4つのエッジの座標を与えることによって、その線を作成しています。事前に感謝。

1熱

1答えて

マップレイヤー上のGISマップオーバーレイ交差操作

マップオーバーレイでは、マップレイヤーの交替操作は、レイヤーA交差レイヤーB =レイヤーB交差レイヤーAですか？

5熱

1答えて

gisポリゴンマップオーバレイ交差操作

ベクトルデータフォーマットのバイナリマップオーバーレイ操作には、マップの2つのレイヤーを取り、結果レイヤー、つまりオーバーレイレイヤーを出力として生成するアルゴリズムが多数あります。私は2つ以上のレイヤーを3つのレイヤーを同時に使用し、オーバーレイ結果を生成するアルゴリズムがあるかどうか疑問に思っていますか？