c# - 列出三角形内像素的坐标

Question

我正在用 C# 和 XNA 制作游戏，我试图想出一种方法来渲染巨大的地形，而无需使用大量内存或将多边形限制硬编码到 XNA 中。

到目前为止，我的解决方案是创建一个巨大的高度图，该高度图在游戏开始时的初始化阶段加载到内存中。然后，地形只在离相机最近的地方生成。这是通过投影一个三角形来实现的，该三角形的顶点是角色，另外两个端点延伸到角色可视区域的两侧。然后，高度图上该三角形内的所有像素都被渲染并绘制到游戏中，因此只渲染看到的内容。

问题是，我已经成功找到了(我想，在我得到地形渲染之前无法测试)三角形的三个顶点。现在我需要找到该三角形内每个像素的坐标列表 - 只有整数，因为我只需要一个像素列表来渲染。

我知道这听起来有点困惑，所以这里是要点:

我有一幅图像，我将一个三角形转换到该图像上。关于那个三角形，我唯一知道的就是三个顶点。我需要该三角形内的像素列表。

我已经在谷歌上搜索了大约 20 分钟，我想我应该继续并在这里发布一些东西，因为我正在尝试做的并不是那么常见。如果我找到答案，我一定会张贴在这里。

但在那之前，谁能告诉我如何实现这一点？

编辑:请提供一个公式。如果你能提供一个公式或算法，并给出解释，那就太完美了。

编辑:我发布了一个新问题，因为我放弃了这种渲染大地形的方法。问题是here .

Answer 1

从这里开始:

http://mathworld.wolfram.com/TriangleInterior.html

此处未提及的重要问题之一是您必须处理的边界像素化问题。