Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/6362
Title: A multi-agent system for generalization of features defined by isobaths in nautical chart construction
Authors: Zhang, Xunruo
Keywords: Nautical charts.
Nautical charts -- Data processing.
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2013
Publisher: The Hong Kong Polytechnic University
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.
Description: 88 p. : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577M LSGI 2013 Zhang
URI: http://hdl.handle.net/10397/6362
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b26390826_link.htmFor PolyU Users203 BHTMLView/Open
b26390826_ir.pdfFor All Users (Non-printable)2.16 MBAdobe PDFView/Open
Show full item record

Page view(s)

277
Last Week
2
Last month
Checked on Feb 19, 2017

Download(s)

178
Checked on Feb 19, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.