difference between vector and raster data structure

DIFFERENCE BETWEEN VECTOR AND RASTER DATA STRUCTURE CODE

The advantage is that the data structure is compact and the redundancy is low, which is conducive to network and retrieval analysis. The tree index encoding method digitizes all the boundary points and stores coordinate pairs sequentially, the vertex index is associated with the boundary line number, and the line index is associated with each polygon to form a tree index structure, eliminating the border data redundancy problem of adjacent polygon the topological structure encoding method completely solves the problem of neighbor and island information processing by establishing a complete topological relationship structure.AlgorithmThe complexity and size of the database.Īdvantages and disadvantages of Vector Data: It is the simplest method of polygon vector coding, and the file structure is simple, however, the polygon boundary is stored twice to generate data redundancy and lacks the neighbor information. The coordinate sequence method is composed of the X and Y coordinates of the boundary of a polygon and its description information. Significant Features of vector structure: obvious positioning and implicit property.įor point and line entities, space information and attribute information are directly recorded įor polygon, coordinate sequence, tree index, and Topology encoding are used. The coordinate space is set to continuous, allowing precise definitions of any position, length, and area. The vector data structure accurately represents geographical entities such as points, lines, and polygon by recording coordinates as much as possible. It can also improve image operation efficiency and have a variable resolution. Quad-tree encoding is one of the most effective methods to compress raster data. The square area is used as the record unit

DIFFERENCE BETWEEN VECTOR AND RASTER DATA STRUCTURE CODE

The block code is extended to two-dimensional with a fixed length code. The length encoding is implemented by the code that records the similarities of several adjacent attributes in rows or columns The encoding method of raster data: Direct raster encoding means to regard the raster data as a data matrix and record each row (or column) one by one.Code Compression encoding, includingįreann chaincodes are suitable for storing graphic data That is, the data directly records the pointer or data of the attribute, and the position is converted to the corresponding coordinate based on the row and column numbers. The distinctive feature of the raster structure is that the attribute is obvious, and the positioning is implicit. Each data in an organization represents the non-geometric characteristics of objects or phenomena. A grid structure uses a regular array to represent the data organization of spatial objects or phenomena.

Difference between vector and raster data structure