Help us shape the future of Go! Take the 2026 Go Developer Survey

Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
- API
  
  Reference documentation for the pkg.go.dev API
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

pathfinding

package

Go to main page

Versions in this module

v1

v1.0.10

Oct 19, 2026

v1.0.9

Sep 11, 2026

v1.0.8

Aug 16, 2026

v1.0.7

Aug 16, 2026

Changes in this version

+ const BIH_BVH2_MASK

+ const BIH_LEAF_MASK

+ const DEFAULT_COLLISION_HEIGHT

+ const DEFAULT_HEIGHT_SEARCH

+ const GROUND_HEIGHT_TOLERANCE

+ const INVALID_HEIGHT

+ const VMAP_MAGIC

+ const VMAP_MAGIC_48

+ const VMAP_mid

+ const Z_OFFSET_FIND_HEIGHT

+ type AABox struct

+ High Vector3

+ Low Vector3

+ func (b AABox) IntersectRay(ray Ray, maxDist *float32) bool

+ type BIH struct

+ type GroupModel struct

+ Mesh []MeshTriangle

+ TriFlags uint32

+ Vertices []Vector3

+ type MMapManager struct

+ func NewMMapManager(mmapsDir string) *MMapManager

+ func (m *MMapManager) CreateQuery(mapID uint32) (*detour.DtNavMeshQuery, error)

+ func (m *MMapManager) EnsureAllTilesLoaded(mapID uint32) error

+ func (m *MMapManager) EnsureTileLoaded(mapID uint32, x, y int32) error

+ func (m *MMapManager) GetNavMesh(mapID uint32) (*detour.DtNavMesh, error)

+ type MeshTriangle struct

+ type ModelInstance struct

+ type ModelSpawn struct

+ ADTId uint16

+ Flags uint32

+ ID uint32

+ type PathFinder struct

+ func NewPathFinder(mmapMgr *MMapManager, terrainMgr *TerrainManager, vmapMgr *VMapManager, ...) (*PathFinder, error)

+ func (pf *PathFinder) FindPath(start, dest Point3D) (*PathResult, error)

+ func (pf *PathFinder) FindRandomPointAroundCircle(center Point3D, radius float32) (*PathResult, error)

+ func (pf *PathFinder) GetHeight(x, y, z float32) (float32, bool)

+ func (pf *PathFinder) HaveTile(p Point3D) bool

+ type PathFindingService struct

+ func NewPathFindingService(mmapsDir, mapsDir string) *PathFindingService

+ func NewPathFindingServiceFromDataDir(dataDir string) *PathFindingService

+ func NewPathFindingServiceWithMMapMgr(mmapMgr *MMapManager, terrainMgr *TerrainManager, vmapMgr *VMapManager) *PathFindingService

+ func (s *PathFindingService) FindPath(mapID uint32, start, dest Point3D) (*PathResult, error)

+ func (s *PathFindingService) FindRandomPath(mapID uint32, center Point3D, radius float32) (*PathResult, error)

+ func (s *PathFindingService) GetHeight(mapID uint32, x, y, z float32) (float32, bool)

+ func (s *PathFindingService) GetTerrainHeight(mapID uint32, x, y float32) (float32, bool)

+ type PathResult struct

+ Points []Point3D

+ Type PathType

+ func (r *PathResult) PathLength() float32

+ type PathType uint32

+ const PathfindBlank

+ const PathfindFarFromPolyEnd

+ const PathfindFarFromPolyStart

+ const PathfindIncomplete

+ const PathfindNopath

+ const PathfindNormal

+ const PathfindNotUsingPath

+ const PathfindShort

+ const PathfindShortcut

+ type Point3D struct

+ X float32

+ Y float32

+ Z float32

+ type Ray struct

+ Direction Vector3

+ Origin Vector3

+ func NewRay(origin, dir Vector3) Ray

+ type StaticMapTree struct

+ func (s *StaticMapTree) InitMap(fname string) bool

+ func (s *StaticMapTree) LoadMapTile(tileX, tileY uint32) error

+ type TerrainManager struct

+ func NewTerrainManager(mapsDir string) *TerrainManager

+ func (tm *TerrainManager) EnsureGridLoaded(mapID uint32, gx, gy int32) error

+ func (tm *TerrainManager) GetGridHeight(mapID uint32, x, y float32) (float32, bool)

+ func (tm *TerrainManager) GetHeight(mapID uint32, x, y, z float32) (float32, bool)

+ func (tm *TerrainManager) GetLiquidStatus(mapID uint32, x, y, z float32) uint8

+ type VMapManager struct

+ func NewVMapManager(vmapsDir string) *VMapManager

+ func (vm *VMapManager) GetHeight(mapID uint32, x, y, z float32, maxSearch float32) (float32, bool)

+ type Vector3 struct

+ X float32

+ Y float32

+ Z float32

+ func (v Vector3) Add(o Vector3) Vector3

+ func (v Vector3) Cross(o Vector3) Vector3

+ func (v Vector3) Dot(o Vector3) float32

+ func (v Vector3) Mul(s float32) Vector3

+ func (v Vector3) Sub(o Vector3) Vector3

+ type WorldModel struct

+ RootWMOID uint32