找到空间中两点之间的任意数量

作者: 圈圈红
发布时间: 2024-12-28 03:51:44 (22天前)
转自：

2 条回复

0#
回复此人
雪浴冰灵 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 要遍历所有触摸的细胞，您可以使用Amanatides-Woo <a href="https://www.researchgate.net/publication/2611491_A_Fast_Voxel_Traversal_Algorithm_for_Ray_Tracing" rel="nofollow noreferrer"> 算法 </A> 。它适用于2D和3D情况。 </p> <P> <a href="https://i.stack.imgur.com/BFYPN.png" rel="nofollow noreferrer"> <img src =“https://i.stack.imgur.com/BFYPN.png”alt =“在此处输入图片说明”/> </A> </p> <P> <a href="http://www.flipcode.com/archives/Raytracing_Topics_Techniques-Part_4_Spatial_Subdivisions.shtml" rel="nofollow noreferrer"> 实施线索 </A> </p> <P> 要考虑每个单元格使用的数量，您可以应用某些模型。例如，计算单元格内的路径长度（作为进入和退出坐标的差异）并除以归一化因子以获得单元格权重（例如，通过 <code> CellSize*Sqrt(3) </code> 对于3D情况作为对角线长度）。 </p> </DIV>

编辑

登录后才能参与评论