GRASS logo


v.clean - Toolset for cleaning topology of vector map.


vector, topology


v.clean help
v.clean [-b] input=name output=name [type=string[,string,...]] [error=name] tool=string[,string,...] [thresh=float[,float,...]] [--overwrite] [--verbose] [--quiet]


Don't build topology for the output vector
Allow output files to overwrite existing files
Verbose module output
Quiet module output


Name of input vector map
Name for output vector map
Feature type(s)
Options: point,line,boundary,centroid,area,face,kernel
Default: point,line,boundary,centroid,area
Name of output map where errors are written
Cleaning tool
Options: break,snap,rmdangle,chdangle,rmbridge,chbridge,rmdupl,rmdac,bpol,prune,rmarea,rmline,rmsa
break: break lines at each intersection
snap: snap lines to vertex in threshold
rmdangle: remove dangles, threshold ignored if < 0
chdangle: change the type of boundary dangle to line, threshold ignored if < 0, input line type is ignored
rmbridge: remove bridges connecting area and island or 2 islands
chbridge: change the type of bridges connecting area and island or 2 islands from boundary to line
rmdupl: remove duplicate geometry features (pay attention to categories!)
rmdac: remove duplicate area centroids ('type' option ignored)
bpol: break (topologically clean) polygons (imported from non topological format, like ShapeFile). Boundaries are broken on each point shared between 2 and more polygons where angles of segments are different
prune: remove vertices in threshold from lines and boundaries, boundary is pruned only if topology is not damaged (new intersection, changed attachement of centroid), first and last segment of the boundary is never changed
rmarea: remove small areas, the longest boundary with adjacent area is removed
rmline: remove all lines or boundaries of zero length, threshold is ignored
rmsa: remove small angles between lines at nodes
Threshold in map units, one value for each tool (default: 0.0[,0.0,...])


v.clean allows the user to automatically fix topology of vector maps.


The user does not have to run on the output vector, unless the -b flag was used. The -b flag affects only the output vector - topology is always built for error vector.

Removing small angles between lines at nodes

The rmsa tool only concerns angles which are so small that the calculated angle is 0. The user cannot change this threshold. The following figure should help demonstrate what the tool does.

What is a bridge?

A bridge is an area type connection of an island (polygon in a polygon) to the outer polygon. This is topologically incorrect (but OGC Simple Features allow it). v.clean can be used to optionally change the line type to fulfill the topology rules or to remove the bridge from the map:
    +-------------+             +-------------+   +-------------+
    |            P|  P: polygon |            P|   |            P|
    |    +---+    |  I: island  |    +---+    |   |    +---+    |
    |    | I |    |  B: bridge  |    | I |    |   |    | I |    |
    |    |   |    |  L: line    |    |   |    |   |    |   |    |
    |    +-+-+    |             |    +---+    |   |    +-.-+    |
    |      |      |             |             |   |      .      |
    |      | B    |             |             |   |      . L    |
    |      |      |             |             |   |      .      |
    +------+------+             +-------------+   +-------------+


Snap lines to vertex in threshold

v.clean input=testmap output=cleanmap tool=snap thresh=1

Cleaning OGR imported data (Simple Feature data)

The import of areas with requires a subsequent run of v.clean to update the map to a topologically valid structure (removal of duplicate collinear lines etc). The tools used for that are 'rmdupl' and 'bpol':
v.clean input=areamap output=areamap_clean tool=rmdupl,bpol 

Extracting intersection points of vector lines

v.clean input=lines1 output=lines2 err=points tool=break 
Intersection points are written to 'points' map.

Break lines

v.clean will break the lines where they cross, creating new node if needed. Example: -n out=crossed_lines format=standard << EOF
L 2
 0 5
 10 5
L 2
 5 0
 5 10

v.clean in=crossed_lines out=crossed_lines_brk \
        error=intersection tool=break

Remove all lines of zero length

v.out.ascii zero format=standard 
L  2 1
 -819832.09065589 -987825.2187231
 -806227.28362601 -971104.80702988
 1     1         
L  2 1
 -799165.24638913 -972974.16982788
 -799165.24638913 -972974.16982788
 1     2         

v.clean input=zero output=zero_clean tool=rmline type=line

v.out.ascii zero_clean format=standard 
L  2 1
 -819832.09065589 -987825.2187231
 -806227.28362601 -971104.80702988
 1     1         


David Gerdes, U.S. Army Construction Engineering Research Laboratory
Radim Blazek, ITC-irst, Trento, Italy
Martin Landa, FBK-irst (formerly ITC-irst), Trento, Italy

Last changed: $Date: 2007-07-13 08:17:33 -0700 (Fri, 13 Jul 2007) $

Main index - vector index - Full index

© 2003-2008 GRASS Development Team