是否有有效的标准算法来栅格化面,包括其内部区域
Is there an efficient standard algorithm to raster a polygon including its inner area
可能的重复项:
栅格化 2D 面
我需要栅格化多边形,包括其内部区域(确定位于多边形内的格网的所有切片)。目前,我使用简单的布雷森汉姆来确定边界图块,但到目前为止,我还没有有效的方法来栅格化多边形的"内部"(也可能是凹面)。到目前为止,我的方法是将图块范围限制为矩形,包括多边形,然后使用多边形缠绕算法确定每个图块中心是位于内部还是外部。这是低效的,因为它涉及检查每个切片的每个面边界段。从第一个角度来看,肯定应该有一个更快的方法,例如sth。就像使用栅格边界缠绕一样。是否有一种标准算法可以解决这个问题,甚至可能是C++中的库实现?
网络上有很多资源,例如:
- 具有C代码示例的高效多边形填充算法;
相关文章:
- 如何在 C 中正确使用 libiconv 使其不会报告"Arg list too long"?
- C++使用数组作为多维数组,尽管将其初始化为带有指针的 1D
- 获取字符串的长度并将其分配给数组
- 从矢量<无符号字符>转换为字符* 包括垃圾数据
- 我不明白为什么我声明一个空的内部结构并将其传递给构造函数
- 创建一个类来访问和指定向量类型,并构建一个获取位置并为其分配区域的类
- 从卷或区域中的起点向外迭代,而不对其进行排序
- 当我按Enter或在其区域外单击鼠标时,如何从可编辑的Qcombobox中删除光标
- 滚动区域数据居中对齐 希望将其更改为左对齐
- constchar*在平行区域内更改其值
- 是否有有效的标准算法来栅格化面,包括其内部区域
- 我如何确保修改.H文件时,使用Visual Studio 2008将包括其在内的.cc文件自动编译
- #包括在功能体内部或降低其可见性
- 使用STL类而不包括其适当的头
- 如何从图像中提取ROI区域并将其显示在窗口中
- 无法使用标头保护解决包含其自身的文件(包括标头)的错误
- 将图像划分为区域,并为其指定标签?使用指针
- openCV中SIFT检测到的关键点,其大小为相关区域的半径或直径
- CTreeCtrl -改变其位置而不移动整个区域
- 继承 std::容器,包括其提升序列化