4 posts tagged with "algo"

在 Minecraft 中，$xz$ 平面上每 $16 \times 16$ 个方块的区域被称为一个区块。有一些区块在 $y<40$ 的地方可以自然生成史莱姆，被称为史莱姆区块。

史莱姆区块是史莱姆农场的基础。为了效率最大化，史莱姆农场往往会在史莱姆区块密集的地方选址。例如 $3 \times 3$、$4 \times 4$ 甚至 $5 \times 5$ 的相邻史莱姆区块。此外还有人想要寻找特定图案的史莱姆区块。

本文主要介绍 Java 版史莱姆区块的生成规律和如何快速寻找特定图案的史莱姆区块。

在图形学编程中，经常需要求玩家准心对准的物体。该问题可转化为求与玩家视线相交且离玩家最近的三角形面片所对应的物体。因此需要一种光线-三角形相交算法来求出视线是否与某三角形相交、若相交，距离又是多少。下面介绍一种简单的基于参数和矩阵求解的算法。