Menu
I found some open source R-Tree implementations in C#, but none with documentation nor signs of being used by someone else than the developer.
918
An index organizes access to data so that entries can be found quickly, without searching every row. The R-tree access method enables you to index multidimensional objects. Queries that use an index execute more quickly and provide a significant performance improvement.
The R-tree is a self-balanced data structure. The key part of balancing algorithm is node splitting algorithm. Each algorithm produces different splits so the internal structure of a tree may be different for each one of them.
The R-tree is a height-balanced structure, i. e., all leaves appear at the same level of the tree. objects intersected by the query rectangle have to be iden- tified using a refinement step by retrieving the objects and testing for true intersection.
R-trees are hierarchical data structures based on B+- trees. They are used for the dynamic organization of a set of d-dimensional geometric objects representing them by the minimum bounding d-dimensional rectangles (for simplicity, MBRs in the sequel).
The NetTopologySuite is a JTS port to C# and it contains a STRtree class which is a read-only R-Tree
142
I know of none, but I would point out that libraries like this tend to:
Thus lack of activity in terms of commits for the library should not indicate that the library is dead, it may indicate it is very stable and solid. If the library is either easy to understand or targeted at a relatively sophisticated audience (as R-Tree usage currently is) then you may find little online dialogue about it.
Lack of download activity is somewhat worrying. Though you are using a fairly niche library on a platform not previously known for heavy GIS/spatial query work (though the changes in SQL Server 2008 may change that).
If you cannot find a Java library of appropriate activity it is unlikely you will find a c# one. If you find such a java one a direct (as opposed to idiomatic) port is unlikely to encouter problems.
22
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
