仅给出多边形的顶点,如何获得多边形内每个整数点的坐标?

问题描述

我需要创建一个仅包含多边形顶点的包含凸多边形的图像。因此,我需要找到图像中的哪些像素位于多边形内,并对它们进行不同的着色。

我考虑过要从每个像素投射光线以计算线的交点并推断出像素是否在多边形内,但这要花费很长时间才能运行数百个像素。

如何才能更有效地做到这一点?我正在使用带有PIL的Python创建图像。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)