1

基本的に、私はこの素晴らしい研究プロジェクトのようなものを探しています: Gmapは、この関連する SO の質問で参照されています。

これは、ネットワーク グラフと、地図のように見える一連の架空の地域を組み合わせた、かなり斬新なデータ ビジュアライゼーションです。基本的に、マップ化は、人間が膨大なデータ セットをよりよく理解するのに役立ちます。

Gmap「ブックランド」の例

かっこいいでしょ?GMap はオープン ソースではないようですが、作成者に連絡する予定です。

強制指向レイアウト (現在 Prefuse/Flare を使用) を使用してネットワーク グラフを作成する方法は既に知っているので、既存のグラフの上にマッピング アルゴリズムを重ねる方法が答えになる可能性があります。また、クライアント側についても今のところまったく心配していません。これはバックエンド プロセスであり、この段階ではテクノロジー スタックとデータ出力について柔軟に対応できます。

GMap を裏付けるアルゴリズムについて説明しているこの論文もあります。ボロノイ図について聞いたことがある場合 (これは揺るぎませんが、頭が痛くなります)、このペーパーはあなたのためのものです。ただし、Calc 1 の後でやめたので、シグマとイプシロンが何であるかを覚えないようにしたいと考えています。

4

1 に答える 1

0

手始めに、アルゴリズムの単純な最も近いポイントの並べ替えを行うことができますか? したがって、次のようになります。力指向のレイアウトがあり、ある種のバウンディング ボックスが計算されています。次に、それをレンダリングします。バウンディング ボックスを原点に合わせて調整し、各ピクセルの色を計算して最も近い点を見つけます。これにより、ある程度似た領域が生成され、非常に簡単に試すことができます。もちろん、GMap ほどきれいにはなりませんが、最初の一歩としてはどうでしょうか。実行時間はひどいでしょうが... あなたのことはわかりませんが、境界線を直接計算するのは私にはずっと難しいように思えます.

于 2011-04-07T06:56:38.107 に答える