java - 我如何使用 Java 找到四边形内的像素点？

Question

我正在做一些图像处理，我有一个四边形的 4 个点的坐标。(类似梯形的东西)我怎样才能得到里面所有像素的坐标？顺便说一下，我正在使用 Java。谢谢!

Answer 1

您需要扫描线多边形填充。

这是关于该主题的快速 PDF 讲座:

http://www.cs.binghamton.edu/~reckert/460/lect11_2009-areafill-transformations.pdf

这是一个网页示例，其中包含一些示例 C 代码和对基本思想的很好说明:

http://alienryderflex.com/polygon_fill/

这是简短的形式。把你的四边形线分成左边的和右边的。对于每个常量 Y 坐标行，计算出左侧线的交叉点；找出右线的交叉点；两个交叉点之间该行上的所有像素都在梯形内部。

就历史而言，这种事情最初(现在可能仍然)是为了在软件中渲染 3d 场景而完成的。我想它当时有不同的名字，但我不记得了。但是，您实际上不必绘制像素；无论您是否绘制像素，该算法都会为您提供像素。