[[
pixel-accurate_route_finding
]]
Mana Documentation
Trace:
•
givepermission
•
goto
•
gui_configuration
•
help
•
item
•
kill
•
killmonsters
•
particle_system
•
persistent_variables_for_lua_script_engine
•
pixel-accurate_route_finding
You are here:
start
»
pixel-accurate_route_finding
Table of Contents
Introduction
Theory
Practice
Introduction
Why we need it
Examples showing that it is possible
Theory
Part 1:
partitioning the pixel plane into rectangles which are blocked or unblocked
Part 2:
putting dynamic blocks into the plane
Part 3:
storing the plane in a data structure
Part 4:
finding routes through the mesh for dimensionless objects
Part 5:
finding routes through the mesh for two-dimensional objects
Practice
Estimated memory and CPU use
pixel-accurate collision in the map editor
pixel-accurate_route_finding.txt · Last modified: 2011/01/20 20:24 by Philipp Sehmisch
Except where otherwise noted, content on this wiki is licensed under the following license:
GNU Free Documentation License 1.3