sgolodetz/game1666 — Issue #16: Implement quadtree-based terrain picking
Author: sgolodetz
Created: 2011-11-20 15:55:03+00:00
State: open

As in previous prototypes, we need to determine which grid square the user is {hovering over/clicking} with the mouse. Previous prototypes did this by brute force (iterating over all the triangles in the terrain). For this prototype, the plan is to use a more efficient quadtree-based scheme to avoid scaling issues later for bigger terrains.