[mirror] PostGIS spatial database extension to PostgreSQL https://postgis.net
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 
 
 
Paul Ramsey 12bb499539 Normalize multipoint repeated test to avoid issues with cross-platform differences in qsort behaviour 2 days ago
..
cunit Normalize multipoint repeated test to avoid issues with cross-platform differences in qsort behaviour 2 days ago
Makefile.in Add a new ST_MakeValid() signature that takes options to control 2 months ago
README.topo Fix typo 6 months ago
TODO Implement ST_RemoveIsoEdge in C 6 years ago
bytebuffer.c Use lwvarlena_t for TWKB 1 year ago
bytebuffer.h Use lwvarlena_t for TWKB 1 year ago
effectivearea.c Inconsistent results from qsort callback (references #4093) 3 years ago
effectivearea.h Fix some spelling errors 3 years ago
gbox.c Address valgrind warnings in regress tests 11 months ago
gserialized.c Address valgrind warnings in regress tests 11 months ago
gserialized.h Better error messages for SRID mismatch. 2 years ago
gserialized.txt Use lwvarlena_t for ST_AsGeoJSON 1 year ago
gserialized1.c Use lwvarlena_t for ST_AsGeoJSON 1 year ago
gserialized1.h Speed up ST_X, ST_Y, ST_Z and ST_M 2 years ago
gserialized2.c Micro optimizations to the serialization process 10 months ago
gserialized2.h Speed up ST_X, ST_Y, ST_Z and ST_M 2 years ago
liblwgeom.h.in Add a new ST_MakeValid() signature that takes options to control 2 months ago
liblwgeom_internal.h Use the shortest representation when printing doubles 11 months ago
liblwgeom_topo.h Topology: Remove TODOs 2 years ago
liblwgeom_topo_internal.h Fix undefined behaviour in implicit conversions 2 years ago
lookup3.c fix endian for vscode 12 months ago
lwalgorithm.c Address valgrind warnings in regress tests 11 months ago
lwboundingcircle.c Apply the epsilon fix to bounding circle (references #3930) 4 years ago
lwchaikins.c Address compiler warnings and add -Wextra to travis 3 years ago
lwcircstring.c Add extended flags area in serialization 2 years ago
lwcollection.c Add ST_CollectionExtract(geometry) 7 months ago
lwcompound.c Always use int32_t for srid 2 years ago
lwcurvepoly.c Fix leak in lwcurvepoly_from_wkb_state 2 years ago
lwgeodetic.c Mistake in converting negative azimuth values to positive 4 months ago
lwgeodetic.h Adjust geodetic tolerance, references #4835 4 months ago
lwgeodetic_tree.c Be more aggressive about obtaining an outside point from gbox. References #4689 10 months ago
lwgeodetic_tree.h Geography Distance inconsistent with Intersects 2 years ago
lwgeom.c Polish over lwgeom_remove_repeated_points_in_place and NEWS entry 7 days ago
lwgeom_api.c Fix maybe-unitialized warnings 2 years ago
lwgeom_debug.c Improve output of lwgeom_summary 2 years ago
lwgeom_geos.c Restore logic to repair rings as necessary before handing off to GEOS, closes #4904 1 week ago
lwgeom_geos.h Expand POSTGIS_GEOS_VERSION from 39 to 30900 (zero padded minor/patch) so that GEOS 3.10 and future friends do not break things by accident. Closes #4899 2 months ago
lwgeom_geos_clean.c Add a new ST_MakeValid() signature that takes options to control 2 months ago
lwgeom_geos_cluster.c Allow DBSCAN cluster to form when recordset length = minPoints 4 months ago
lwgeom_geos_node.c ST_OffsetCurve: support for MULTILINESTRING, GEOMETRYCOLLECTION and non-simple inputs 3 years ago
lwgeom_geos_split.c Speed up ST_Simplify 2 years ago
lwgeom_log.h Fix my email address 5 years ago
lwgeom_median.c Triangle and TIN output support 2 years ago
lwgeom_sfcgal.c Always use int32_t for srid 2 years ago
lwgeom_sfcgal.h Always use int32_t for srid 2 years ago
lwgeom_topo.c Have TopoGeo_addLinestring return signed edge ids for lineals 2 months ago
lwgeom_transform.c Lengthen proj cache lifetime to the life of the backend, and move memory context appropriately to match. Simplify the retrieval of global constants somewhat to not require FunctionCallInfo anymore. References #4890 4 weeks ago
lwgeom_wrapx.c Use fixed width integers. 3 years ago
lwhomogenize.c Fix Travis GCC warnings 3 years ago
lwin_encoded_polyline.c Support new Proj6 API 2 years ago
lwin_geojson.c Remove HAVE_LIBJSON_C 2 years ago
lwin_twkb.c Triangle and TIN output support 2 years ago
lwin_wkb.c Throw error when fed WKB with malformed Oracle type numbers 10 months ago
lwin_wkt.c Handle SRID=999999 consistently with other high SRID numbers. Closes #4812 6 months ago
lwin_wkt.h Add extended flags area in serialization 2 years ago
lwin_wkt_lex.c fix from pramsey for NaN on mingw64. Closes #4872 3 months ago
lwin_wkt_lex.l fix from pramsey for NaN on mingw64. Closes #4872 3 months ago
lwin_wkt_parse.c Fix for GEOS 3.9 regression topogeom - closes #4809 for PostGIS 3.1 6 months ago
lwin_wkt_parse.h Fix for GEOS 3.9 regression topogeom - closes #4809 for PostGIS 3.1 6 months ago
lwin_wkt_parse.y Silence yacc warnings 2 years ago
lwinline.h Support for 3D in K-Means. 11 months ago
lwiterator.c Triangle and TIN output support 2 years ago
lwkmeans.c Add ST_ReducePrecision for GEOS 3.9+. 7 months ago
lwline.c Optional value params for Force3D*, Force4D functions 1 year ago
lwlinearreferencing.c Format lwlinearreferencing.c 2 years ago
lwmcurve.c Update copyright header to add explicit license version 6 years ago
lwmline.c OSS Fuzz for geojson. 2 years ago
lwmpoint.c Always use int32_t for srid 2 years ago
lwmpoly.c Always use int32_t for srid 2 years ago
lwmsurface.c Update copyright header to add explicit license version 6 years ago
lwmval.c Triangle and TIN output support 2 years ago
lwout_encoded_polyline.c Use lwvarlena_t for encoded polyline 1 year ago
lwout_geojson.c Address valgrind warnings in regress tests 11 months ago
lwout_gml.c Use the shortest representation when printing doubles 11 months ago
lwout_kml.c WKT/KML: Print doubles directly into stringbuffers 11 months ago
lwout_svg.c Use the shortest representation when printing doubles 11 months ago
lwout_twkb.c Use lwvarlena_t for TWKB 1 year ago
lwout_twkb.h Update copyright header to add explicit license version 6 years ago
lwout_wkb.c Use lwvarlena_t for ST_AsWKB and many derivatives 1 year ago
lwout_wkt.c WKT/KML: Print doubles directly into stringbuffers 11 months ago
lwout_x3d.c Use the shortest representation when printing doubles 11 months ago
lwout_x3d.h ST_AsX3D: Stop calculating the srs 1 year ago
lwpoint.c Optional value params for Force3D*, Force4D functions 1 year ago
lwpoly.c Optional value params for Force3D*, Force4D functions 1 year ago
lwprint.c Use the shortest representation when printing doubles 11 months ago
lwpsurface.c Fix some spelling errors 3 years ago
lwrandom.c Add seed parameter for ST_GeneratePoints. 2 years ago
lwrandom.h Add seed parameter for ST_GeneratePoints. 2 years ago
lwspheroid.c Further re-organization of gserialized, attempting to hide all knowledge 2 years ago
lwstroke.c Polish handling of curvilinear geometry types being 6 months ago
lwtin.c Fix some spelling errors 3 years ago
lwtree.c Fast Hilbert btree. 2 years ago
lwtree.h Edge tree index on geometries makes distance calculations on large geometries 3 years ago
lwtriangle.c Further re-organization of gserialized, attempting to hide all knowledge 2 years ago
lwunionfind.c Support new Proj6 API 2 years ago
lwunionfind.h Remove trailing blanks 4 years ago
lwutil.c Better error messages for SRID mismatch. 2 years ago
measures.c Speed up ST_Simplify 2 years ago
measures.h Support 2D TINs in ST_3DIntersection 2 years ago
measures3d.c Fix ST_3dintersects calculations with identical vertices 7 months ago
measures3d.h Always use int32_t for srid 2 years ago
optionlist.c Add a new ST_MakeValid() signature that takes options to control 2 months ago
optionlist.h Add a new ST_MakeValid() signature that takes options to control 2 months ago
ptarray.c fix pointer arithmetic 12 months ago
stringbuffer.c Use va_copy() / va_end() since we already used va_end(ap2) before 2 months ago
stringbuffer.h WKT/KML: Print doubles directly into stringbuffers 11 months ago
varint.c Fix some spelling errors 3 years ago
varint.h Fix undefined behaviour in zigzag with negative inputs 4 years ago

README.topo

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 callbacks are registered
into it using free functions. This is to allow for modifying the required
set of ca