Scribd
Upload
3 views

Module 3 - Vector Structure - Theoretical Exercise

Module 3 – Vector Structure Theoretical Exercise

Uploaded by

amadoubeny.thera
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Module 3 - Vector Structure - Theoretical Exercise

Module 3 – Vector Structure Theoretical Exercise

Uploaded by

amadoubeny.thera
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

THEORETICAL EXERCISE

Module 3 – Vector Structure

3.1 When using a simple vector data structure we store three components for each vector
object. The first is the unique id number use to identify the object and link it to its
attribute data. The second component is the n-tern, which represent the number of co-
ordinate pairs making the object and the last component is the list of co-ordinates pairs.
For a point object, we store its id-number, its n-tern which will be 1 and only one pair of
co-ordinates. For a line object, we store its id-number, its n-tern and its list of co-
ordinates pairs which has a start node and an end node different from the start node. It
also might have some vertices. Storing a polygon object is similar to storing a line
object except that the start node and the end node of the polygon object have the same
co-ordinates. It also has an id-number and its n-tern.

3.2 The two characteristics of a topological data structure are the contiguity and the
connectivity. Contiguity is used for polygons to determine their neighbor polygons.
Since polygons are made of many lines, in the contiguity we have information about
which polygons share which lines. If two polygons share at least one line then they are
neighbors. In the same manner, connectivity is used for lines topology to determine
how they are connected to one another. Since lines are made of connected points, if
two lines share the same point then there is connectivity between them.

3.3 If the digitalization is inaccurate and/or coarse in the vector model of the real world, the
analyses may be wrong in some cases. For instance, two roads represented with lines
that are supposed to be connected through a node are mistakenly not. In this case, the
road network analysis would be wrong if it check for connected roads. The Analysis
would also be wrong if it check for distances while the roads lengths are wrongly
digitalized.

3.4 I think that topology is very important because we need less memory to store data in a
topological system in which we only store nodes, vertices and borderlines. Another
important aspect of topology is that it speeds up the system by decreasing data
processing time. So a topological system is very efficient.

You might also like