「レベル (計算幾何における)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("レベル (計算幾何における)" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 09:57時点における版

【れべる (level)】

次元超平面アレンジメントにおいて, 軸に平行な直線で貫いたときに下から 番目となる交点をもつフェイス全体の集合を, -レベル, または単にレベルという. 2次元の場合, 高々までのレベルのサイズはであり, -レベルのサイズはとなる. 双対性より, これは平面の 点を直線で等分割する方法の数がであることも意味する. -レベルを時間で 求める平面走査法アルゴリズムが知られている.