- 473 名前：デフォルトの名無しさん mailto:sage [2007/03/05(月) 20:42:16 ]
- 空間を平面で切るときに
・一方の空間に完全に属する領域の集合（２つ）
・断面と交わる領域の集合
の３つに分けてみるのはどうか．こうすれば各領域は必ず一箇所に属する．
探索するときは，断面上の領域と点の落ちる空間内の領域の２つを調べる．
断面と交わる領域の格納は
数が少ないとき（多分，n < (log(n))^d'（d'は断面の次元）のとき）は単純なリスト
数が多いときは１つ次元を落とした同様の構造にする
よくわからないけど最終的には
(log(n))^d （dは次元）←適当
あたりになりそうな気がする．
