algorithm - 了解这个地形相交算法
问题描述
我正在寻找一种快速的方法来获得由高度图定义的地形的光线交点,我偶然发现了这一点:https ://publications.lib.chalmers.se/records/fulltext/250170/250170.pdf
在第 3.2 部分,我不太明白为什么我们会在 while 循环的开头得到一个交点,因为它从第一个四叉树节点开始,基本上是整个地图,因此不应该与射线有交点(预计光线是否从 AABB 开始,高于地形的最大高度,但对我来说绝不是这种情况)。
如果有人能把这件事弄清楚,非常感谢。
解决方案
推荐阅读
- sql - 在今天的两个时间之间生成时隙
- postgresql - Postgres JSONB 检索非常慢
- python - RuntimeError:b'在初始化列表中没有参数'(folium)
- java - 数据库架构的最佳方法主要集中在按年和按月同时存储不同字段的数据
- ansible - 如何修复 ansible uri 模块错误有超过 100 个标头?
- android - 有没有办法在进度条中放置分隔线?
- python-3.x - Django网站说“找不到页面(404)”
- qt - QT:从串口连续读取数据的问题
- c# - 查找子节点中所有计数属性的总和
- python - 使用 pandas read_csv 导入数据:带有两行错误的标题