2

JAppletでインタラクティブな平面直線グラフ(PSLG)を描画しようとしています。PSLGの頂点を決定するためにマウスクリックを使用しています。

PSLG 1のエッジを描画するために私が従うアルゴリズムは次のとおりです。ユーザーがマウスクリックを実行するポイントは、PSLGの頂点として追加されます。2. 2番目のポイントをクリックすると、そのポイントと前にクリックしたポイントの間にエッジが直接作成されます。

このアルゴリズムの使用により私が観察した特定の欠陥は次のとおりです。

  1. 線分だけのような互いに素な平面セットを作成できない
  2. 閉じたポリゴンは、ユーザーが始点があった正確な位置をクリックした場合にのみ作成されます[基本的に、ユーザーが始点に非常に近い場所をクリックした場合、この点が実際に始点であると判断する方法はありません。ポイントから一定の許容範囲内]。

私はここでいくつかの同様の質問をチェックしました、そして人々はJFreeChartライブラリを使うことを提案します。しかし、私が知る限り、これらの質問のシナリオは、PSLGのポイントがすでにわかっているというものでした。JFreeChartを使ってインタラクティブなPSLGを作成できるかどうかわかりません

ポイントを追加し、ポイント間にエッジを追加するボタンを用意することを考えましたが、その場合、2つのポイントを選択すると、2で発生した近接の問題が発生します。

この状況に対処するためのより良いアプローチを誰かが私に提案できるかどうか疑問に思いました。

前もって感謝します

4

1 に答える 1

4

GraphPanelこのタスクに適合させることができますが、より高速な検索のためのより高度なエッジモデルの恩恵を受ける可能性があります。また、検討してJGraphください。

于 2012-04-06T17:36:08.120 に答える