小编典典

栅格化2D多边形

algorithm

我需要从表示为点列表的封闭2D多边形创建一个二进制位图。您能否指出我要使用高效且足够简单的算法来做到这一点,或者甚至更好一些C ++代码?

非常感谢!

PS:我想避免在我的项目中添加依赖项。但是,如果您建议使用开放源代码库,那么我总是可以查看代码,因此它也很有用。


阅读 377

收藏
2020-07-28

共1个答案

小编典典

您要使用的神奇Google短语是“非零缠绕规则”或“偶数多边形填充”。

请参阅维基百科条目:

两者都很容易实现,并且对于大多数目的来说足够快。有了一些聪明点,它们也可以进行抗锯齿处理。

2020-07-28