STORING AND RETRIEVING CHANGES IN A SEQUENCE OF POLYGONS

Authors
KAMPKE T
Citation
T. Kampke, STORING AND RETRIEVING CHANGES IN A SEQUENCE OF POLYGONS, International journal of geographical information systems, 8(6), 1994, pp. 493-513
Citations number
16
Categorie Soggetti
Geografhy,"International Relations
Journal title
International journal of geographical information systems → ACNP
ISSN journal
02693798
Volume
8
Issue
6
Year of publication
1994
Pages
493 - 513
Database
ISI
SICI code
0269-3798(1994)8:6<493:SARCIA>2.0.ZU;2-H
Abstract
Several notions of optimality are introduced for two-dimensional geome tric versioning of polygons. The storage required for a series of vers ions is minimized by determining references and restating versions fro m the references. Structural properties are presented as well as algor ithms which yield optimal or near-optimal references for some of the o ptimality notions. Several of the algorithms are shown to be efficient .