java - 等距深度排序

Question

我已经使用 Java 编写了 2D 等轴测引擎的开头部分。我已经掌握了大部分基础知识，例如 map 上的平铺顺序和对象深度排序。但是，我遇到了一个问题，如果不让我的方法变得非常困惑，我似乎无法解决这个问题。

问题是，在我的等距世界中，当对象基础所在的图 block 在屏幕上呈现时，每个对象都会呈现。然而，有些物体有很大的高度(例如建筑物)，可以从非渲染的屏幕外区域延伸到渲染的屏幕区域，我无法检测到这一点，因为我的引擎到目前为止依赖于对象基础呈现以呈现图像。

我的问题是，当底部位于屏幕外区域时，我如何检测渲染区域中应该存在具有较大高度值的对象？我真的不想只渲染整个 map (包括屏幕外区域)，因为这非常占用 CPU，所以我正在寻找一种算法或方法来检测这个有问题的区域。

编辑:更新了问题以直观地表示下面的问题。

Answer 1

您能否修改您的“平铺”概念以包含类似“信封”的内容...一个限定最大高度和宽度的矩形？例如当创建“大高度”对象/将其分配给图 block 时，您可以增加其信封的高度。然后您只需要渲染包络与屏幕重叠的图 block 。