平面アレンジメント上のレベルウォーク
スポンサーリンク
概要
- 論文の詳細を見る
この論文では、レベルウォークと呼ばれる、平面のn直線アレンジメントに対する新たな平面走査アルゴリズムについて述べる。レベルウォークは、平面アレンジメント上のある多角形領域内のすべての辺、頂点を効率的に調べ上げることが可能である。この性質を用いて、最適セル発見問題などにこのアルゴリズムを適用することができる。
- 社団法人電子情報通信学会の論文
- 1997-01-24
この論文では、レベルウォークと呼ばれる、平面のn直線アレンジメントに対する新たな平面走査アルゴリズムについて述べる。レベルウォークは、平面アレンジメント上のある多角形領域内のすべての辺、頂点を効率的に調べ上げることが可能である。この性質を用いて、最適セル発見問題などにこのアルゴリズムを適用することができる。