geos库是jts库的C++实现。GEOS is a C/C++ library for computational geometry with a focus on algorithms used in geographic information systems (GIS) software. It implements the OGC Simple Features geometry model and provides all the spatial functions in that standard as well as many others. GEOS is a core dependency of PostGIS, QGIS, GDAL, Shapely and many others.
Capabilities(功能)
Spatial Model and Functions空间模型和方法
- Geometry Model: Point, LineString, Polygon, MultiPoint, MultiLineString, MultiPolygon, GeometryCollection
- Predicates: Intersects, Touches, Disjoint, Crosses, Within, Contains, Overlaps, Equals, Covers
- Operations: Union, Distance, Intersection, Symmetric Difference, Convex Hull, Envelope, Buffer, Simplify, Polygon Assembly, Valid, Area, Length,
- Prepared geometry (using internal spatial indexes)
- Spatial Indexes: STR (Sort-Tile-Recursive) packed R-tree spatial index
- Input/Output: OGC Well Known Text (WKT) and Well Known Binary (WKB) readers and writers.
参考1:https://blog.csdn.net/Azqxws/article/details/132182542
参考2:http://libgeos.org/doxygen/classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html
参考3:https://betheme.net/yidongkaifa/102940.html?action=onClick
geos源码
参考4:https://github.com/libgeos/geos/blob/main/src/index/strtree/STRtree.cpp