Sumários

Optimizing A* for Pathfinding

24 outubro 2018, 16:30 • João Miguel Dias

Optimizations of A* for Pathfinding

  • Dictionaries
  • Priority Heaps
  • NodeArray A*

Optimization Techniques

24 outubro 2018, 15:00 • João Miguel Dias

  • Optimization Guidelines
    • Principles
    • Hitting the Memory Wall
    • Optimizing Memory Access
  • Knowing operation costs
    • Arithmetic Operations
    • Method Call
    • Object Creation
    • Array and List Operators
    • Structs vs Classes

Optimization Techniques

24 outubro 2018, 15:00 • João Miguel Dias

  • Optimization Guidelines
    • Principles
    • Hitting the Memory Wall
    • Optimizing Memory Access
  • Knowing operation costs
    • Arithmetic Operations
    • Method Call
    • Object Creation
    • Array and List Operators
    • Structs vs Classes

HPA* and Path postprocessing in pathfinding

23 outubro 2018, 14:30 • João Miguel Dias

  • Hierarchical Pathfinding
  • Path postprocessing
    • Straight-line smoothing
    • Realistic turns
    • String Pulling in Navmeshes

HPA* and Path postprocessing in pathfinding

23 outubro 2018, 14:30 • João Miguel Dias

  • Hierarchical Pathfinding
  • Path postprocessing
    • Straight-line smoothing
    • Realistic turns
    • String Pulling in Navmeshes