有没有更快的方法来确定视线内的咒语?

时间:2014-12-31 16:33:22

标签: algorithm geometry raycasting hexagonal-tiles

所以,我有一个二维十六进制网格,其中每个十六进制是一个墙或一个路径,我想实现视线(在某种意义上说“如果你是从另一个十六进制看到一个十六进制可以从开始十六进制的任何部分到结束十六进制的任何部分绘制一条直线,而不触及任何墙面六边形(其中十六进制的边和顶点被认为接触该十六进制)“)。

从起始十六进制中的单个点进行光线投射是缓慢且不准确的。我想到了从起始十六进制的每个顶点进行的光线投射,但这甚至更慢,并且有些情况下它仍然不起作用(主要是在较大的网格上)

应该有一个更好的做法。我的意思是,它基本上只是“只是”有限制的洪水填充。有什么建议吗?

0 个答案:

没有答案