3D Pathfinding

The Goal:
Have our AI Agents navigate the game world effectively.

The Challenge:
A very complex fully three dimensional game world.

The Solution:
Apply proven 2D path finding techniques, and use effective design tools to reduce the additional computation required when moving from 2D to 3D.

pathmono object.PNG — Path Node

Represents a "safe" position for an agent to move to. Links together with other nodes to create a network to run path finding algorithms on.

Path Creation Tool

An editor window for placing and editing the path nodes around obstacles quickly.
Will connect any new node created to any currently selected nodes, allowing for a network to be established very quickly.

Path Node Editor

A tool for quickly setting up nodes around obstacles. The tool can create, connect and disconnect links between nodes, and the connection color turns from green to gray if some obstacle is between two connected points.

The video is showcasing the surface population tool, which places points in an offset from the hovered mesh.

Agent navigating Terrain

The agent sets a path to a point of interest on the other side of the rocks, and uses the path network to find its way to its target.

jacobslorentzen@gmail.com

Resume

3D Pathfinding