The Boost.Geometry (aka Generic Geometry Library, GGL) provides a generic implementation of geometry algorithms, working with geometry types provided by the library itself as well as user-defined types. It also provides the implementation of R-tree spatial index.
The library is implemented in C++
... [More] programming language with extensive use of elements of metaprogramming like class (type) templates, static polymorphism and compile-time execution. Consequently, Boost.Geometry is built upon foundation of C++ Standard Library and Boost C++ Libraries.
Source: https://github.com/boostorg/geometry
Documentation: http://www.boost.org/libs/geometry
Reporting bugs: http://www.boost.org/development/bugs.html [Less]
ELKI: "Environment for Developing KDD-Applications Supported by Index-Structures" is a development framework for data mining algorithms written in Java. It includes a large variety of popular data mining algorithms, distance functions and index structures.
Its focus is particularly on clustering
... [More] and outlier detection methods, in contrast to many other data mining toolkits that focus on classification. Additionally, it includes support for index structures to improve algorithm performance such as R*-Tree and M-Tree.
The modular architecture is meant to allow adding custom components such as distance functions or algorithms, while being able to reuse the other parts for evaluation. [Less]
The PH-Tree is a multi-dimensional spatial index structure. It is a 'trie' version of a quadtree. Properties: no rebalancing, ever. Depth limited to 64 nodes. Fast updates, window queries and kNN queries. Scales very well with large datasets (10M+) and prefers clustered data over evenly distributed
... [More] data. PDFs with a description can be found in the source code. [Less]
This site uses cookies to give you the best possible experience.
By using the site, you consent to our use of cookies.
For more information, please see our
Privacy Policy