Ecosyste.ms: OpenCollective

An open API service for software projects hosted on Open Collective.

github.com/EngineHub/PRTree

PRTree library from http://www.khelekore.org/prtree/index.shtml
https://github.com/EngineHub/PRTree

Convert to GitHub+Maven project.

f6828e5e6e61f02f3de9ca5b8d5e06933ae43bd3 authored about 12 years ago by sk89q <[email protected]>
Fix a problem with several items having the same distance when doing a nearest neighbour search.

0ffdbe76e0fc7adef9c476bde2761d29fee2f99c authored over 12 years ago by Robert Olofsson <[email protected]>
Update years.

9140586c85510c4df3fcda10511018f5cd7b5f09 authored over 12 years ago by Robert Olofsson <[email protected]>
Use the 2D interface for a few tests.

b9ebb61a33612f2952ae980e73fd4f9c0a99480e authored over 12 years ago by Robert Olofsson <[email protected]>
Make ND-things the default.

98f55c7c5991098ce9db7ce998e5585d117d58bf authored over 12 years ago by Robert Olofsson <[email protected]>
Add 2D searching to PRTreeNd.

b6c8088e37a9739e47e71f286e1f5cda669c1d8e authored over 12 years ago by Robert Olofsson <[email protected]>
Remove classes that are now unused.

ee04a6cb40009c62fbbaa7608c98bf29bf87099b authored over 12 years ago by Robert Olofsson <[email protected]>
Removed internals of PRTree and just use PRTreeND.

db09ed76020f1642c5fa6b9217a15975807a45fe authored over 12 years ago by Robert Olofsson <[email protected]>
Implement n-dimensional nearest neighbour.

8fd3c25477524029c93398dd507e53d00188cf36 authored over 12 years ago by Robert Olofsson <[email protected]>
Add a n-dimensional PRTree.

23dddf92731e571956ac5d5f259cb60840e94ada authored over 12 years ago by Robert Olofsson <[email protected]>
Use less memory.

48968ce59fcaeadd83c604a5132dc29c0873256f authored over 12 years ago by Robert Olofsson <[email protected]>
Testing that the number of leafs are correct.

838393c68f11d7e751416726ec4e6698be3f421c authored over 12 years ago by Robert Olofsson <[email protected]>
Measure time taken.

a1ba0b9fcb769a3f883da60563f112f91bbd685f authored over 13 years ago by Robert Olofsson <[email protected]>
Remove unused parameter.

2cd208cfad2eceb670921da992c02366c898bc39 authored almost 14 years ago by Robert Olofsson <[email protected]>
Javadoc cleanup.

da74d373ce4c854b61f7ae54d1ca7bba5e349bfd authored almost 14 years ago by Robert Olofsson <[email protected]>
Add package descriptions and update some javadoc.

c0ed920917a9cd37aec22f5161976a36e47fd8f7 authored almost 14 years ago by Robert Olofsson <[email protected]>
Make nearest neigbour return a list of at most X entries. Add some missing javadoc.

ccd3dc4745d6cf8c100702e25dbf8fd228d73964 authored almost 14 years ago by Robert Olofsson <[email protected]>
Add javadoc.

6b0390b6b4595c0eaf08fee2352cd6b5b8e4447e authored almost 14 years ago by Robert Olofsson <[email protected]>
Add a filterer to the nearest neighbour search.

b496d874f88909233bfe4e99b0275169a68a6c25 authored almost 14 years ago by Robert Olofsson <[email protected]>
Remove some un-needed list and add some more tests for nearest neighbour.

424a92756019b4ddb92f2b916b578d09449c125b authored about 14 years ago by Robert Olofsson <[email protected]>
Javadoc update.

0305806f78dfe54c39b9a12968d22e6cce1fdbb2 authored about 14 years ago by Robert Olofsson <[email protected]>
Add a working(?) nearest neighbour searc.

4bf438182a1ea8679f833acc76f192abae4f3897 authored about 14 years ago by Robert Olofsson <[email protected]>
Start working on nearest neighbour searching.

a5865dd5d40d266bcac7cc82a459a24bf5700ce3 authored about 14 years ago by Robert Olofsson <[email protected]>
Change input to Collection instead of List, patch from Peter. Also fix a typo.

76a23d9523a73afef7bbf41a9fbcbee6b2524375 authored almost 15 years ago by Robert Olofsson <[email protected]>
Ignore javadoc.

e83bdcaf3bf3b2c8b626231b5343c35a7198d11c authored about 15 years ago by Robert Olofsson <[email protected]>
Minor changes to shorten the buildLeafs method.

