Other Editing Operations (Edge Matching, Line Smoothing, and Line Simplification) That Cannot be Classified as Either Topological or Non-Topological (Especially for GATE-Geospatial 2022)

Doorsteptutor material for CTET/Paper-1 is prepared by world's top subject experts: get questions, notes, tests, video lectures and more- for all subjects of CTET/Paper-1.

Examrace Books on Mapping, GIS, and Remote Sensing prepares you throughly for a wide range of practical applications.

There are editing operations that cannot be easily classified as either topological editing or nontopological editing. It covers two such operations:

This Diagram Shows Two Editing Operations


Edge-matching matches lines along the edge of a layer to lines of an adjacent layer so that the lines are continuous across the border between the layers. For example, Edge-matching is required for constructing.

Edge-matching is the process of joining two or more map sheets. At the map sheet edges, feature representations must be matched to be combined. There are two sources of difficulty in this:

  • Two maps that were input with same projection but because they were put in separately are likely to display entity errors that are somewhat different.
  • Therefore, although each map may be accurate with respect to itself, the differences in input map may be reasonably accurate with respect to itself, the differences in input errors between the two will most likely cause mismatch.
  • The solution is, you will need to link all the line and polygon entities that are supposed to be connected.
  • The second situation is when two maps are from different projections.
This Figure Shows Edgematching Matches the Lines of Two Adja …

Edge-matching matches the lines of two adjacent layers (a) so that the lines are continuous across the border (b) .

This Image Shows Mismatches of Lines from Two Adjacent Layer …

Mismatches of lines from two adjacent layers are only visible after zooming in.

Line simplification

Line simplification refers to the process of simplifying or generalizing a line by removing some of its points. When a map digitized from the scale source map is displayed at the scale, lines become jumbled and fuzzy because of the reduced map space.

The Douglas-Peucker algorithm is a well-known algorithm for line simplification. The algorithm starts by connecting the end points of a line with the trend line. The deviation of each intermediate point from the trend line is calculated.

This Figure Shows the Douglas-Peucker Line Simplification

The Douglas-Peucker line simplification algorithm is an iterative process that requires the use of a tolerance, trend lines, and the calculation of deviations of vertices from the trend lines.

By emphasizing the shape of a line, this new algorithm tends to produce simplified lines with better cartographic quality than does he Douglas-Peucker algorithm.

Line smoothing

Line smoothing refers to the process of reshaping lines by using some mathematical functions such as splines.

Lines derived from computer processing such as isolines on a precipitation map are sometimes jagged and unappealing. These lines can be smoothed for data display purposes.

This Figure Shows Line Smoothing a Line by Generating New Ve …

Line smoothing smoothes a line by generating new vertices mathematically and add them to the line. Above figure shows an example of line smoothing using splines.

Developed by: