如何解决射线追踪和体素横切
我想知道是否有任何有效的方法来检测来自体素场中点源的光线的碰撞。可以说我有一个正方形1x1体素的图像,如下所示:
然后,来自光源(此处为红色)的光线应点亮的体素如下(此处为绿色)
知道属于墙壁的体素后,我实现了不同的射线追踪方法,例如Amanatides & Woo和Liu,Zalik & Yang。
但是,除了找到所有对(红点,墙体素)并应用所选的光线跟踪算法来检查光线在哪里发生碰撞以及在何处没有发生碰撞,我无法找到更好的方法。我认为这是一个过大的杀伤力,因为您注定要选择(红点,墙体素)并计算它们的射线跟踪,以结束重复的碰撞。
是否有一种先验的方法来知道要选择哪几对(红点,墙体素),以避免计算出多余的痕迹?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。