2015-01-01から1年間の記事一覧
ご存知の通りQuadTreeはただの4分木だが、どういうわけか私のまわりでは「効率が悪い方の空間木」という不名誉な語られ方をすることが多い(効率が良い方の空間木はR-Tree)。効率が悪いのは探索木としてQuadTreeを使おうとするからであって、QuadTreeの使い方…
ご存知の通りQuadTreeはただの4分木だが、どういうわけか私のまわりでは「効率が悪い方の空間木」という不名誉な語られ方をすることが多い(効率が良い方の空間木はR-Tree)。効率が悪いのは探索木としてQuadTreeを使おうとするからであって、QuadTreeの使い方…