search

creativitRy / CloudCanards

Old version of CloudCanards made in libgdx, now migrated to Unity
https://www.cloudcanards.com/
5 stars 0 forks source link

If cpu performance for hookshot target search is issue #4

Open creativitRy opened 7 years ago

creativitRy commented 7 years ago

use range tree instead of kd tree https://people.csail.mit.edu/indyk/6.838-old/handouts/lec5.pdf

  1. switch from kd tree to r tree
  2. switch to r* tree
creativitRy commented 7 years ago

Probably not gonna be an issue - tested up to 100,000 static targets without any lag