IT-lexikon › Programmering › Navmesh-utskärning (carving)

Navmesh-utskärning (carving)

Programmering In English → Uppdaterad: 2026-10-27

Att under körning skära bort ett hål i navigationsnätet där ett rörligt hinder står, så att vägsökningen går runt det i stället för rakt in i det.

Ett navmesh bakas normalt en gång ur statisk geometri. Sedan välter någon en bil över vägen, och nätet påstår fortfarande att det går att gå där. Lokal undanmanöver räcker för små hinder, men en barrikad som blockerar en hel korridor måste in i själva grafen — annars står agenterna och trycker mot den.

Carving löser det genom att bara bygga om de bitar av nätet som hindret täcker. Recast/Detour gör det med sin tile cache: nätet är uppdelat i rutor, och bara rutorna under hindret genereras om. Unity exponerar samma idé som en kryssruta på NavMeshObstacle. Kostnaden är märkbar, så den vanliga regeln är att låta hindret ligga still en stund innan man skär — ett objekt som rör sig hela tiden ska undvikas lokalt, inte skäras ut varje bildruta.

← Tillbaka till lexikonet