|
|||||
|
|
Space and time efficiency of the forest-of-quadtrees representation |
|
| Authors: | Nancy K Gautier S Sitharama Iyengar Narinder B Lakhani M Manohar |
| Affiliation: | 1. Department of Computer Science, Southeastern Louisiana University, Hammond, LA 70402, USA;2. Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803, USA;3. Indian Institute of Science, School of Automation, Bangalore, India |
| Abstract: | A forest of quadtrees is a refinement of a quadtree data structure that is used to represent planar regions. A forest of quadtrees provides space savings over regular quadtrees by concentrating vital information. The paper presents some of the properties of a forest of quadtrees and studies the storage requirements for the case in which a single 2m × 2m region is equally likely to occur in any position within a 2n × 2n image. Space and time efficiency are investigated for the forest-of-quadtrees representation as compared with the quadtree representation for various cases. |
| Keywords: | hierarchical structures forest of quadtrees efficiency |
| 本文献已被 ScienceDirect 等数据库收录！ | |