在Java中柵格化三角形

Question

是否有Java圖形庫會根據頂點的座標柵格化三角形？

我想分析三點定義的三角區域的圖像的像素值。我有內存中的像素值，所以我只想弄清楚三角形中的哪些像素並遍歷它們。迭代的順序是無關緊要的，只要我訪問每個像素一次。

我已經做了一些搜索算法，我想我可以實現我自己的代碼基於Triangle Rasterization for Dummies或Introduction to Software-based Rendering，但是如果我忽略了一些已經實現這個功能的庫，我會覺得很愚蠢。

我簡單看了一下Java to talk to the GPU，但是這似乎太麻煩了。

Answer 1

您可以使用「多邊形形狀」來表示三角形。然後使用其中一個contains（）方法傳遞Point2D或者兩個雙精度值。