Optimize S2Cell::GetDistance
Open
- Dominant language
- C++
- Stars
- 2.7k
- Forks
- 357
- Avg merge
- 11h 4m
- Merged PRs (30d)
- 1
Description
@ericveach Do you remember what you had in mind with
> This could be optimized to be at least 5x faster by pruning the set of possible closest vertex/edge pairs using the faces and (u,v) ranges of both cells.
?
https://github.com/google/s2geometry/blob/a538e026bfd235092ab1a848bf5a2a517ecb2e11/src/s2/s2cell.cc#L508-L526
Contributor guide
Assessment
This issue has not been assessed yet.