c – 栅格化2D多边形

概述我需要从一个封闭的2D多边形创建一个二进制位图,表示为一个点列表.能否请您指出有效且足够简单的算法,或者甚至更好的一些C代码？ 非常感谢！ PS：我想避免在我的项目中添加依赖项.但是,如果您建议使用开源库,我总是可以查看代码,因此它也很有用. 你想要的神奇谷歌短语是“非零缠绕规则”或“甚至奇数多边形填充”. 查看维基百科条目： > non-zero winding rule > even odd 我需要从一个封闭的2D多边形创建一个二进制位图,表示为一个点列表.能否请您指出有效且足够简单的算法,或者甚至更好的一些C代码？

非常感谢！

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

解决方法 你想要的神奇谷歌短语是“非零缠绕规则”或“甚至奇数多边形填充”.

查看维基百科条目：

> non-zero winding rule
> even odd polygon fill

两者都非常容易实现,并且对于大多数目的来说足够快.有一些聪明,他们也可以做反抗锯齿.

总结

以上是内存溢出为你收集整理的c – 栅格化2D多边形全部内容，希望文章能够帮你解决c – 栅格化2D多边形所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。