Havok Navigation

Create NPCs who can understand and intelligently react to the world around them with navigation mesh generation and optimized runtime performance.

Intelligent navigation

Our reactive navigation system means your characters will never get lost or stuck. Every frame, routes are reconsidered and optimized.

Our dynamic cutting system reacts to obstacles, adjusting navigation data in real time to ensure its routes are dependable and up to date, with a far lower computational cost than regenerating from scratch.

Get around in style

Yesterday’s characters ran. Today’s characters jump, vault, climb, drop, and roll. Our pioneering traversal analysis system finds opportunities for stylish and useful traversals, customized for your character capabilities.

Or take to the air! Our volume navigation and steering systems support any 3D use case, from schools of fish to armies of spaceships.

Giant worlds, fast

Our multithreaded and tightly optimized nav mesh generator rebuilds large areas in mere seconds.

Our streaming and stitching system can adapt to worlds of any size, and our hierarchical clustering enables lightning-fast pathfinding over huge, complex environments.

Optional async support spreads processing over frames to guarantee a maximum per-frame processing time.

Visualization and debugging

The Havok Visual Debugger allows real-time visualization of Navigation objects and data and allows you to record and analyze gameplay traces.

Profile memory and processor usage.

Recordings can be used by Havok Support to replay and reproduce problematic situations.

Key Features

Content creation

  • Fast and precise nav mesh and nav volume generation
  • Traversal analysis for jumps, vaults, climbs, drops, and other non-walking traversal types
  • Region analysis to prune unneeded areas from the data
  • Fully customizable use of level data to control the generation process

Predictive collision avoidance

  • Best-in-market collision avoidance system analyzes hundreds of trajectories per character per frame to find collision-free solutions
  • Tuned to generate realistic human avoidance motion while quickly clearing bottlenecks
  • 3D volume steering behaviors for flying and swimming characters

Pathfinding and navigation

  • Cluster-based heuristics to accelerate pathfinds
  • Dynamic navigation adapts to characters leaving their paths, and to changes in the world
  • Asynchronous processing guarantees maximum per-frame computation time

Streaming and Instancing

  • Break nav data into local areas, loaded and stitched at runtime
  • Instancing system allows multiple copies of nav data to be used simultaneously and vary independently, while minimizing memory usage
  • Cluster graphs for approximate pathfinding even through unloaded areas of the world

Havok Navigation-powered

A selection of games powered by Havok Navigation

To learn more about Havok Navigation and see if youā€™re eligible for an evaluation, tell us about your project and your goals and weā€™ll follow up with you.

havok products

Explore other products

Havok Physics

Award-winning, battle-tested, and scalable, Havok Physics is the gold-standard for game developers when it comes real-time collision detection and dynamic simulation.

Havok Cloth

Customizable, fully multithreaded, and highly optimized, Havok Cloth enables creators to add physically based motion to garments, hair, banners, foliage and other soft bodies.

havok products
contact

Begin an Evaluation

Our products are built to deliver optimal performance on the latest hardware with full support for leading game platforms. Theyā€™ve been battle-tested in partnership with some of the most creative, daring, and revolutionary teams in digital entertainment. And they can empower your team to take their ideas further than ever.

contact