学術論文

基本情報

氏名 田中 章司郎
氏名(カナ) タナカ ショウジロウ
氏名(英語) 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