A data structure for efficient transmission of generalised vector maps

Abstract

Progressive transmission of a sequence of representations at increasing detail has been identified as a possible solution for the exchange of very large vector datasets across the Internet. In this context an important issue relates to the development of data structures to efficiently store and manipulate multiple representations. In this paper we describe a new data structure used to encode representations obtained by applying Saalfeld's modified RDP algorithm [10]. The data structure includes vertical links between different representations and therefore imposes a hierarchical organisation on the multiresolution sequence. © Springer-Verlag Berlin Heidelberg 2004.