0000: 2f 2a 0a 20 74 6f 70 6f 6c 6f 67 79 5f 70 72 69 /*. topology_pri
0010: 76 61 74 65 2e 68 20 2d 2d 20 54 6f 70 6f 6c 6f vate.h -- Topolo
0020: 67 79 20 6f 70 61 71 75 65 20 64 65 66 69 6e 69 gy opaque defini
0030: 74 69 6f 6e 73 0a 20 20 0a 20 76 65 72 73 69 6f tions. . versio
0040: 6e 20 34 2e 33 2c 20 32 30 31 35 20 4a 75 6c 79 n 4.3, 2015 July
0050: 20 31 35 0a 0a 20 41 75 74 68 6f 72 3a 20 53 61 15.. Author: Sa
0060: 6e 64 72 6f 20 46 75 72 69 65 72 69 20 61 2e 66 ndro Furieri a.f
0070: 75 72 69 65 72 69 40 6c 71 74 2e 69 74 0a 0a 20 urieri@lqt.it..
0080: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0090: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
00a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
00b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
00c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 --------------.
00d0: 0a 20 56 65 72 73 69 6f 6e 3a 20 4d 50 4c 20 31 . Version: MPL 1
00e0: 2e 31 2f 47 50 4c 20 32 2e 30 2f 4c 47 50 4c 20 .1/GPL 2.0/LGPL
00f0: 32 2e 31 0a 20 0a 20 54 68 65 20 63 6f 6e 74 65 2.1. . The conte
0100: 6e 74 73 20 6f 66 20 74 68 69 73 20 66 69 6c 65 nts of this file
0110: 20 61 72 65 20 73 75 62 6a 65 63 74 20 74 6f 20 are subject to
0120: 74 68 65 20 4d 6f 7a 69 6c 6c 61 20 50 75 62 6c the Mozilla Publ
0130: 69 63 20 4c 69 63 65 6e 73 65 20 56 65 72 73 69 ic License Versi
0140: 6f 6e 0a 20 31 2e 31 20 28 74 68 65 20 22 4c 69 on. 1.1 (the "Li
0150: 63 65 6e 73 65 22 29 3b 20 79 6f 75 20 6d 61 79 cense"); you may
0160: 20 6e 6f 74 20 75 73 65 20 74 68 69 73 20 66 69 not use this fi
0170: 6c 65 20 65 78 63 65 70 74 20 69 6e 20 63 6f 6d le except in com
0180: 70 6c 69 61 6e 63 65 20 77 69 74 68 0a 20 74 68 pliance with. th
0190: 65 20 4c 69 63 65 6e 73 65 2e 20 59 6f 75 20 6d e License. You m
01a0: 61 79 20 6f 62 74 61 69 6e 20 61 20 63 6f 70 79 ay obtain a copy
01b0: 20 6f 66 20 74 68 65 20 4c 69 63 65 6e 73 65 20 of the License
01c0: 61 74 0a 20 68 74 74 70 3a 2f 2f 77 77 77 2e 6d at. http://www.m
01d0: 6f 7a 69 6c 6c 61 2e 6f 72 67 2f 4d 50 4c 2f 0a ozilla.org/MPL/.
01e0: 20 0a 53 6f 66 74 77 61 72 65 20 64 69 73 74 72 .Software distr
01f0: 69 62 75 74 65 64 20 75 6e 64 65 72 20 74 68 65 ibuted under the
0200: 20 4c 69 63 65 6e 73 65 20 69 73 20 64 69 73 74 License is dist
0210: 72 69 62 75 74 65 64 20 6f 6e 20 61 6e 20 22 41 ributed on an "A
0220: 53 20 49 53 22 20 62 61 73 69 73 2c 0a 57 49 54 S IS" basis,.WIT
0230: 48 4f 55 54 20 57 41 52 52 41 4e 54 59 20 4f 46 HOUT WARRANTY OF
0240: 20 41 4e 59 20 4b 49 4e 44 2c 20 65 69 74 68 65 ANY KIND, eithe
0250: 72 20 65 78 70 72 65 73 73 20 6f 72 20 69 6d 70 r express or imp
0260: 6c 69 65 64 2e 20 53 65 65 20 74 68 65 20 4c 69 lied. See the Li
0270: 63 65 6e 73 65 0a 66 6f 72 20 74 68 65 20 73 70 cense.for the sp
0280: 65 63 69 66 69 63 20 6c 61 6e 67 75 61 67 65 20 ecific language
0290: 67 6f 76 65 72 6e 69 6e 67 20 72 69 67 68 74 73 governing rights
02a0: 20 61 6e 64 20 6c 69 6d 69 74 61 74 69 6f 6e 73 and limitations
02b0: 20 75 6e 64 65 72 20 74 68 65 0a 4c 69 63 65 6e under the.Licen
02c0: 73 65 2e 0a 0a 54 68 65 20 4f 72 69 67 69 6e 61 se...The Origina
02d0: 6c 20 43 6f 64 65 20 69 73 20 74 68 65 20 53 70 l Code is the Sp
02e0: 61 74 69 61 4c 69 74 65 20 6c 69 62 72 61 72 79 atiaLite library
02f0: 0a 0a 54 68 65 20 49 6e 69 74 69 61 6c 20 44 65 ..The Initial De
0300: 76 65 6c 6f 70 65 72 20 6f 66 20 74 68 65 20 4f veloper of the O
0310: 72 69 67 69 6e 61 6c 20 43 6f 64 65 20 69 73 20 riginal Code is
0320: 41 6c 65 73 73 61 6e 64 72 6f 20 46 75 72 69 65 Alessandro Furie
0330: 72 69 0a 20 0a 50 6f 72 74 69 6f 6e 73 20 63 72 ri. .Portions cr
0340: 65 61 74 65 64 20 62 79 20 74 68 65 20 49 6e 69 eated by the Ini
0350: 74 69 61 6c 20 44 65 76 65 6c 6f 70 65 72 20 61 tial Developer a
0360: 72 65 20 43 6f 70 79 72 69 67 68 74 20 28 43 29 re Copyright (C)
0370: 20 32 30 31 35 0a 74 68 65 20 49 6e 69 74 69 61 2015.the Initia
0380: 6c 20 44 65 76 65 6c 6f 70 65 72 2e 20 41 6c 6c l Developer. All
0390: 20 52 69 67 68 74 73 20 52 65 73 65 72 76 65 64 Rights Reserved
03a0: 2e 0a 0a 43 6f 6e 74 72 69 62 75 74 6f 72 28 73 ...Contributor(s
03b0: 29 3a 0a 0a 41 6c 74 65 72 6e 61 74 69 76 65 6c ):..Alternativel
03c0: 79 2c 20 74 68 65 20 63 6f 6e 74 65 6e 74 73 20 y, the contents
03d0: 6f 66 20 74 68 69 73 20 66 69 6c 65 20 6d 61 79 of this file may
03e0: 20 62 65 20 75 73 65 64 20 75 6e 64 65 72 20 74 be used under t
03f0: 68 65 20 74 65 72 6d 73 20 6f 66 0a 65 69 74 68 he terms of.eith
0400: 65 72 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72 er the GNU Gener
0410: 61 6c 20 50 75 62 6c 69 63 20 4c 69 63 65 6e 73 al Public Licens
0420: 65 20 56 65 72 73 69 6f 6e 20 32 20 6f 72 20 6c e Version 2 or l
0430: 61 74 65 72 20 28 74 68 65 20 22 47 50 4c 22 29 ater (the "GPL")
0440: 2c 20 6f 72 0a 74 68 65 20 47 4e 55 20 4c 65 73 , or.the GNU Les
0450: 73 65 72 20 47 65 6e 65 72 61 6c 20 50 75 62 6c ser General Publ
0460: 69 63 20 4c 69 63 65 6e 73 65 20 56 65 72 73 69 ic License Versi
0470: 6f 6e 20 32 2e 31 20 6f 72 20 6c 61 74 65 72 20 on 2.1 or later
0480: 28 74 68 65 20 22 4c 47 50 4c 22 29 2c 0a 69 6e (the "LGPL"),.in
0490: 20 77 68 69 63 68 20 63 61 73 65 20 74 68 65 20 which case the
04a0: 70 72 6f 76 69 73 69 6f 6e 73 20 6f 66 20 74 68 provisions of th
04b0: 65 20 47 50 4c 20 6f 72 20 74 68 65 20 4c 47 50 e GPL or the LGP
04c0: 4c 20 61 72 65 20 61 70 70 6c 69 63 61 62 6c 65 L are applicable
04d0: 20 69 6e 73 74 65 61 64 0a 6f 66 20 74 68 6f 73 instead.of thos
04e0: 65 20 61 62 6f 76 65 2e 20 49 66 20 79 6f 75 20 e above. If you
04f0: 77 69 73 68 20 74 6f 20 61 6c 6c 6f 77 20 75 73 wish to allow us
0500: 65 20 6f 66 20 79 6f 75 72 20 76 65 72 73 69 6f e of your versio
0510: 6e 20 6f 66 20 74 68 69 73 20 66 69 6c 65 20 6f n of this file o
0520: 6e 6c 79 0a 75 6e 64 65 72 20 74 68 65 20 74 65 nly.under the te
0530: 72 6d 73 20 6f 66 20 65 69 74 68 65 72 20 74 68 rms of either th
0540: 65 20 47 50 4c 20 6f 72 20 74 68 65 20 4c 47 50 e GPL or the LGP
0550: 4c 2c 20 61 6e 64 20 6e 6f 74 20 74 6f 20 61 6c L, and not to al
0560: 6c 6f 77 20 6f 74 68 65 72 73 20 74 6f 0a 75 73 low others to.us
0570: 65 20 79 6f 75 72 20 76 65 72 73 69 6f 6e 20 6f e your version o
0580: 66 20 74 68 69 73 20 66 69 6c 65 20 75 6e 64 65 f this file unde
0590: 72 20 74 68 65 20 74 65 72 6d 73 20 6f 66 20 74 r the terms of t
05a0: 68 65 20 4d 50 4c 2c 20 69 6e 64 69 63 61 74 65 he MPL, indicate
05b0: 20 79 6f 75 72 0a 64 65 63 69 73 69 6f 6e 20 62 your.decision b
05c0: 79 20 64 65 6c 65 74 69 6e 67 20 74 68 65 20 70 y deleting the p
05d0: 72 6f 76 69 73 69 6f 6e 73 20 61 62 6f 76 65 20 rovisions above
05e0: 61 6e 64 20 72 65 70 6c 61 63 65 20 74 68 65 6d and replace them
05f0: 20 77 69 74 68 20 74 68 65 20 6e 6f 74 69 63 65 with the notice
0600: 0a 61 6e 64 20 6f 74 68 65 72 20 70 72 6f 76 69 .and other provi
0610: 73 69 6f 6e 73 20 72 65 71 75 69 72 65 64 20 62 sions required b
0620: 79 20 74 68 65 20 47 50 4c 20 6f 72 20 74 68 65 y the GPL or the
0630: 20 4c 47 50 4c 2e 20 49 66 20 79 6f 75 20 64 6f LGPL. If you do
0640: 20 6e 6f 74 20 64 65 6c 65 74 65 0a 74 68 65 20 not delete.the
0650: 70 72 6f 76 69 73 69 6f 6e 73 20 61 62 6f 76 65 provisions above
0660: 2c 20 61 20 72 65 63 69 70 69 65 6e 74 20 6d 61 , a recipient ma
0670: 79 20 75 73 65 20 79 6f 75 72 20 76 65 72 73 69 y use your versi
0680: 6f 6e 20 6f 66 20 74 68 69 73 20 66 69 6c 65 20 on of this file
0690: 75 6e 64 65 72 0a 74 68 65 20 74 65 72 6d 73 20 under.the terms
06a0: 6f 66 20 61 6e 79 20 6f 6e 65 20 6f 66 20 74 68 of any one of th
06b0: 65 20 4d 50 4c 2c 20 74 68 65 20 47 50 4c 20 6f e MPL, the GPL o
06c0: 72 20 74 68 65 20 4c 47 50 4c 2e 0a 20 0a 2a 2f r the LGPL.. .*/
06d0: 0a 0a 2f 2a 2a 0a 20 5c 66 69 6c 65 20 74 6f 70 ../**. \file top
06e0: 6f 6c 6f 67 79 5f 70 72 69 76 61 74 65 2e 68 0a ology_private.h.
06f0: 0a 20 53 70 61 74 69 61 4c 69 74 65 20 54 6f 70 . SpatiaLite Top
0700: 6f 6c 6f 67 79 20 70 72 69 76 61 74 65 20 68 65 ology private he
0710: 61 64 65 72 20 66 69 6c 65 0a 20 2a 2f 0a 23 69 ader file. */.#i
0720: 66 6e 64 65 66 20 44 4f 58 59 47 45 4e 5f 53 48 fndef DOXYGEN_SH
0730: 4f 55 4c 44 5f 53 4b 49 50 5f 54 48 49 53 0a 23 OULD_SKIP_THIS.#
0740: 69 66 64 65 66 20 5f 57 49 4e 33 32 0a 23 69 66 ifdef _WIN32.#if
0750: 64 65 66 20 44 4c 4c 5f 45 58 50 4f 52 54 0a 23 def DLL_EXPORT.#
0760: 64 65 66 69 6e 65 20 54 4f 50 4f 4c 4f 47 59 5f define TOPOLOGY_
0770: 50 52 49 56 41 54 45 0a 23 65 6c 73 65 0a 23 64 PRIVATE.#else.#d
0780: 65 66 69 6e 65 20 54 4f 50 4f 4c 4f 47 59 5f 50 efine TOPOLOGY_P
0790: 52 49 56 41 54 45 0a 23 65 6e 64 69 66 0a 23 65 RIVATE.#endif.#e
07a0: 6c 73 65 0a 23 64 65 66 69 6e 65 20 54 4f 50 4f lse.#define TOPO
07b0: 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 5f 5f 61 LOGY_PRIVATE __a
07c0: 74 74 72 69 62 75 74 65 5f 5f 20 28 28 76 69 73 ttribute__ ((vis
07d0: 69 62 69 6c 69 74 79 28 22 68 69 64 64 65 6e 22 ibility("hidden"
07e0: 29 29 29 0a 23 65 6e 64 69 66 0a 23 65 6e 64 69 ))).#endif.#endi
07f0: 66 0a 0a 23 64 65 66 69 6e 65 20 47 41 49 41 5f f..#define GAIA_
0800: 4d 4f 44 45 5f 54 4f 50 4f 5f 46 41 43 45 09 09 MODE_TOPO_FACE..
0810: 30 78 30 30 0a 23 64 65 66 69 6e 65 20 47 41 49 0x00.#define GAI
0820: 41 5f 4d 4f 44 45 5f 54 4f 50 4f 5f 4e 4f 5f 46 A_MODE_TOPO_NO_F
0830: 41 43 45 09 30 78 62 62 0a 0a 73 74 72 75 63 74 ACE.0xbb..struct
0840: 20 67 61 69 61 5f 74 6f 70 6f 6c 6f 67 79 0a 7b gaia_topology.{
0850: 0a 2f 2a 20 61 20 73 74 72 75 63 74 20 77 72 61 ./* a struct wra
0860: 70 70 69 6e 67 20 61 20 54 6f 70 6f 6c 6f 67 79 pping a Topology
0870: 20 41 63 63 65 73 73 6f 72 20 4f 62 6a 65 63 74 Accessor Object
0880: 20 2a 2f 0a 20 20 20 20 63 6f 6e 73 74 20 76 6f */. const vo
0890: 69 64 20 2a 63 61 63 68 65 3b 0a 20 20 20 20 73 id *cache;. s
08a0: 71 6c 69 74 65 33 20 2a 64 62 5f 68 61 6e 64 6c qlite3 *db_handl
08b0: 65 3b 0a 20 20 20 20 63 68 61 72 20 2a 74 6f 70 e;. char *top
08c0: 6f 6c 6f 67 79 5f 6e 61 6d 65 3b 0a 20 20 20 20 ology_name;.
08d0: 69 6e 74 20 73 72 69 64 3b 0a 20 20 20 20 64 6f int srid;. do
08e0: 75 62 6c 65 20 74 6f 6c 65 72 61 6e 63 65 3b 0a uble tolerance;.
08f0: 20 20 20 20 69 6e 74 20 68 61 73 5f 7a 3b 0a 20 int has_z;.
0900: 20 20 20 63 68 61 72 20 2a 6c 61 73 74 5f 65 72 char *last_er
0910: 72 6f 72 5f 6d 65 73 73 61 67 65 3b 0a 20 20 20 ror_message;.
0920: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 73 sqlite3_stmt *s
0930: 74 6d 74 5f 67 65 74 4e 6f 64 65 57 69 74 68 69 tmt_getNodeWithi
0940: 6e 44 69 73 74 61 6e 63 65 32 44 3b 0a 20 20 20 nDistance2D;.
0950: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 73 sqlite3_stmt *s
0960: 74 6d 74 5f 69 6e 73 65 72 74 4e 6f 64 65 73 3b tmt_insertNodes;
0970: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 6d . sqlite3_stm
0980: 74 20 2a 73 74 6d 74 5f 67 65 74 45 64 67 65 57 t *stmt_getEdgeW
0990: 69 74 68 69 6e 44 69 73 74 61 6e 63 65 32 44 3b ithinDistance2D;
09a0: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 6d . sqlite3_stm
09b0: 74 20 2a 73 74 6d 74 5f 67 65 74 4e 65 78 74 45 t *stmt_getNextE
09c0: 64 67 65 49 64 3b 0a 20 20 20 20 73 71 6c 69 74 dgeId;. sqlit
09d0: 65 33 5f 73 74 6d 74 20 2a 73 74 6d 74 5f 73 65 e3_stmt *stmt_se
09e0: 74 4e 65 78 74 45 64 67 65 49 64 3b 0a 20 20 20 tNextEdgeId;.
09f0: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 73 sqlite3_stmt *s
0a00: 74 6d 74 5f 69 6e 73 65 72 74 45 64 67 65 73 3b tmt_insertEdges;
0a10: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 6d . sqlite3_stm
0a20: 74 20 2a 73 74 6d 74 5f 67 65 74 46 61 63 65 43 t *stmt_getFaceC
0a30: 6f 6e 74 61 69 6e 69 6e 67 50 6f 69 6e 74 5f 31 ontainingPoint_1
0a40: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 ;. sqlite3_st
0a50: 6d 74 20 2a 73 74 6d 74 5f 67 65 74 46 61 63 65 mt *stmt_getFace
0a60: 43 6f 6e 74 61 69 6e 69 6e 67 50 6f 69 6e 74 5f ContainingPoint_
0a70: 32 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 2;. sqlite3_s
0a80: 74 6d 74 20 2a 73 74 6d 74 5f 64 65 6c 65 74 65 tmt *stmt_delete
0a90: 45 64 67 65 73 3b 0a 20 20 20 20 73 71 6c 69 74 Edges;. sqlit
0aa0: 65 33 5f 73 74 6d 74 20 2a 73 74 6d 74 5f 67 65 e3_stmt *stmt_ge
0ab0: 74 4e 6f 64 65 57 69 74 68 69 6e 42 6f 78 32 44 tNodeWithinBox2D
0ac0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 ;. sqlite3_st
0ad0: 6d 74 20 2a 73 74 6d 74 5f 67 65 74 45 64 67 65 mt *stmt_getEdge
0ae0: 57 69 74 68 69 6e 42 6f 78 32 44 3b 0a 20 20 20 WithinBox2D;.
0af0: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 73 sqlite3_stmt *s
0b00: 74 6d 74 5f 67 65 74 46 61 63 65 57 69 74 68 69 tmt_getFaceWithi
0b10: 6e 42 6f 78 32 44 3b 0a 20 20 20 20 73 71 6c 69 nBox2D;. sqli
0b20: 74 65 33 5f 73 74 6d 74 20 2a 73 74 6d 74 5f 67 te3_stmt *stmt_g
0b30: 65 74 41 6c 6c 45 64 67 65 73 3b 0a 20 20 20 20 etAllEdges;.
0b40: 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 73 74 sqlite3_stmt *st
0b50: 6d 74 5f 75 70 64 61 74 65 4e 6f 64 65 73 3b 0a mt_updateNodes;.
0b60: 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 sqlite3_stmt
0b70: 20 2a 73 74 6d 74 5f 69 6e 73 65 72 74 46 61 63 *stmt_insertFac
0b80: 65 73 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f es;. sqlite3_
0b90: 73 74 6d 74 20 2a 73 74 6d 74 5f 75 70 64 61 74 stmt *stmt_updat
0ba0: 65 46 61 63 65 73 42 79 49 64 3b 0a 20 20 20 20 eFacesById;.
0bb0: 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 73 74 sqlite3_stmt *st
0bc0: 6d 74 5f 67 65 74 52 69 6e 67 45 64 67 65 73 3b mt_getRingEdges;
0bd0: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 6d . sqlite3_stm
0be0: 74 20 2a 73 74 6d 74 5f 64 65 6c 65 74 65 46 61 t *stmt_deleteFa
0bf0: 63 65 73 42 79 49 64 3b 0a 20 20 20 20 73 71 6c cesById;. sql
0c00: 69 74 65 33 5f 73 74 6d 74 20 2a 73 74 6d 74 5f ite3_stmt *stmt_
0c10: 64 65 6c 65 74 65 4e 6f 64 65 73 42 79 49 64 3b deleteNodesById;
0c20: 0a 20 20 20 20 76 6f 69 64 20 2a 63 61 6c 6c 62 . void *callb
0c30: 61 63 6b 73 3b 0a 20 20 20 20 76 6f 69 64 20 2a acks;. void *
0c40: 72 74 74 5f 69 66 61 63 65 3b 0a 20 20 20 20 76 rtt_iface;. v
0c50: 6f 69 64 20 2a 72 74 74 5f 74 6f 70 6f 6c 6f 67 oid *rtt_topolog
0c60: 79 3b 0a 20 20 20 20 73 74 72 75 63 74 20 67 61 y;. struct ga
0c70: 69 61 5f 74 6f 70 6f 6c 6f 67 79 20 2a 70 72 65 ia_topology *pre
0c80: 76 3b 0a 20 20 20 20 73 74 72 75 63 74 20 67 61 v;. struct ga
0c90: 69 61 5f 74 6f 70 6f 6c 6f 67 79 20 2a 6e 65 78 ia_topology *nex
0ca0: 74 3b 0a 7d 3b 0a 0a 73 74 72 75 63 74 20 66 61 t;.};..struct fa
0cb0: 63 65 5f 65 64 67 65 5f 69 74 65 6d 0a 7b 0a 2f ce_edge_item.{./
0cc0: 2a 20 61 20 73 74 72 75 63 74 20 77 72 61 70 70 * a struct wrapp
0cd0: 69 6e 67 20 61 20 46 61 63 65 2d 45 64 67 65 20 ing a Face-Edge
0ce0: 69 74 65 6d 20 2a 2f 0a 20 20 20 20 73 71 6c 69 item */. sqli
0cf0: 74 65 33 5f 69 6e 74 36 34 20 65 64 67 65 5f 69 te3_int64 edge_i
0d00: 64 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 69 d;. sqlite3_i
0d10: 6e 74 36 34 20 6c 65 66 74 5f 66 61 63 65 3b 0a nt64 left_face;.
0d20: 20 20 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 sqlite3_int6
0d30: 34 20 72 69 67 68 74 5f 66 61 63 65 3b 0a 20 20 4 right_face;.
0d40: 20 20 67 61 69 61 47 65 6f 6d 43 6f 6c 6c 50 74 gaiaGeomCollPt
0d50: 72 20 67 65 6f 6d 3b 0a 20 20 20 20 69 6e 74 20 r geom;. int
0d60: 63 6f 75 6e 74 3b 0a 20 20 20 20 73 74 72 75 63 count;. struc
0d70: 74 20 66 61 63 65 5f 65 64 67 65 5f 69 74 65 6d t face_edge_item
0d80: 20 2a 6e 65 78 74 3b 0a 7d 3b 0a 0a 73 74 72 75 *next;.};..stru
0d90: 63 74 20 66 61 63 65 5f 69 74 65 6d 0a 7b 0a 2f ct face_item.{./
0da0: 2a 20 61 20 73 74 72 75 63 74 20 77 72 61 70 70 * a struct wrapp
0db0: 69 6e 67 20 61 20 46 61 63 65 20 69 74 65 6d 20 ing a Face item
0dc0: 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 69 */. sqlite3_i
0dd0: 6e 74 36 34 20 66 61 63 65 5f 69 64 3b 0a 20 20 nt64 face_id;.
0de0: 20 20 73 74 72 75 63 74 20 66 61 63 65 5f 69 74 struct face_it
0df0: 65 6d 20 2a 6e 65 78 74 3b 0a 7d 3b 0a 0a 73 74 em *next;.};..st
0e00: 72 75 63 74 20 66 61 63 65 5f 65 64 67 65 73 0a ruct face_edges.
0e10: 7b 0a 2f 2a 20 61 20 73 74 72 75 63 74 20 63 6f {./* a struct co
0e20: 6e 74 61 69 6e 69 6e 67 20 46 61 63 65 2d 45 64 ntaining Face-Ed
0e30: 67 65 20 69 74 65 6d 73 20 2a 2f 0a 20 20 20 20 ge items */.
0e40: 69 6e 74 20 68 61 73 5f 7a 3b 0a 20 20 20 20 69 int has_z;. i
0e50: 6e 74 20 73 72 69 64 3b 0a 20 20 20 20 73 74 72 nt srid;. str
0e60: 75 63 74 20 66 61 63 65 5f 65 64 67 65 5f 69 74 uct face_edge_it
0e70: 65 6d 20 2a 66 69 72 73 74 5f 65 64 67 65 3b 0a em *first_edge;.
0e80: 20 20 20 20 73 74 72 75 63 74 20 66 61 63 65 5f struct face_
0e90: 65 64 67 65 5f 69 74 65 6d 20 2a 6c 61 73 74 5f edge_item *last_
0ea0: 65 64 67 65 3b 0a 20 20 20 20 73 74 72 75 63 74 edge;. struct
0eb0: 20 66 61 63 65 5f 69 74 65 6d 20 2a 66 69 72 73 face_item *firs
0ec0: 74 5f 66 61 63 65 3b 0a 20 20 20 20 73 74 72 75 t_face;. stru
0ed0: 63 74 20 66 61 63 65 5f 69 74 65 6d 20 2a 6c 61 ct face_item *la
0ee0: 73 74 5f 66 61 63 65 3b 0a 7d 3b 0a 0a 2f 2a 20 st_face;.};../*
0ef0: 63 6f 6d 6d 6f 6e 20 75 74 69 6c 69 74 69 65 73 common utilities
0f00: 20 2a 2f 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 */.TOPOLOGY_PRI
0f10: 56 41 54 45 20 52 54 4c 49 4e 45 20 2a 67 61 69 VATE RTLINE *gai
0f20: 61 5f 63 6f 6e 76 65 72 74 5f 6c 69 6e 65 73 74 a_convert_linest
0f30: 72 69 6e 67 5f 74 6f 5f 72 74 6c 69 6e 65 20 28 ring_to_rtline (
0f40: 63 6f 6e 73 74 20 52 54 43 54 58 20 2a 20 63 74 const RTCTX * ct
0f50: 78 2c 0a 09 09 09 09 09 09 09 20 20 20 20 67 61 x,........ ga
0f60: 69 61 4c 69 6e 65 73 74 72 69 6e 67 50 74 72 0a iaLinestringPtr.
0f70: 09 09 09 09 09 09 09 20 20 20 20 6c 6e 2c 20 69 ....... ln, i
0f80: 6e 74 20 73 72 69 64 2c 0a 09 09 09 09 09 09 09 nt srid,........
0f90: 20 20 20 20 69 6e 74 20 68 61 73 5f 7a 29 3b 0a int has_z);.
0fa0: 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 TOPOLOGY_PRIVATE
0fb0: 20 52 54 50 4f 4c 59 20 2a 67 61 69 61 5f 63 6f RTPOLY *gaia_co
0fc0: 6e 76 65 72 74 5f 70 6f 6c 79 67 6f 6e 5f 74 6f nvert_polygon_to
0fd0: 5f 72 74 70 6f 6c 79 20 28 63 6f 6e 73 74 20 52 _rtpoly (const R
0fe0: 54 43 54 58 20 2a 20 63 74 78 2c 0a 09 09 09 09 TCTX * ctx,.....
0ff0: 09 09 09 20 67 61 69 61 50 6f 6c 79 67 6f 6e 50 ... gaiaPolygonP
1000: 74 72 20 70 67 2c 0a 09 09 09 09 09 09 09 20 69 tr pg,........ i
1010: 6e 74 20 73 72 69 64 2c 20 69 6e 74 20 68 61 73 nt srid, int has
1020: 5f 7a 29 3b 0a 0a 2f 2a 20 70 72 6f 74 6f 74 79 _z);../* prototy
1030: 70 65 73 20 66 6f 72 20 66 75 6e 63 74 69 6f 6e pes for function
1040: 73 20 68 61 6e 64 6c 69 6e 67 20 54 6f 70 6f 6c s handling Topol
1050: 6f 67 79 20 65 72 72 6f 72 73 20 2a 2f 0a 54 4f ogy errors */.TO
1060: 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 76 POLOGY_PRIVATE v
1070: 6f 69 64 20 67 61 69 61 74 6f 70 6f 5f 72 65 73 oid gaiatopo_res
1080: 65 74 5f 6c 61 73 74 5f 65 72 72 6f 72 5f 6d 73 et_last_error_ms
1090: 67 20 28 47 61 69 61 54 6f 70 6f 6c 6f 67 79 41 g (GaiaTopologyA
10a0: 63 63 65 73 73 6f 72 50 74 72 0a 09 09 09 09 09 ccessorPtr......
10b0: 09 20 20 20 20 20 61 63 63 65 73 73 6f 72 29 3b . accessor);
10c0: 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 ..TOPOLOGY_PRIVA
10d0: 54 45 20 76 6f 69 64 20 67 61 69 61 74 6f 70 6f TE void gaiatopo
10e0: 5f 73 65 74 5f 6c 61 73 74 5f 65 72 72 6f 72 5f _set_last_error_
10f0: 6d 73 67 20 28 47 61 69 61 54 6f 70 6f 6c 6f 67 msg (GaiaTopolog
1100: 79 41 63 63 65 73 73 6f 72 50 74 72 0a 09 09 09 yAccessorPtr....
1110: 09 09 09 20 20 20 61 63 63 65 73 73 6f 72 2c 20 ... accessor,
1120: 63 6f 6e 73 74 20 63 68 61 72 20 2a 6d 73 67 29 const char *msg)
1130: 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 ;..TOPOLOGY_PRIV
1140: 41 54 45 20 63 6f 6e 73 74 20 63 68 61 72 0a 20 ATE const char.
1150: 20 20 20 2a 67 61 69 61 74 6f 70 6f 5f 67 65 74 *gaiatopo_get
1160: 5f 6c 61 73 74 5f 65 78 63 65 70 74 69 6f 6e 20 _last_exception
1170: 28 47 61 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 (GaiaTopologyAcc
1180: 65 73 73 6f 72 50 74 72 20 61 63 63 65 73 73 6f essorPtr accesso
1190: 72 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 r);..TOPOLOGY_PR
11a0: 49 56 41 54 45 20 73 74 72 75 63 74 20 66 61 63 IVATE struct fac
11b0: 65 5f 65 64 67 65 73 20 2a 61 75 78 74 6f 70 6f e_edges *auxtopo
11c0: 5f 63 72 65 61 74 65 5f 66 61 63 65 5f 65 64 67 _create_face_edg
11d0: 65 73 20 28 69 6e 74 20 68 61 73 5f 7a 2c 0a 09 es (int has_z,..
11e0: 09 09 09 09 09 09 20 20 20 20 20 20 20 69 6e 74 ...... int
11f0: 20 73 72 69 64 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 srid);..TOPOLOG
1200: 59 5f 50 52 49 56 41 54 45 20 76 6f 69 64 20 61 Y_PRIVATE void a
1210: 75 78 74 6f 70 6f 5f 66 72 65 65 5f 66 61 63 65 uxtopo_free_face
1220: 5f 65 64 67 65 73 20 28 73 74 72 75 63 74 20 66 _edges (struct f
1230: 61 63 65 5f 65 64 67 65 73 20 2a 6c 69 73 74 29 ace_edges *list)
1240: 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 ;..TOPOLOGY_PRIV
1250: 41 54 45 20 76 6f 69 64 20 61 75 78 74 6f 70 6f ATE void auxtopo
1260: 5f 61 64 64 5f 66 61 63 65 5f 65 64 67 65 20 28 _add_face_edge (
1270: 73 74 72 75 63 74 20 66 61 63 65 5f 65 64 67 65 struct face_edge
1280: 73 20 2a 6c 69 73 74 2c 0a 09 09 09 09 09 20 20 s *list,......
1290: 20 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 sqlite3_int64
12a0: 20 66 61 63 65 5f 69 64 2c 0a 09 09 09 09 09 20 face_id,......
12b0: 20 20 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 sqlite3_int6
12c0: 34 20 65 64 67 65 5f 69 64 2c 0a 09 09 09 09 09 4 edge_id,......
12d0: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 sqlite3_int
12e0: 36 34 20 6c 65 66 74 5f 66 61 63 65 2c 0a 09 09 64 left_face,...
12f0: 09 09 09 20 20 20 20 20 73 71 6c 69 74 65 33 5f ... sqlite3_
1300: 69 6e 74 36 34 20 72 69 67 68 74 5f 66 61 63 65 int64 right_face
1310: 2c 0a 09 09 09 09 09 20 20 20 20 20 67 61 69 61 ,...... gaia
1320: 47 65 6f 6d 43 6f 6c 6c 50 74 72 20 67 65 6f 6d GeomCollPtr geom
1330: 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 );..TOPOLOGY_PRI
1340: 56 41 54 45 20 76 6f 69 64 20 61 75 78 74 6f 70 VATE void auxtop
1350: 6f 5f 73 65 6c 65 63 74 5f 76 61 6c 69 64 5f 66 o_select_valid_f
1360: 61 63 65 5f 65 64 67 65 73 20 28 73 74 72 75 63 ace_edges (struc
1370: 74 20 66 61 63 65 5f 65 64 67 65 73 20 2a 6c 69 t face_edges *li
1380: 73 74 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 st);..TOPOLOGY_P
1390: 52 49 56 41 54 45 20 67 61 69 61 47 65 6f 6d 43 RIVATE gaiaGeomC
13a0: 6f 6c 6c 50 74 72 20 61 75 78 74 6f 70 6f 5f 70 ollPtr auxtopo_p
13b0: 6f 6c 79 67 6f 6e 69 7a 65 5f 66 61 63 65 5f 65 olygonize_face_e
13c0: 64 67 65 73 20 28 73 74 72 75 63 74 0a 09 09 09 dges (struct....
13d0: 09 09 09 09 09 66 61 63 65 5f 65 64 67 65 73 0a .....face_edges.
13e0: 09 09 09 09 09 09 09 09 2a 6c 69 73 74 2c 0a 09 ........*list,..
13f0: 09 09 09 09 09 09 09 63 6f 6e 73 74 20 76 6f 69 .......const voi
1400: 64 0a 09 09 09 09 09 09 09 09 2a 63 61 63 68 65 d.........*cache
1410: 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 );..TOPOLOGY_PRI
1420: 56 41 54 45 20 67 61 69 61 47 65 6f 6d 43 6f 6c VATE gaiaGeomCol
1430: 6c 50 74 72 0a 61 75 78 74 6f 70 6f 5f 70 6f 6c lPtr.auxtopo_pol
1440: 79 67 6f 6e 69 7a 65 5f 66 61 63 65 5f 65 64 67 ygonize_face_edg
1450: 65 73 5f 67 65 6e 65 72 61 6c 69 7a 65 20 28 73 es_generalize (s
1460: 74 72 75 63 74 20 66 61 63 65 5f 65 64 67 65 73 truct face_edges
1470: 20 2a 6c 69 73 74 2c 0a 09 09 09 09 09 20 20 63 *list,...... c
1480: 6f 6e 73 74 20 76 6f 69 64 20 2a 63 61 63 68 65 onst void *cache
1490: 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 );..TOPOLOGY_PRI
14a0: 56 41 54 45 20 69 6e 74 20 61 75 78 74 6f 70 6f VATE int auxtopo
14b0: 5f 63 72 65 61 74 65 5f 74 6f 67 65 6f 74 61 62 _create_togeotab
14c0: 6c 65 5f 73 71 6c 20 28 73 71 6c 69 74 65 33 20 le_sql (sqlite3
14d0: 2a 20 64 62 5f 68 61 6e 64 6c 65 2c 0a 09 09 09 * db_handle,....
14e0: 09 09 09 20 20 20 20 63 6f 6e 73 74 20 63 68 61 ... const cha
14f0: 72 20 2a 64 62 5f 70 72 65 66 69 78 2c 0a 09 09 r *db_prefix,...
1500: 09 09 09 09 20 20 20 20 63 6f 6e 73 74 20 63 68 .... const ch
1510: 61 72 20 2a 72 65 66 5f 74 61 62 6c 65 2c 0a 09 ar *ref_table,..
1520: 09 09 09 09 09 20 20 20 20 63 6f 6e 73 74 20 63 ..... const c
1530: 68 61 72 20 2a 72 65 66 5f 63 6f 6c 75 6d 6e 2c har *ref_column,
1540: 0a 09 09 09 09 09 09 20 20 20 20 63 6f 6e 73 74 ....... const
1550: 20 63 68 61 72 20 2a 6f 75 74 5f 74 61 62 6c 65 char *out_table
1560: 2c 0a 09 09 09 09 09 09 20 20 20 20 63 68 61 72 ,....... char
1570: 20 2a 2a 78 63 72 65 61 74 65 2c 0a 09 09 09 09 **xcreate,.....
1580: 09 09 20 20 20 20 63 68 61 72 20 2a 2a 78 73 65 .. char **xse
1590: 6c 65 63 74 2c 0a 09 09 09 09 09 09 20 20 20 20 lect,.......
15a0: 63 68 61 72 20 2a 2a 78 69 6e 73 65 72 74 2c 0a char **xinsert,.
15b0: 09 09 09 09 09 09 20 20 20 20 69 6e 74 20 2a 72 ...... int *r
15c0: 65 66 5f 67 65 6f 6d 5f 63 6f 6c 29 3b 0a 0a 54 ef_geom_col);..T
15d0: 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 OPOLOGY_PRIVATE
15e0: 69 6e 74 20 61 75 78 74 6f 70 6f 5f 72 65 74 72 int auxtopo_retr
15f0: 69 65 76 65 5f 67 65 6f 6d 65 74 72 79 5f 74 79 ieve_geometry_ty
1600: 70 65 20 28 73 71 6c 69 74 65 33 20 2a 20 68 61 pe (sqlite3 * ha
1610: 6e 64 6c 65 2c 0a 09 09 09 09 09 09 20 20 20 20 ndle,.......
1620: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 64 62 5f const char *db_
1630: 70 72 65 66 69 78 2c 0a 09 09 09 09 09 09 20 20 prefix,.......
1640: 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 74 const char *t
1650: 61 62 6c 65 2c 0a 09 09 09 09 09 09 20 20 20 20 able,.......
1660: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 63 6f 6c const char *col
1670: 75 6d 6e 2c 0a 09 09 09 09 09 09 20 20 20 20 20 umn,.......
1680: 69 6e 74 20 2a 72 65 66 5f 74 79 70 65 29 3b 0a int *ref_type);.
1690: 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 .TOPOLOGY_PRIVAT
16a0: 45 20 67 61 69 61 47 65 6f 6d 43 6f 6c 6c 50 74 E gaiaGeomCollPt
16b0: 72 20 61 75 78 74 6f 70 6f 5f 6d 61 6b 65 5f 67 r auxtopo_make_g
16c0: 65 6f 6d 5f 66 72 6f 6d 5f 70 6f 69 6e 74 20 28 eom_from_point (
16d0: 69 6e 74 20 73 72 69 64 2c 0a 09 09 09 09 09 09 int srid,.......
16e0: 09 20 20 20 20 20 20 20 69 6e 74 20 68 61 73 5f . int has_
16f0: 7a 2c 0a 09 09 09 09 09 09 09 20 20 20 20 20 20 z,........
1700: 20 67 61 69 61 50 6f 69 6e 74 50 74 72 20 70 74 gaiaPointPtr pt
1710: 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 );..TOPOLOGY_PRI
1720: 56 41 54 45 20 67 61 69 61 47 65 6f 6d 43 6f 6c VATE gaiaGeomCol
1730: 6c 50 74 72 20 61 75 78 74 6f 70 6f 5f 6d 61 6b lPtr auxtopo_mak
1740: 65 5f 67 65 6f 6d 5f 66 72 6f 6d 5f 6c 69 6e 65 e_geom_from_line
1750: 20 28 69 6e 74 20 73 72 69 64 2c 0a 09 09 09 09 (int srid,.....
1760: 09 09 09 20 20 20 20 20 20 67 61 69 61 4c 69 6e ... gaiaLin
1770: 65 73 74 72 69 6e 67 50 74 72 0a 09 09 09 09 09 estringPtr......
1780: 09 09 20 20 20 20 20 20 6c 69 6e 65 29 3b 0a 0a .. line);..
1790: 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 TOPOLOGY_PRIVATE
17a0: 20 76 6f 69 64 20 61 75 78 74 6f 70 6f 5f 64 65 void auxtopo_de
17b0: 73 74 72 6f 79 5f 67 65 6f 6d 5f 66 72 6f 6d 20 stroy_geom_from
17c0: 28 67 61 69 61 47 65 6f 6d 43 6f 6c 6c 50 74 72 (gaiaGeomCollPtr
17d0: 20 72 65 66 65 72 65 6e 63 65 29 3b 0a 0a 54 4f reference);..TO
17e0: 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 76 POLOGY_PRIVATE v
17f0: 6f 69 64 20 61 75 78 74 6f 70 6f 5f 63 6f 70 79 oid auxtopo_copy
1800: 5f 6c 69 6e 65 73 74 72 69 6e 67 20 28 67 61 69 _linestring (gai
1810: 61 4c 69 6e 65 73 74 72 69 6e 67 50 74 72 20 6c aLinestringPtr l
1820: 69 6e 65 2c 0a 09 09 09 09 09 20 20 20 20 20 20 ine,......
1830: 20 67 61 69 61 47 65 6f 6d 43 6f 6c 6c 50 74 72 gaiaGeomCollPtr
1840: 20 67 65 6f 6d 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 geom);..TOPOLOG
1850: 59 5f 50 52 49 56 41 54 45 20 76 6f 69 64 20 61 Y_PRIVATE void a
1860: 75 78 74 6f 70 6f 5f 63 6f 70 79 5f 6c 69 6e 65 uxtopo_copy_line
1870: 73 74 72 69 6e 67 33 64 20 28 67 61 69 61 4c 69 string3d (gaiaLi
1880: 6e 65 73 74 72 69 6e 67 50 74 72 20 6c 69 6e 65 nestringPtr line
1890: 2c 0a 09 09 09 09 09 09 20 67 61 69 61 47 65 6f ,....... gaiaGeo
18a0: 6d 43 6f 6c 6c 50 74 72 20 67 65 6f 6d 29 3b 0a mCollPtr geom);.
18b0: 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 .TOPOLOGY_PRIVAT
18c0: 45 20 69 6e 74 20 61 75 78 74 6f 70 6f 5f 69 6e E int auxtopo_in
18d0: 73 65 72 74 5f 69 6e 74 6f 5f 74 6f 70 6f 6c 6f sert_into_topolo
18e0: 67 79 20 28 47 61 69 61 54 6f 70 6f 6c 6f 67 79 gy (GaiaTopology
18f0: 41 63 63 65 73 73 6f 72 50 74 72 0a 09 09 09 09 AccessorPtr.....
1900: 09 09 20 20 20 61 63 63 65 73 73 6f 72 2c 0a 09 .. accessor,..
1910: 09 09 09 09 09 20 20 20 67 61 69 61 47 65 6f 6d ..... gaiaGeom
1920: 43 6f 6c 6c 50 74 72 20 67 65 6f 6d 2c 0a 09 09 CollPtr geom,...
1930: 09 09 09 09 20 20 20 64 6f 75 62 6c 65 20 74 6f .... double to
1940: 6c 65 72 61 6e 63 65 2c 0a 09 09 09 09 09 09 20 lerance,.......
1950: 20 20 69 6e 74 20 6c 69 6e 65 5f 6d 61 78 5f 70 int line_max_p
1960: 6f 69 6e 74 73 2c 0a 09 09 09 09 09 09 20 20 20 oints,.......
1970: 64 6f 75 62 6c 65 20 6d 61 78 5f 6c 65 6e 67 74 double max_lengt
1980: 68 2c 20 69 6e 74 20 6d 6f 64 65 2c 0a 09 09 09 h, int mode,....
1990: 09 09 09 20 20 20 67 61 69 61 47 65 6f 6d 43 6f ... gaiaGeomCo
19a0: 6c 6c 50 74 72 20 2a 0a 09 09 09 09 09 09 20 20 llPtr *.......
19b0: 20 66 61 69 6c 69 6e 67 5f 67 65 6f 6d 65 74 72 failing_geometr
19c0: 79 29 3b 0a 0a 0a 2f 2a 20 70 72 6f 74 6f 74 79 y);.../* prototy
19d0: 70 65 73 20 66 6f 72 20 66 75 6e 63 74 69 6f 6e pes for function
19e0: 73 20 63 72 65 61 74 69 6e 67 20 73 6f 6d 65 20 s creating some
19f0: 53 51 4c 20 70 72 65 70 61 72 65 64 20 73 74 61 SQL prepared sta
1a00: 74 65 6d 65 6e 74 20 2a 2f 0a 54 4f 50 4f 4c 4f tement */.TOPOLO
1a10: 47 59 5f 50 52 49 56 41 54 45 20 73 71 6c 69 74 GY_PRIVATE sqlit
1a20: 65 33 5f 73 74 6d 74 0a 20 20 20 20 2a 20 64 6f e3_stmt. * do
1a30: 5f 63 72 65 61 74 65 5f 73 74 6d 74 5f 67 65 74 _create_stmt_get
1a40: 4e 6f 64 65 57 69 74 68 69 6e 44 69 73 74 61 6e NodeWithinDistan
1a50: 63 65 32 44 20 28 47 61 69 61 54 6f 70 6f 6c 6f ce2D (GaiaTopolo
1a60: 67 79 41 63 63 65 73 73 6f 72 50 74 72 20 61 63 gyAccessorPtr ac
1a70: 63 65 73 73 6f 72 29 3b 0a 0a 54 4f 50 4f 4c 4f cessor);..TOPOLO
1a80: 47 59 5f 50 52 49 56 41 54 45 20 73 71 6c 69 74 GY_PRIVATE sqlit
1a90: 65 33 5f 73 74 6d 74 0a 20 20 20 20 2a 20 64 6f e3_stmt. * do
1aa0: 5f 63 72 65 61 74 65 5f 73 74 6d 74 5f 67 65 74 _create_stmt_get
1ab0: 4e 6f 64 65 57 69 74 68 69 6e 42 6f 78 32 44 20 NodeWithinBox2D
1ac0: 28 47 61 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 (GaiaTopologyAcc
1ad0: 65 73 73 6f 72 50 74 72 20 61 63 63 65 73 73 6f essorPtr accesso
1ae0: 72 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 r);..TOPOLOGY_PR
1af0: 49 56 41 54 45 20 73 71 6c 69 74 65 33 5f 73 74 IVATE sqlite3_st
1b00: 6d 74 0a 20 20 20 20 2a 20 64 6f 5f 63 72 65 61 mt. * do_crea
1b10: 74 65 5f 73 74 6d 74 5f 67 65 74 45 64 67 65 57 te_stmt_getEdgeW
1b20: 69 74 68 69 6e 44 69 73 74 61 6e 63 65 32 44 20 ithinDistance2D
1b30: 28 47 61 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 (GaiaTopologyAcc
1b40: 65 73 73 6f 72 50 74 72 20 61 63 63 65 73 73 6f essorPtr accesso
1b50: 72 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 r);..TOPOLOGY_PR
1b60: 49 56 41 54 45 20 73 71 6c 69 74 65 33 5f 73 74 IVATE sqlite3_st
1b70: 6d 74 0a 20 20 20 20 2a 20 64 6f 5f 63 72 65 61 mt. * do_crea
1b80: 74 65 5f 73 74 6d 74 5f 67 65 74 45 64 67 65 57 te_stmt_getEdgeW
1b90: 69 74 68 69 6e 42 6f 78 32 44 20 28 47 61 69 61 ithinBox2D (Gaia
1ba0: 54 6f 70 6f 6c 6f 67 79 41 63 63 65 73 73 6f 72 TopologyAccessor
1bb0: 50 74 72 20 61 63 63 65 73 73 6f 72 29 3b 0a 0a Ptr accessor);..
1bc0: 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 TOPOLOGY_PRIVATE
1bd0: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 0a 20 20 sqlite3_stmt.
1be0: 20 20 2a 20 64 6f 5f 63 72 65 61 74 65 5f 73 74 * do_create_st
1bf0: 6d 74 5f 67 65 74 46 61 63 65 57 69 74 68 69 6e mt_getFaceWithin
1c00: 42 6f 78 32 44 20 28 47 61 69 61 54 6f 70 6f 6c Box2D (GaiaTopol
1c10: 6f 67 79 41 63 63 65 73 73 6f 72 50 74 72 20 61 ogyAccessorPtr a
1c20: 63 63 65 73 73 6f 72 29 3b 0a 0a 54 4f 50 4f 4c ccessor);..TOPOL
1c30: 4f 47 59 5f 50 52 49 56 41 54 45 20 73 71 6c 69 OGY_PRIVATE sqli
1c40: 74 65 33 5f 73 74 6d 74 0a 20 20 20 20 2a 20 64 te3_stmt. * d
1c50: 6f 5f 63 72 65 61 74 65 5f 73 74 6d 74 5f 67 65 o_create_stmt_ge
1c60: 74 41 6c 6c 45 64 67 65 73 20 28 47 61 69 61 54 tAllEdges (GaiaT
1c70: 6f 70 6f 6c 6f 67 79 41 63 63 65 73 73 6f 72 50 opologyAccessorP
1c80: 74 72 20 61 63 63 65 73 73 6f 72 29 3b 0a 0a 54 tr accessor);..T
1c90: 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 OPOLOGY_PRIVATE
1ca0: 73 71 6c 69 74 65 33 5f 73 74 6d 74 0a 20 20 20 sqlite3_stmt.
1cb0: 20 2a 0a 64 6f 5f 63 72 65 61 74 65 5f 73 74 6d *.do_create_stm
1cc0: 74 5f 67 65 74 46 61 63 65 43 6f 6e 74 61 69 6e t_getFaceContain
1cd0: 69 6e 67 50 6f 69 6e 74 5f 31 20 28 47 61 69 61 ingPoint_1 (Gaia
1ce0: 54 6f 70 6f 6c 6f 67 79 41 63 63 65 73 73 6f 72 TopologyAccessor
1cf0: 50 74 72 20 61 63 63 65 73 73 6f 72 29 3b 0a 0a Ptr accessor);..
1d00: 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 TOPOLOGY_PRIVATE
1d10: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 0a 20 20 sqlite3_stmt.
1d20: 20 20 2a 0a 64 6f 5f 63 72 65 61 74 65 5f 73 74 *.do_create_st
1d30: 6d 74 5f 67 65 74 46 61 63 65 43 6f 6e 74 61 69 mt_getFaceContai
1d40: 6e 69 6e 67 50 6f 69 6e 74 5f 32 20 28 47 61 69 ningPoint_2 (Gai
1d50: 61 54 6f 70 6f 6c 6f 67 79 41 63 63 65 73 73 6f aTopologyAccesso
1d60: 72 50 74 72 20 61 63 63 65 73 73 6f 72 29 3b 0a rPtr accessor);.
1d70: 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 .TOPOLOGY_PRIVAT
1d80: 45 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 0a 20 E sqlite3_stmt.
1d90: 20 20 20 2a 20 64 6f 5f 63 72 65 61 74 65 5f 73 * do_create_s
1da0: 74 6d 74 5f 69 6e 73 65 72 74 4e 6f 64 65 73 20 tmt_insertNodes
1db0: 28 47 61 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 (GaiaTopologyAcc
1dc0: 65 73 73 6f 72 50 74 72 20 61 63 63 65 73 73 6f essorPtr accesso
1dd0: 72 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 r);..TOPOLOGY_PR
1de0: 49 56 41 54 45 20 73 71 6c 69 74 65 33 5f 73 74 IVATE sqlite3_st
1df0: 6d 74 0a 20 20 20 20 2a 20 64 6f 5f 63 72 65 61 mt. * do_crea
1e00: 74 65 5f 73 74 6d 74 5f 69 6e 73 65 72 74 45 64 te_stmt_insertEd
1e10: 67 65 73 20 28 47 61 69 61 54 6f 70 6f 6c 6f 67 ges (GaiaTopolog
1e20: 79 41 63 63 65 73 73 6f 72 50 74 72 20 61 63 63 yAccessorPtr acc
1e30: 65 73 73 6f 72 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 essor);..TOPOLOG
1e40: 59 5f 50 52 49 56 41 54 45 20 73 71 6c 69 74 65 Y_PRIVATE sqlite
1e50: 33 5f 73 74 6d 74 0a 20 20 20 20 2a 20 64 6f 5f 3_stmt. * do_
1e60: 63 72 65 61 74 65 5f 73 74 6d 74 5f 75 70 64 61 create_stmt_upda
1e70: 74 65 45 64 67 65 73 20 28 47 61 69 61 54 6f 70 teEdges (GaiaTop
1e80: 6f 6c 6f 67 79 41 63 63 65 73 73 6f 72 50 74 72 ologyAccessorPtr
1e90: 20 61 63 63 65 73 73 6f 72 29 3b 0a 0a 54 4f 50 accessor);..TOP
1ea0: 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 73 71 OLOGY_PRIVATE sq
1eb0: 6c 69 74 65 33 5f 73 74 6d 74 0a 20 20 20 20 2a lite3_stmt. *
1ec0: 20 64 6f 5f 63 72 65 61 74 65 5f 73 74 6d 74 5f do_create_stmt_
1ed0: 67 65 74 4e 65 78 74 45 64 67 65 49 64 20 28 47 getNextEdgeId (G
1ee0: 61 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 65 73 aiaTopologyAcces
1ef0: 73 6f 72 50 74 72 20 61 63 63 65 73 73 6f 72 29 sorPtr accessor)
1f00: 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 ;..TOPOLOGY_PRIV
1f10: 41 54 45 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 ATE sqlite3_stmt
1f20: 0a 20 20 20 20 2a 20 64 6f 5f 63 72 65 61 74 65 . * do_create
1f30: 5f 73 74 6d 74 5f 73 65 74 4e 65 78 74 45 64 67 _stmt_setNextEdg
1f40: 65 49 64 20 28 47 61 69 61 54 6f 70 6f 6c 6f 67 eId (GaiaTopolog
1f50: 79 41 63 63 65 73 73 6f 72 50 74 72 20 61 63 63 yAccessorPtr acc
1f60: 65 73 73 6f 72 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 essor);..TOPOLOG
1f70: 59 5f 50 52 49 56 41 54 45 20 73 71 6c 69 74 65 Y_PRIVATE sqlite
1f80: 33 5f 73 74 6d 74 0a 20 20 20 20 2a 20 64 6f 5f 3_stmt. * do_
1f90: 63 72 65 61 74 65 5f 73 74 6d 74 5f 67 65 74 52 create_stmt_getR
1fa0: 69 6e 67 45 64 67 65 73 20 28 47 61 69 61 54 6f ingEdges (GaiaTo
1fb0: 70 6f 6c 6f 67 79 41 63 63 65 73 73 6f 72 50 74 pologyAccessorPt
1fc0: 72 20 61 63 63 65 73 73 6f 72 29 3b 0a 0a 54 4f r accessor);..TO
1fd0: 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 73 POLOGY_PRIVATE s
1fe0: 71 6c 69 74 65 33 5f 73 74 6d 74 0a 20 20 20 20 qlite3_stmt.
1ff0: 2a 20 64 6f 5f 63 72 65 61 74 65 5f 73 74 6d 74 * do_create_stmt
2000: 5f 69 6e 73 65 72 74 46 61 63 65 73 20 28 47 61 _insertFaces (Ga
2010: 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 65 73 73 iaTopologyAccess
2020: 6f 72 50 74 72 20 61 63 63 65 73 73 6f 72 29 3b orPtr accessor);
2030: 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 ..TOPOLOGY_PRIVA
2040: 54 45 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 0a TE sqlite3_stmt.
2050: 20 20 20 20 2a 20 64 6f 5f 63 72 65 61 74 65 5f * do_create_
2060: 73 74 6d 74 5f 75 70 64 61 74 65 46 61 63 65 73 stmt_updateFaces
2070: 42 79 49 64 20 28 47 61 69 61 54 6f 70 6f 6c 6f ById (GaiaTopolo
2080: 67 79 41 63 63 65 73 73 6f 72 50 74 72 20 61 63 gyAccessorPtr ac
2090: 63 65 73 73 6f 72 29 3b 0a 0a 54 4f 50 4f 4c 4f cessor);..TOPOLO
20a0: 47 59 5f 50 52 49 56 41 54 45 20 73 71 6c 69 74 GY_PRIVATE sqlit
20b0: 65 33 5f 73 74 6d 74 0a 20 20 20 20 2a 20 64 6f e3_stmt. * do
20c0: 5f 63 72 65 61 74 65 5f 73 74 6d 74 5f 64 65 6c _create_stmt_del
20d0: 65 74 65 46 61 63 65 73 42 79 49 64 20 28 47 61 eteFacesById (Ga
20e0: 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 65 73 73 iaTopologyAccess
20f0: 6f 72 50 74 72 20 61 63 63 65 73 73 6f 72 29 3b orPtr accessor);
2100: 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 49 56 41 ..TOPOLOGY_PRIVA
2110: 54 45 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 0a TE sqlite3_stmt.
2120: 20 20 20 20 2a 20 64 6f 5f 63 72 65 61 74 65 5f * do_create_
2130: 73 74 6d 74 5f 64 65 6c 65 74 65 4e 6f 64 65 73 stmt_deleteNodes
2140: 42 79 49 64 20 28 47 61 69 61 54 6f 70 6f 6c 6f ById (GaiaTopolo
2150: 67 79 41 63 63 65 73 73 6f 72 50 74 72 20 61 63 gyAccessorPtr ac
2160: 63 65 73 73 6f 72 29 3b 0a 0a 54 4f 50 4f 4c 4f cessor);..TOPOLO
2170: 47 59 5f 50 52 49 56 41 54 45 20 76 6f 69 64 0a GY_PRIVATE void.
2180: 66 69 6e 61 6c 69 7a 65 5f 74 6f 70 6f 67 65 6f finalize_topogeo
2190: 5f 70 72 65 70 61 72 65 64 5f 73 74 6d 74 73 20 _prepared_stmts
21a0: 28 47 61 69 61 54 6f 70 6f 6c 6f 67 79 41 63 63 (GaiaTopologyAcc
21b0: 65 73 73 6f 72 50 74 72 20 61 63 63 65 73 73 6f essorPtr accesso
21c0: 72 29 3b 0a 0a 54 4f 50 4f 4c 4f 47 59 5f 50 52 r);..TOPOLOGY_PR
21d0: 49 56 41 54 45 20 76 6f 69 64 0a 63 72 65 61 74 IVATE void.creat
21e0: 65 5f 74 6f 70 6f 67 65 6f 5f 70 72 65 70 61 72 e_topogeo_prepar
21f0: 65 64 5f 73 74 6d 74 73 20 28 47 61 69 61 54 6f ed_stmts (GaiaTo
2200: 70 6f 6c 6f 67 79 41 63 63 65 73 73 6f 72 50 74 pologyAccessorPt
2210: 72 20 61 63 63 65 73 73 6f 72 29 3b 0a 0a 54 4f r accessor);..TO
2220: 50 4f 4c 4f 47 59 5f 50 52 49 56 41 54 45 20 76 POLOGY_PRIVATE v
2230: 6f 69 64 20 66 69 6e 61 6c 69 7a 65 5f 61 6c 6c oid finalize_all
2240: 5f 74 6f 70 6f 5f 70 72 65 70 61 72 65 64 5f 73 _topo_prepared_s
2250: 74 6d 74 73 20 28 63 6f 6e 73 74 20 76 6f 69 64 tmts (const void
2260: 20 2a 63 61 63 68 65 29 3b 0a 0a 54 4f 50 4f 4c *cache);..TOPOL
2270: 4f 47 59 5f 50 52 49 56 41 54 45 20 76 6f 69 64 OGY_PRIVATE void
2280: 20 63 72 65 61 74 65 5f 61 6c 6c 5f 74 6f 70 6f create_all_topo
2290: 5f 70 72 65 70 61 72 65 64 5f 73 74 6d 74 73 20 _prepared_stmts
22a0: 28 63 6f 6e 73 74 20 76 6f 69 64 20 2a 63 61 63 (const void *cac
22b0: 68 65 29 3b 0a 0a 0a 2f 2a 20 63 61 6c 6c 62 61 he);.../* callba
22c0: 63 6b 20 66 75 6e 63 74 69 6f 6e 20 70 72 6f 74 ck function prot
22d0: 6f 74 79 70 65 73 20 2a 2f 0a 63 6f 6e 73 74 20 otypes */.const
22e0: 63 68 61 72 20 2a 63 61 6c 6c 62 61 63 6b 5f 6c char *callback_l
22f0: 61 73 74 45 72 72 6f 72 4d 65 73 73 61 67 65 20 astErrorMessage
2300: 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 5f 44 41 (const RTT_BE_DA
2310: 54 41 20 2a 20 62 65 29 3b 0a 0a 69 6e 74 20 63 TA * be);..int c
2320: 61 6c 6c 62 61 63 6b 5f 66 72 65 65 54 6f 70 6f allback_freeTopo
2330: 6c 6f 67 79 20 28 52 54 54 5f 42 45 5f 54 4f 50 logy (RTT_BE_TOP
2340: 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f 29 3b 0a 0a OLOGY * topo);..
2350: 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 RTT_BE_TOPOLOGY
2360: 2a 63 61 6c 6c 62 61 63 6b 5f 6c 6f 61 64 54 6f *callback_loadTo
2370: 70 6f 6c 6f 67 79 42 79 4e 61 6d 65 20 28 63 6f pologyByName (co
2380: 6e 73 74 20 52 54 54 5f 42 45 5f 44 41 54 41 20 nst RTT_BE_DATA
2390: 2a 20 62 65 2c 0a 09 09 09 09 09 20 20 20 20 20 * be,......
23a0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 6e 61 6d const char *nam
23b0: 65 29 3b 0a 0a 52 54 54 5f 49 53 4f 5f 4e 4f 44 e);..RTT_ISO_NOD
23c0: 45 20 2a 63 61 6c 6c 62 61 63 6b 5f 67 65 74 4e E *callback_getN
23d0: 6f 64 65 42 79 49 64 20 28 63 6f 6e 73 74 20 52 odeById (const R
23e0: 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a TT_BE_TOPOLOGY *
23f0: 20 74 6f 70 6f 2c 0a 09 09 09 09 20 20 20 20 63 topo,..... c
2400: 6f 6e 73 74 20 52 54 54 5f 45 4c 45 4d 49 44 20 onst RTT_ELEMID
2410: 2a 20 69 64 73 2c 20 69 6e 74 20 2a 6e 75 6d 65 * ids, int *nume
2420: 6c 65 6d 73 2c 0a 09 09 09 09 20 20 20 20 69 6e lems,..... in
2430: 74 20 66 69 65 6c 64 73 29 3b 0a 0a 52 54 54 5f t fields);..RTT_
2440: 49 53 4f 5f 4e 4f 44 45 20 2a 63 61 6c 6c 62 61 ISO_NODE *callba
2450: 63 6b 5f 67 65 74 4e 6f 64 65 57 69 74 68 69 6e ck_getNodeWithin
2460: 44 69 73 74 61 6e 63 65 32 44 20 28 63 6f 6e 73 Distance2D (cons
2470: 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 t RTT_BE_TOPOLOG
2480: 59 20 2a 0a 09 09 09 09 09 09 74 6f 70 6f 2c 20 Y *.......topo,
2490: 63 6f 6e 73 74 20 52 54 50 4f 49 4e 54 20 2a 20 const RTPOINT *
24a0: 70 74 2c 0a 09 09 09 09 09 09 64 6f 75 62 6c 65 pt,.......double
24b0: 20 64 69 73 74 2c 20 69 6e 74 20 2a 6e 75 6d 65 dist, int *nume
24c0: 6c 65 6d 73 2c 0a 09 09 09 09 09 09 69 6e 74 20 lems,.......int
24d0: 66 69 65 6c 64 73 2c 20 69 6e 74 20 6c 69 6d 69 fields, int limi
24e0: 74 29 3b 0a 0a 69 6e 74 20 63 61 6c 6c 62 61 63 t);..int callbac
24f0: 6b 5f 69 6e 73 65 72 74 4e 6f 64 65 73 20 28 63 k_insertNodes (c
2500: 6f 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f onst RTT_BE_TOPO
2510: 4c 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 LOGY * topo,....
2520: 20 20 52 54 54 5f 49 53 4f 5f 4e 4f 44 45 20 2a RTT_ISO_NODE *
2530: 20 6e 6f 64 65 73 2c 20 69 6e 74 20 6e 75 6d 65 nodes, int nume
2540: 6c 65 6d 73 29 3b 0a 0a 52 54 54 5f 49 53 4f 5f lems);..RTT_ISO_
2550: 45 44 47 45 20 2a 63 61 6c 6c 62 61 63 6b 5f 67 EDGE *callback_g
2560: 65 74 45 64 67 65 42 79 49 64 20 28 63 6f 6e 73 etEdgeById (cons
2570: 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 t RTT_BE_TOPOLOG
2580: 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 09 20 20 Y * topo,.....
2590: 20 20 63 6f 6e 73 74 20 52 54 54 5f 45 4c 45 4d const RTT_ELEM
25a0: 49 44 20 2a 20 69 64 73 2c 20 69 6e 74 20 2a 6e ID * ids, int *n
25b0: 75 6d 65 6c 65 6d 73 2c 0a 09 09 09 09 20 20 20 umelems,.....
25c0: 20 69 6e 74 20 66 69 65 6c 64 73 29 3b 0a 0a 52 int fields);..R
25d0: 54 54 5f 49 53 4f 5f 45 44 47 45 20 2a 63 61 6c TT_ISO_EDGE *cal
25e0: 6c 62 61 63 6b 5f 67 65 74 45 64 67 65 57 69 74 lback_getEdgeWit
25f0: 68 69 6e 44 69 73 74 61 6e 63 65 32 44 20 28 63 hinDistance2D (c
2600: 6f 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f onst RTT_BE_TOPO
2610: 4c 4f 47 59 20 2a 0a 09 09 09 09 09 09 74 6f 70 LOGY *.......top
2620: 6f 2c 20 63 6f 6e 73 74 20 52 54 50 4f 49 4e 54 o, const RTPOINT
2630: 20 2a 20 70 74 2c 0a 09 09 09 09 09 09 64 6f 75 * pt,.......dou
2640: 62 6c 65 20 64 69 73 74 2c 20 69 6e 74 20 2a 6e ble dist, int *n
2650: 75 6d 65 6c 65 6d 73 2c 0a 09 09 09 09 09 09 69 umelems,.......i
2660: 6e 74 20 66 69 65 6c 64 73 2c 20 69 6e 74 20 6c nt fields, int l
2670: 69 6d 69 74 29 3b 0a 0a 52 54 54 5f 45 4c 45 4d imit);..RTT_ELEM
2680: 49 44 20 63 61 6c 6c 62 61 63 6b 5f 67 65 74 4e ID callback_getN
2690: 65 78 74 45 64 67 65 49 64 20 28 63 6f 6e 73 74 extEdgeId (const
26a0: 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 RTT_BE_TOPOLOGY
26b0: 20 2a 20 74 6f 70 6f 29 3b 0a 0a 69 6e 74 20 63 * topo);..int c
26c0: 61 6c 6c 62 61 63 6b 5f 69 6e 73 65 72 74 45 64 allback_insertEd
26d0: 67 65 73 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 ges (const RTT_B
26e0: 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 E_TOPOLOGY * top
26f0: 6f 2c 0a 09 09 09 20 20 52 54 54 5f 49 53 4f 5f o,.... RTT_ISO_
2700: 45 44 47 45 20 2a 20 65 64 67 65 73 2c 20 69 6e EDGE * edges, in
2710: 74 20 6e 75 6d 65 6c 65 6d 73 29 3b 0a 0a 69 6e t numelems);..in
2720: 74 20 63 61 6c 6c 62 61 63 6b 5f 75 70 64 61 74 t callback_updat
2730: 65 45 64 67 65 73 20 28 63 6f 6e 73 74 20 52 54 eEdges (const RT
2740: 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 T_BE_TOPOLOGY *
2750: 74 6f 70 6f 2c 0a 09 09 09 20 20 63 6f 6e 73 74 topo,.... const
2760: 20 52 54 54 5f 49 53 4f 5f 45 44 47 45 20 2a 20 RTT_ISO_EDGE *
2770: 73 65 6c 5f 65 64 67 65 2c 20 69 6e 74 20 73 65 sel_edge, int se
2780: 6c 5f 66 69 65 6c 64 73 2c 0a 09 09 09 20 20 63 l_fields,.... c
2790: 6f 6e 73 74 20 52 54 54 5f 49 53 4f 5f 45 44 47 onst RTT_ISO_EDG
27a0: 45 20 2a 20 75 70 64 5f 65 64 67 65 2c 20 69 6e E * upd_edge, in
27b0: 74 20 75 70 64 5f 66 69 65 6c 64 73 2c 0a 09 09 t upd_fields,...
27c0: 09 20 20 63 6f 6e 73 74 20 52 54 54 5f 49 53 4f . const RTT_ISO
27d0: 5f 45 44 47 45 20 2a 20 65 78 63 5f 65 64 67 65 _EDGE * exc_edge
27e0: 2c 20 69 6e 74 20 65 78 63 5f 66 69 65 6c 64 73 , int exc_fields
27f0: 29 3b 0a 0a 52 54 54 5f 49 53 4f 5f 46 41 43 45 );..RTT_ISO_FACE
2800: 20 2a 63 61 6c 6c 62 61 63 6b 5f 67 65 74 46 61 *callback_getFa
2810: 63 65 42 79 49 64 20 28 63 6f 6e 73 74 20 52 54 ceById (const RT
2820: 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 T_BE_TOPOLOGY *
2830: 74 6f 70 6f 2c 0a 09 09 09 09 20 20 20 20 63 6f topo,..... co
2840: 6e 73 74 20 52 54 54 5f 45 4c 45 4d 49 44 20 2a nst RTT_ELEMID *
2850: 20 69 64 73 2c 20 69 6e 74 20 2a 6e 75 6d 65 6c ids, int *numel
2860: 65 6d 73 2c 0a 09 09 09 09 20 20 20 20 69 6e 74 ems,..... int
2870: 20 66 69 65 6c 64 73 29 3b 0a 0a 52 54 54 5f 45 fields);..RTT_E
2880: 4c 45 4d 49 44 20 63 61 6c 6c 62 61 63 6b 5f 67 LEMID callback_g
2890: 65 74 46 61 63 65 43 6f 6e 74 61 69 6e 69 6e 67 etFaceContaining
28a0: 50 6f 69 6e 74 20 28 63 6f 6e 73 74 20 52 54 54 Point (const RTT
28b0: 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 _BE_TOPOLOGY * t
28c0: 6f 70 6f 2c 0a 09 09 09 09 09 20 20 20 20 63 6f opo,...... co
28d0: 6e 73 74 20 52 54 50 4f 49 4e 54 20 2a 20 70 74 nst RTPOINT * pt
28e0: 29 3b 0a 0a 69 6e 74 20 63 61 6c 6c 62 61 63 6b );..int callback
28f0: 5f 64 65 6c 65 74 65 45 64 67 65 73 20 28 63 6f _deleteEdges (co
2900: 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c nst RTT_BE_TOPOL
2910: 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 20 OGY * topo,....
2920: 20 63 6f 6e 73 74 20 52 54 54 5f 49 53 4f 5f 45 const RTT_ISO_E
2930: 44 47 45 20 2a 20 73 65 6c 5f 65 64 67 65 2c 20 DGE * sel_edge,
2940: 69 6e 74 20 73 65 6c 5f 66 69 65 6c 64 73 29 3b int sel_fields);
2950: 0a 0a 52 54 54 5f 49 53 4f 5f 4e 4f 44 45 20 2a ..RTT_ISO_NODE *
2960: 63 61 6c 6c 62 61 63 6b 5f 67 65 74 4e 6f 64 65 callback_getNode
2970: 57 69 74 68 69 6e 42 6f 78 32 44 20 28 63 6f 6e WithinBox2D (con
2980: 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f st RTT_BE_TOPOLO
2990: 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 09 09 GY * topo,......
29a0: 20 20 20 63 6f 6e 73 74 20 52 54 47 42 4f 58 20 const RTGBOX
29b0: 2a 20 62 6f 78 2c 20 69 6e 74 20 2a 6e 75 6d 65 * box, int *nume
29c0: 6c 65 6d 73 2c 0a 09 09 09 09 09 20 20 20 69 6e lems,...... in
29d0: 74 20 66 69 65 6c 64 73 2c 20 69 6e 74 20 6c 69 t fields, int li
29e0: 6d 69 74 29 3b 0a 0a 52 54 54 5f 49 53 4f 5f 45 mit);..RTT_ISO_E
29f0: 44 47 45 20 2a 63 61 6c 6c 62 61 63 6b 5f 67 65 DGE *callback_ge
2a00: 74 45 64 67 65 57 69 74 68 69 6e 42 6f 78 32 44 tEdgeWithinBox2D
2a10: 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 5f 54 (const RTT_BE_T
2a20: 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a OPOLOGY * topo,.
2a30: 09 09 09 09 09 20 20 20 63 6f 6e 73 74 20 52 54 ..... const RT
2a40: 47 42 4f 58 20 2a 20 62 6f 78 2c 20 69 6e 74 20 GBOX * box, int
2a50: 2a 6e 75 6d 65 6c 65 6d 73 2c 0a 09 09 09 09 09 *numelems,......
2a60: 20 20 20 69 6e 74 20 66 69 65 6c 64 73 2c 20 69 int fields, i
2a70: 6e 74 20 6c 69 6d 69 74 29 3b 0a 0a 52 54 54 5f nt limit);..RTT_
2a80: 49 53 4f 5f 45 44 47 45 20 2a 63 61 6c 6c 62 61 ISO_EDGE *callba
2a90: 63 6b 5f 67 65 74 41 6c 6c 45 64 67 65 73 20 28 ck_getAllEdges (
2aa0: 63 6f 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 const RTT_BE_TOP
2ab0: 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f 2c 20 69 6e OLOGY * topo, in
2ac0: 74 20 2a 6e 75 6d 65 6c 65 6d 73 2c 0a 09 09 09 t *numelems,....
2ad0: 09 20 20 20 20 69 6e 74 20 66 69 65 6c 64 73 2c . int fields,
2ae0: 20 69 6e 74 20 6c 69 6d 69 74 29 3b 0a 0a 52 54 int limit);..RT
2af0: 54 5f 49 53 4f 5f 45 44 47 45 20 2a 63 61 6c 6c T_ISO_EDGE *call
2b00: 62 61 63 6b 5f 67 65 74 45 64 67 65 42 79 4e 6f back_getEdgeByNo
2b10: 64 65 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 de (const RTT_BE
2b20: 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f _TOPOLOGY * topo
2b30: 2c 0a 09 09 09 09 20 20 20 20 20 20 63 6f 6e 73 ,..... cons
2b40: 74 20 52 54 54 5f 45 4c 45 4d 49 44 20 2a 20 69 t RTT_ELEMID * i
2b50: 64 73 2c 0a 09 09 09 09 20 20 20 20 20 20 69 6e ds,..... in
2b60: 74 20 2a 6e 75 6d 65 6c 65 6d 73 2c 20 69 6e 74 t *numelems, int
2b70: 20 66 69 65 6c 64 73 29 3b 0a 0a 69 6e 74 20 63 fields);..int c
2b80: 61 6c 6c 62 61 63 6b 5f 75 70 64 61 74 65 4e 6f allback_updateNo
2b90: 64 65 73 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 des (const RTT_B
2ba0: 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 E_TOPOLOGY * top
2bb0: 6f 2c 0a 09 09 09 20 20 63 6f 6e 73 74 20 52 54 o,.... const RT
2bc0: 54 5f 49 53 4f 5f 4e 4f 44 45 20 2a 20 73 65 6c T_ISO_NODE * sel
2bd0: 5f 6e 6f 64 65 2c 20 69 6e 74 20 73 65 6c 5f 66 _node, int sel_f
2be0: 69 65 6c 64 73 2c 0a 09 09 09 20 20 63 6f 6e 73 ields,.... cons
2bf0: 74 20 52 54 54 5f 49 53 4f 5f 4e 4f 44 45 20 2a t RTT_ISO_NODE *
2c00: 20 75 70 64 5f 6e 6f 64 65 2c 20 69 6e 74 20 75 upd_node, int u
2c10: 70 64 5f 66 69 65 6c 64 73 2c 0a 09 09 09 20 20 pd_fields,....
2c20: 63 6f 6e 73 74 20 52 54 54 5f 49 53 4f 5f 4e 4f const RTT_ISO_NO
2c30: 44 45 20 2a 20 65 78 63 5f 6e 6f 64 65 2c 20 69 DE * exc_node, i
2c40: 6e 74 20 65 78 63 5f 66 69 65 6c 64 73 29 3b 0a nt exc_fields);.
2c50: 0a 69 6e 74 20 63 61 6c 6c 62 61 63 6b 5f 75 70 .int callback_up
2c60: 64 61 74 65 54 6f 70 6f 47 65 6f 6d 46 61 63 65 dateTopoGeomFace
2c70: 53 70 6c 69 74 20 28 63 6f 6e 73 74 20 52 54 54 Split (const RTT
2c80: 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 _BE_TOPOLOGY * t
2c90: 6f 70 6f 2c 0a 09 09 09 09 20 20 20 20 20 20 52 opo,..... R
2ca0: 54 54 5f 45 4c 45 4d 49 44 20 73 70 6c 69 74 5f TT_ELEMID split_
2cb0: 66 61 63 65 2c 0a 09 09 09 09 20 20 20 20 20 20 face,.....
2cc0: 52 54 54 5f 45 4c 45 4d 49 44 20 6e 65 77 5f 66 RTT_ELEMID new_f
2cd0: 61 63 65 31 2c 0a 09 09 09 09 20 20 20 20 20 20 ace1,.....
2ce0: 52 54 54 5f 45 4c 45 4d 49 44 20 6e 65 77 5f 66 RTT_ELEMID new_f
2cf0: 61 63 65 32 29 3b 0a 0a 69 6e 74 20 63 61 6c 6c ace2);..int call
2d00: 62 61 63 6b 5f 69 6e 73 65 72 74 46 61 63 65 73 back_insertFaces
2d10: 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 5f 54 (const RTT_BE_T
2d20: 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a OPOLOGY * topo,.
2d30: 09 09 09 20 20 52 54 54 5f 49 53 4f 5f 46 41 43 ... RTT_ISO_FAC
2d40: 45 20 2a 20 66 61 63 65 73 2c 20 69 6e 74 20 6e E * faces, int n
2d50: 75 6d 65 6c 65 6d 73 29 3b 0a 0a 69 6e 74 20 63 umelems);..int c
2d60: 61 6c 6c 62 61 63 6b 5f 75 70 64 61 74 65 46 61 allback_updateFa
2d70: 63 65 73 42 79 49 64 20 28 63 6f 6e 73 74 20 52 cesById (const R
2d80: 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a TT_BE_TOPOLOGY *
2d90: 20 74 6f 70 6f 2c 0a 09 09 09 20 20 20 20 20 20 topo,....
2da0: 63 6f 6e 73 74 20 52 54 54 5f 49 53 4f 5f 46 41 const RTT_ISO_FA
2db0: 43 45 20 2a 20 66 61 63 65 73 2c 20 69 6e 74 20 CE * faces, int
2dc0: 6e 75 6d 66 61 63 65 73 29 3b 0a 0a 69 6e 74 20 numfaces);..int
2dd0: 63 61 6c 6c 62 61 63 6b 5f 64 65 6c 65 74 65 46 callback_deleteF
2de0: 61 63 65 73 42 79 49 64 20 28 63 6f 6e 73 74 20 acesById (const
2df0: 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 RTT_BE_TOPOLOGY
2e00: 2a 20 74 6f 70 6f 2c 0a 09 09 09 20 20 20 20 20 * topo,....
2e10: 20 63 6f 6e 73 74 20 52 54 54 5f 45 4c 45 4d 49 const RTT_ELEMI
2e20: 44 20 2a 20 69 64 73 2c 20 69 6e 74 20 6e 75 6d D * ids, int num
2e30: 65 6c 65 6d 73 29 3b 0a 0a 52 54 54 5f 45 4c 45 elems);..RTT_ELE
2e40: 4d 49 44 20 2a 63 61 6c 6c 62 61 63 6b 5f 67 65 MID *callback_ge
2e50: 74 52 69 6e 67 45 64 67 65 73 20 28 63 6f 6e 73 tRingEdges (cons
2e60: 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 t RTT_BE_TOPOLOG
2e70: 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 09 20 20 Y * topo,.....
2e80: 20 52 54 54 5f 45 4c 45 4d 49 44 20 65 64 67 65 RTT_ELEMID edge
2e90: 2c 20 69 6e 74 20 2a 6e 75 6d 65 64 67 65 73 2c , int *numedges,
2ea0: 20 69 6e 74 20 6c 69 6d 69 74 29 3b 0a 0a 69 6e int limit);..in
2eb0: 74 20 63 61 6c 6c 62 61 63 6b 5f 75 70 64 61 74 t callback_updat
2ec0: 65 45 64 67 65 73 42 79 49 64 20 28 63 6f 6e 73 eEdgesById (cons
2ed0: 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 t RTT_BE_TOPOLOG
2ee0: 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 20 20 20 Y * topo,....
2ef0: 20 20 20 63 6f 6e 73 74 20 52 54 54 5f 49 53 4f const RTT_ISO
2f00: 5f 45 44 47 45 20 2a 20 65 64 67 65 73 2c 20 69 _EDGE * edges, i
2f10: 6e 74 20 6e 75 6d 65 64 67 65 73 2c 0a 09 09 09 nt numedges,....
2f20: 20 20 20 20 20 20 69 6e 74 20 75 70 64 5f 66 69 int upd_fi
2f30: 65 6c 64 73 29 3b 0a 0a 52 54 54 5f 49 53 4f 5f elds);..RTT_ISO_
2f40: 45 44 47 45 20 2a 63 61 6c 6c 62 61 63 6b 5f 67 EDGE *callback_g
2f50: 65 74 45 64 67 65 42 79 46 61 63 65 20 28 63 6f etEdgeByFace (co
2f60: 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c nst RTT_BE_TOPOL
2f70: 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 09 OGY * topo,.....
2f80: 20 20 20 20 20 20 63 6f 6e 73 74 20 52 54 54 5f const RTT_
2f90: 45 4c 45 4d 49 44 20 2a 20 69 64 73 2c 0a 09 09 ELEMID * ids,...
2fa0: 09 09 20 20 20 20 20 20 69 6e 74 20 2a 6e 75 6d .. int *num
2fb0: 65 6c 65 6d 73 2c 20 69 6e 74 20 66 69 65 6c 64 elems, int field
2fc0: 73 2c 0a 09 09 09 09 20 20 20 20 20 20 63 6f 6e s,..... con
2fd0: 73 74 20 52 54 47 42 4f 58 20 2a 20 62 6f 78 29 st RTGBOX * box)
2fe0: 3b 0a 0a 52 54 54 5f 49 53 4f 5f 4e 4f 44 45 20 ;..RTT_ISO_NODE
2ff0: 2a 63 61 6c 6c 62 61 63 6b 5f 67 65 74 4e 6f 64 *callback_getNod
3000: 65 42 79 46 61 63 65 20 28 63 6f 6e 73 74 20 52 eByFace (const R
3010: 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a TT_BE_TOPOLOGY *
3020: 20 74 6f 70 6f 2c 0a 09 09 09 09 20 20 20 20 20 topo,.....
3030: 20 63 6f 6e 73 74 20 52 54 54 5f 45 4c 45 4d 49 const RTT_ELEMI
3040: 44 20 2a 20 66 61 63 65 73 2c 0a 09 09 09 09 20 D * faces,.....
3050: 20 20 20 20 20 69 6e 74 20 2a 6e 75 6d 65 6c 65 int *numele
3060: 6d 73 2c 20 69 6e 74 20 66 69 65 6c 64 73 2c 0a ms, int fields,.
3070: 09 09 09 09 20 20 20 20 20 20 63 6f 6e 73 74 20 .... const
3080: 52 54 47 42 4f 58 20 2a 20 62 6f 78 29 3b 0a 0a RTGBOX * box);..
3090: 69 6e 74 20 63 61 6c 6c 62 61 63 6b 5f 75 70 64 int callback_upd
30a0: 61 74 65 4e 6f 64 65 73 42 79 49 64 20 28 63 6f ateNodesById (co
30b0: 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c nst RTT_BE_TOPOL
30c0: 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 20 OGY * topo,....
30d0: 20 20 20 20 20 63 6f 6e 73 74 20 52 54 54 5f 49 const RTT_I
30e0: 53 4f 5f 4e 4f 44 45 20 2a 20 6e 6f 64 65 73 2c SO_NODE * nodes,
30f0: 20 69 6e 74 20 6e 75 6d 6e 6f 64 65 73 2c 0a 09 int numnodes,..
3100: 09 09 20 20 20 20 20 20 69 6e 74 20 75 70 64 5f .. int upd_
3110: 66 69 65 6c 64 73 29 3b 0a 0a 69 6e 74 20 63 61 fields);..int ca
3120: 6c 6c 62 61 63 6b 5f 64 65 6c 65 74 65 4e 6f 64 llback_deleteNod
3130: 65 73 42 79 49 64 20 28 63 6f 6e 73 74 20 52 54 esById (const RT
3140: 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 T_BE_TOPOLOGY *
3150: 74 6f 70 6f 2c 0a 09 09 09 20 20 20 20 20 20 63 topo,.... c
3160: 6f 6e 73 74 20 52 54 54 5f 45 4c 45 4d 49 44 20 onst RTT_ELEMID
3170: 2a 20 69 64 73 2c 20 69 6e 74 20 6e 75 6d 65 6c * ids, int numel
3180: 65 6d 73 29 3b 0a 0a 69 6e 74 20 63 61 6c 6c 62 ems);..int callb
3190: 61 63 6b 5f 75 70 64 61 74 65 54 6f 70 6f 47 65 ack_updateTopoGe
31a0: 6f 6d 45 64 67 65 53 70 6c 69 74 20 28 63 6f 6e omEdgeSplit (con
31b0: 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f st RTT_BE_TOPOLO
31c0: 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 09 20 GY * topo,.....
31d0: 20 20 20 20 20 52 54 54 5f 45 4c 45 4d 49 44 20 RTT_ELEMID
31e0: 73 70 6c 69 74 5f 65 64 67 65 2c 0a 09 09 09 09 split_edge,.....
31f0: 20 20 20 20 20 20 52 54 54 5f 45 4c 45 4d 49 44 RTT_ELEMID
3200: 20 6e 65 77 5f 65 64 67 65 31 2c 0a 09 09 09 09 new_edge1,.....
3210: 20 20 20 20 20 20 52 54 54 5f 45 4c 45 4d 49 44 RTT_ELEMID
3220: 20 6e 65 77 5f 65 64 67 65 32 29 3b 0a 0a 69 6e new_edge2);..in
3230: 74 20 63 61 6c 6c 62 61 63 6b 5f 63 68 65 63 6b t callback_check
3240: 54 6f 70 6f 47 65 6f 6d 52 65 6d 45 64 67 65 20 TopoGeomRemEdge
3250: 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f (const RTT_BE_TO
3260: 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 POLOGY * topo,..
3270: 09 09 09 20 20 20 52 54 54 5f 45 4c 45 4d 49 44 ... RTT_ELEMID
3280: 20 72 65 6d 5f 65 64 67 65 2c 20 52 54 54 5f 45 rem_edge, RTT_E
3290: 4c 45 4d 49 44 20 66 61 63 65 5f 6c 65 66 74 2c LEMID face_left,
32a0: 0a 09 09 09 09 20 20 20 52 54 54 5f 45 4c 45 4d ..... RTT_ELEM
32b0: 49 44 20 66 61 63 65 5f 72 69 67 68 74 29 3b 0a ID face_right);.
32c0: 0a 69 6e 74 20 63 61 6c 6c 62 61 63 6b 5f 75 70 .int callback_up
32d0: 64 61 74 65 54 6f 70 6f 47 65 6f 6d 46 61 63 65 dateTopoGeomFace
32e0: 48 65 61 6c 20 28 63 6f 6e 73 74 20 52 54 54 5f Heal (const RTT_
32f0: 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f BE_TOPOLOGY * to
3300: 70 6f 2c 0a 09 09 09 09 20 20 20 20 20 52 54 54 po,..... RTT
3310: 5f 45 4c 45 4d 49 44 20 66 61 63 65 31 2c 20 52 _ELEMID face1, R
3320: 54 54 5f 45 4c 45 4d 49 44 20 66 61 63 65 32 2c TT_ELEMID face2,
3330: 0a 09 09 09 09 20 20 20 20 20 52 54 54 5f 45 4c ..... RTT_EL
3340: 45 4d 49 44 20 6e 65 77 66 61 63 65 29 3b 0a 0a EMID newface);..
3350: 69 6e 74 20 63 61 6c 6c 62 61 63 6b 5f 63 68 65 int callback_che
3360: 63 6b 54 6f 70 6f 47 65 6f 6d 52 65 6d 4e 6f 64 ckTopoGeomRemNod
3370: 65 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 5f e (const RTT_BE_
3380: 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f 2c TOPOLOGY * topo,
3390: 0a 09 09 09 09 20 20 20 52 54 54 5f 45 4c 45 4d ..... RTT_ELEM
33a0: 49 44 20 72 65 6d 5f 6e 6f 64 65 2c 20 52 54 54 ID rem_node, RTT
33b0: 5f 45 4c 45 4d 49 44 20 65 31 2c 0a 09 09 09 09 _ELEMID e1,.....
33c0: 20 20 20 52 54 54 5f 45 4c 45 4d 49 44 20 65 32 RTT_ELEMID e2
33d0: 29 3b 0a 0a 69 6e 74 20 63 61 6c 6c 62 61 63 6b );..int callback
33e0: 5f 75 70 64 61 74 65 54 6f 70 6f 47 65 6f 6d 45 _updateTopoGeomE
33f0: 64 67 65 48 65 61 6c 20 28 63 6f 6e 73 74 20 52 dgeHeal (const R
3400: 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 20 2a TT_BE_TOPOLOGY *
3410: 20 74 6f 70 6f 2c 0a 09 09 09 09 20 20 20 20 20 topo,.....
3420: 52 54 54 5f 45 4c 45 4d 49 44 20 65 64 67 65 31 RTT_ELEMID edge1
3430: 2c 20 52 54 54 5f 45 4c 45 4d 49 44 20 65 64 67 , RTT_ELEMID edg
3440: 65 32 2c 0a 09 09 09 09 20 20 20 20 20 52 54 54 e2,..... RTT
3450: 5f 45 4c 45 4d 49 44 20 6e 65 77 65 64 67 65 29 _ELEMID newedge)
3460: 3b 0a 0a 52 54 54 5f 49 53 4f 5f 46 41 43 45 20 ;..RTT_ISO_FACE
3470: 2a 63 61 6c 6c 62 61 63 6b 5f 67 65 74 46 61 63 *callback_getFac
3480: 65 57 69 74 68 69 6e 42 6f 78 32 44 20 28 63 6f eWithinBox2D (co
3490: 6e 73 74 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c nst RTT_BE_TOPOL
34a0: 4f 47 59 20 2a 20 74 6f 70 6f 2c 0a 09 09 09 09 OGY * topo,.....
34b0: 09 20 20 20 63 6f 6e 73 74 20 52 54 47 42 4f 58 . const RTGBOX
34c0: 20 2a 20 62 6f 78 2c 20 69 6e 74 20 2a 6e 75 6d * box, int *num
34d0: 65 6c 65 6d 73 2c 0a 09 09 09 09 09 20 20 20 69 elems,...... i
34e0: 6e 74 20 66 69 65 6c 64 73 2c 20 69 6e 74 20 6c nt fields, int l
34f0: 69 6d 69 74 29 3b 0a 0a 69 6e 74 20 63 61 6c 6c imit);..int call
3500: 62 61 63 6b 5f 74 6f 70 6f 47 65 74 53 52 49 44 back_topoGetSRID
3510: 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 5f 54 (const RTT_BE_T
3520: 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f 29 3b OPOLOGY * topo);
3530: 0a 0a 64 6f 75 62 6c 65 20 63 61 6c 6c 62 61 63 ..double callbac
3540: 6b 5f 74 6f 70 6f 47 65 74 50 72 65 63 69 73 69 k_topoGetPrecisi
3550: 6f 6e 20 28 63 6f 6e 73 74 20 52 54 54 5f 42 45 on (const RTT_BE
3560: 5f 54 4f 50 4f 4c 4f 47 59 20 2a 20 74 6f 70 6f _TOPOLOGY * topo
3570: 29 3b 0a 0a 69 6e 74 20 63 61 6c 6c 62 61 63 6b );..int callback
3580: 5f 74 6f 70 6f 48 61 73 5a 20 28 63 6f 6e 73 74 _topoHasZ (const
3590: 20 52 54 54 5f 42 45 5f 54 4f 50 4f 4c 4f 47 59 RTT_BE_TOPOLOGY
35a0: 20 2a 20 74 6f 70 6f 29 3b 0a * topo);.