我需要从表示为点列表的封闭2D多边形创建一个二进制位图。您能否指出我要使用高效且足够简单的算法来做到这一点,或者甚至更好一些C ++代码?
非常感谢!
PS:我想避免在我的项目中添加依赖项。但是,如果您建议使用开放源代码库,那么我总是可以查看代码,因此它也很有用。
您要使用的神奇Google短语是“非零缠绕规则”或“偶数多边形填充”。
请参阅维基百科条目:
两者都很容易实现,并且对于大多数目的来说足够快。有了一些聪明点,它们也可以进行抗锯齿处理。