在 Java 中栅格化三角形

Question

是否有 Java 图形库可以在给定顶点坐标的情况下对三角形进行光栅化？

我正在尝试分析由三个点定义的三角形区域的图像像素值。我在内存中有像素值，所以我只想找出三角形中有哪些像素并遍历它们。迭代的顺序无关紧要，只要每个像素访问一次即可。

我已经对算法进行了一些搜索，我想我可以基于Triangle Rasterization for Dummies 或Introduction to Software-based Rendering 实现我自己的代码，但如果我忽略了一些已经实现它的库，我会觉得很愚蠢。

我简要地查看了获取Java to talk to the GPU，但这似乎太麻烦了。

Answer 1

您可以使用多边形形状来表示三角形。然后使用传递 Point2D 的 contains() 方法之一或仅使用两个双精度参数。