6533b82dfe1ef96bd1291ced
RESEARCH PRODUCT
Efficient Coding of Quadtree Nodes
Xaro BenaventRicardo OlandaMariano Pérezsubject
Computer scienceQuadtreeSpatial analysisAlgorithmCoding (social sciences)description
In this paper an alternative non-pointer quadtree node codification to manage geographical spatial data is presented. New codification is based on a variable sequence of z-ordered base four digits. Memory requirements of the new codification are lower than previous codifications, and in particular lower than FD codification, the most commonly used in linear quadtrees. Furthermore, z-ordering makes compatible new codification with most of the algorithms developed for FD.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2006-01-01 |