Discuss Scratch
- Discussion Forums
- » 中文
- » 我想到了一个加速的射线步进算法。
- Geoge_jonh
-
Scratcher
5 posts
我想到了一个加速的射线步进算法。
大家有没有觉得,纯靠DDA进行射线步进已经无法满足我们的光线投射等项目了?
我有这么一个想法:
加速场 = 第n格到最近实体格的切比雪夫距离(格中心到格中心,以格为单位)
根据当前格索引,查加速场得d。
若d>2,直接沿射线方向走d-1格,否则:
若d=0,用DDA回退到边缘,计算交点,绘制,否则:
用DDA走一格。
你们觉得这个想法如何?
我有这么一个想法:
加速场 = 第n格到最近实体格的切比雪夫距离(格中心到格中心,以格为单位)
根据当前格索引,查加速场得d。
若d>2,直接沿射线方向走d-1格,否则:
若d=0,用DDA回退到边缘,计算交点,绘制,否则:
用DDA走一格。
你们觉得这个想法如何?
- anthonyng-birdie
-
Scratcher
4 posts
我想到了一个加速的射线步进算法。
My browser / operating system: Windows NT 10.0, Chrome 150.0.0.0, No Flash version detected
Goo
Goo- Discussion Forums
- » 中文
-
» 我想到了一个加速的射线步进算法。
