When a given 3D city model, consisting of mainly buildings and roads, is viewed at reduced scale, its objects not only become smaller but tend to conflict due to small area available. Generalization plays an important role to overcome these effects and helps in preserving the required legibility. Various operations are performed during generalization on these objects. One of the primary requirements for generalization is structure recognition. It not only involves structure recognition of individual object but various objects in neighborhood as well and includes many spatial relations among...