問題タブ [polygons]

ソリッド (単色、ソリッド カラー、テクスチャ マッピングなし) の 2D ポリゴンをメモリに描画するための最も単純な (そして主観的ではありますが、最も簡単な) アルゴリズムは何ですか? 最も効率的な方法は何ですか？

プログラムの出力が画面に表示されないため、GPU やレンダリング方法の使用には関心がありません。

三角形のみで形成され、穴を持つことができ、外部輪郭を凹/凸にすることができ、穴も凹/凸にすることができる2Dポリゴンの輪郭を構築するにはどうすればよいでしょうか。

私がここで読んでいることから、それはまさに三角測量の問題の逆のようです。この種の問題を扱う記事を知っていますか?

八分木/四分木はこれに関連していますか?

一連の頂点 (反時計回りの順序であると仮定できます) で表される凸多角形が与えられた場合、この多角形をどのように分割して、脚が X 軸と Y 軸に整列する一連の直角三角形にできますか?

私はおそらくいくつかの数学用語を欠いているので、斜辺ではない2 本の線を「足」と呼んでいます(数学用語を顔に突き刺してしまった場合は事前にお詫びします。簡単な訂正は追加のクレジットです)。

以下に説明するように、sql2005データベースにポリゴン構造があります。

ここで、行全体をアプリケーションに取得し、すべてをヒットテスト関数に配置します。

しかし、私はこの関数をSQLサーバーに移動する必要があります。しかし、SQL 2005にはネイティブの空間関数がないため、追加の空間機能ライブラリを使用したくありません。この関数をT-SQLに移植するにはどうすればよいですか？:)または、PointInPolygonチェックの別の解決策がある人はいますか？

ありがとう

複数の重なり合うポリゴンで覆われた共通領域を計算する方法を探しています。多角形はすべて直角です。これにより作業が容易になります。

たとえば、次のようになります。

A、B、L でカバーされる共通の領域を見つけたいと思います。これは次のようになります: B = 5x4 = 20 + A = 6x5 = 30 + L = 4x2 + 6x2 = 20 = 70 マイナス重複領域: - 10 = 60 (すべてのポリゴンでカバーされる共通領域)

3 つ以上のポリゴンが同じ領域を占める状況に対応できる必要があります。x/y座標の配列の配列を入力として取ることができる、これに適したアルゴリズムはありますか? (サンプル Java ソース コードは大歓迎です)。

私は Geodjango をいじっています。単純なポリゴン フィールドをデータベースに追加し、その上でポイント イン ポリゴンを実行して、すべてが正常に機能していることを確認したいだけです。

これがviews.pyの私のコードです:

そしてここに私がmodels.pyに持っているものがあります:

しかし、ポリゴン (PolygonExample.objects.create) を追加しようとすると、「GEOS C 関数 "GEOSWKTReader_read" から返されたジオメトリをチェック中にエラーが発生しました。

ポリゴンを追加するためのコードが間違っていますか? 緯度/経度座標を直接挿入する方法を理解しているかどうかはわかりません。

それとも、これは GEOS のインストール エラーですか?

ありがとう。

私は一連の頂点(Aと呼ばれる)を持っており、この境界頂点セットが形状の輪郭になるように、すべての境界頂点を見つけたいと考えています。

A の頂点の多くは形状の内側にあるため冗長です。これらの頂点を取り除きたいと思います。

私の質問は、頂点のエッジ (ポリゴン) を見つけるための最適なアルゴリズムに似ていますが、凸でないポリゴンの場合に機能する必要があります。

編集: 明確化: 下の画像は凹面ポリゴンです。これは、私が非凸で意味したものです。それに凸包アルゴリズムを実行すると、ポリゴンの凹面部分は保持されません(間違っていない限り)。

ポリゴンの内側と境界線上に一連の頂点があります: [[x1,y1], [x2,y2]...] 頂点が形状の境界線の輪郭だけになるように、セットを減らしたいと思います。

truetype ファイルからグリフをダンプしたので、それらで遊ぶことができます。それらは、二次ベジエ曲線と線から構成される形状の輪郭を持っています。このような形状の三角形を出力して、ユーザーのために視覚化できるようにしたいと考えています。

伝統的に、libfreetype を使用するか、この種の輪郭をスキャン ラスタライズします。しかし、フォントから押し出された 3D メッシュを生成し、それらを使って他の歪みを作りたいと思っています。

では、二次ベジエ曲線と直線からなる形状を多角形化するにはどうすればよいでしょうか? 一緒に形を形成する多くの輪郭があります。一部の等高線は加算的であり、その他は減算的です。輪郭が開くことはありません。それらはループを形成します。

(実際には、ttf グリフから輪郭の頂点のみを取得します。これらの頂点は、それらが曲線の一部であるかどうかを定義します。これらをベジエ曲線と線に分解するのは簡単ですが、データがこのように表現されていることを知っていると、輪郭を三角形にポリゴン化する)

ジオフェンシング、特にポリゴンと動的オブジェクトを使用したジオフェンシングに関するドキュメントが見つかりません。この機能は利用できますか？

前もって感謝します。

私は Google Maps Javascript API を 4 日間使用した経験がありますが、ドキュメントと情報共有がせいぜいわかりにくいと感じています。

この例のように、(Javascript API V3 を使用して) Google マップにポリゴン/ポリラインを描画する方法について、経験や知識を持っている人はいますか? (これは、2008 年のこのブログ投稿で見つけました)

私の調査によると、この例では Javascript API V2 を直接使用するか、V2 の GeometryControl ユーティリティ ライブラリ (参照用にここで見つけることができます) を使用しています。Javascript API V3 にそのようなインターフェースを許可する方法があるかどうかはわかりません。

私は研究を続けますが、役に立つコメント、リンク、または提案をいただければ幸いです。さらなる研究のために正しい方向に私を向けたとしても。:)