Context aware simplification of street map in mobile information environment by dual graph

Mobile devices are widely used and they are providing people with needed information anytime and anywhere. One of the most important mobile applications is related to the navigation and other GIS capabilities. The development of mobile applications needs to be adapted with the special features and limitations of this computing environment. Looking in this direction, we present a context aware mobile map representation which used the dual graph of street networks for automatic simplification and generalization of streets in various contexts. For this purpose, after the introduction and selection of context factors, the degree of dual graph nodes are used for automatic generation of maps with fewer details. We will show that we could increase the capability and efficiency of mobile GISs by using dual graphs, because by using that, the structure and the topology of street network could be maintained in generalization process. The proposed approach is validated by a case study applied to a region of Tehran city. The case study clearly showed the benefits of usingdual graphs in mobile map applications.