~ubuntu-branches/ubuntu/vivid/grass/vivid-proposed

« back to all changes in this revision

Viewing changes to vector/v.net.bridge/v.net.bridge.html

  • Committer: Package Import Robot
  • Author(s): Bas Couwenberg
  • Date: 2015-02-20 23:12:08 UTC
  • mfrom: (8.2.6 experimental)
  • Revision ID: package-import@ubuntu.com-20150220231208-1u6qvqm84v430b10
Tags: 7.0.0-1~exp1
* New upstream release.
* Update python-ctypes-ternary.patch to use if/else instead of and/or.
* Drop check4dev patch, rely on upstream check.
* Add build dependency on libpq-dev to grass-dev for libpq-fe.h.
* Drop patches applied upstream, refresh remaining patches.
* Update symlinks for images switched from jpg to png.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
<h2>DESCRIPTION</h2>
 
2
 
 
3
<em>v.net.bridge</em> finds bridges and articulation points in a network.
 
4
 
 
5
<h2>NOTES</h2>
 
6
Bridge in a network is an edge/line whose removal would disconnect 
 
7
the (sub-)network. A node is an articulation point if its removal 
 
8
would disconnect the (sub-)network. For more information and formal 
 
9
definitions check the wikipedia entries:
 
10
<a href="http://en.wikipedia.org/wiki/Bridge_%28graph_theory%29">bridge</a> 
 
11
and <a href="http://en.wikipedia.org/wiki/Cut_vertex">articulation 
 
12
point</a>.
 
13
<p>
 
14
The output of the module contains the selected 
 
15
features. For <b>method=bridge</b>, lines corresponding to 
 
16
bridges are copied from the input map to the output map. On the 
 
17
other hand, for <b>method=articulation</b>, points are created on 
 
18
the positions of articulation points.
 
19
<p>
 
20
 
 
21
<br>In GRASS GIS, <em>line</em> is not always a single line 
 
22
segment. It might be, and often is, a sequence of line segments 
 
23
between two intersections. Also, articulation point is a standard 
 
24
graph theoretic terminology which is slightly misleading in GRASS. 
 
25
An articulation point in graph theory is an articulation
 
26
<em>node</em> in GRASS terminology. 
 
27
 
 
28
<h2>EXAMPLES</h2>
 
29
 
 
30
<div class="code"><pre>
 
31
        TBD
 
32
</pre></div>
 
33
 
 
34
 
 
35
<h2>SEE ALSO</h2>
 
36
 
 
37
<em>
 
38
<a href="v.net.html">v.net</a>,
 
39
<a href="v.category.html">v.category</a>,
 
40
</em>
 
41
 
 
42
<h2>AUTHORS</h2>
 
43
 
 
44
Daniel Bundala, Google Summer of Code 2009, Student<br>
 
45
Wolf Bergenheim, Mentor
 
46
 
 
47
<p><i>Last changed: $Date: 2013-05-23 21:59:24 +0200 (Thu, 23 May 2013) $</i>