如何判断一矩形可见？

xfxsworld

假如一个矩形足够大，就有可能看到矩形中间的一部分而4个顶点却不在视锥内
所以只判断4个顶点似乎不准
不知谁有更准确的方法。。。请教。。。

Enigmaya

请搜 视锥体剔除   或  frustum cull

jk20012001

Occlusion Query

zakker

如果模糊处理的话可以适当把测试的距离放大一点，根据矩形的边长来扩展，这样做可以节约很多效率和计算次数，不过不大科学哈。（纯属个人建议）

tonykee

首先,如果你的矩形是AABB方向,即:沿着轴方向那么有个高效的算法:
你可以该判断几组对角的顶点是不是全部都在视锥的所有六个面的外测,一个面一个面的判断,只要发现不满足的情况就是相交了.

如果不是AABB方向的,稍微复杂点.
还有最简单的做法,精确度稍差,效率最高的,如果矩形趋向正方形,可以计算矩形的包围球,然后用视锥和包围球去判断就很简单了.

xfxsworld

我最开始也考虑的是用包围球，不过似乎不太精确，我的矩形就是aabb的啊，还是正方形，呵呵，试试楼上的方法～