4abea7deb8c95345bcdd3a44f9aeeb6571c08700 authored about 15 years ago by Robert Olofsson <[email protected]>
Add forgotten file, used to track how many data items we have used.

c9c87f3863ac92d6553669f0217c4e2ffda90d7e authored about 15 years ago by Robert Olofsson <[email protected]>
Remove old LeafBuilder code and use the new classes.

d0cedceed7d784691a77f33fee6b78fec9fbc34b authored about 15 years ago by Robert Olofsson <[email protected]>
Only store minPos since that is the only one that changes.

4b21b6d334585b2d32ddd10db7c1f1c3aaecb56d authored about 15 years ago by Robert Olofsson <[email protected]>
Keep track of how many nodes we can get before we need to split.

0bea1abcf7604b55bdb2f4463aab73c7292a3699 authored about 15 years ago by Robert Olofsson <[email protected]>
Added split.

9ba9c0a4c5fdf2072904cca02aaefe0e47b29b9e authored about 15 years ago by Robert Olofsson <[email protected]>
Started work on multiplexing node getters.

1bd4feb86627f3781ba837b502e912d649e91cac authored about 15 years ago by Robert Olofsson <[email protected]>
Ignore some files.

752d2a6542c1347aaa0bf015447f744f0c39267b authored about 15 years ago by Robert Olofsson <[email protected]>
Use 4 comparators to get a correct pr-tree.

git-svn-id: file:///home/robo/svn/prtree@727 49850d48-abdb-0310-920b-a85268397374

b5295e4519f76b68917e2d1fddc6d1b7ea42495d authored about 15 years ago by Robert Olofsson <[email protected]>
Fix typo (mentioned by Markus).

git-svn-id: file:///home/robo/svn/prtree@726 49850d48-abdb-0310-920b-a85268397374

1f3551390fb4ca05be3a16748cd90fec3fccbbcd authored over 15 years ago by Robert Olofsson <[email protected]>
Added pdf-link.

git-svn-id: file:///home/robo/svn/prtree@725 49850d48-abdb-0310-920b-a85268397374

a8e28167128dd6261d8504f54ebe9bdc5eb16b2a authored over 15 years ago by Robert Olofsson <[email protected]>
Add tests with random rectangles.

git-svn-id: file:///home/robo/svn/prtree@720 49850d48-abdb-0310-920b-a85268397374

5d22c3bcbff2c769afe7ea5f7fee3f8da67fcff5 authored over 15 years ago by Robert Olofsson <[email protected]>
Test with an X instead of a /.

git-svn-id: file:///home/robo/svn/prtree@695 49850d48-abdb-0310-920b-a85268397374

27f924b40774e173c7e3fe5313a26487f018d241 authored over 16 years ago by Robert Olofsson <[email protected]>
Free NodeUsage objects as quick as we can. Allows bigger trees to be built.

git-svn-id: file:///home/robo/svn/prtree@694 49850d48-abdb-0310-920b-a85268397374

9da4cd36150bee4767021e28bbc78cced3cae40b authored over 16 years ago by Robert Olofsson <[email protected]>
Allow more ids.

git-svn-id: file:///home/robo/svn/prtree@693 49850d48-abdb-0310-920b-a85268397374

63be1a21307691af0788fca963a80acba3d10c0b authored over 16 years ago by Robert Olofsson <[email protected]>
Stop storing the converter in the LeafNodes, pass it in in the methods that need it instead.

git-svn-id: file:///home/robo/svn/prtree@692 49850d48-abdb-0310-920b-a85268397374

976638908ff15dc38aca2dc4ba6ca4690bbba00a authored over 16 years ago by Robert Olofsson <[email protected]>
Remove unused method.

git-svn-id: file:///home/robo/svn/prtree@691 49850d48-abdb-0310-920b-a85268397374

3cb6f264d955a9af429ec7271e0d1ba284861d76 authored over 16 years ago by Robert Olofsson <[email protected]>
Split long test up into a few methods.

git-svn-id: file:///home/robo/svn/prtree@690 49850d48-abdb-0310-920b-a85268397374

39ebb11917d93c06d340b48a0da7bbcaa70edada authored over 16 years ago by Robert Olofsson <[email protected]>
Added a find(MBR, List)

git-svn-id: file:///home/robo/svn/prtree@689 49850d48-abdb-0310-920b-a85268397374

5301837c0b6c75ec68cf1f49cd7791d9f83a02ed authored over 16 years ago by Robert Olofsson <[email protected]>
Added code comments and removed one generic type from NodeFactory since it is not used anymore.

git-svn-id: file:///home/robo/svn/prtree@688 49850d48-abdb-0310-920b-a85268397374

