Artifact
fbc6707afe1ef30c3d7914256da6ea8bb2dbae01:
Wiki page
[topo-intro] by
sandro
2017-07-08 10:30:04.
0000: 44 20 32 30 31 37 2d 30 37 2d 30 38 54 31 30 3a D 2017-07-08T10:
0010: 33 30 3a 30 34 2e 32 38 37 0a 4c 20 74 6f 70 6f 30:04.287.L topo
0020: 2d 69 6e 74 72 6f 0a 50 20 66 66 61 63 39 30 33 -intro.P ffac903
0030: 32 64 31 33 34 32 37 37 61 62 36 36 39 63 37 66 2d134277ab669c7f
0040: 62 31 38 32 33 66 63 39 61 64 31 66 31 30 31 31 b1823fc9ad1f1011
0050: 39 0a 55 20 73 61 6e 64 72 6f 0a 57 20 38 30 34 9.U sandro.W 804
0060: 35 0a 3c 74 61 62 6c 65 20 63 65 6c 6c 73 70 61 5.<table cellspa
0070: 63 69 6e 67 3d 22 31 32 22 20 77 69 64 74 68 3d cing="12" width=
0080: 22 31 30 30 25 22 3e 0d 0a 3c 74 72 3e 3c 74 64 "100%">..<tr><td
0090: 20 63 6f 6c 73 70 61 6e 3d 22 32 22 3e 0d 0a 3c colspan="2">..<
00a0: 74 61 62 6c 65 20 77 69 64 74 68 3d 22 31 30 30 table width="100
00b0: 25 22 20 62 67 63 6f 6c 6f 72 3d 22 23 66 30 66 %" bgcolor="#f0f
00c0: 30 66 38 22 3e 0d 0a 3c 74 72 3e 3c 74 64 20 61 0f8">..<tr><td a
00d0: 6c 69 67 6e 3d 22 63 65 6e 74 65 72 22 3e 0d 0a lign="center">..
00e0: 3c 68 31 3e 49 53 4f 20 54 6f 70 6f 6c 6f 67 79 <h1>ISO Topology
00f0: 3a 20 61 20 71 75 69 63 6b 20 69 6e 74 72 6f 3c : a quick intro<
0100: 2f 68 31 3e 0d 0a 3c 2f 74 64 3e 3c 2f 74 72 3e /h1>..</td></tr>
0110: 3c 2f 74 61 62 6c 65 3e 0d 0a 3c 74 61 62 6c 65 </table>..<table
0120: 20 77 69 64 74 68 3d 22 31 30 30 25 22 3e 3c 74 width="100%"><t
0130: 72 3e 0d 0a 3c 74 64 20 77 69 64 74 68 3d 22 33 r>..<td width="3
0140: 33 25 22 20 61 6c 69 67 6e 3d 22 6c 65 66 74 22 3%" align="left"
0150: 3e 3c 2f 74 64 3e 0d 0a 3c 74 64 20 61 6c 69 67 ></td>..<td alig
0160: 6e 3d 22 63 65 6e 74 65 72 22 3e 3c 61 20 68 72 n="center"><a hr
0170: 65 66 3d 22 68 74 74 70 73 3a 2f 2f 77 77 77 2e ef="https://www.
0180: 67 61 69 61 2d 67 69 73 2e 69 74 2f 66 6f 73 73 gaia-gis.it/foss
0190: 69 6c 2f 6c 69 62 73 70 61 74 69 61 6c 69 74 65 il/libspatialite
01a0: 2f 77 69 6b 69 3f 6e 61 6d 65 3d 49 53 4f 2b 54 /wiki?name=ISO+T
01b0: 6f 70 6f 6c 6f 67 79 22 3e 62 61 63 6b 20 74 6f opology">back to
01c0: 20 69 6e 64 65 78 3c 2f 61 3e 3c 2f 74 64 3e 0d index</a></td>.
01d0: 0a 3c 74 64 20 77 69 64 74 68 3d 22 33 33 25 22 .<td width="33%"
01e0: 20 61 6c 69 67 6e 3d 22 72 69 67 68 74 22 3e 3c align="right"><
01f0: 61 20 68 72 65 66 3d 22 68 74 74 70 73 3a 2f 2f a href="https://
0200: 77 77 77 2e 67 61 69 61 2d 67 69 73 2e 69 74 2f www.gaia-gis.it/
0210: 66 6f 73 73 69 6c 2f 6c 69 62 73 70 61 74 69 61 fossil/libspatia
0220: 6c 69 74 65 2f 77 69 6b 69 3f 6e 61 6d 65 3d 74 lite/wiki?name=t
0230: 6f 70 6f 2d 6c 61 79 6f 75 74 22 3e 6e 65 78 74 opo-layout">next
0240: 20 70 61 67 65 3c 2f 61 3e 3c 2f 74 64 3e 0d 0a page</a></td>..
0250: 3c 2f 74 72 3e 3c 2f 74 61 62 6c 65 3e 3c 62 72 </tr></table><br
0260: 3e 0d 0a 3c 74 61 62 6c 65 20 62 67 63 6f 6c 6f >..<table bgcolo
0270: 72 3d 22 23 64 30 65 30 66 66 22 20 77 69 64 74 r="#d0e0ff" widt
0280: 68 3d 22 31 30 30 25 22 3e 0d 0a 3c 74 72 3e 3c h="100%">..<tr><
0290: 74 64 20 61 6c 69 67 6e 3d 22 63 65 6e 74 65 72 td align="center
02a0: 22 3e 0d 0a 3c 62 3e 43 72 65 64 69 74 73 3c 2f ">..<b>Credits</
02b0: 62 3e 3c 62 72 3e 0d 0a 44 65 76 65 6c 6f 70 6d b><br>..Developm
02c0: 65 6e 74 20 6f 66 20 3c 62 3e 3c 69 3e 53 70 61 ent of <b><i>Spa
02d0: 74 69 61 4c 69 74 65 20 54 6f 70 6f 6c 6f 67 79 tiaLite Topology
02e0: 3c 2f 69 3e 3c 2f 62 3e 20 68 61 73 20 62 65 65 </i></b> has bee
02f0: 6e 20 73 75 62 73 74 61 6e 74 69 61 6c 6c 79 20 n substantially
0300: 66 75 6e 64 65 64 20 62 79 0d 0a 3c 61 20 68 72 funded by..<a hr
0310: 65 66 3d 22 68 74 74 70 3a 2f 2f 65 6e 2e 77 69 ef="http://en.wi
0320: 6b 69 70 65 64 69 61 2e 6f 72 67 2f 77 69 6b 69 kipedia.org/wiki
0330: 2f 54 75 73 63 61 6e 79 22 3e 54 75 73 63 61 6e /Tuscany">Tuscan
0340: 79 20 52 65 67 69 6f 6e 3c 2f 61 3e 20 2d 20 54 y Region</a> - T
0350: 65 72 72 69 74 6f 72 69 61 6c 20 61 6e 64 20 45 erritorial and E
0360: 6e 76 69 72 6f 6e 6d 65 6e 74 61 6c 20 49 6e 66 nvironmental Inf
0370: 6f 72 6d 61 74 69 6f 6e 20 53 79 73 74 65 6d 3c ormation System<
0380: 62 72 3e 0d 0a 3c 61 20 68 72 65 66 3d 22 68 74 br>..<a href="ht
0390: 74 70 3a 2f 2f 77 77 77 2e 72 65 67 69 6f 6e 65 tp://www.regione
03a0: 2e 74 6f 73 63 61 6e 61 2e 69 74 2f 61 6d 62 69 .toscana.it/ambi
03b0: 65 6e 74 65 65 74 65 72 72 69 74 6f 72 69 6f 2f enteeterritorio/
03c0: 67 65 6f 67 72 61 66 69 61 67 65 6f 6c 6f 67 69 geografiageologi
03d0: 61 2f 69 6e 64 65 78 2e 68 74 6d 6c 22 3e 52 65 a/index.html">Re
03e0: 67 69 6f 6e 65 20 54 6f 73 63 61 6e 61 3c 2f 61 gione Toscana</a
03f0: 3e 20 2d 20 53 65 74 74 6f 72 65 20 53 69 73 74 > - Settore Sist
0400: 65 6d 61 20 49 6e 66 6f 72 6d 61 74 69 76 6f 20 ema Informativo
0410: 54 65 72 72 69 74 6f 72 69 61 6c 65 20 65 64 20 Territoriale ed
0420: 41 6d 62 69 65 6e 74 61 6c 65 2e 0d 0a 3c 2f 74 Ambientale...</t
0430: 64 3e 3c 2f 74 72 3e 3c 2f 74 61 62 6c 65 3e 0d d></tr></table>.
0440: 0a 3c 68 72 3e 3c 62 72 3e 0d 0a 3c 61 20 68 72 .<hr><br>..<a hr
0450: 65 66 3d 22 68 74 74 70 73 3a 2f 2f 77 77 77 2e ef="https://www.
0460: 67 61 69 61 2d 67 69 73 2e 69 74 2f 66 6f 73 73 gaia-gis.it/foss
0470: 69 6c 2f 6c 69 62 73 70 61 74 69 61 6c 69 74 65 il/libspatialite
0480: 2f 77 69 6b 69 3f 6e 61 6d 65 3d 34 2e 33 2e 30 /wiki?name=4.3.0
0490: 2b 64 6f 63 22 3e 62 61 63 6b 3c 2f 61 3e 0d 0a +doc">back</a>..
04a0: 3c 74 72 3e 3c 74 64 20 77 69 64 74 68 3d 22 35 <tr><td width="5
04b0: 30 25 22 3e 0d 0a 3c 74 61 62 6c 65 20 77 69 64 0%">..<table wid
04c0: 74 68 3d 22 31 30 30 25 22 20 62 67 63 6f 6c 6f th="100%" bgcolo
04d0: 72 3d 22 23 66 30 66 30 66 38 22 20 63 65 6c 6c r="#f0f0f8" cell
04e0: 73 70 61 63 69 6e 67 3d 22 34 22 20 63 65 6c 6c spacing="4" cell
04f0: 70 61 64 64 69 6e 67 3d 22 34 22 3e 0d 0a 3c 74 padding="4">..<t
0500: 72 3e 3c 74 64 3e 0d 0a 3c 68 33 3e 4f 47 43 2d r><td>..<h3>OGC-
0510: 53 46 53 20 47 65 6f 6d 65 74 72 69 65 73 3c 2f SFS Geometries</
0520: 68 33 3e 0d 0a 41 73 20 79 6f 75 20 61 6c 72 65 h3>..As you alre
0530: 61 64 79 20 6b 6e 6f 77 2c 20 74 68 65 20 73 74 ady know, the st
0540: 61 6e 64 61 72 64 20 72 65 70 72 65 73 65 6e 74 andard represent
0550: 61 74 69 6f 6e 20 6f 66 20 47 65 6f 6d 65 74 72 ation of Geometr
0560: 69 65 73 20 73 75 70 70 6f 72 74 65 64 20 62 79 ies supported by
0570: 20 61 6e 79 20 65 78 69 73 74 69 6e 67 20 53 70 any existing Sp
0580: 61 74 69 61 6c 20 44 42 4d 53 20 69 73 20 62 61 atial DBMS is ba
0590: 73 65 64 20 6f 6e 20 74 68 65 20 66 6f 6c 6c 6f sed on the follo
05a0: 77 69 6e 67 20 53 46 53 20 63 6c 61 73 73 65 73 wing SFS classes
05b0: 20 28 6e 6f 6e 2d 74 6f 70 6f 6c 6f 67 69 63 61 (non-topologica
05c0: 6c 29 3a 3c 75 6c 3e 0d 0a 3c 6c 69 3e 28 4d 55 l):<ul>..<li>(MU
05d0: 4c 54 49 29 50 4f 49 4e 54 3c 2f 6c 69 3e 0d 0a LTI)POINT</li>..
05e0: 3c 6c 69 3e 28 4d 55 4c 54 49 29 4c 49 4e 45 53 <li>(MULTI)LINES
05f0: 54 52 49 4e 47 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e TRING</li>..<li>
0600: 28 4d 55 4c 54 49 29 50 4f 4c 59 47 4f 4e 3c 2f (MULTI)POLYGON</
0610: 6c 69 3e 0d 0a 3c 6c 69 3e 47 45 4f 4d 45 54 52 li>..<li>GEOMETR
0620: 59 43 4f 4c 4c 45 43 54 49 4f 4e 3c 2f 6c 69 3e YCOLLECTION</li>
0630: 0d 0a 3c 2f 75 6c 3e 0d 0a 3c 61 20 6e 61 6d 65 ..</ul>..<a name
0640: 3d 22 54 6f 70 6f 6c 6f 67 79 2d 47 65 6f 6d 65 ="Topology-Geome
0650: 74 72 79 22 3e 0d 0a 3c 68 33 3e 54 6f 70 6f 6c try">..<h3>Topol
0660: 6f 67 79 2d 47 65 6f 6d 65 74 72 79 3c 2f 68 33 ogy-Geometry</h3
0670: 3e 3c 2f 61 3e 0d 0a 54 68 65 20 69 6e 74 65 72 ></a>..The inter
0680: 6e 61 74 69 6f 6e 61 6c 20 73 74 61 6e 64 61 72 national standar
0690: 64 20 3c 62 3e 49 53 4f 2f 49 45 43 20 31 33 32 d <b>ISO/IEC 132
06a0: 34 39 2d 33 3c 2f 62 3e 20 28 3c 69 3e 49 6e 66 49-3</b> (<i>Inf
06b0: 6f 72 6d 61 74 69 6f 6e 20 74 65 63 68 6e 6f 6c ormation technol
06c0: 6f 67 79 20 2d 2d 20 44 61 74 61 62 61 73 65 20 ogy -- Database
06d0: 6c 61 6e 67 75 61 67 65 73 20 2d 2d 20 53 51 4c languages -- SQL
06e0: 20 6d 75 6c 74 69 6d 65 64 69 61 20 61 6e 64 20 multimedia and
06f0: 61 70 70 6c 69 63 61 74 69 6f 6e 20 70 61 63 6b application pack
0700: 61 67 65 73 20 2d 2d 20 50 61 72 74 20 33 3a 20 ages -- Part 3:
0710: 53 70 61 74 69 61 6c 3c 2f 69 3e 20 61 6b 61 20 Spatial</i> aka
0720: 3c 62 3e 3c 69 3e 53 51 4c 2f 4d 4d 3c 2f 69 3e <b><i>SQL/MM</i>
0730: 3c 2f 62 3e 29 20 64 65 66 69 6e 65 73 20 61 20 </b>) defines a
0740: 72 61 64 69 63 61 6c 6c 79 20 64 69 66 66 65 72 radically differ
0750: 65 6e 74 20 47 65 6f 6d 65 74 72 79 20 6d 6f 64 ent Geometry mod
0760: 65 6c 20 6e 61 6d 65 64 20 3c 62 3e 54 6f 70 6f el named <b>Topo
0770: 6c 6f 67 79 2d 47 65 6f 6d 65 74 72 79 3c 2f 62 logy-Geometry</b
0780: 3e 20 62 61 73 65 64 20 6f 6e 20 74 68 65 20 66 > based on the f
0790: 6f 6c 6c 6f 77 69 6e 67 20 70 72 69 6d 69 74 69 ollowing primiti
07a0: 76 65 73 3a 3c 75 6c 3e 0d 0a 3c 6c 69 3e 61 20 ves:<ul>..<li>a
07b0: 3c 62 3e 4e 4f 44 45 3c 2f 62 3e 20 73 69 6d 70 <b>NODE</b> simp
07c0: 6c 79 20 69 73 20 61 20 6e 6f 74 61 62 6c 65 20 ly is a notable
07d0: 70 6f 69 6e 74 2c 20 61 6e 64 20 63 61 6e 20 62 point, and can b
07e0: 65 20 61 73 73 75 6d 65 64 20 74 6f 0d 0a 62 65 e assumed to..be
07f0: 20 65 71 75 69 76 61 6c 65 6e 74 20 74 6f 20 53 equivalent to S
0800: 46 53 20 50 4f 49 4e 54 2e 0d 0a 3c 69 3e 45 78 FS POINT...<i>Ex
0810: 61 6d 70 6c 65 73 3c 2f 69 3e 3a 20 3c 69 3e 4e amples</i>: <i>N
0820: 31 3c 2f 69 3e 2c 20 3c 69 3e 4e 32 3c 2f 69 3e 1</i>, <i>N2</i>
0830: 2c 20 3c 69 3e 4e 33 3c 2f 69 3e 2c 20 2e 2e 2e , <i>N3</i>, ...
0840: 20 3c 69 3e 4e 31 32 3c 2f 69 3e 2c 20 3c 69 3e <i>N12</i>, <i>
0850: 4e 31 33 3c 2f 69 3e 0d 0a 3c 2f 6c 69 3e 0d 0a N13</i>..</li>..
0860: 3c 6c 69 3e 61 6e 20 3c 62 3e 45 44 47 45 3c 2f <li>an <b>EDGE</
0870: 62 3e 20 69 73 20 61 6e 20 6f 72 69 65 6e 74 65 b> is an oriente
0880: 64 20 70 61 74 68 20 6a 6f 69 6e 69 6e 67 20 74 d path joining t
0890: 77 6f 20 6e 6f 64 65 73 2c 20 61 6e 64 20 63 61 wo nodes, and ca
08a0: 6e 20 0d 0a 62 65 20 61 73 73 75 6d 65 64 20 74 n ..be assumed t
08b0: 6f 20 62 65 20 65 71 75 69 76 61 6c 65 6e 74 20 o be equivalent
08c0: 74 6f 20 53 46 53 20 4c 49 4e 45 53 54 52 49 4e to SFS LINESTRIN
08d0: 47 2e 3c 62 72 3e 0d 0a 3c 69 3e 45 78 61 6d 70 G.<br>..<i>Examp
08e0: 6c 65 73 3c 2f 69 3e 3a 20 3c 69 3e 45 31 3c 2f les</i>: <i>E1</
08f0: 69 3e 2c 20 3c 69 3e 45 32 3c 2f 69 3e 2c 20 3c i>, <i>E2</i>, <
0900: 69 3e 45 33 3c 2f 69 3e 2c 20 2e 2e 2e 20 3c 69 i>E3</i>, ... <i
0910: 3e 45 38 3c 2f 69 3e 2c 20 3c 69 3e 45 39 3c 2f >E8</i>, <i>E9</
0920: 69 3e 0d 0a 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 61 i>..</li>..<li>a
0930: 20 3c 62 3e 46 41 43 45 3c 2f 62 3e 20 69 73 20 <b>FACE</b> is
0940: 61 20 70 6f 72 74 69 6f 6e 20 6f 66 20 74 68 65 a portion of the
0950: 20 70 6c 61 6e 65 20 64 65 6c 69 6d 69 74 65 64 plane delimited
0960: 20 62 79 20 65 64 67 65 73 2c 0d 0a 61 6e 64 20 by edges,..and
0970: 63 61 6e 20 62 65 20 61 73 73 75 6d 65 64 20 74 can be assumed t
0980: 6f 20 62 65 20 65 71 75 69 76 61 6c 65 6e 74 20 o be equivalent
0990: 74 6f 20 53 46 53 20 50 4f 4c 59 47 4f 4e 2e 3c to SFS POLYGON.<
09a0: 62 72 3e 0d 0a 3c 69 3e 45 78 61 6d 70 6c 65 73 br>..<i>Examples
09b0: 3c 2f 69 3e 3a 20 3c 69 3e 66 30 3c 2f 69 3e 2c </i>: <i>f0</i>,
09c0: 20 3c 69 3e 66 31 3c 2f 69 3e 2c 20 3c 69 3e 66 <i>f1</i>, <i>f
09d0: 32 3c 2f 69 3e 2c 20 3c 69 3e 66 33 3c 2f 69 3e 2</i>, <i>f3</i>
09e0: 0d 0a 3c 2f 6c 69 3e 0d 0a 3c 2f 75 6c 3e 3c 62 ..</li>..</ul><b
09f0: 72 3e 0d 0a 41 20 76 65 72 79 20 73 70 65 63 69 r>..A very speci
0a00: 61 6c 20 46 61 63 65 20 69 73 20 61 6c 77 61 79 al Face is alway
0a10: 73 20 69 6d 70 6c 69 63 69 74 6c 79 20 61 73 73 s implicitly ass
0a20: 75 6d 65 64 20 74 6f 20 65 78 69 73 74 20 6f 6e umed to exist on
0a30: 20 61 6e 79 20 54 6f 70 6f 6c 6f 67 79 3a 20 69 any Topology: i
0a40: 74 27 73 20 74 68 65 20 3c 62 3e 55 6e 69 76 65 t's the <b>Unive
0a50: 72 73 61 6c 20 46 61 63 65 3c 2f 62 3e 20 28 61 rsal Face</b> (a
0a60: 6b 61 20 3c 69 3e 66 30 3c 2f 69 3e 29 2c 20 61 ka <i>f0</i>), a
0a70: 6e 64 20 69 74 27 73 20 61 73 73 75 6d 65 64 20 nd it's assumed
0a80: 74 6f 20 63 6f 6e 74 61 69 6e 20 65 76 65 72 79 to contain every
0a90: 74 68 69 6e 67 20 65 6c 73 65 20 65 78 74 65 72 thing else exter
0aa0: 69 6f 72 20 74 6f 20 61 6c 6c 20 6f 74 68 65 72 ior to all other
0ab0: 20 46 61 63 65 73 2e 20 53 6f 20 61 20 63 6f 6d Faces. So a com
0ac0: 70 6c 65 74 65 6c 79 20 65 6d 70 74 79 20 54 6f pletely empty To
0ad0: 70 6f 6c 6f 67 79 2d 47 65 6f 6d 65 74 72 79 20 pology-Geometry
0ae0: 77 69 6c 6c 20 61 6c 77 61 79 73 20 63 6f 6e 74 will always cont
0af0: 61 69 6e 20 61 74 20 6c 65 61 73 74 20 74 68 65 ain at least the
0b00: 20 3c 62 3e 55 6e 69 76 65 72 73 61 6c 20 46 61 <b>Universal Fa
0b10: 63 65 3c 2f 62 3e 2e 3c 62 72 3e 0d 0a 4e 6f 64 ce</b>.<br>..Nod
0b20: 65 73 20 3c 69 3e 4e 33 3c 2f 69 3e 20 61 6e 64 es <i>N3</i> and
0b30: 20 3c 69 3e 4e 37 3c 2f 69 3e 20 61 72 65 20 73 <i>N7</i> are s
0b40: 6f 6d 65 77 61 79 20 73 70 65 63 69 61 6c 20 62 omeway special b
0b50: 65 63 61 75 73 65 20 74 68 65 79 20 61 72 65 20 ecause they are
0b60: 6e 6f 74 20 63 6f 6e 6e 65 63 74 65 64 20 74 6f not connected to
0b70: 20 61 6e 79 20 45 64 67 65 3b 20 74 68 65 79 20 any Edge; they
0b80: 61 72 65 20 65 78 61 6d 70 6c 65 73 20 6f 66 20 are examples of
0b90: 3c 62 3e 49 73 6f 6c 61 74 65 64 20 4e 6f 64 65 <b>Isolated Node
0ba0: 73 3c 2f 62 3e 2e 3c 62 72 3e 0d 0a 45 64 67 65 s</b>.<br>..Edge
0bb0: 73 20 3c 69 3e 45 34 3c 2f 69 3e 20 61 6e 64 20 s <i>E4</i> and
0bc0: 3c 69 3e 45 36 3c 2f 69 3e 20 61 72 65 20 73 70 <i>E6</i> are sp
0bd0: 65 63 69 61 6c 20 74 6f 6f 2c 20 62 65 63 61 75 ecial too, becau
0be0: 73 65 20 74 68 65 79 20 61 72 65 20 6e 6f 74 20 se they are not
0bf0: 63 6f 6e 6e 65 63 74 65 64 20 74 6f 20 61 6e 79 connected to any
0c00: 20 6f 74 68 65 72 20 45 64 67 65 3b 20 74 68 65 other Edge; the
0c10: 79 20 61 72 65 20 65 78 61 6d 70 6c 65 73 20 6f y are examples o
0c20: 66 20 3c 62 3e 49 73 6f 6c 61 74 65 64 20 45 64 f <b>Isolated Ed
0c30: 67 65 73 3c 2f 62 3e 2e 20 45 64 67 65 20 3c 69 ges</b>. Edge <i
0c40: 3e 45 31 30 3c 2f 69 3e 20 69 73 6e 27 74 20 61 >E10</i> isn't a
0c50: 6e 20 49 73 6f 6c 61 74 65 64 20 45 64 67 65 20 n Isolated Edge
0c60: 62 65 63 61 75 73 65 20 69 74 20 73 65 70 61 72 because it separ
0c70: 61 74 65 73 20 46 61 63 65 73 20 3c 69 3e 66 32 ates Faces <i>f2
0c80: 3c 2f 69 3e 20 61 6e 64 20 3c 69 3e 66 33 3c 2f </i> and <i>f3</
0c90: 69 3e 2e 3c 62 72 3e 0d 0a 42 6f 74 68 20 4e 6f i>.<br>..Both No
0ca0: 64 65 73 20 61 6e 64 20 45 64 67 65 73 20 68 61 des and Edges ha
0cb0: 76 65 20 61 6e 20 65 78 70 6c 69 63 69 74 20 47 ve an explicit G
0cc0: 65 6f 6d 65 74 72 79 2c 20 72 65 73 70 65 63 74 eometry, respect
0cd0: 69 76 65 6c 79 20 6f 66 20 74 68 65 20 50 4f 49 ively of the POI
0ce0: 4e 54 20 61 6e 64 20 4c 49 4e 45 53 54 52 49 4e NT and LINESTRIN
0cf0: 47 20 74 79 70 65 2e 3c 62 72 3e 0d 0a 46 61 63 G type.<br>..Fac
0d00: 65 73 20 77 69 6c 6c 20 6e 65 76 65 72 20 64 69 es will never di
0d10: 72 65 63 74 6c 79 20 68 61 76 65 20 61 20 47 65 rectly have a Ge
0d20: 6f 6d 65 74 72 79 20 61 6e 64 20 77 69 6c 6c 20 ometry and will
0d30: 61 6c 77 61 79 73 20 62 65 20 69 6e 74 65 72 6e always be intern
0d40: 61 6c 6c 79 20 72 65 70 72 65 73 65 6e 74 65 64 ally represented
0d50: 20 62 79 20 61 20 63 6f 72 72 65 73 70 6f 6e 64 by a correspond
0d60: 69 6e 67 20 6c 69 73 74 20 6f 66 20 64 65 6c 69 ing list of deli
0d70: 6d 69 74 69 6e 67 20 45 64 67 65 73 3a 20 65 2e miting Edges: e.
0d80: 67 2e 20 46 61 63 65 20 3c 69 3e 66 31 3c 2f 69 g. Face <i>f1</i
0d90: 3e 20 69 73 20 64 65 6c 69 6d 69 74 65 64 20 62 > is delimited b
0da0: 79 20 45 64 67 65 73 20 3c 69 3e 45 32 3c 2f 69 y Edges <i>E2</i
0db0: 3e 2c 20 3c 69 3e 45 37 3c 2f 69 3e 2c 20 3c 69 >, <i>E7</i>, <i
0dc0: 3e 45 35 3c 2f 69 3e 20 61 6e 64 20 46 61 63 65 >E5</i> and Face
0dd0: 20 3c 69 3e 66 32 3c 2f 69 3e 20 69 73 20 64 65 <i>f2</i> is de
0de0: 6c 69 6d 69 74 65 64 20 62 79 20 45 64 67 65 73 limited by Edges
0df0: 20 3c 69 3e 45 33 3c 2f 69 3e 2c 20 3c 69 3e 45 <i>E3</i>, <i>E
0e00: 39 3c 2f 69 3e 2c 20 3c 69 3e 45 37 3c 2f 69 3e 9</i>, <i>E7</i>
0e10: 20 61 6e 64 20 3c 69 3e 45 31 30 3c 2f 69 3e 2e and <i>E10</i>.
0e20: 3c 62 72 3e 0d 0a 3c 2f 74 64 3e 3c 74 64 3e 0d <br>..</td><td>.
0e30: 0a 3c 69 6d 67 20 73 72 63 3d 22 68 74 74 70 3a .<img src="http:
0e40: 2f 2f 77 77 77 2e 67 61 69 61 2d 67 69 73 2e 69 //www.gaia-gis.i
0e50: 74 2f 67 61 69 61 2d 73 69 6e 73 2f 74 6f 70 6f t/gaia-sins/topo
0e60: 30 2e 70 6e 67 22 20 61 6c 74 3d 22 74 6f 70 6f 0.png" alt="topo
0e70: 6c 6f 67 79 2d 67 65 6f 6d 65 74 72 79 22 3e 0d logy-geometry">.
0e80: 0a 3c 2f 74 64 3e 3c 2f 74 72 3e 0d 0a 3c 74 72 .</td></tr>..<tr
0e90: 3e 3c 74 64 20 63 6f 6c 73 70 61 6e 3d 22 32 22 ><td colspan="2"
0ea0: 3e 0d 0a 3c 74 61 62 6c 65 20 61 6c 69 67 6e 3d >..<table align=
0eb0: 22 63 65 6e 74 65 72 22 20 62 67 63 6f 6c 6f 72 "center" bgcolor
0ec0: 3d 22 23 66 38 66 38 66 30 22 3e 0d 0a 3c 74 72 ="#f8f8f0">..<tr
0ed0: 3e 3c 74 64 3e 0d 0a 3c 68 34 3e 43 6f 6e 73 69 ><td>..<h4>Consi
0ee0: 73 74 65 6e 63 79 20 72 65 71 75 69 72 65 6d 65 stency requireme
0ef0: 6e 74 73 20 66 6f 72 20 49 53 4f 20 54 6f 70 6f nts for ISO Topo
0f00: 6c 6f 67 79 2d 47 65 6f 6d 65 74 72 79 3c 2f 68 logy-Geometry</h
0f10: 34 3e 0d 0a 3c 6f 6c 3e 0d 0a 3c 6c 69 3e 61 6c 4>..<ol>..<li>al
0f20: 6c 20 74 6f 70 6f 6c 6f 67 69 63 61 6c 20 63 6f l topological co
0f30: 6d 70 6c 65 78 65 73 20 61 72 65 20 66 75 6c 6c mplexes are full
0f40: 79 20 64 65 63 6f 6d 70 6f 73 65 64 20 69 6e 74 y decomposed int
0f50: 6f 20 74 68 65 69 72 20 74 6f 70 6f 6c 6f 67 69 o their topologi
0f60: 63 61 6c 20 70 72 69 6d 69 74 69 76 65 73 2e 3c cal primitives.<
0f70: 2f 6c 69 3e 0d 0a 3c 6c 69 3e 6e 6f 20 74 77 6f /li>..<li>no two
0f80: 20 6e 6f 64 65 73 20 65 78 69 73 74 20 61 74 20 nodes exist at
0f90: 74 68 65 20 73 61 6d 65 20 70 6f 73 69 74 69 6f the same positio
0fa0: 6e 20 69 6e 20 73 70 61 63 65 2e 3c 2f 6c 69 3e n in space.</li>
0fb0: 0d 0a 3c 6c 69 3e 61 20 6e 6f 64 65 20 65 78 69 ..<li>a node exi
0fc0: 73 74 73 20 61 74 20 74 68 65 20 62 65 67 69 6e sts at the begin
0fd0: 6e 69 6e 67 20 61 6e 64 20 65 6e 64 20 6f 66 20 ning and end of
0fe0: 65 76 65 72 79 20 65 64 67 65 2e 3c 2f 6c 69 3e every edge.</li>
0ff0: 0d 0a 3c 6c 69 3e 6e 6f 20 65 64 67 65 20 68 61 ..<li>no edge ha
1000: 73 20 61 20 67 65 6f 6d 65 74 72 79 20 77 68 69 s a geometry whi
1010: 63 68 20 63 72 6f 73 73 65 73 20 74 68 65 20 67 ch crosses the g
1020: 65 6f 6d 65 74 72 79 20 6f 66 20 61 20 6e 6f 64 eometry of a nod
1030: 65 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 6e 6f 20 e.</li>..<li>no
1040: 65 64 67 65 20 68 61 73 20 61 20 67 65 6f 6d 65 edge has a geome
1050: 74 72 79 20 77 68 69 63 68 20 63 72 6f 73 73 65 try which crosse
1060: 73 2c 20 6f 76 65 72 6c 61 70 73 2c 20 6f 72 20 s, overlaps, or
1070: 69 73 20 63 6f 6e 74 61 69 6e 65 64 20 77 69 74 is contained wit
1080: 68 69 6e 20 74 68 65 20 67 65 6f 6d 65 74 72 79 hin the geometry
1090: 20 6f 66 20 61 6e 6f 74 68 65 72 20 65 64 67 65 of another edge
10a0: 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 61 6c 6c 20 .</li>..<li>all
10b0: 65 64 67 65 20 67 65 6f 6d 65 74 72 69 65 73 20 edge geometries
10c0: 61 72 65 20 73 69 6d 70 6c 65 2e 3c 2f 6c 69 3e are simple.</li>
10d0: 0d 0a 3c 6c 69 3e 61 6c 6c 20 65 64 67 65 20 67 ..<li>all edge g
10e0: 65 6f 6d 65 74 72 69 65 73 20 68 61 76 65 20 61 eometries have a
10f0: 20 73 74 61 72 74 20 70 6f 69 6e 74 20 65 71 75 start point equ
1100: 61 6c 20 74 6f 20 74 68 65 20 67 65 6f 6d 65 74 al to the geomet
1110: 72 79 20 6f 66 20 74 68 65 69 72 20 73 74 61 72 ry of their star
1120: 74 20 6e 6f 64 65 2e 3c 2f 6c 69 3e 0d 0a 3c 6c t node.</li>..<l
1130: 69 3e 61 6c 6c 20 65 64 67 65 20 67 65 6f 6d 65 i>all edge geome
1140: 74 72 69 65 73 20 68 61 76 65 20 61 20 65 6e 64 tries have a end
1150: 20 70 6f 69 6e 74 20 65 71 75 61 6c 20 74 6f 20 point equal to
1160: 74 68 65 20 67 65 6f 6d 65 74 72 79 20 6f 66 20 the geometry of
1170: 74 68 65 69 72 20 65 6e 64 20 6e 6f 64 65 2e 3c their end node.<
1180: 2f 6c 69 3e 0d 0a 3c 6c 69 3e 6e 6f 20 66 61 63 /li>..<li>no fac
1190: 65 20 68 61 73 20 61 20 67 65 6f 6d 65 74 72 79 e has a geometry
11a0: 20 77 68 69 63 68 20 6f 76 65 72 6c 61 70 73 20 which overlaps
11b0: 74 68 65 20 67 65 6f 6d 65 74 72 79 20 6f 66 20 the geometry of
11c0: 61 6e 6f 74 68 65 72 20 66 61 63 65 2e 3c 2f 6c another face.</l
11d0: 69 3e 0d 0a 3c 6c 69 3e 6e 6f 20 66 61 63 65 20 i>..<li>no face
11e0: 68 61 73 20 61 20 67 65 6f 6d 65 74 72 79 20 77 has a geometry w
11f0: 69 74 68 69 6e 20 74 68 65 20 67 65 6f 6d 65 74 ithin the geomet
1200: 72 79 20 6f 66 20 61 6e 6f 74 68 65 72 20 66 61 ry of another fa
1210: 63 65 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 61 20 ce.</li>..<li>a
1220: 75 6e 69 76 65 72 73 61 6c 20 66 61 63 65 20 65 universal face e
1230: 78 69 73 74 73 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 xists.</li>..<li
1240: 3e 61 20 76 61 6c 69 64 20 70 6f 6c 79 67 6f 6e >a valid polygon
1250: 20 67 65 6f 6d 65 74 72 79 20 63 61 6e 20 62 65 geometry can be
1260: 20 63 6f 6e 73 74 72 75 63 74 65 64 20 66 6f 72 constructed for
1270: 20 61 6c 6c 20 66 61 63 65 73 20 65 78 63 65 70 all faces excep
1280: 74 20 74 68 65 20 75 6e 69 76 65 72 73 61 6c 20 t the universal
1290: 66 61 63 65 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e face.</li>..<li>
12a0: 61 6c 6c 20 67 65 6f 6d 65 74 72 69 65 73 20 66 all geometries f
12b0: 6f 72 20 74 68 65 20 74 6f 70 6f 6c 6f 67 79 20 or the topology
12c0: 68 61 76 65 20 74 68 65 20 73 61 6d 65 20 73 70 have the same sp
12d0: 61 74 69 61 6c 20 72 65 66 65 72 65 6e 63 65 20 atial reference
12e0: 73 79 73 74 65 6d 2e 3c 2f 6c 69 3e 0d 0a 3c 2f system.</li>..</
12f0: 6f 6c 3e 0d 0a 3c 2f 74 64 3e 3c 2f 74 72 3e 3c ol>..</td></tr><
1300: 2f 74 61 62 6c 65 3e 0d 0a 3c 2f 74 64 3e 3c 2f /table>..</td></
1310: 74 72 3e 0d 0a 3c 74 72 3e 3c 74 64 20 63 6f 6c tr>..<tr><td col
1320: 73 70 61 6e 3d 22 32 22 3e 3c 68 72 3e 3c 2f 74 span="2"><hr></t
1330: 64 3e 3c 2f 74 72 3e 0d 0a 3c 74 72 3e 3c 74 64 d></tr>..<tr><td
1340: 3e 0d 0a 3c 61 20 6e 61 6d 65 3d 22 54 6f 70 6f >..<a name="Topo
1350: 6c 6f 67 79 2d 4e 65 74 77 6f 72 6b 22 3e 0d 0a logy-Network">..
1360: 3c 68 33 3e 54 6f 70 6f 6c 6f 67 79 2d 4e 65 74 <h3>Topology-Net
1370: 77 6f 72 6b 3c 2f 68 33 3e 3c 2f 61 3e 0d 0a 54 work</h3></a>..T
1380: 68 65 20 73 61 6d 65 20 73 74 61 6e 64 61 72 64 he same standard
1390: 20 3c 62 3e 49 53 4f 2f 49 45 43 20 31 33 32 34 <b>ISO/IEC 1324
13a0: 39 2d 33 3c 2f 62 3e 20 28 3c 62 3e 3c 69 3e 53 9-3</b> (<b><i>S
13b0: 51 4c 2f 4d 4d 3c 2f 69 3e 3c 2f 62 3e 29 20 64 QL/MM</i></b>) d
13c0: 65 66 69 6e 65 73 20 61 20 73 65 63 6f 6e 64 20 efines a second
13d0: 74 79 70 65 20 6f 66 20 54 6f 70 6f 6c 6f 67 79 type of Topology
13e0: 20 6d 61 69 6e 6c 79 20 69 6e 74 65 6e 64 65 64 mainly intended
13f0: 20 66 6f 72 20 6c 69 6e 65 61 72 20 61 70 70 6c for linear appl
1400: 69 63 61 74 69 6f 6e 73 20 6e 61 6d 65 64 20 3c ications named <
1410: 62 3e 54 6f 70 6f 6c 6f 67 79 2d 4e 65 74 77 6f b>Topology-Netwo
1420: 72 6b 3c 2f 62 3e 20 61 6e 64 20 62 61 73 65 64 rk</b> and based
1430: 20 6f 6e 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e on the followin
1440: 67 20 70 72 69 6d 69 74 69 76 65 73 3a 3c 75 6c g primitives:<ul
1450: 3e 0d 0a 3c 6c 69 3e 61 20 3c 62 3e 4e 4f 44 45 >..<li>a <b>NODE
1460: 3c 2f 62 3e 20 73 69 6d 70 6c 79 20 69 73 20 61 </b> simply is a
1470: 20 6e 6f 74 61 62 6c 65 20 70 6f 69 6e 74 2c 20 notable point,
1480: 61 6e 64 20 63 61 6e 20 62 65 20 61 73 73 75 6d and can be assum
1490: 65 64 20 74 6f 0d 0a 62 65 20 65 71 75 69 76 61 ed to..be equiva
14a0: 6c 65 6e 74 20 74 6f 20 53 46 53 20 50 4f 49 4e lent to SFS POIN
14b0: 54 2e 0d 0a 3c 69 3e 45 78 61 6d 70 6c 65 73 3c T...<i>Examples<
14c0: 2f 69 3e 3a 20 3c 69 3e 4e 31 3c 2f 69 3e 2c 20 /i>: <i>N1</i>,
14d0: 3c 69 3e 4e 32 3c 2f 69 3e 2c 20 3c 69 3e 4e 33 <i>N2</i>, <i>N3
14e0: 3c 2f 69 3e 2c 20 2e 2e 2e 20 3c 69 3e 4e 39 3c </i>, ... <i>N9<
14f0: 2f 69 3e 2c 20 3c 69 3e 4e 31 30 3c 2f 69 3e 0d /i>, <i>N10</i>.
1500: 0a 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 61 20 3c 62 .</li>..<li>a <b
1510: 3e 4c 49 4e 4b 3c 2f 62 3e 20 69 73 20 61 6e 20 >LINK</b> is an
1520: 6f 72 69 65 6e 74 65 64 20 70 61 74 68 20 6a 6f oriented path jo
1530: 69 6e 69 6e 67 20 74 77 6f 20 6e 6f 64 65 73 2c ining two nodes,
1540: 20 61 6e 64 20 63 61 6e 20 0d 0a 62 65 20 61 73 and can ..be as
1550: 73 75 6d 65 64 20 74 6f 20 62 65 20 65 71 75 69 sumed to be equi
1560: 76 61 6c 65 6e 74 20 74 6f 20 53 46 53 20 4c 49 valent to SFS LI
1570: 4e 45 53 54 52 49 4e 47 2e 3c 62 72 3e 0d 0a 3c NESTRING.<br>..<
1580: 69 3e 45 78 61 6d 70 6c 65 73 3c 2f 69 3e 3a 20 i>Examples</i>:
1590: 3c 69 3e 4c 31 3c 2f 69 3e 2c 20 3c 69 3e 4c 32 <i>L1</i>, <i>L2
15a0: 3c 2f 69 3e 2c 20 3c 69 3e 4c 33 3c 2f 69 3e 2c </i>, <i>L3</i>,
15b0: 20 2e 2e 2e 20 3c 69 3e 4c 31 32 3c 2f 69 3e 2c ... <i>L12</i>,
15c0: 20 3c 69 3e 4c 31 33 3c 2f 69 3e 0d 0a 3c 2f 6c <i>L13</i>..</l
15d0: 69 3e 0d 0a 3c 2f 75 6c 3e 3c 62 72 3e 0d 0a 4e i>..</ul><br>..N
15e0: 6f 64 65 20 3c 69 3e 4e 31 3c 2f 69 3e 20 69 73 ode <i>N1</i> is
15f0: 20 61 6e 20 65 78 61 6d 70 6c 65 20 6f 66 20 3c an example of <
1600: 62 3e 49 73 6f 6c 61 74 65 64 20 4e 6f 64 65 3c b>Isolated Node<
1610: 2f 62 3e 2e 3c 62 72 3e 0d 0a 4c 69 6e 6b 20 3c /b>.<br>..Link <
1620: 69 3e 4c 31 31 3c 2f 69 3e 20 69 73 20 61 6e 20 i>L11</i> is an
1630: 65 78 61 6d 70 6c 65 73 20 6f 66 20 3c 62 3e 49 examples of <b>I
1640: 73 6f 6c 61 74 65 64 20 4c 69 6e 6b 3c 2f 62 3e solated Link</b>
1650: 2e 3c 62 72 3e 3c 62 72 3e 0d 0a 3c 75 3e 50 6c .<br><br>..<u>Pl
1660: 65 61 73 65 20 6e 6f 74 65 3c 2f 75 3e 3a 20 4c ease note</u>: L
1670: 69 6e 6b 73 20 3c 69 3e 4c 34 3c 2f 69 3e 20 61 inks <i>L4</i> a
1680: 6e 64 20 3c 69 3e 4c 37 3c 2f 69 3e 20 64 6f 20 nd <i>L7</i> do
1690: 61 70 70 61 72 65 6e 74 6c 79 20 63 72 6f 73 73 apparently cross
16a0: 20 28 65 76 69 64 65 6e 63 65 64 20 69 6e 20 74 (evidenced in t
16b0: 68 65 20 66 69 67 75 72 65 20 62 79 20 61 20 73 he figure by a s
16c0: 6d 61 6c 6c 20 67 72 65 65 6e 20 63 69 72 63 6c mall green circl
16d0: 65 29 2c 20 3c 62 3e 62 75 74 3c 2f 62 3e 20 74 e), <b>but</b> t
16e0: 68 65 72 65 20 69 73 20 6e 6f 20 4e 6f 64 65 20 here is no Node
16f0: 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f corresponding to
1700: 20 74 68 65 20 69 6e 74 65 72 73 65 63 74 69 6f the intersectio
1710: 6e 20 70 6f 69 6e 74 2e 3c 62 72 3e 0d 0a 54 68 n point.<br>..Th
1720: 69 73 20 69 73 20 61 20 66 75 6c 6c 79 20 6c 65 is is a fully le
1730: 67 69 74 69 6d 61 74 65 20 6f 70 74 69 6f 6e 20 gitimate option
1740: 73 75 70 70 6f 72 74 65 64 20 62 79 20 54 6f 70 supported by Top
1750: 6f 6c 6f 67 79 2d 4e 65 74 77 6f 72 6b 2c 20 61 ology-Network, a
1760: 6e 64 20 73 69 6d 70 6c 79 20 6d 65 61 6e 73 20 nd simply means
1770: 74 68 61 74 20 73 6f 6d 65 20 72 65 73 74 72 69 that some restri
1780: 63 74 69 6f 6e 20 66 6f 72 62 69 64 73 20 61 20 ction forbids a
1790: 72 65 61 6c 20 69 6e 74 65 72 73 65 63 74 69 6f real intersectio
17a0: 6e 20 62 65 74 77 65 65 6e 20 74 68 65 20 74 77 n between the tw
17b0: 6f 20 4c 69 6e 6b 73 2e 3c 62 72 3e 0d 0a 54 68 o Links.<br>..Th
17c0: 65 72 65 20 69 73 20 61 6e 20 6f 6e 6c 79 20 61 ere is an only a
17d0: 70 70 61 72 65 6e 74 20 73 70 61 74 69 61 6c 20 pparent spatial
17e0: 6a 75 6e 63 74 69 6f 6e 2c 20 62 75 74 20 74 68 junction, but th
17f0: 65 72 65 20 69 73 6e 27 74 20 61 6e 79 20 66 75 ere isn't any fu
1800: 6e 63 74 69 6f 6e 61 6c 20 6a 75 6e 63 74 69 6f nctional junctio
1810: 6e 20 61 6e 64 20 63 6f 6e 73 65 71 75 65 6e 74 n and consequent
1820: 6c 79 20 73 77 69 74 63 68 69 6e 67 20 62 65 74 ly switching bet
1830: 77 65 65 6e 20 4c 69 6e 6b 73 20 3c 69 3e 4c 34 ween Links <i>L4
1840: 3c 2f 69 3e 20 61 6e 64 20 3c 69 3e 4c 37 3c 2f </i> and <i>L7</
1850: 69 3e 20 69 73 20 73 74 72 69 63 74 6c 79 20 66 i> is strictly f
1860: 6f 72 62 69 64 64 65 6e 2e 3c 62 72 3e 0d 0a 3c orbidden.<br>..<
1870: 75 3e 50 6f 73 73 69 62 6c 65 20 65 78 61 6d 70 u>Possible examp
1880: 6c 65 73 3c 2f 75 3e 3a 20 69 6d 61 67 69 6e 65 les</u>: imagine
1890: 20 74 77 6f 20 72 6f 61 64 73 20 6f 6e 65 20 6f two roads one o
18a0: 76 65 72 70 61 73 73 69 6e 67 2f 75 6e 64 65 72 verpassing/under
18b0: 70 61 73 73 69 6e 67 20 74 68 65 20 6f 74 68 65 passing the othe
18c0: 72 2c 20 6f 72 20 73 75 70 70 6f 73 65 20 61 6e r, or suppose an
18d0: 20 6f 72 64 69 6e 61 72 79 20 72 6f 61 64 20 6a ordinary road j
18e0: 75 6e 63 74 69 6f 6e 20 77 68 65 72 65 20 74 75 unction where tu
18f0: 72 6e 69 6e 67 20 6c 65 66 74 2f 72 69 67 68 74 rning left/right
1900: 20 69 73 20 73 74 72 69 63 74 6c 79 20 66 6f 72 is strictly for
1910: 62 69 64 64 65 6e 20 62 79 20 74 72 61 66 66 69 bidden by traffi
1920: 63 20 72 65 67 75 6c 61 74 69 6f 6e 73 2e 3c 62 c regulations.<b
1930: 72 3e 0d 0a 49 6e 20 61 6e 20 74 65 6c 65 63 6f r>..In an teleco
1940: 6d 6d 75 6e 69 63 61 74 69 6f 6e 20 6e 65 74 77 mmunication netw
1950: 6f 72 6b 20 79 6f 75 20 63 61 6e 20 69 6d 61 67 ork you can imag
1960: 69 6e 65 20 74 77 6f 20 77 69 72 65 73 20 63 72 ine two wires cr
1970: 6f 73 73 69 6e 67 20 75 6e 64 65 72 20 73 74 72 ossing under str
1980: 69 63 74 20 65 6c 65 63 74 72 69 63 20 69 6e 73 ict electric ins
1990: 75 6c 61 74 69 6f 6e 20 63 6f 6e 64 69 74 69 6f ulation conditio
19a0: 6e 73 2c 20 61 6e 64 20 73 6f 20 6f 6e 2e 3c 62 ns, and so on.<b
19b0: 72 3e 3c 62 72 3e 0d 0a 41 63 63 6f 72 64 69 6e r><br>..Accordin
19c0: 67 6c 79 20 74 6f 20 74 68 65 20 49 53 4f 20 73 gly to the ISO s
19d0: 70 65 63 69 66 69 63 61 74 69 6f 6e 73 2c 20 74 pecifications, t
19e0: 68 65 72 65 20 61 72 65 20 74 77 6f 20 64 69 66 here are two dif
19f0: 66 65 72 65 6e 74 20 6b 69 6e 64 73 20 6f 66 20 ferent kinds of
1a00: 54 6f 70 6f 6c 6f 67 79 2d 4e 65 74 77 6f 72 6b Topology-Network
1a10: 73 3a 0d 0a 3c 75 6c 3e 0d 0a 3c 6c 69 3e 3c 62 s:..<ul>..<li><b
1a20: 3e 4c 6f 67 69 63 61 6c 20 4e 65 74 77 6f 72 6b >Logical Network
1a30: 3c 2f 62 3e 3a 20 61 20 6e 65 74 77 6f 72 6b 20 </b>: a network
1a40: 64 65 66 69 6e 65 64 20 62 79 20 63 6f 6e 6e 65 defined by conne
1a50: 63 74 69 76 69 74 79 20 69 6e 66 6f 72 6d 61 74 ctivity informat
1a60: 69 6f 6e 73 20 62 75 74 20 6c 61 63 6b 69 6e 67 ions but lacking
1a70: 20 61 6e 79 20 67 65 6f 6d 65 74 72 79 20 69 6e any geometry in
1a80: 66 6f 72 6d 61 74 69 6f 6e 2e 3c 62 72 3e 0d 0a formation.<br>..
1a90: 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c 20 In other words,
1aa0: 62 6f 74 68 20 4e 6f 64 65 73 20 61 6e 64 20 4c both Nodes and L
1ab0: 69 6e 6b 73 20 61 72 65 20 61 6c 77 61 79 73 20 inks are always
1ac0: 66 6f 72 62 69 64 64 65 6e 20 74 6f 20 68 61 76 forbidden to hav
1ad0: 65 20 61 6e 20 65 78 70 6c 69 63 69 74 20 67 65 e an explicit ge
1ae0: 6f 6d 65 74 72 79 2e 3c 2f 6c 69 3e 0d 0a 3c 6c ometry.</li>..<l
1af0: 69 3e 3c 62 3e 53 70 61 74 69 61 6c 20 4e 65 74 i><b>Spatial Net
1b00: 77 6f 72 6b 3c 2f 62 3e 3a 20 61 20 6e 65 74 77 work</b>: a netw
1b10: 6f 72 6b 20 64 65 66 69 6e 65 64 20 62 79 20 62 ork defined by b
1b20: 6f 74 68 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 oth connectivity
1b30: 20 61 6e 64 20 67 65 6f 6d 65 74 72 69 63 20 69 and geometric i
1b40: 6e 66 6f 72 6d 61 74 69 6f 6e 73 2e 3c 62 72 3e nformations.<br>
1b50: 0d 0a 49 6e 20 74 68 69 73 20 73 65 63 6f 6e 64 ..In this second
1b60: 20 63 61 73 65 20 62 6f 74 68 20 4e 6f 64 65 73 case both Nodes
1b70: 20 61 6e 64 20 4c 69 6e 6b 73 20 61 72 65 20 61 and Links are a
1b80: 6c 77 61 79 73 20 65 78 70 65 63 74 65 64 20 74 lways expected t
1b90: 6f 20 68 61 76 65 20 61 6e 20 65 78 70 6c 69 63 o have an explic
1ba0: 69 74 20 47 65 6f 6d 65 74 72 79 2c 20 72 65 73 it Geometry, res
1bb0: 70 65 63 74 69 76 65 6c 79 20 6f 66 20 74 68 65 pectively of the
1bc0: 20 50 4f 49 4e 54 20 61 6e 64 20 4c 49 4e 45 53 POINT and LINES
1bd0: 54 52 49 4e 47 20 74 79 70 65 2e 3c 2f 6c 69 3e TRING type.</li>
1be0: 0d 0a 3c 2f 75 6c 3e 0d 0a 3c 2f 74 64 3e 3c 74 ..</ul>..</td><t
1bf0: 64 3e 0d 0a 3c 69 6d 67 20 73 72 63 3d 22 68 74 d>..<img src="ht
1c00: 74 70 3a 2f 2f 77 77 77 2e 67 61 69 61 2d 67 69 tp://www.gaia-gi
1c10: 73 2e 69 74 2f 67 61 69 61 2d 73 69 6e 73 2f 74 s.it/gaia-sins/t
1c20: 6f 70 6f 6e 65 74 2e 70 6e 67 22 20 61 6c 74 3d oponet.png" alt=
1c30: 22 74 6f 70 6f 6c 6f 67 79 2d 6e 65 74 77 6f 72 "topology-networ
1c40: 6b 22 3e 0d 0a 3c 2f 74 64 3e 3c 2f 74 72 3e 0d k">..</td></tr>.
1c50: 0a 3c 74 72 3e 3c 74 64 20 63 6f 6c 73 70 61 6e .<tr><td colspan
1c60: 3d 22 32 22 3e 0d 0a 3c 74 61 62 6c 65 20 61 6c ="2">..<table al
1c70: 69 67 6e 3d 22 63 65 6e 74 65 72 22 20 62 67 63 ign="center" bgc
1c80: 6f 6c 6f 72 3d 22 23 66 38 66 38 66 30 22 3e 0d olor="#f8f8f0">.
1c90: 0a 3c 74 72 3e 3c 74 64 3e 0d 0a 3c 68 34 3e 43 .<tr><td>..<h4>C
1ca0: 6f 6e 73 69 73 74 65 6e 63 79 20 72 65 71 75 69 onsistency requi
1cb0: 72 65 6d 65 6e 74 73 20 66 6f 72 20 49 53 4f 20 rements for ISO
1cc0: 54 6f 70 6f 6c 6f 67 79 2d 4e 65 74 77 6f 72 6b Topology-Network
1cd0: 20 2d 20 53 70 61 74 69 61 6c 20 4e 65 74 77 6f - Spatial Netwo
1ce0: 72 6b 3c 2f 68 34 3e 0d 0a 3c 6f 6c 3e 0d 0a 3c rk</h4>..<ol>..<
1cf0: 6c 69 3e 61 6c 6c 20 74 6f 70 6f 6c 6f 67 69 63 li>all topologic
1d00: 61 6c 20 63 6f 6d 70 6c 65 78 65 73 20 61 72 65 al complexes are
1d10: 20 66 75 6c 6c 79 20 64 65 63 6f 6d 70 6f 73 65 fully decompose
1d20: 64 20 69 6e 74 6f 20 74 68 65 69 72 20 74 6f 70 d into their top
1d30: 6f 6c 6f 67 69 63 61 6c 20 70 72 69 6d 69 74 69 ological primiti
1d40: 76 65 73 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 61 ves.</li>..<li>a
1d50: 6c 6c 20 65 64 67 65 20 67 65 6f 6d 65 74 72 69 ll edge geometri
1d60: 65 73 20 68 61 76 65 20 61 20 73 74 61 72 74 20 es have a start
1d70: 70 6f 69 6e 74 20 65 71 75 61 6c 20 74 6f 20 74 point equal to t
1d80: 68 65 20 67 65 6f 6d 65 74 72 79 20 6f 66 20 74 he geometry of t
1d90: 68 65 69 72 20 73 74 61 72 74 20 6e 6f 64 65 2e heir start node.
1da0: 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 61 6c 6c 20 65 </li>..<li>all e
1db0: 64 67 65 20 67 65 6f 6d 65 74 72 69 65 73 20 68 dge geometries h
1dc0: 61 76 65 20 61 20 65 6e 64 20 70 6f 69 6e 74 20 ave a end point
1dd0: 65 71 75 61 6c 20 74 6f 20 74 68 65 20 67 65 6f equal to the geo
1de0: 6d 65 74 72 79 20 6f 66 20 74 68 65 69 72 20 65 metry of their e
1df0: 6e 64 20 6e 6f 64 65 2e 3c 2f 6c 69 3e 0d 0a 3c nd node.</li>..<
1e00: 6c 69 3e 61 6c 6c 20 67 65 6f 6d 65 74 72 69 65 li>all geometrie
1e10: 73 20 66 6f 72 20 74 68 65 20 74 6f 70 6f 6c 6f s for the topolo
1e20: 67 79 20 68 61 76 65 20 74 68 65 20 73 61 6d 65 gy have the same
1e30: 20 73 70 61 74 69 61 6c 20 72 65 66 65 72 65 6e spatial referen
1e40: 63 65 20 73 79 73 74 65 6d 2e 3c 2f 6c 69 3e 0d ce system.</li>.
1e50: 0a 3c 2f 6f 6c 3e 0d 0a 3c 2f 74 64 3e 3c 2f 74 .</ol>..</td></t
1e60: 72 3e 3c 2f 74 61 62 6c 65 3e 0d 0a 3c 2f 74 64 r></table>..</td
1e70: 3e 3c 2f 74 72 3e 3c 2f 74 61 62 6c 65 3e 0d 0a ></tr></table>..
1e80: 3c 2f 74 61 62 6c 65 3e 0d 0a 3c 74 61 62 6c 65 </table>..<table
1e90: 20 77 69 64 74 68 3d 22 31 30 30 25 22 3e 3c 74 width="100%"><t
1ea0: 72 3e 0d 0a 3c 74 64 20 77 69 64 74 68 3d 22 33 r>..<td width="3
1eb0: 33 25 22 20 61 6c 69 67 6e 3d 22 6c 65 66 74 22 3%" align="left"
1ec0: 3e 3c 2f 74 64 3e 0d 0a 3c 74 64 20 61 6c 69 67 ></td>..<td alig
1ed0: 6e 3d 22 63 65 6e 74 65 72 22 3e 3c 61 20 68 72 n="center"><a hr
1ee0: 65 66 3d 22 68 74 74 70 73 3a 2f 2f 77 77 77 2e ef="https://www.
1ef0: 67 61 69 61 2d 67 69 73 2e 69 74 2f 66 6f 73 73 gaia-gis.it/foss
1f00: 69 6c 2f 6c 69 62 73 70 61 74 69 61 6c 69 74 65 il/libspatialite
1f10: 2f 77 69 6b 69 3f 6e 61 6d 65 3d 49 53 4f 2b 54 /wiki?name=ISO+T
1f20: 6f 70 6f 6c 6f 67 79 22 3e 62 61 63 6b 20 74 6f opology">back to
1f30: 20 69 6e 64 65 78 3c 2f 61 3e 3c 2f 74 64 3e 0d index</a></td>.
1f40: 0a 3c 74 64 20 77 69 64 74 68 3d 22 33 33 25 22 .<td width="33%"
1f50: 20 61 6c 69 67 6e 3d 22 72 69 67 68 74 22 3e 3c align="right"><
1f60: 61 20 68 72 65 66 3d 22 68 74 74 70 73 3a 2f 2f a href="https://
1f70: 77 77 77 2e 67 61 69 61 2d 67 69 73 2e 69 74 2f www.gaia-gis.it/
1f80: 66 6f 73 73 69 6c 2f 6c 69 62 73 70 61 74 69 61 fossil/libspatia
1f90: 6c 69 74 65 2f 77 69 6b 69 3f 6e 61 6d 65 3d 74 lite/wiki?name=t
1fa0: 6f 70 6f 2d 6c 61 79 6f 75 74 22 3e 6e 65 78 74 opo-layout">next
1fb0: 20 70 61 67 65 3c 2f 61 3e 3c 2f 74 64 3e 0d 0a page</a></td>..
1fc0: 3c 2f 74 72 3e 3c 2f 74 61 62 6c 65 3e 0d 0a 0a </tr></table>...
1fd0: 5a 20 36 66 36 37 61 35 63 66 33 63 39 39 66 31 Z 6f67a5cf3c99f1
1fe0: 33 33 66 63 39 35 30 33 64 38 37 31 63 35 36 65 33fc9503d871c56e
1ff0: 35 64 0a 5d.