A multi-agent system for generalization of features defined by isobaths in nautical chart construction

Pao Yue-kong Library Electronic Theses Database

A multi-agent system for generalization of features defined by isobaths in nautical chart construction


Author: Zhang, Xunruo
Title: A multi-agent system for generalization of features defined by isobaths in nautical chart construction
Degree: M.Phil.
Year: 2013
Subject: Nautical charts.
Nautical charts -- Data processing.
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Land Surveying and Geo-Informatics
Pages: 88 p. : ill. ; 30 cm.
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b2639082
URI: http://theses.lib.polyu.edu.hk/handle/200/7143
Abstract: Nautical charts provide a schematic representation of the seafloor and are used by navigators to plan their routes and to identify navigation hazards. Nautical charts are official documents issued by national hydrographic offices which are in charge of collecting the data and producing the charts. One of the most important stages in the production process is the chart generalization. It consists in abstracting the chart to emphasize important items and increase its legibility. The cartographer has not only to adapt the amount of information to the scale of the chart but also to select the information according to the types of features on the seabed and their relevance for navigation. Methods usually applied for contour generalization on topographic maps cannot be applied on isobaths directly because they do not consider the type of terrain features characterized by the isobaths. Therefore, a strategy is needed for the generalization of isobaths that fits nautical chart requirements. This dissertation focuses on a new generalization approach where features formed by groups of isobaths are identified and classified in a hierarchical structure based on their inclusion and elevation. Generalization constraints are defined according to the type of feature (pit or peak) and specific generalization operators are defined and applied according to the constraints. After exposing the specificities of nautical charts and reviewing the main techniques developed in line generalization, a list of generalization operators that apply to isobaths delineating features is defined. Aggregation and enlargement operations are based on a snake model where a system is stable when its energy is minimal. Violating a cartographic constraint adds energy to the line which has to be deformed in order to find a stable position. In order to automate the application of generalization operations, a strategy based on a Multi Agent System (MAS) is developed. Each feature and each isobath is represented by an agent. Each feature agent is able to evaluate its situation with regard to its own attributes and other agents. Based on this evaluation, a feature can set up different plans of action corresponding to the generalization operators that apply to the type of feature. An evaluation of the different plans is performed and the one minimizing constraint violations is selected. The method, combining the snake model and the MAS is applied on a set of isobaths provided by the French Hydrographic Office. Results are discussed and conclusions and directions for future works are presented in a last section.

Files in this item

Files Size Format
b26390826.pdf 2.204Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.


Quick Search


More Information