Please use this identifier to cite or link to this item:
Title: Taxonomy of space tessellation
Authors: Lee, YC
Li, ZL 
Li, YL
Keywords: Raster and vector structures
Spatial data models
Spatial tessellation
Issue Date: 2000
Publisher: Elsevier Science Publishers B.V., Amsterdam, Netherlands
Source: ISPRS journal of photogrammetry and remote sensing, 2000, v. 55, no. 3, p. 139-149 How to cite?
Journal: ISPRS Journal of Photogrammetry and Remote Sensing 
Abstract: When we map an area or create a digital database for it, the first task is often to partition the space into smaller units. There are traditionally two methods of partitioning: vector and raster. A vector partition delineates the boundary of features by polylines while a raster partition subdivides the space into a regular matrix of square or rectangular pixels. These two are complementary methods of subdividing the space either by features or by unconstrained space cells. In the third dimension, they are extended to polyhedra and voxels, respectively. We will argue in this paper that the terms 'vector' and 'raster' cannot describe all cases of tessellation. With advances in data modelling, variations of the two traditional methods have been developed, such as the representation of a feature by pixels and not by polylines. At present, there is a lack of systematic terminology to describe the various methods of tessellation. In this paper, we will propose a taxonomy for three-dimensional space tessellation. Its essential feature is to distinguish between abstract concepts of tessellation and their encoding methods. We recognise that tessellation of geographic space is carried out in different stages with increasingly precise mathematical meaning. This provides us with an insight into the process of spatial tessellation and a model to systematically describe the various structures. These concepts could form a basis for spatial data models.
ISSN: 0924-2716
DOI: 10.1016/S0924-2716(00)00015-0
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Jul 9, 2018


Last Week
Last month
Citations as of Jul 11, 2018

Page view(s)

Last Week
Last month
Citations as of Jul 16, 2018

Google ScholarTM



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