A first step toward better exploitation of thematic maps was the use of simple Linear quadtrees (SL-trees) . In fact, the latter structure is the original Linear quadtree , enriched with feature information. During the procedure of successive decomposition, once a homogeneous block is reached, the information about the particular feature that was found in this block is retained together with the corresponding leaf quadcode. More specifically, now each quadtree leaf will be characterized by two fields:
In Figure , an 8x8 image is depicted which contains four non-overlapping features. The feature id's are listed in the table in the right part of Figure . In Figure the homogeneous leaves of the corresponding quadtree are shown, whereas internal nodes are represented with gray color. Next, the list of generated locational codes is depicted. For example, the leaf with locational code 132 has a value field equal to 2, since the feature contained in the corresponding subimage is the one having id=2.