0111
Spectreの実装をしている。ツリーの拡大はまだ目処が立っていないが、大工事をしている。R*-Treeにもタイルを保存すると二度手間なので、普通にSpectreツリーを(領域で枝刈りしながら)トラバースするイテレータを実装することにした。今回の場合、Spectreツリー自体がある程度空間的な局所性に対応しているから、一般化されたアルゴリズムでそれ用の木を作らなくてもまあまあ機能するはずなのだ。
実装はあらかた終わって一応動いているけど、枝刈りの判定ロジックに誤りがありそうに見えるので調べている。それはまた明日。
趣味に没頭している間はいいけど、ふとしたときに仕事のことを思い出しては暗い気持ちになる。しんどいなあ。なんでこんなことになっちゃったかなあ。よく寝たほうがいいのだろうが……。