抄録
Recently a novel data model named implicit topology description was proposed, and the concept has been adopted actual GISs and digital map editing systems. Since the data model is simple, it is advantageous to spatio-temporal GIS. This characteristic is caused by the method on which the topology is restored when it is required. However, the data model has not become leading methodology. A primary factor is that it needs much computational time. This paper proposes a method to shorten the processing time on GIS adopting implicit topology description. Then, the method is evaluated through two experiments, finding shortest path and restoring region.
