github.com/EngineHub/PRTree commits | Ecosyste.ms: OpenCollective

Convert to GitHub+Maven project.

f6828e5e6e61f02f3de9ca5b8d5e06933ae43bd3 authored over 12 years ago

Fix a problem with several items having the same distance when doing a nearest neighbour search.

0ffdbe76e0fc7adef9c476bde2761d29fee2f99c authored over 12 years ago

Update years.

9140586c85510c4df3fcda10511018f5cd7b5f09 authored over 12 years ago

Use the 2D interface for a few tests.

b9ebb61a33612f2952ae980e73fd4f9c0a99480e authored almost 13 years ago

Make ND-things the default.

98f55c7c5991098ce9db7ce998e5585d117d58bf authored almost 13 years ago

Add 2D searching to PRTreeNd.

b6c8088e37a9739e47e71f286e1f5cda669c1d8e authored almost 13 years ago

Remove classes that are now unused.

ee04a6cb40009c62fbbaa7608c98bf29bf87099b authored almost 13 years ago

Removed internals of PRTree and just use PRTreeND.

db09ed76020f1642c5fa6b9217a15975807a45fe authored almost 13 years ago

Implement n-dimensional nearest neighbour.

8fd3c25477524029c93398dd507e53d00188cf36 authored almost 13 years ago

Add a n-dimensional PRTree.

23dddf92731e571956ac5d5f259cb60840e94ada authored almost 13 years ago

Use less memory.

48968ce59fcaeadd83c604a5132dc29c0873256f authored almost 13 years ago

Testing that the number of leafs are correct.

838393c68f11d7e751416726ec4e6698be3f421c authored almost 13 years ago

Measure time taken.

a1ba0b9fcb769a3f883da60563f112f91bbd685f authored over 13 years ago

Remove unused parameter.

2cd208cfad2eceb670921da992c02366c898bc39 authored almost 14 years ago

Javadoc cleanup.

da74d373ce4c854b61f7ae54d1ca7bba5e349bfd authored almost 14 years ago

Add package descriptions and update some javadoc.

c0ed920917a9cd37aec22f5161976a36e47fd8f7 authored almost 14 years ago

Make nearest neigbour return a list of at most X entries. Add some missing javadoc.

ccd3dc4745d6cf8c100702e25dbf8fd228d73964 authored almost 14 years ago

Add javadoc.

6b0390b6b4595c0eaf08fee2352cd6b5b8e4447e authored almost 14 years ago

Add a filterer to the nearest neighbour search.

b496d874f88909233bfe4e99b0275169a68a6c25 authored about 14 years ago

Remove some un-needed list and add some more tests for nearest neighbour.

424a92756019b4ddb92f2b916b578d09449c125b authored about 14 years ago

Javadoc update.

0305806f78dfe54c39b9a12968d22e6cce1fdbb2 authored about 14 years ago

Add a working(?) nearest neighbour searc.

4bf438182a1ea8679f833acc76f192abae4f3897 authored about 14 years ago

Start working on nearest neighbour searching.

a5865dd5d40d266bcac7cc82a459a24bf5700ce3 authored about 14 years ago

Change input to Collection instead of List, patch from Peter. Also fix a typo.

76a23d9523a73afef7bbf41a9fbcbee6b2524375 authored about 15 years ago

Ignore javadoc.

e83bdcaf3bf3b2c8b626231b5343c35a7198d11c authored over 15 years ago

Minor changes to shorten the buildLeafs method.

4abea7deb8c95345bcdd3a44f9aeeb6571c08700 authored over 15 years ago

Add forgotten file, used to track how many data items we have used.

c9c87f3863ac92d6553669f0217c4e2ffda90d7e authored over 15 years ago

Remove old LeafBuilder code and use the new classes.

d0cedceed7d784691a77f33fee6b78fec9fbc34b authored over 15 years ago

Only store minPos since that is the only one that changes.

4b21b6d334585b2d32ddd10db7c1f1c3aaecb56d authored over 15 years ago

Keep track of how many nodes we can get before we need to split.

0bea1abcf7604b55bdb2f4463aab73c7292a3699 authored over 15 years ago

Added split.

9ba9c0a4c5fdf2072904cca02aaefe0e47b29b9e authored over 15 years ago

Started work on multiplexing node getters.

1bd4feb86627f3781ba837b502e912d649e91cac authored over 15 years ago

Ignore some files.

752d2a6542c1347aaa0bf015447f744f0c39267b authored over 15 years ago

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 over 15 years ago

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

Added pdf-link.

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

a8e28167128dd6261d8504f54ebe9bdc5eb16b2a authored over 15 years ago

Add tests with random rectangles.

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

5d22c3bcbff2c769afe7ea5f7fee3f8da67fcff5 authored almost 16 years ago

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

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

Allow more ids.

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

63be1a21307691af0788fca963a80acba3d10c0b authored over 16 years ago

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

Remove unused method.

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

3cb6f264d955a9af429ec7271e0d1ba284861d76 authored over 16 years ago

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

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

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

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

Validate find results

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

31b695cc980697d0107b75dc6691905180bd01a9 authored over 16 years ago

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

Fix broken accessor.

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

1fdc5647ad4943e6025f37e0d5d2cfe192e82853 authored over 16 years ago

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

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

Added LICENSE file.

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

8099b2d3eda1fb68632fb7ef61e4db5298104eeb authored over 16 years ago

Add javadoc.

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

dda197063c060056d73470836869e8ca2a90f440 authored over 16 years ago

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

Move allocation.

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

450617caa2037244e661bd958026860a4d69c516 authored over 16 years ago

Remove copy/paste

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

f6a97cd856cca311cec54c4057aa3d298f815632 authored over 16 years ago

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

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

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

Added javadoc.

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

87acba5793484fe3f043c2a8b7fbda80dd99da8c authored over 16 years ago

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

Remove debug code.

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

79754c64358c184bed8d9e4c427f66d4b0fb1a92 authored over 16 years ago

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

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

Ignore generated content.

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

bfab6bbea5b6fa8ac3921d77884757efb1a42995 authored over 16 years ago

Added some comments.

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

6d4fe23b1996d0b5ce18eea6ea1e845579432948 authored over 16 years ago

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

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

Test with more rectangles

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

4ea7cddf07c8882228ba4d4568018aa7f2b96ac7 authored over 16 years ago

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

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

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

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

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

Started building tree.

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

2d1d4b4c56176287d4dae661c97a60a8487ddde0 authored over 16 years ago

First skeleton of PRTree.

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

3b264bf43d45369d0617a27dbb22522f3aad57d5 authored over 16 years ago

Created prtree project

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

976b41f687338a89095e0bbe085cc60c118e1e6b authored over 16 years ago