pixel-accurate route finding

Introduction

• Why we need it?
• Examples showing that it is possible

Theory

• 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

Practice

• pixel-accurate route finding: Estimated memory and CPU use
• pixel-accurate route finding: pixel-accurate collision in the map editor