问题描述
我正在制作基于网格的游戏，该游戏具有“视线”目标。通常，游戏引擎会为此使用Raycast，但我不想使用引擎，因此我试图“推出自己的”解决方案。
所以基本上，给定P1,P2对，我想找到它们之间所有的空格（标记为X）。
我很难弄清楚该怎么做。我必须以某种方式找出哪些边最靠近，然后将它们用作“光线投射”的起点。然后我猜我可以以像元大小的增量进行“采样”，然后将其与像元索引进行比较。
不幸的是，我还没有任何代码……我希望有些人能提供一些伪代码来获得算法。我想，如果我能弄清楚如何获得每条粉红线的起点和终点，那么我可以用它来找到橙色方块。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）