Adam Wulkiewicz 6daaf2162d [index] Refactor distance_query, remove recursion, change branches handling.
Remove recursion, keep one container of branches to traverse.
Replace stack of sorted branches per level with priority_queue.
Prioritize branches based on distance and level to traverse the closest
and the deepest nodes first.
2021-07-30 19:11:25 +02:00
2021-07-21 18:11:42 +02:00
2021-05-28 05:27:47 +03:00
2011-09-26 16:11:47 +00:00
2014-06-16 21:32:34 +02:00

Boost.Geometry

Boost.Geometry, part of collection of the Boost C++ Libraries, defines concepts, primitives and algorithms for solving geometry problems. Boost.Geometry is a C++14 header-only library.

Licence Documentation Wiki Mailing List Chat

Test results

Branch Build Coverage Regression Documentation
develop circleci
minimal
coveralls
codecov
geometry index extensions documentation
master circleci
minimal
coveralls
codecov
geometry index documentation

Directories

  • doc - QuickBook documentation sources
  • example - Boost.Geometry examples
  • extensions - examples and tests for the extensions - develop branch
  • include - the sourcecode of Boost.Geometry
  • index - examples and tests for the Spatial Index
  • meta - library metadata
  • test - Boost.Geometry unit tests
Description
Mirrored via gitea-mirror
Readme 61 MiB
Languages
C++ 99.7%
CMake 0.3%