- 68 名前：デフォルトの名無しさん [2007/12/07(金) 23:27:50 ]
- 私が今取り組んでいる課題は、java で平面走査法のプログラムを作る。
です。
平面走査法は
線分集合L＝｛ｌ１、ｌ２、ｌ３、・・・｝
出力：Lに属す線分の交点。
手続き１；Aをからにし、BにはLに属すすべての端点を入れる。
２；Bから、ｘ座標が最小の点ｐを取り出す。ｐが線分の左端点の場合
２．１へ。
ｐが二つの線分の交点ならば２，２へ。ｐが線分の右端点ならば２，３へ
２，１；ｌをリストAに挿入。Aにおいてｌとｌの前後の線分とが交点
を持つか否かを判定し、交点を持てばBに追加。
２，２；ｐがｌとｌ’との交点の場合。その点を出力し、Aにおいて
ｌとｌ’の順序を入れ替える。新しくｌと隣り合う線分とｌとの交点を調べる。新しく交点を持てばそれをBに追加。同様に新しくｌ’と隣り合う線分とｌ’との交点の有無を調べ、新しく交点を持てばそれをBに追加。
２，３；Aからｌをとりのぞく。Aにおいてあらたに隣り合うことになった
線分同士の交点の有無を調べ、新しい交点を持てばそれをBに追加。
３；Bが空なら処理を終了する。そでなければBに進む。
です。自分なりに作りましたが、誰かここからのアドバイスやひんと
ください。
【 形態 】1. Javaアプリケーション(main()
【 GUI 】4. 制限なし/ ）
【 期限 】来週金曜
|
 |
