算是一个很小的小算法，一般的话，可以考虑对当前多边形的 box（长方形）初步计算其填充点（保存在一个 List<Point> 当中），这个会比较简单。然后再从上面的点集中选择出在多边形内部的点（即通过判断点在多边形内外的算法得到），于是可以得到最终的结果了。
不过前面已经实现了多边形的平行线填充算法，利用这个算法会更加简单些
List<List<Line>> HatchParallel(Point origin, float angle, float spacing)
根据 HatchParallel(origin, angle, spacing) 获得平行线集
根据 HatchParallel(origin, angle+PI/2, spacing); 获得旋转 90° 的平行线集
将两个平行线集进行求交计算就能得到全部的内部点了
效果图如下：
image
实验四、多边形填充算法 一．区域填充算法 区域填充– 对区域重新着色的过程 –将指定的颜色从种子点扩展到整个区域...
算是一个很小的小算法，一般的话，可以考虑对当前多边形的 box（长方形）初步计算其填充点（保存在一个 List ...
基础操作 快捷键说明<切换为颜色填充>切换为渐变填充/切换为无填充多边形+上下键增加/减少边数多边形+上下键+鼠标...
前言 多边形偏移 (polygon offset) 算法可能我们印象不深，不过用过 autoCAD 的同学应该有印...
symbol 可以认为是一个或多个 polyline，每个 polyline 可以是闭合的也可以是不闭合的，与多边...
多边形碰撞检测在游戏开发中是非常常用的算法，最直接的算法是检测两个多边形的每个点是否被包含，但是由于多边形的数量和...
1.多边形填充模式 glPolygonMode(GL_FRONT_AND_BACK, GL_FILL); 全部填充...
在绘制多边形时除了默认的填充方式,还可以使用点和线使用glPolygonMode函数来设置模式 正反面 2 填充方...
最近做的一个小算法，使用平行线填充一个多边形区域。用过 AutoCAD 的同学应该知道，可以选定一个区域，指定平行...
地图多边形 https://www.jianshu.com/p/cc6c75cd0bfb多边形的填充颜色： 例如我...
本文标题：多边形点填充算法
本文链接：https://www.haomeiwen.com/subject/fzltsxtx.html
网友评论