在Java中栅格化三角形

Question

是否有Java图形库会根据顶点的坐标栅格化三角形？

我想分析三点定义的三角区域的图像的像素值。我有内存中的像素值，所以我只想弄清楚三角形中的哪些像素并遍历它们。迭代的顺序是无关紧要的，只要我访问每个像素一次。

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

我简单看了一下Java to talk to the GPU，但是这似乎太麻烦了。

Answer 1

您可以使用“多边形形状”来表示三角形。然后使用其中一个contains（）方法传递Point2D或者两个双精度值。