【golang/navmesh】使用recast navigation进行寻路

目录

说在前面

  • go version:1.20.2 linux/amd64
  • 操作系统:wsl2
  • detour-go版本:v0.2.0
  • github:这里,求star!

安装

  • 使用go mod安装即可

    shell 复制代码
    go get github.com/o0olele/detour-go

使用

  • 使用场景模型构建navmesh

    • 通过recast navigation demo进行构建;构建完成后点击Save保存二进制文件
    • 通过在线工具构建;完成后点击Export as Recast NavMesh保存二进制文件
  • 使用detour-go加载二进制navmesh文件

    c 复制代码
    var mesh = loader.LoadTileMesh("./navmesh.bin")
    if mesh == nil {
    	panic("load mesh failed.")
    }
  • 进行寻路

    c 复制代码
    // 初始化nav mesh query
    var meshQuery = detour.DtAllocNavMeshQuery()
    var status = meshQuery.Init(mesh, 2048)
    if detour.DtStatusFailed(status) {
    	panic("init mesh query failed.")
    }
    
    // 初始化 query filter
    var meshFilter = detour.DtAllocDtQueryFilter()
    
    // 确定寻路起点
    var agentPos [3]float32
    var agentHalfExtents = [3]float32{1, 0.75, 1}
    var agentNearestPoly detour.DtPolyRef
    status = meshQuery.FindNearestPoly(agentPos[:], agentHalfExtents[:], meshFilter, &agentNearestPoly, agentPos[:])
    if detour.DtStatusFailed(status) {
    	panic("find closest point failed.")
    }
    
    // 确定寻路终点
    var agentTarget = [3]float32{1.1322085857391357, 10.197294235229492, -5.400757312774658}
    var agentTragetRef detour.DtPolyRef
    status = meshQuery.FindNearestPoly(agentTarget[:], agentHalfExtents[:], meshFilter, &agentTragetRef, agentTarget[:])
    if detour.DtStatusFailed(status) {
    	panic("find agent target closest point failed.")
    }
    
    // 寻路
    var path [256]detour.DtPolyRef
    var pathCount int
    meshQuery.FindPath(agentNearestPoly, agentTragetRef, agentPos[:], agentTarget[:], meshFilter, path[:], &pathCount, 256)
    
    // 详细路径
    var straightPath [256 * 3]float32
    var straightPathFlags [256]detour.DtStraightPathFlags
    var straightPathRef [256]detour.DtPolyRef
    var straightPathCount int
    meshQuery.FindStraightPath(agentPos[:], agentTarget[:], path[:], pathCount, straightPath[:], straightPathFlags[:], straightPathRef[:], &straightPathCount, 256, 0)
    fmt.Println(straightPath[:straightPathCount*3])

可视化

  • 复制examples/web下的文件

    shell 复制代码
    go run main.go
  • 在浏览器中访问http://localhost:9001/public

  • 点击LoadTileMesh,选择刚刚保存的二进制navmesh文件

  • 点击Add Agent,添加一个agent

  • 鼠标左键选择移动的目标点

相关推荐
Asthenia04121 小时前
Spring AOP 和 Aware:在Bean实例化后-调用BeanPostProcessor开始工作!在初始化方法执行之前!
后端
Asthenia04122 小时前
什么是消除直接左递归 - 编译原理解析
后端
Asthenia04122 小时前
什么是自上而下分析 - 编译原理剖析
后端
Asthenia04122 小时前
什么是语法分析 - 编译原理基础
后端
Asthenia04123 小时前
理解词法分析与LEX:编译器的守门人
后端
uhakadotcom3 小时前
视频直播与视频点播:基础知识与应用场景
后端·面试·架构
Asthenia04124 小时前
Spring扩展点与工具类获取容器Bean-基于ApplicationContextAware实现非IOC容器中调用IOC的Bean
后端
bobz9654 小时前
ovs patch port 对比 veth pair
后端
Asthenia04124 小时前
Java受检异常与非受检异常分析
后端