66fc82972b1d3dfd7c8c846c433445fb08c5a91c authored over 16 years ago by Robert Olofsson <[email protected]>
Fix height function, add tests for it.

git-svn-id: file:///home/robo/svn/prtree@687 49850d48-abdb-0310-920b-a85268397374

09d59398477abf1e68c7258a954b3b1fde1d2e9a authored over 16 years ago by Robert Olofsson <[email protected]>
Validate find results

git-svn-id: file:///home/robo/svn/prtree@686 49850d48-abdb-0310-920b-a85268397374

31b695cc980697d0107b75dc6691905180bd01a9 authored over 16 years ago by Robert Olofsson <[email protected]>
Added a find that takes an MBR.

git-svn-id: file:///home/robo/svn/prtree@685 49850d48-abdb-0310-920b-a85268397374

a2b83773ac746179470b1b013fda0f561d0547f9 authored over 16 years ago by Robert Olofsson <[email protected]>
Fix broken accessor.

git-svn-id: file:///home/robo/svn/prtree@684 49850d48-abdb-0310-920b-a85268397374

1fdc5647ad4943e6025f37e0d5d2cfe192e82853 authored over 16 years ago by Robert Olofsson <[email protected]>
Make MBR have getMinX and similar instead of getMin(int ord).

git-svn-id: file:///home/robo/svn/prtree@683 49850d48-abdb-0310-920b-a85268397374

60d30770260fc784cb63f24e0a261cd90a947c69 authored over 16 years ago by Robert Olofsson <[email protected]>
Create nodes with an Object[] and stop keeping track of current load.

git-svn-id: file:///home/robo/svn/prtree@682 49850d48-abdb-0310-920b-a85268397374

9a136701ab40f1c756626cbbc8cf9a9c366e1644 authored over 16 years ago by Robert Olofsson <[email protected]>
Added LICENSE file.

git-svn-id: file:///home/robo/svn/prtree@681 49850d48-abdb-0310-920b-a85268397374

8099b2d3eda1fb68632fb7ef61e4db5298104eeb authored over 16 years ago by Robert Olofsson <[email protected]>
Add javadoc.

git-svn-id: file:///home/robo/svn/prtree@680 49850d48-abdb-0310-920b-a85268397374

dda197063c060056d73470836869e8ca2a90f440 authored over 16 years ago by Robert Olofsson <[email protected]>
Improve performance and make MBRConverter have 4 methods, only 2d data for now.

git-svn-id: file:///home/robo/svn/prtree@679 49850d48-abdb-0310-920b-a85268397374

65ea436cf4278459247cde204f80e06638f937e7 authored over 16 years ago by Robert Olofsson <[email protected]>
Move allocation.

git-svn-id: file:///home/robo/svn/prtree@678 49850d48-abdb-0310-920b-a85268397374

450617caa2037244e661bd958026860a4d69c516 authored over 16 years ago by Robert Olofsson <[email protected]>
Remove copy/paste

git-svn-id: file:///home/robo/svn/prtree@677 49850d48-abdb-0310-920b-a85268397374

f6a97cd856cca311cec54c4057aa3d298f815632 authored over 16 years ago by Robert Olofsson <[email protected]>
Add methods to search the tree with a pre-allocated result list.

git-svn-id: file:///home/robo/svn/prtree@676 49850d48-abdb-0310-920b-a85268397374

cf726eb502c017c0bfbdffa79ce096d9aef3684b authored over 16 years ago by Robert Olofsson <[email protected]>
Use arrays directly instead of ArrayList.

git-svn-id: file:///home/robo/svn/prtree@675 49850d48-abdb-0310-920b-a85268397374

0a3ee1fddb774cec8ceac921b99f6a05642a4040 authored over 16 years ago by Robert Olofsson <[email protected]>
Testint of speed, improve node handling by avoiding iterators.

git-svn-id: file:///home/robo/svn/prtree@674 49850d48-abdb-0310-920b-a85268397374

1575c60e05502361a7561866184969c3ed2e4421 authored over 16 years ago by Robert Olofsson <[email protected]>
Added javadoc.

git-svn-id: file:///home/robo/svn/prtree@673 49850d48-abdb-0310-920b-a85268397374

87acba5793484fe3f043c2a8b7fbda80dd99da8c authored over 16 years ago by Robert Olofsson <[email protected]>
Moved NodeUsageSorter and NodeUsage into their own files. Renamed ListHolder to NodeGetter since it does not hold any lists anymore.

git-svn-id: file:///home/robo/svn/prtree@672 49850d48-abdb-0310-920b-a85268397374

