4

どこでも探していましたが、答えが見つかりませんでした。マウスの操作でサイズ変更可能なポリゴンを描画する必要がありますが、最終的に不規則な、重なり合う、または交差するポリゴンは必要ありません。

これは、サイズ変更可能なポリゴンを描画する簡単な例です http://www.wolfpil.de/polygon.html

ポリゴンを簡単に作成してサイズを変更できます。これはすばらしいことです。しかし、交差点を検出し、奇妙な外観の形状/ポリゴンを許可しないための追加機能が必要です。あなたはこのビデオで問題を見ることができます: http ://www.youtube.com/watch?v = zou2jcGM8zw

私がhttp://www.wikimapia.orgで見つけたその問題の唯一の解決策。彼らは問題を処理するための機能を追加しました。あなたはこのビデオでそれを見ることができます:http ://www.youtube.com/watch?v = K7-K0k2D-2A

私はこのようなことを達成するために3日間を費やしました。私はウィキマピアのjavascriptコードを調べましたが、理解するには複雑すぎます。

要するに、ウィキマピアのように派手に見える必要はありません。サイズ変更または新しいポイントの追加中に交差しないサイズ変更可能なポリゴンが必要です。それを達成する方法について何か提案をいただけますか?

少し早いですがお礼を。

4

2 に答える 2

1

許可するポイントの数に応じて、単純で単純なO(N^2)線交差アルゴリズムで十分です。アルゴリズム的にはこれは最善の解決策ではありませんが、最初は計算幾何学の初心者にとって最もアクセスしやすいものです。

手始めに、線分交差点に関するウィキペディアの記事を参照してください。そのリンクの1つには、 2つの線分の交点を計算する方法についてのわかりやすい説明があります。

幸運を!

于 2010-03-01T01:41:28.490 に答える
1

これは完全な答えではありませんが、提供した例は、GoogleCodeでホストされているオープンソースプロジェクトであるGMapsユーティリティライブラリのGeometryControlsを使用しているように見えることに注意してください

完全なソースコードは、Googleコードブラウザで確認できます。

Googleのジオメトリコントロール

于 2010-03-01T09:38:03.737 に答える