你会如何实现一个完美的视线算法？

Question

免责声明： 其实我不是试图使一个我只是好奇它怎么可以这样做。

当我说"大多数准确的"I包括基础知识

• 墙
• 距离
• 光线水平

和更复杂

• 在大气中的灰尘
• 雨，雨夹雪，雪
• 云
• 植被
• 烟雾
• 火

如果我们想要的程序这一点，哪些资源应当我看到什么东西我应该看出来的？此外，是否有任何有关书后面的理论的视线，包括所有这些变量?

Answer 1

通常，一个代表全世界作为一个设置的体积的空间举行某些种类的空间划分的数据结构，然后交叉光线代表你的"视线"，与这一结构中找到所设定的目击;这些都是然后走在为了从射线来源确定的总体结果。反射性的物体会导致进一步的光线被解雇、不透明的对象，停止该行和半透明的对象部分地作出贡献的结果。

你可能会喜欢读了在线跟踪；那是一个伟大的文献的主题和理解的方式解决什么是基本上相同问题列出的存在。

Answer 2

我不知道太多关于这个主题，但一个快速的几个谷歌搜索变成了一些正式文件，其中含有一些非常相关的信息：

http://www.tecgraf.puc-rio.br/publications/artigo_1999_efficient_lineofsight_algorithms.pdf -提供了一个详细的描述的两种不同方法的有效执行LOS计算，随着问题的参与

http://www.agc.army.mil/operations/programs/LOS/LOS%20Compendium.doc -这一个目的是维持"当前的独特洛算法";它有一个部分，其中列出相当多的和描述它们的详细重点放在军事应用程序。

希望这可以帮助!

Answer 3

显而易见的问题是你真正想要的最准确的，为什么？

我工作上的游戏，所依赖的视线，你真的需要想清楚什么样的视线你想要的。

第一，可以AI看到任何部分的你的身体吗？或者是你说的"眼睛"洛?

第二，如果游戏者的摄像头看是不是他的头像的眼睛来看，球员会不认为你的有高度准确洛作为高度准确的。在这一点上不准确之处是罚款。

我不是想阻止你，但是记住那个球员的体验#1，这可能意味着 不 具有最佳LOS。

我的一个好朋友做了AI长=-运行一系列的流行控制台游戏。他经常讲述一个故事如何AIs是最有趣的(和乐趣)在第一场比赛，因为他们遇到你而不是看见你从远处。现在，他具有伟大的洛和花费他的时间试着要愚蠢的下他们，使他们为乐趣，因为他们在第一场比赛。

那你为什么这样做？游戏需要它吗？或者你只是想要挑战？

Answer 4

没有"一个算法"对于这些，因为该投入是不是好定义。如果你把灰尘在的气氛作为一个恒定值然后有一个算法，以考虑，但事实是，粉尘水平将有所不同点，并因此算法你想要的需要是如何知道你的灰尘的数据的结构。

最常用算法在今天的雷示踪剂仅仅是增量的射线前进，这是通过定义不正确的，但它不会接近最终的答案的一个公平的程度。

即使你成功地纳入所有这些属性成一个单一的主人-算了，你会仍然必须以某种方式处理如何不同，人们感觉到同样的设定。有些人是近视，一些远见。然后有的色盲。更不要说灰尘在大气水平也会影响泪腺体，这反过来会影响能见度。然后就是整个的二分法之间的是什么人实际上seeying什么他们认为他们是seeying...

有太多的变数在这里的目标是为一个统一的解决方案。把环境作为一个voxelated空间和拍摄你的光线穿过它。我怀疑那是唯一的解决办法只能够完成在一个单一辈子...