unity四叉树和视锥体剔除

这个最好还是看代码,项目有注释放在这里:

GetbadEarlyup/Quadtree-cone-scene: 这是一个unity四叉树场景视锥体剔除的Demo (github.com)icon-default.png?t=N4N7https://github.com/GetbadEarlyup/Quadtree-cone-scene国内地址:

Quadtree-cone-scene: unity四叉树和视锥体剔除的一个示例项目 (gitee.com)icon-default.png?t=N4N7https://gitee.com/dontgetupearly/Quadtree-cone-scene

四叉树

每一层有一个根节点,然后分出四个子对象,美四个对象为一层

本案例中我们规定他的最大深度,也就是6层,每层分四个子节点对象

然后每个节点存数据,以根节点为基础,每次迭代分四叉,没数据就不管了,有才放数据,一直分到第六曾

每层保存数据:

ID标识 、预制体对象、坐标点、欧拉角

包围盒绘制:蓝绿盒

每次将空间四分,依照四叉树规则顺序下分,如图示例: 

 

然后每次能根据四分,获知盒体大小,进行绘制

视锥体剔除:

 

通过unity相机获得六面,进行剔除,具体详见代码

CS:Node.TriggerMove

参考:简易地形生成+视锥体剪裁 - 简书 (jianshu.com)

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

作孽就得先起床

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值