Stephan Hügel
We (the [rust-geo](https://github.com/georust/rust-geo) developers) need a B–O implementation for checking Polygon self-intersection (in order to do validity checks). The Dan Sunday version at geomalgorithms would probably be enough (since we...
(Sorry, this isn't really an "issue") Is there any chance you could add some examples of the nested scope / `Spawner::recurse` functionality?
In https://github.com/d3/d3-geo/pull/79#issuecomment-281130284, @mbostock clarified the required winding order of polygons as dependent upon their size (smaller than, or larger than a hemisphere). Could someone state this in more concrete terms?...
JTS (and, subsequently, GEOS and several of its related downstream tools such as Shapely and PostGIS) has had the concept of a ["prepared geometry"](https://locationtech.github.io/jts/javadoc/org/locationtech/jts/geom/prep/PreparedGeometry.html) for a long time now. The...
Above some threshold, it may be faster to load the geometry or geometries into an R*-star tree and query for a subset of intersection candidates. This is a draft PR...
At the moment, our simplification algorithms work like this: If we want retained indices: 1. We create a vec of [wrapper structs](https://github.com/georust/geo/blob/main/geo/src/algorithm/simplify.rs#L8-L15) of indices and coordinates by [iterating over the...
# Overview The ability to buffer geometries is fundamental to a high-quality geometry library. Thus far, we lack that ability. This is a kind of tracking issue for the implementation...
See previous discussions in #56 and #122 First, what do we mean when we talk about validity? The OGC OpenGIS spec [discussed in the PostGIS docs](https://postgis.net/docs/using_postgis_dbmanagement.html#OGC_Validity) gives a good overview....
Currently, our strategy for calculating `LineString`-`LineString`, `Polygon`-`LineString`, and `Polygon`-`Polygon` distance is as follows: `LineString`-`LineString`: - build two R*-trees from the `Line` components of each geometry - Calculate the minimum distance...
As of 0.16.2, [`proj`](https://crates.io/crates/proj), has two optional, mutually-exclusive features: 1. `pkg_config`, which runs `pkg-config` during the build phase in order to give the linker a better chance of finding `libproj`;...