b97941011afd405dbc0424bea99c4414df554d10 authored over 16 years ago by Robert Olofsson <[email protected]>
Remove debug code.

git-svn-id: file:///home/robo/svn/prtree@671 49850d48-abdb-0310-920b-a85268397374

79754c64358c184bed8d9e4c427f66d4b0fb1a92 authored over 16 years ago by Robert Olofsson <[email protected]>
Change LeafBuilder so that it does not build a lot of lists internally.

git-svn-id: file:///home/robo/svn/prtree@670 49850d48-abdb-0310-920b-a85268397374

f2f0fb13635e3d67dcebc7be17a9f2d6559dd855 authored over 16 years ago by Robert Olofsson <[email protected]>
allocate a list that can hold all the rects we want to test with.

git-svn-id: file:///home/robo/svn/prtree@669 49850d48-abdb-0310-920b-a85268397374

972f2676519cfb839580a125e61bf85f8963e311 authored over 16 years ago by Robert Olofsson <[email protected]>
Ignore generated content.

git-svn-id: file:///home/robo/svn/prtree@668 49850d48-abdb-0310-920b-a85268397374

bfab6bbea5b6fa8ac3921d77884757efb1a42995 authored over 16 years ago by Robert Olofsson <[email protected]>
Added some comments.

git-svn-id: file:///home/robo/svn/prtree@667 49850d48-abdb-0310-920b-a85268397374

6d4fe23b1996d0b5ce18eea6ea1e845579432948 authored over 16 years ago by Robert Olofsson <[email protected]>
Added getMBR to the PRTree, added a few tests for it.

git-svn-id: file:///home/robo/svn/prtree@666 49850d48-abdb-0310-920b-a85268397374

c54667059144e8a45de6f5985fa1f5f530c92889 authored over 16 years ago by Robert Olofsson <[email protected]>
Change internal handling to use a lot less memory.

git-svn-id: file:///home/robo/svn/prtree@665 49850d48-abdb-0310-920b-a85268397374

bd29522369c8d4bfb0caef194e9a132e8eea5b69 authored over 16 years ago by Robert Olofsson <[email protected]>
Test with more rectangles

git-svn-id: file:///home/robo/svn/prtree@664 49850d48-abdb-0310-920b-a85268397374

4ea7cddf07c8882228ba4d4568018aa7f2b96ac7 authored over 16 years ago by Robert Olofsson <[email protected]>
Loop instead of recursion. More testing.

git-svn-id: file:///home/robo/svn/prtree@663 49850d48-abdb-0310-920b-a85268397374

c6f5d4c50d864af5225a125b6607b1068fb03805 authored over 16 years ago by Robert Olofsson <[email protected]>
Made LeafBuilder its own class and made it very generic, so that it can build both LeafNodes and InternalNodes.

git-svn-id: file:///home/robo/svn/prtree@662 49850d48-abdb-0310-920b-a85268397374

eb8093862861ffc2ca7453b8d20e022ab7ac555d authored over 16 years ago by Robert Olofsson <[email protected]>
Moved OrdComparator to its own file.

git-svn-id: file:///home/robo/svn/prtree@661 49850d48-abdb-0310-920b-a85268397374

94edb38a8100433f87dab008178f95a1c742802a authored over 16 years ago by Robert Olofsson <[email protected]>
Moved the node classes to their own top level files. Added a few tests for illegal query bounds.

git-svn-id: file:///home/robo/svn/prtree@660 49850d48-abdb-0310-920b-a85268397374

591f539217f376608cee93ccd5c72ded393e23b4 authored over 16 years ago by Robert Olofsson <[email protected]>
Implement parts of iteration and loading.

git-svn-id: file:///home/robo/svn/prtree@659 49850d48-abdb-0310-920b-a85268397374

cfe7e871497098b9f77f97a95a7b2ab8d28cd523 authored over 16 years ago by Robert Olofsson <[email protected]>
Started building tree.

git-svn-id: file:///home/robo/svn/prtree@658 49850d48-abdb-0310-920b-a85268397374

2d1d4b4c56176287d4dae661c97a60a8487ddde0 authored over 16 years ago by Robert Olofsson <[email protected]>
First skeleton of PRTree.

git-svn-id: file:///home/robo/svn/prtree@656 49850d48-abdb-0310-920b-a85268397374

3b264bf43d45369d0617a27dbb22522f3aad57d5 authored over 16 years ago by Robert Olofsson <[email protected]>
Created prtree project

git-svn-id: file:///home/robo/svn/prtree@655 49850d48-abdb-0310-920b-a85268397374

976b41f687338a89095e0bbe085cc60c118e1e6b authored over 16 years ago by Robert Olofsson <[email protected]>