s2geometry
s2geometry copied to clipboard
google
Computational geometry and spatial indexing on the sphere
consider using Eriksson’s formula in preference to L’Huilier’s for the area of a spherical triangle
[Currently S2 calculates](https://github.com/google/s2geometry/blob/master/src/s2/s2measures.cc#L56-L110) the signed area *E* of an oriented spherical triangle with vertices at unit vectors [*a*, *b*, *c*] by first finding the measures of the central angles between...
## Environment information ### System info > Linux pop-os 5.17.15-76051715-generic #202206141358~1655919116~22.04~1db9e34 SMP PREEMPT Wed Jun 22 19 x86_64 x86_64 x86_64 GNU/Linux > CPU: inte i7-12700K @ 5.1GHz 20 threads >...
With revision 7a40135059545396237a0199c558d749fe3be0b1 I get this build failure: ``` /home/mike/devel/github/google/s2geometry/src/s2/s2shape_nesting_query_test.cc:452:25: error: expected constructor, destructor, or type conversion before ‘(’ token INSTANTIATE_TEST_SUITE_P( ^ /home/mike/devel/github/google/s2geometry/src/s2/s2shape_nesting_query_test.cc:470:6: error: expected unqualified-id before ‘)’ token }));...
Add S2::UpdateMinDistance, s2pred::OrderedCCW, S2::Interpolate, S2Polygon::InitToUnion, some more of S2::S1ChordAngle, and a method for retrieving the S2Point's underlying 3-vector.
Hi, I noticed there are several [closed issues](https://github.com/google/s2geometry/issues?q=windows+is%3Aclosed) that relate to Windows, and based on their contents it appears S2 supports Windows. Code in the [ae470b7](https://github.com/google/s2geometry/commit/ae470b730441ebe7b0bf630527038acc219b2eb9) version committed on April...
Is there a function that takes a polygon with holes as input and outpus polygons without holes? (preferably with a small number of diagonals added)
OSS-Fuzz has found a bug in this project. Please see https://oss-fuzz.com/testcase?key=6287054808416256 for details and reproducers. This issue is mirrored from https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=38342 and will auto-close if the status changes there. If...
OSS-Fuzz has found a bug in this project. Please see https://oss-fuzz.com/testcase?key=5990331836399616 for details and reproducers. This issue is mirrored from https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=35008 and will auto-close if the status changes there. If...
OSS-Fuzz has found a bug in this project. Please see https://oss-fuzz.com/testcase?key=5787133678321664 for details and reproducers. This issue is mirrored from https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=43234 and will auto-close if the status changes there. If...