J. Gaffuri

IGN France, COGIT Laboratory, Saint Mande, France



In the recent years, some research in map generalisation techniques using the agent paradigm have allowed to progress significantly toward automation. Our challenge is to introduce field objects in an existing agent based generalization model designed for buildings and networks generalisation. Field objects are objects defined everywhere, such as the relief and the land use cover. They compose the background of the map, on which other discrete objects are displayed. We aim to treat altogether discrete objects and fields during the generalization process. Many relationships exist between fields and objects (especially buildings and networks) and should be preserved.

In previous works, we propose an agent based method to make the field objects deformable. This deformation method is applied to the preservation of the elevation value of buildings: a building is able to deform the relief during its own generalisation in order to preserve its elevation value.

In this paper, we present a new application of our model to networks, and especially to the hydrographic network outflow. Our purpose is to preserve the consistency between the hydrographic network and the relief.

First, a method to explicitly characterize the outflow relationship between the relief and the hydrographic network is presented. We propose to use, for each segment composing the network, the value of the difference between the orientation of the segment, and the orientation of the slope under the segment: the network perfectly flows down when this value is null for each segment composing the network.

In a second part, this measure is used to apply our deformation method to both the hydrographic network and the relief in order to preserve the outflow relationship. The principles are:

-          To decompose the network and the relief into constrained parts to make it deformable. The network is decomposed into a graph structure composed of connected segments and the field into a TIN.

-          To constrain the relief and the hydrographic network to flow down: the orientation difference between the segments of the network and the slope is constrained to be null.

-          To obtain a deformation of the network and the relief using an agent based convergence method. We obtain an average position of each point composing the hydrographic network and the relief in order to preserve their shape and their outflow constraint.

Finally, we discuss some results of the implementation of this method, and give some future possible improvements.