kNN Search on ModelNet40
31kNN Search Time (ms)2L-LSH
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| 2L-LSHModel=xbox_0113, k=52026.04 | 31 | 24.39 | 92.922 | |
| 2L-LSHModel=xbox_0113, k=22026.04 | 33 | 28.261 | 94.159 | |
| 2L-LSHModel=xbox_0113, k=42026.04 | 33 | 23.256 | 91.932 | |
| 2L-LSHModel=xbox_0113, k=12026.04 | 34 | 20.93 | 91.005 | |
| 2L-LSHModel=tv_stand_0126, k=42026.04 | 40 | 49.367 | 91.379 | |
| Kd-treeModel=xbox_0113, k=52026.04 | 41 | — | — | |
| Kd-treeModel=xbox_0113, k=12026.04 | 43 | — | — | |
| Kd-treeModel=xbox_0113, k=42026.04 | 43 | — | — | |
| 2L-LSHModel=tv_stand_0126, k=32026.04 | 44 | 36.232 | 91.039 | |
| 2L-LSHModel=tv_stand_0126, k=52026.04 | 45 | 44.444 | 91.363 | |
| Kd-treeModel=xbox_0113, k=22026.04 | 46 | — | — | |
| 2L-LSHModel=xbox_0113, k=32026.04 | 46 | 17.857 | 89.845 | |
| 2L-LSHModel=tv_stand_0126, k=12026.04 | 54 | 44.33 | 90.955 | |
| Kd-treeModel=xbox_0113, k=32026.04 | 56 | — | — | |
| 2L-LSHModel=tv_stand_0126, k=22026.04 | 59 | 32.184 | 90.216 | |
| 2L-LSHModel=bookshelf_0249, k=42026.04 | 67 | 46.4 | 83.416 | |
| Kd-treeModel=tv_stand_0126, k=32026.04 | 69 | — | — | |
| 2L-LSHModel=bookshelf_0249, k=52026.04 | 72 | 47.445 | 82.651 | |
| 2L-LSHModel=bookshelf_0249, k=22026.04 | 75 | 10.714 | 82.014 | |
| 2L-LSHModel=bookshelf_0249, k=12026.04 | 78 | 17.021 | 84.795 | |
| Kd-treeModel=tv_stand_0126, k=42026.04 | 79 | — | — | |
| Kd-treeModel=tv_stand_0126, k=52026.04 | 81 | — | — | |
| 2L-LSHModel=terracotta, k=32026.04 | 82 | 37.879 | 73.802 | |
| 2L-LSHModel=terracotta, k=22026.04 | 83 | 34.127 | 72.241 | |
| Kd-treeModel=bookshelf_0249, k=22026.04 | 84 | — | — | |
| 2L-LSHModel=terracotta, k=12026.04 | 85 | 34.615 | 69.643 | |
| 2L-LSHModel=terracotta, k=52026.04 | 85 | 36.567 | 72.222 | |
| 2L-LSHModel=bookshelf_0249, k=22026.04 | 87 | 4.396 | 84.436 | |
| Kd-treeModel=tv_stand_0126, k=22026.04 | 87 | — | — | |
| 2L-LSHModel=terracotta, k=42026.04 | 88 | 34.815 | 70.569 | |
| Kd-treeModel=bookshelf_0249, k=22026.04 | 91 | — | — | |
| Kd-treeModel=bookshelf_0249, k=12026.04 | 94 | — | — | |
| Kd-treeModel=tv_stand_0126, k=12026.04 | 97 | — | — | |
| Kd-treeModel=bookshelf_0249, k=42026.04 | 125 | — | — | |
| Kd-treeModel=terracotta, k=22026.04 | 126 | — | — | |
| Kd-treeModel=terracotta, k=12026.04 | 130 | — | — | |
| Kd-treeModel=terracotta, k=32026.04 | 132 | — | — | |
| Kd-treeModel=terracotta, k=52026.04 | 134 | — | — | |
| Kd-treeModel=terracotta, k=42026.04 | 135 | — | — | |
| Kd-treeModel=bookshelf_0249, k=52026.04 | 137 | — | — | |
| 2L-LSHModel=plate, k=22026.04 | 181 | 50.138 | 62.68 | |
| 2L-LSHModel=plate, k=42026.04 | 189 | 46.307 | 61.111 | |
| 2L-LSHModel=plate, k=52026.04 | 190 | 45.869 | 62.818 | |
| 2L-LSHModel=plate, k=32026.04 | 197 | 44.034 | 59.878 | |
| 2L-LSHModel=plate, k=12026.04 | 204 | 43.802 | 56.503 | |
| 2L-LSHModel=disk, k=22026.04 | 220 | 48.235 | 62.649 | |
| 2L-LSHModel=disk, k=42026.04 | 221 | 49.078 | 62.479 | |
| 2L-LSHModel=disk, k=52026.04 | 221 | 48.605 | 63.83 | |
| 2L-LSHModel=disk, k=12026.04 | 222 | 47.765 | 59.928 | |
| 2L-LSHModel=disk, k=32026.04 | 222 | 47.642 | 63.902 | |
| OctreeModel=terracotta, k=12026.04 | 280 | — | — | |
| OctreeModel=terracotta, k=22026.04 | 299 | — | — | |
| OctreeModel=terracotta, k=42026.04 | 299 | — | — | |
| OctreeModel=terracotta, k=52026.04 | 306 | — | — | |
| OctreeModel=terracotta, k=32026.04 | 313 | — | — | |
| Kd-treeModel=plate, k=52026.04 | 351 | — | — | |
| Kd-treeModel=plate, k=32026.04 | 352 | — | — | |
| Kd-treeModel=plate, k=42026.04 | 352 | — | — | |
| Kd-treeModel=plate, k=12026.04 | 363 | — | — | |
| Kd-treeModel=plate, k=22026.04 | 363 | — | — | |
| OctreeModel=xbox_0113, k=12026.04 | 378 | — | — | |
| OctreeModel=bookshelf_0249, k=42026.04 | 404 | — | — | |
| OctreeModel=xbox_0113, k=42026.04 | 409 | — | — | |
| OctreeModel=bookshelf_0249, k=52026.04 | 415 | — | — | |
| OctreeModel=bookshelf_0249, k=22026.04 | 417 | — | — | |
| Kd-treeModel=disk, k=32026.04 | 424 | — | — | |
| Kd-treeModel=disk, k=12026.04 | 425 | — | — | |
| Kd-treeModel=disk, k=22026.04 | 425 | — | — | |
| Kd-treeModel=disk, k=52026.04 | 430 | — | — | |
| Kd-treeModel=disk, k=42026.04 | 434 | — | — | |
| OctreeModel=xbox_0113, k=52026.04 | 438 | — | — | |
| OctreeModel=xbox_0113, k=32026.04 | 453 | — | — | |
| OctreeModel=tv_stand_0126, k=42026.04 | 464 | — | — | |
| OctreeModel=plate, k=12026.04 | 469 | — | — | |
| OctreeModel=plate, k=22026.04 | 485 | — | — | |
| OctreeModel=plate, k=42026.04 | 486 | — | — | |
| OctreeModel=plate, k=32026.04 | 491 | — | — | |
| OctreeModel=tv_stand_0126, k=32026.04 | 491 | — | — | |
| OctreeModel=plate, k=52026.04 | 511 | — | — | |
| OctreeModel=bookshelf_0249, k=12026.04 | 513 | — | — | |
| OctreeModel=tv_stand_0126, k=52026.04 | 521 | — | — | |
| OctreeModel=disk, k=12026.04 | 554 | — | — | |
| OctreeModel=bookshelf_0249, k=22026.04 | 559 | — | — | |
| OctreeModel=xbox_0113, k=22026.04 | 565 | — | — | |
| OctreeModel=disk, k=22026.04 | 589 | — | — | |
| OctreeModel=disk, k=42026.04 | 589 | — | — | |
| OctreeModel=tv_stand_0126, k=12026.04 | 597 | — | — | |
| OctreeModel=tv_stand_0126, k=22026.04 | 603 | — | — | |
| OctreeModel=disk, k=52026.04 | 611 | — | — | |
| OctreeModel=disk, k=32026.04 | 615 | — | — |