我需要从一个封闭的2D多边形创建一个二进制位图,表示为一个点列表.能否请您指出有效且足够简单的算法,或者甚至更好的一些C代码？
非常感谢！
解决方法
你想要的神奇谷歌短语是“非零缠绕规则”或“甚至奇数多边形填充”.
查看维基百科条目：
> non-zero winding rule
> even odd polygon fill
两者都非常容易实现,并且对于大多数目的来说足够快.有一些聪明,他们也可以做反抗锯齿.
