Automating Generalisatin Flashcards
Issues with manual representation
- time consuming
- problems with consistency - different people will produce different things - subjective
Automate generalisation
Algorithms are used to perform tasks that were previously done manually. Research began in the 1960s and heavily invested into in the 1970s (Burrough et. al 1998)
Consistent
Limitations to automated generalisation
Extremely difficult to capture what a cartographer does and for a computer to replicate = difficult to get computers to design things. Practice can differ from theory - experience and rule of thumb
Independent processing
Often used in the early days to reduce data when storage was an issue. Random choice in retaining points = this is unlikely to give a good generalisation as some points are more significant than others.
Nth point routine = every nth point is retained. This may result in critical points getting lost. It depends on the starting point
Local processing- 3 aspects
Looks at small selection of line using distant or angle or both criteria to decide on the data that should be kept.
- distance
- angular
- angle and distance
Distance
Weed out points that are close together. Points close together can be removed - often used to avoid many close points.
Mainly used when capturing data.
Angular constraints
Points on or close to a straight line add little information and so can be removed = parallel corridors. First point outside the corridor becomes the new point.
Angle and distance
Examine local relationships to remove non critical points. Distance = Doesn’t consider the curvature of a line Angular = doesn’t consider spacing of points. Combination takes both into account.
Most likely to remove minor(insignificant) elements but retain general characteristics
Reuman - witkam algorithm
Similar to angular method. Retains last point in the corridor as a new anchor
Opheim
Similar to R-W but the max length is specified. Removes points in minimum distance
Angle + distance - Jenks
Works using 3 points to decide if the middle point should be eliminated.
- if p2 is closer to p1 than min 1, then eliminate p2
- if p3 is closer to p1 than min 2, then eliminate p2
- if angle at p2 is less then ang, then eliminate p2
If p2 is retained it becomes themes starting point if it is eliminated, p3 becomes p2
Global processing routines
Most allied by Doug,as-Poiker although has received criticism. It divides the line into two,looking for more critical points. Use multiple tolerances and stores attributes.
Issues with algorithms
No simple answerable which algorithm is the best it depends on the nature
Linear smoothing
When generalizing a point it might be best to smooth it. This eliminates distinguishing errors and will improve aesthetic appearance
Generalisation and spatial conflicts
Often can’t consider just a single class or feature I.e roads. Scale reductions can create problems between relationships - features must be retained.