Week4: 10 Data conversion Flashcards
Vector data vs Raster data
Vector data: focuses on spatial objects which are explicitly stored
Raster data: focuses on the underlying space. Objects must be “extracted”
Vector data structures vs Raster data structures
Vector: topology is explicit - a subset of the topological relations is explicitly stored
Raster: topology is implicit - topological relations must be calculated (generally by considering minimum bounding rectangles (MBR) of objects)
Raster-to-Raster
1) Raster formats differ in the way they are stored
2) Conversion between raster formats requires reorganisation of the raster cells & their corresponding data values (relatively simple operation)
Vector-to-Vector
1) Different vector formats are based on different data structures
2) Converting from one format to another requires converting from one data structure to another (a bit more tricky but straightforward)
Raster-to-Vector
To extract a non-orthogonal vector with unit width from the corresponding raster structure, the 4-connected approach results in distortion because such a vector can only be represented by horizontal and vertical line segments, which lie in the general direction of the vector as fragmented segments
Vector-to-Raster
involves overlaying the vector to a raster array and identifying the pixels that the vector intersects.
- this approach often produces a stair-step distortion (aliasing)
- Antialiasing: gray scale pixels according to coverage measures of the pixel by the vector (e.g., length of the intersection)