Artifact
d7e14cd8a2a43e43aa2da8bc53be3464964753f7:
Wiki page
[About ST_Subdivide()] by
sandro
2019-02-15 10:44:43.
0000: 44 20 32 30 31 39 2d 30 32 2d 31 35 54 31 30 3a D 2019-02-15T10:
0010: 34 34 3a 34 33 2e 39 32 36 0a 4c 20 41 62 6f 75 44:43.926.L Abou
0020: 74 5c 73 53 54 5f 53 75 62 64 69 76 69 64 65 28 t\sST_Subdivide(
0030: 29 0a 55 20 73 61 6e 64 72 6f 0a 57 20 32 33 33 ).U sandro.W 233
0040: 33 0a 3c 74 61 62 6c 65 20 63 65 6c 6c 73 70 61 3.<table cellspa
0050: 63 69 6e 67 3d 22 31 32 22 20 77 69 64 74 68 3d cing="12" width=
0060: 22 31 30 30 25 22 3e 0d 0a 3c 74 72 3e 3c 74 64 "100%">..<tr><td
0070: 20 63 6f 6c 73 70 61 6e 3d 22 32 22 3e 0d 0a 3c colspan="2">..<
0080: 74 61 62 6c 65 20 77 69 64 74 68 3d 22 31 30 30 table width="100
0090: 25 22 20 62 67 63 6f 6c 6f 72 3d 22 23 66 30 66 %" bgcolor="#f0f
00a0: 30 66 38 22 3e 0d 0a 3c 74 72 3e 3c 74 64 20 61 0f8">..<tr><td a
00b0: 6c 69 67 6e 3d 22 63 65 6e 74 65 72 22 3e 0d 0a lign="center">..
00c0: 3c 68 31 3e 53 54 5f 53 75 62 64 69 76 69 64 65 <h1>ST_Subdivide
00d0: 28 29 3a 20 61 20 71 75 69 63 6b 20 69 6e 74 72 (): a quick intr
00e0: 6f 3c 2f 68 31 3e 0d 0a 3c 2f 74 64 3e 3c 2f 74 o</h1>..</td></t
00f0: 72 3e 3c 2f 74 61 62 6c 65 3e 0d 0a 3c 74 61 62 r></table>..<tab
0100: 6c 65 20 77 69 64 74 68 3d 22 31 30 30 25 22 3e le width="100%">
0110: 3c 74 72 3e 0d 0a 3c 74 64 20 77 69 64 74 68 3d <tr>..<td width=
0120: 22 33 33 25 22 20 61 6c 69 67 6e 3d 22 6c 65 66 "33%" align="lef
0130: 74 22 3e 3c 2f 74 64 3e 0d 0a 3c 74 64 20 61 6c t"></td>..<td al
0140: 69 67 6e 3d 22 63 65 6e 74 65 72 22 3e 3c 61 20 ign="center"><a
0150: 68 72 65 66 3d 22 68 74 74 70 73 3a 2f 2f 77 77 href="https://ww
0160: 77 2e 67 61 69 61 2d 67 69 73 2e 69 74 2f 66 6f w.gaia-gis.it/fo
0170: 73 73 69 6c 2f 6c 69 62 73 70 61 74 69 61 6c 69 ssil/libspatiali
0180: 74 65 2f 77 69 6b 69 3f 6e 61 6d 65 3d 34 2e 33 te/wiki?name=4.3
0190: 2e 30 2b 64 6f 63 22 3e 62 61 63 6b 20 74 6f 20 .0+doc">back to
01a0: 69 6e 64 65 78 3c 2f 61 3e 3c 2f 74 64 3e 0d 0a index</a></td>..
01b0: 3c 74 64 20 77 69 64 74 68 3d 22 33 33 25 22 20 <td width="33%"
01c0: 61 6c 69 67 6e 3d 22 72 69 67 68 74 22 3e 3c 2f align="right"></
01d0: 74 64 3e 0d 0a 3c 2f 74 72 3e 3c 2f 74 61 62 6c td>..</tr></tabl
01e0: 65 3e 3c 62 72 3e 0d 0a 3c 68 32 3e 41 62 6f 75 e><br>..<h2>Abou
01f0: 74 20 53 54 5f 53 75 62 64 69 76 69 64 65 28 29 t ST_Subdivide()
0200: 3c 2f 68 32 3e 0d 0a 53 69 6e 63 65 20 76 65 72 </h2>..Since ver
0210: 73 69 6f 6e 20 3c 62 3e 35 2e 30 2e 30 3c 2f 62 sion <b>5.0.0</b
0220: 3e 20 53 70 61 74 69 61 4c 69 74 65 20 73 75 70 > SpatiaLite sup
0230: 70 6f 72 74 73 20 3c 62 3e 53 54 5f 53 75 62 64 ports <b>ST_Subd
0240: 69 76 69 64 65 28 29 3c 2f 62 3e 2c 20 61 6e 20 ivide()</b>, an
0250: 61 64 76 61 6e 63 65 64 20 53 51 4c 20 66 75 6e advanced SQL fun
0260: 63 74 69 6f 6e 20 61 6c 72 65 61 64 79 20 61 76 ction already av
0270: 61 69 6c 61 62 6c 65 20 6f 6e 20 3c 61 20 68 72 ailable on <a hr
0280: 65 66 3d 22 68 74 74 70 73 3a 2f 2f 70 6f 73 74 ef="https://post
0290: 67 69 73 2e 6e 65 74 2f 64 6f 63 73 2f 53 54 5f gis.net/docs/ST_
02a0: 53 75 62 64 69 76 69 64 65 2e 68 74 6d 6c 22 3e Subdivide.html">
02b0: 50 6f 73 74 47 49 53 3c 2f 61 3e 2e 3c 62 72 3e PostGIS</a>.<br>
02c0: 0d 0a 54 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61 ..The implementa
02d0: 74 69 6f 6e 20 69 73 20 73 74 72 69 63 74 6c 79 tion is strictly
02e0: 20 73 69 6d 69 6c 61 72 20 69 6e 20 62 6f 74 68 similar in both
02f0: 20 53 70 61 74 69 61 6c 20 44 42 4d 53 65 73 20 Spatial DBMSes
0300: 62 65 63 61 75 73 65 20 6f 6e 20 50 6f 73 74 67 because on Postg
0310: 49 53 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20 IS the function
0320: 69 73 20 62 75 69 6c 74 20 6f 6e 20 74 68 65 20 is built on the
0330: 74 6f 70 20 6f 66 20 74 68 65 20 69 6e 74 65 72 top of the inter
0340: 6e 61 6c 20 3c 62 3e 6c 77 67 65 6f 6d 3c 2f 62 nal <b>lwgeom</b
0350: 3e 20 6c 69 62 72 61 72 79 2c 20 61 6e 64 20 6f > library, and o
0360: 6e 20 53 70 61 74 69 61 4c 69 74 65 20 69 73 20 n SpatiaLite is
0370: 62 75 69 6c 74 20 6f 6e 20 74 68 65 20 74 6f 70 built on the top
0380: 20 6f 66 20 3c 62 3e 6c 69 62 72 74 74 6f 70 6f of <b>librttopo
0390: 3c 2f 62 3e 20 74 68 61 74 20 73 69 6d 70 6c 79 </b> that simply
03a0: 20 69 73 20 61 20 6d 6f 72 65 20 75 6e 69 76 65 is a more unive
03b0: 72 73 61 6c 20 70 6f 72 74 69 6e 67 20 6f 66 20 rsal porting of
03c0: 6c 77 67 65 6f 6d 20 6f 75 74 73 69 64 65 20 50 lwgeom outside P
03d0: 6f 73 74 47 49 53 2e 3c 62 72 3e 3c 62 72 3e 0d ostGIS.<br><br>.
03e0: 0a 41 20 73 68 6f 72 74 20 72 61 74 69 6f 6e 61 .A short rationa
03f0: 6c 65 3a 20 70 72 6f 63 65 73 73 69 6e 67 20 68 le: processing h
0400: 75 67 65 20 67 65 6f 6d 65 74 72 69 65 73 20 68 uge geometries h
0410: 61 76 69 6e 67 20 61 6e 20 69 6d 70 72 65 73 73 aving an impress
0420: 69 76 65 20 6e 75 6d 62 65 72 20 6f 66 20 56 65 ive number of Ve
0430: 72 74 69 63 65 73 20 28 6d 61 6e 79 20 74 68 6f rtices (many tho
0440: 75 73 61 6e 64 73 20 6f 72 20 65 76 65 6e 20 6d usands or even m
0450: 6f 72 65 29 20 69 73 20 61 6e 20 69 6e 74 72 69 ore) is an intri
0460: 6e 73 69 63 61 6c 6c 79 20 73 6c 6f 77 20 70 72 nsically slow pr
0470: 6f 63 65 73 73 2e 3c 62 72 3e 0d 0a 53 75 62 64 ocess.<br>..Subd
0480: 69 76 69 64 69 6e 67 20 74 68 65 6d 20 69 6e 74 ividing them int
0490: 6f 20 6d 61 6e 79 20 73 6d 61 6c 6c 65 72 20 70 o many smaller p
04a0: 61 72 74 73 20 28 73 74 69 6c 6c 20 70 72 65 73 arts (still pres
04b0: 65 72 76 69 6e 67 20 66 75 6c 6c 20 74 6f 70 6f erving full topo
04c0: 6c 6f 67 69 63 61 6c 20 63 6f 6e 73 69 73 74 65 logical consiste
04d0: 6e 63 79 29 20 75 73 75 61 6c 6c 79 20 68 65 6c ncy) usually hel
04e0: 70 73 20 74 6f 20 72 65 73 74 6f 72 65 20 61 20 ps to restore a
04f0: 73 61 74 69 73 66 79 69 6e 67 20 70 72 6f 63 65 satisfying proce
0500: 73 73 69 6e 67 20 73 70 65 65 64 2e 0d 0a 54 68 ssing speed...Th
0510: 69 73 20 69 73 20 65 78 61 63 74 6c 79 20 74 68 is is exactly th
0520: 65 20 69 6e 74 65 6e 64 65 64 20 73 63 6f 70 65 e intended scope
0530: 20 6f 66 20 3c 62 3e 53 54 5f 53 75 62 64 69 76 of <b>ST_Subdiv
0540: 69 64 65 28 29 3c 2f 62 3e 3a 0d 0a 3c 75 6c 3e ide()</b>:..<ul>
0550: 0d 0a 3c 6c 69 3e 74 68 69 73 20 66 75 6e 63 74 ..<li>this funct
0560: 69 6f 6e 20 77 69 6c 6c 20 72 65 63 65 69 76 65 ion will receive
0570: 20 61 6e 20 69 6e 70 75 74 20 67 65 6f 6d 65 74 an input geomet
0580: 72 79 20 28 6d 61 79 20 77 65 6c 6c 20 62 65 20 ry (may well be
0590: 61 20 76 65 72 79 20 68 75 67 65 20 6f 6e 65 29 a very huge one)
05a0: 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 65 61 63 68 .</li>..<li>each
05b0: 20 3c 62 3e 4c 69 6e 65 73 74 72 69 6e 67 3c 2f <b>Linestring</
05c0: 62 3e 20 6f 72 20 3c 62 3e 50 6f 6c 79 67 6f 6e b> or <b>Polygon
05d0: 3c 2f 62 3e 20 66 6f 75 6e 64 20 77 69 74 68 69 </b> found withi
05e0: 6e 20 74 68 65 20 69 6e 70 75 74 20 67 65 6f 6d n the input geom
05f0: 65 74 72 79 20 77 69 6c 6c 20 62 65 20 74 68 65 etry will be the
0600: 6e 20 70 72 6f 63 65 73 73 65 64 3a 0d 0a 3c 75 n processed:..<u
0610: 6c 3e 0d 0a 3c 6c 69 3e 61 6c 6c 20 4c 69 6e 65 l>..<li>all Line
0620: 73 74 72 69 6e 67 73 20 6f 72 20 50 6f 6c 79 67 strings or Polyg
0630: 6f 6e 73 20 75 73 69 6e 67 20 61 20 6e 75 6d 62 ons using a numb
0640: 65 72 20 6f 66 20 56 65 72 74 69 63 65 73 20 6c er of Vertices l
0650: 65 73 73 65 72 20 6f 72 20 65 71 75 61 6c 20 74 esser or equal t
0660: 68 61 6e 20 74 68 65 20 67 69 76 65 6e 20 74 68 han the given th
0670: 72 65 73 68 6f 6c 64 20 77 69 6c 6c 20 62 65 20 reshold will be
0680: 72 65 74 75 72 6e 65 64 20 61 73 20 74 68 65 79 returned as they
0690: 20 61 72 65 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e are.</li>..<li>
06a0: 62 75 74 20 61 6c 6c 20 4c 69 6e 65 73 74 72 69 but all Linestri
06b0: 6e 67 73 20 6f 72 20 50 6f 6c 79 67 6f 6e 73 20 ngs or Polygons
06c0: 75 73 69 6e 67 20 61 6e 20 65 78 63 65 65 64 69 using an exceedi
06d0: 6e 67 20 6e 75 6d 62 65 72 20 6f 66 20 56 65 72 ng number of Ver
06e0: 74 69 63 65 73 20 77 69 6c 6c 20 62 65 20 72 65 tices will be re
06f0: 63 75 72 73 69 76 65 6c 79 20 73 70 6c 69 74 2c cursively split,
0700: 20 75 6e 74 69 6c 6c 20 74 68 65 79 27 6c 6c 20 untill they'll
0710: 62 65 20 72 65 70 72 65 73 65 6e 74 65 64 20 62 be represented b
0720: 79 20 61 20 3c 62 3e 63 6f 6c 6c 65 63 74 69 6f y a <b>collectio
0730: 6e 3c 2f 62 3e 20 6f 66 20 65 6c 65 6d 65 6e 74 n</b> of element
0740: 61 72 79 20 3c 62 3e 70 61 72 74 73 3c 2f 62 3e ary <b>parts</b>
0750: 20 75 73 69 6e 67 20 6e 6f 20 6d 6f 72 65 20 74 using no more t
0760: 68 61 6e 20 74 68 65 20 72 65 71 75 69 72 65 64 han the required
0770: 20 6e 75 6d 62 65 72 20 6f 66 20 76 65 72 74 69 number of verti
0780: 63 65 73 2e 3c 2f 6c 69 3e 0d 0a 3c 2f 75 6c 3e ces.</li>..</ul>
0790: 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 61 74 20 74 68 </li>..<li>at th
07a0: 65 20 65 6e 64 20 6f 66 20 74 68 65 20 70 72 6f e end of the pro
07b0: 63 65 73 73 20 74 68 65 20 66 75 6e 63 74 69 6f cess the functio
07c0: 6e 20 77 69 6c 6c 20 72 65 74 75 72 6e 20 61 20 n will return a
07d0: 63 6f 6c 6c 65 63 74 69 6f 6e 20 63 6f 6e 74 61 collection conta
07e0: 69 6e 69 6e 67 20 61 6c 6c 20 65 6c 65 6d 65 6e ining all elemen
07f0: 74 61 72 79 20 70 61 72 74 73 20 28 61 20 3c 62 tary parts (a <b
0800: 3e 4d 75 6c 74 69 4c 69 6e 65 73 74 72 69 6e 67 >MultiLinestring
0810: 3c 2f 62 3e 20 6f 72 20 61 20 3c 62 3e 4d 75 6c </b> or a <b>Mul
0820: 74 69 50 6f 6c 79 67 6f 6e 3c 2f 62 3e 20 64 65 tiPolygon</b> de
0830: 70 65 6e 64 69 6e 67 20 6f 6e 20 74 68 65 20 6e pending on the n
0840: 61 74 75 72 65 20 6f 66 20 74 68 65 20 69 6e 70 ature of the inp
0850: 75 74 20 67 65 6f 6d 65 74 72 79 29 2e 3c 2f 6c ut geometry).</l
0860: 69 3e 0d 0a 3c 2f 75 6c 3e 0d 0a 0d 0a 0d 0a 3c i>..</ul>......<
0870: 62 72 3e 3c 62 72 3e 0d 0a 3c 74 61 62 6c 65 20 br><br>..<table
0880: 77 69 64 74 68 3d 22 31 30 30 25 22 3e 3c 74 72 width="100%"><tr
0890: 3e 0d 0a 3c 74 64 20 77 69 64 74 68 3d 22 33 33 >..<td width="33
08a0: 25 22 20 61 6c 69 67 6e 3d 22 6c 65 66 74 22 3e %" align="left">
08b0: 3c 2f 74 64 3e 0d 0a 3c 74 64 20 61 6c 69 67 6e </td>..<td align
08c0: 3d 22 63 65 6e 74 65 72 22 3e 3c 61 20 68 72 65 ="center"><a hre
08d0: 66 3d 22 68 74 74 70 73 3a 2f 2f 77 77 77 2e 67 f="https://www.g
08e0: 61 69 61 2d 67 69 73 2e 69 74 2f 66 6f 73 73 69 aia-gis.it/fossi
08f0: 6c 2f 6c 69 62 73 70 61 74 69 61 6c 69 74 65 2f l/libspatialite/
0900: 77 69 6b 69 3f 6e 61 6d 65 3d 34 2e 33 2e 30 2b wiki?name=4.3.0+
0910: 64 6f 63 22 3e 62 61 63 6b 20 74 6f 20 69 6e 64 doc">back to ind
0920: 65 78 3c 2f 61 3e 3c 2f 74 64 3e 0d 0a 3c 74 64 ex</a></td>..<td
0930: 20 77 69 64 74 68 3d 22 33 33 25 22 20 61 6c 69 width="33%" ali
0940: 67 6e 3d 22 72 69 67 68 74 22 3e 3c 2f 74 64 3e gn="right"></td>
0950: 0d 0a 3c 2f 74 72 3e 3c 2f 74 61 62 6c 65 3e 0a ..</tr></table>.
0960: 5a 20 39 66 35 30 66 62 65 36 35 65 35 38 63 65 Z 9f50fbe65e58ce
0970: 32 35 30 62 37 37 33 35 36 33 66 62 66 65 64 39 250b773563fbfed9
0980: 34 39 0a 49.