-

Basic information

Name Shojiro Tanaka

-

A Constant Time Algorithm for Finding Neighbors in Quadtrees

-

-

-

 

-

 

-

IEEE Trans. Pattern Analysis and Machine Intelligence,Vol.31,No.7

-

 

-

1178~1183

-

【概要】画素・図形オブジェクトが隣接しているか否かの判定は、VLSI検査、コンピュータグラフィックス、空間検索などの広範囲な計算機科学の基盤技術の一つである。画素数をNとすると、いままで四分木でO(logN)かかっていた隣接判定の時間計算量が、普遍的にO(l)で計算可能となることを示した。Kunio Aizawa and Shojiro Tanaka