| title | pixel-accurate route finding |
|---|---|
| layout | wiki |
{% include toc.md %}
- Why we need it?
- Examples showing that it is possible
- Part 1: pixel-accurate route finding:partitioning the pixel plane into rectangles which are blocked or unblocked
- Part 2: pixel-accurate route finding:putting dynamic blocks into the plane
- Part 3: pixel-accurate route finding:storing the plane in a data structure
- Part 4: pixel-accurate route finding:finding routes through the mesh for dimensionless objects
- Part 5: pixel-accurate route finding:finding routes through the mesh for two-dimensional objects
- pixel-accurate route finding: Estimated memory and CPU use
- pixel-accurate route finding: pixel-accurate collision in the map editor