Tag: drawing

我需要一个像素完美的三角形填充算法来避免混叠伪像

我正在协助有人使用用户界面代码来可视化数学图像分析。 在此过程中，我们将2D形状的一部分分割为三角形，并在UI上填充其中的一些三角形。 我们正在寻找一种填充算法，该算法可以保证如果两个三角形共享一条边（具体来说，如果三角形的任意两个顶点相同），那么无论绘制顺序和锯齿如何，线上都不会有空白的未拉伸像素两者之间。 （如果某些像素被绘制两次，那就没问题。）在任意缩放下，结果应该看起来不错。 一些三角形可能是非常薄的细长条，宽度低至1像素。 理想情况下，它也应该是一个合理有效的填充算法！ 在三角形渲染中不会使用抗锯齿，因为最终图像需要为1位深度。 上下文是图像识别应用程序，因此所有顶点坐标都精确到一个像素。