New answers tagged search-algorithms
2
votes
Accepted
A nearest neighbor data structure for meshes
It suffices to store all of the triangles from all of the meshes in a nearest-neighbor data structure for triangles. Then, given a point P, find the nearest triangle, check which mesh that triangle ...

D.W.♦
- 141k
Top 50 recent answers are included
Related Tags
search-algorithms × 653algorithms × 383
graphs × 110
data-structures × 65
algorithm-analysis × 60
artificial-intelligence × 48
heuristics × 45
search-trees × 42
strings × 40
binary-search × 39
search-problem × 38
optimization × 37
shortest-path × 33
time-complexity × 32
trees × 30
arrays × 29
complexity-theory × 25
runtime-analysis × 23
graph-traversal × 16
computational-geometry × 15
reference-request × 14
sorting × 14
substrings × 12
terminology × 11
nearest-neighbour × 11