Skip to content
/ aoi Public

基于 QuadTree ,实现的AOI。将用在NavMeshScene中,做Agent间的碰撞

License

Notifications You must be signed in to change notification settings

fananchong/aoi

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

aoi

相关文档:wiki/AOI介绍.md

已完成

  • 实现传统四叉树功能
  • 树节点内存分配优化

目前性能参考

图1

相关内容 说明
测试例子 tests/test2
场景大小 1000 * 1000
游戏对象数 5000
AOI半径 0.6
一次op 所有游戏对象都做一次查询
query1 从游戏对象所在节点做查询。条件不符,则改为从Root遍历四叉查询
query2 从Root遍历四叉查询

测试机器配置

阿里云ECS服务器,配置: 1 vCPU 2 GB (I/O优化) ecs.t5-lc1m2.small 1Mbps

About

基于 QuadTree ,实现的AOI。将用在NavMeshScene中,做Agent间的碰撞

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages