Questions tagged «intersection»


5
如何确定网格中的哪些像元与给定的三角形相交?
我目前正在编写2D AI模拟,但是我不确定如何检查代理的位置是否在另一个代理的视野内。 目前,我的世界分区是简单的单元空间分区(网格)。我想使用三角形表示视野,但是如何计算与三角形相交的像元? 与此图片相似: 红色区域是我要计算的单元格,方法是检查三角形是否与这些单元格相交。 提前致谢。 编辑: 只是增加了混乱(甚至可能使其更简单)。每个像元都有一个最小值和最大值向量,其中最小值是左下角,最大值是右上角。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.