postgis30/postgis-3.0.4/liblwgeom

About topology support in liblwgeom
-----------------------------------
 Author: Sandro Santilli <strk@kbt.io>
 Last modified: Jun 13, 2015

The topology support in liblwgeom exposes an API to create and manage
"standard" topologies that use provided callbacks to take care of actual
data storage.

The topology standard is based on what was provided by PostGIS at its
version 2.0.0, which in turn is based on ISO SQL/MM (ISO 13249) with
the addition of the "TopoGeometry" concept.

The public header for topology support is `liblwgeom_topo.h`.
The caller has to setup a backend interface  (LWT_BE_IFACE) implementing
all the required callbacks and will then be able to use the provided
editing functions.

The contract for each callback is fully specified in the header.
The callbacks are as simple as possible while still allowing for
backend-specific optimizations.

The backend interface is an opaque object and callabcks are registered
into it using free functions. This is to allow for modifying the required
set of callbacks between versions of the library without breaking backward
compatibility.
Name		Date	Size	#Lines	LOC
..		03-May-2022	-
cunit/	H	04-Sep-2021	-	17,918	12,451
Makefile.in	H A D	04-Sep-2021	4.8 KiB	226	170
README.topo	H A D	04-Sep-2021	1.1 KiB	27	21
TODO	H A D	04-Sep-2021	711	32	28
bytebuffer.c	H A D	04-Sep-2021	9.3 KiB	406	264
bytebuffer.h	H A D	04-Sep-2021	2.7 KiB	75	42
effectivearea.c	H A D	04-Sep-2021	14.2 KiB	562	369
effectivearea.h	H A D	04-Sep-2021	2 KiB	79	27
gbox.c	H A D	04-Sep-2021	23.1 KiB	946	729
gserialized.c	H A D	04-Sep-2021	10.8 KiB	429	278
gserialized.h	H A D	04-Sep-2021	5.4 KiB	173	23
gserialized1.c	H A D	04-Sep-2021	39.9 KiB	1,607	1,129
gserialized1.h	H A D	04-Sep-2021	5.3 KiB	163	43
gserialized2.c	H A D	04-Sep-2021	42.3 KiB	1,690	1,166
gserialized2.h	H A D	04-Sep-2021	6 KiB	176	53
liblwgeom.h.in	H A D	04-Sep-2021	80.2 KiB	2,480	2,101
liblwgeom_internal.h	H A D	04-Sep-2021	15.1 KiB	484	225
liblwgeom_topo.h	H A D	04-Sep-2021	45.2 KiB	1,355	234
liblwgeom_topo_internal.h	H A D	04-Sep-2021	3.3 KiB	101	47
lookup3.c	H A D	04-Sep-2021	27.2 KiB	781	490
lwalgorithm.c	H A D	04-Sep-2021	20.5 KiB	895	572
lwboundingcircle.c	H A D	04-Sep-2021	6.7 KiB	294	210
lwchaikins.c	H A D	04-Sep-2021	4.9 KiB	203	144
lwcircstring.c	H A D	04-Sep-2021	7.7 KiB	302	189
lwcollection.c	H A D	04-Sep-2021	13 KiB	569	416
lwcompound.c	H A D	04-Sep-2021	6.4 KiB	272	200
lwcurvepoly.c	H A D	04-Sep-2021	4.3 KiB	169	110
lwgeodetic.c	H A D	04-Sep-2021	91.5 KiB	3,734	2,603
lwgeodetic.h	H A D	04-Sep-2021	6.3 KiB	171	92
lwgeodetic_tree.c	H A D	04-Sep-2021	27.6 KiB	1,029	729
lwgeodetic_tree.h	H A D	04-Sep-2021	2 KiB	62	26
lwgeom.c	H A D	04-Sep-2021	54 KiB	2,526	2,086
lwgeom_api.c	H A D	04-Sep-2021	13.1 KiB	685	453
lwgeom_debug.c	H A D	04-Sep-2021	4.6 KiB	200	136
lwgeom_geos.c	H A D	04-Sep-2021	45.4 KiB	1,944	1,462
lwgeom_geos.h	H A D	04-Sep-2021	2.1 KiB	53	18
lwgeom_geos_clean.c	H A D	04-Sep-2021	21.9 KiB	926	656
lwgeom_geos_cluster.c	H A D	04-Sep-2021	15.6 KiB	591	426
lwgeom_geos_node.c	H A D	04-Sep-2021	6 KiB	251	171
lwgeom_geos_split.c	H A D	04-Sep-2021	15.1 KiB	591	419
lwgeom_log.h	H A D	04-Sep-2021	3.9 KiB	135	47
lwgeom_median.c	H A D	04-Sep-2021	7.7 KiB	294	205
lwgeom_sfcgal.c	H A D	04-Sep-2021	14 KiB	595	438
lwgeom_sfcgal.h	H A D	04-Sep-2021	1.5 KiB	41	6
lwgeom_topo.c	H A D	04-Sep-2021	196.8 KiB	6,908	5,447
lwgeom_transform.c	H A D	04-Sep-2021	14.3 KiB	590	458
lwgeom_wrapx.c	H A D	04-Sep-2021	6 KiB	224	152
lwhomogenize.c	H A D	04-Sep-2021	6.3 KiB	272	163
lwin_encoded_polyline.c	H A D	04-Sep-2021	2.2 KiB	82	46
lwin_geojson.c	H A D	04-Sep-2021	11.5 KiB	471	368
lwin_twkb.c	H A D	04-Sep-2021	15.7 KiB	674	418
lwin_wkb.c	H A D	04-Sep-2021	21.5 KiB	867	565
lwin_wkt.c	H A D	04-Sep-2021	21.4 KiB	919	649
lwin_wkt.h	H A D	04-Sep-2021	3.1 KiB	81	37
lwin_wkt_lex.c	H A D	04-Sep-2021	59.4 KiB	2,298	1,553
lwin_wkt_lex.l	H A D	04-Sep-2021	3 KiB	134	92
lwin_wkt_parse.c	H A D	04-Sep-2021	101.8 KiB	2,939	2,176
lwin_wkt_parse.h	H A D	04-Sep-2021	3.7 KiB	140	92
lwin_wkt_parse.y	H A D	04-Sep-2021	20 KiB	543	446
lwinline.h	H A D	04-Sep-2021	5.9 KiB	241	143
lwiterator.c	H A D	04-Sep-2021	5.8 KiB	281	188
lwkmeans.c	H A D	04-Sep-2021	9 KiB	363	251
lwline.c	H A D	04-Sep-2021	15.6 KiB	667	459
lwlinearreferencing.c	H A D	04-Sep-2021	38 KiB	1,467	1,010
lwmcurve.c	H A D	04-Sep-2021	1 KiB	34	4
lwmline.c	H A D	04-Sep-2021	3.3 KiB	130	78
lwmpoint.c	H A D	04-Sep-2021	2.6 KiB	109	66
lwmpoly.c	H A D	04-Sep-2021	1.8 KiB	70	33
lwmsurface.c	H A D	04-Sep-2021	1.1 KiB	34	5
lwmval.c	H A D	04-Sep-2021	6.8 KiB	270	183
lwout_encoded_polyline.c	H A D	04-Sep-2021	4.1 KiB	140	85
lwout_geojson.c	H A D	04-Sep-2021	19.2 KiB	786	568
lwout_gml.c	H A D	04-Sep-2021	54.8 KiB	1,954	1,523
lwout_kml.c	H A D	04-Sep-2021	6.9 KiB	224	146
lwout_svg.c	H A D	04-Sep-2021	14.2 KiB	652	442
lwout_twkb.c	H A D	04-Sep-2021	18.6 KiB	644	399
lwout_twkb.h	H A D	04-Sep-2021	3.9 KiB	106	44
lwout_wkb.c	H A D	04-Sep-2021	22.8 KiB	879	565
lwout_wkt.c	H A D	04-Sep-2021	19.2 KiB	701	502
lwout_x3d.c	H A D	04-Sep-2021	15.8 KiB	562	411
lwout_x3d.h	H A D	04-Sep-2021	2.3 KiB	47	12
lwpoint.c	H A D	04-Sep-2021	6.4 KiB	292	207
lwpoly.c	H A D	04-Sep-2021	12 KiB	561	404
lwprint.c	H A D	04-Sep-2021	13.7 KiB	512	372
lwpsurface.c	H A D	04-Sep-2021	4.7 KiB	205	128
lwrandom.c	H A D	04-Sep-2021	3 KiB	120	61
lwrandom.h	H A D	04-Sep-2021	1.2 KiB	34	6
lwspheroid.c	H A D	04-Sep-2021	21.3 KiB	701	464
lwstroke.c	H A D	04-Sep-2021	34.2 KiB	1,280	928
lwtin.c	H A D	04-Sep-2021	4.1 KiB	189	118
lwtree.c	H A D	04-Sep-2021	33.7 KiB	1,385	1,037
lwtree.h	H A D	04-Sep-2021	2.7 KiB	115	64
lwtriangle.c	H A D	04-Sep-2021	4.9 KiB	217	136
lwunionfind.c	H A D	04-Sep-2021	4.5 KiB	214	153
lwunionfind.h	H A D	04-Sep-2021	2.1 KiB	65	18
lwutil.c	H A D	04-Sep-2021	13.1 KiB	560	368
measures.c	H A D	04-Sep-2021	69.4 KiB	2,469	1,755
measures.h	H A D	04-Sep-2021	6.1 KiB	137	66
measures3d.c	H A D	04-Sep-2021	46.1 KiB	1,686	1,180
measures3d.h	H A D	04-Sep-2021	4.1 KiB	112	52
ptarray.c	H A D	04-Sep-2021	47.2 KiB	2,061	1,392
stringbuffer.c	H A D	04-Sep-2021	7.1 KiB	325	182
stringbuffer.h	H A D	04-Sep-2021	3 KiB	97	55
varint.c	H A D	04-Sep-2021	5 KiB	211	133
varint.h	H A D	04-Sep-2021	1.9 KiB	56	18