Algorithm 丢弃视口外的元素
我的设置允许我向任意世界空间添加元素。元素具有（x，y）坐标以及一些宽度和高度 然后，我使用视口/摄影机渲染该世界的一个子部分。显然，我不想处理视口之外的元素 问题Algorithm 丢弃视口外的元素,algorithm,graphics,camera,viewport,intersection,Algorithm,Graphics,Camera,Viewport,Intersection,我的设置允许我向任意世界空间添加元素。元素具有（x，y）坐标以及一些宽度和高度 然后，我使用视口/摄影机渲染该世界的一个子部分。显然，我不想处理视口之外的元素 问题 确定哪些元素在视口外部/内部的有效方法是什么 现在，我正在迭代每个元素，并检查它的任何部分是否可见，但是向世界添加更多元素会使这一步非常缓慢 是否有某种方法可以为每个元素建立索引，以便仅检查其中一些元素是否与视口相交 假设视口移动而元素不移动： 具有视口内的平铺列表。每次视口移动时，都会更新该列表。若要从所述列表中添加/删除
- 确定哪些元素在视口外部/内部的有效方法是什么
- 是否有某种方法可以为每个元素建立索引，以便仅检查其中一些元素是否与视口相交