You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: docs/future_features.md
+7-7Lines changed: 7 additions & 7 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -21,13 +21,7 @@ Currently, KNN only supports finding the nearest neighbors based on euclidean di
21
21
By adding a criteria function, we could allow users to define custom criteria for finding neighbors by passing a function that
22
22
takes in a point and returns a score. The KNN algorithm would then use this score to determine the nearest neighbors.
23
23
24
-
### 3. KNN in rectangle quadtree
25
-
26
-
Currently, KNN is only supported in the point quadtree. By adding KNN support to the rectangle quadtree, we could allow users to find the nearest rectangles to a given point. This would be to the nearest edge of the rectangle, adding complexity to the algorithm.
27
-
However, it will allow for really quick collision detection between a point and a set of rectangles as the point can just do
28
-
robust-collision handling with the nearest rectangles.
29
-
30
-
### 4. Circle support
24
+
### 3. Circle support
31
25
32
26
Currently, we support points and rectangles in two separate quadtrees.
33
27
For example, in the ball-pit demo, we use a point quadtree, but then query a larger area to account for the radius of the balls.
@@ -39,6 +33,12 @@ A good alternative is to use the rectangle quadtree and insert the minimum bound
39
33
40
34
Once a feature from above is completed, it will be moved to this section.
41
35
36
+
### KNN in rectangle quadtree (1.5.0)
37
+
38
+
Currently, KNN is only supported in the point quadtree. By adding KNN support to the rectangle quadtree, we could allow users to find the nearest rectangles to a given point. This would be to the nearest edge of the rectangle, adding complexity to the algorithm.
39
+
However, it will allow for really quick collision detection between a point and a set of rectangles as the point can just do
40
+
robust-collision handling with the nearest rectangles.
41
+
42
42
### Numpy Queries (1.4.0)
43
43
44
44
To improve performance when querying, we add support to have your result returned in a pre-allocated Numpy array.
0 commit comments