刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录⼀⼆。
回收太阳能电池片区域填充是指从区域内的某⼀个象素点（种⼦点）开始，由内向外将填充⾊扩展到整个区域内的过程。
区域是指已经表⽰成点阵形式的填充图形，它是相互连通的⼀组像素的集合。（前⾯描述的 X - 扫描线算法适⽤于顶点表达的多边形）区域填充算法（边界填充算法和泛填充算法）是根据区域内的⼀个已知象素点（种⼦点）出发，到区域内其他象素点的过程，所以把这⼀类算法也成为种⼦填充算法。 边界填充算法—4 - 连通区域与 8 - 连通区域
4-连通区域：从区域上的⼀点出发，通过访问已知点的4-邻接点，在不越出区域的前提下，遍历区域内的所有象素点。
8-连通区域：从区域上的⼀点出发，通过访问已知点的8-邻接点，在不越出区域的前提下，遍历区域内的所有象素点。
边界填充算法
算法的输⼊：种⼦点坐标(x,y)，填充⾊以及边界颜⾊。
70sec利⽤堆栈实现简单的种⼦填充算法：
连通区域算法从种⼦点开始检测相邻位置是否是边界颜⾊，若不是就⽤填充⾊着⾊，并检测该像素点的相邻位置，直到检测完区域边界颜⾊范围内的所有像素为⽌。
算法步骤
栈结构实现4-(8-)连通边界填充算法的算法步骤为：
种⼦象素⼊栈；当栈⾮空时重复执⾏如下三步操作：
(a) 栈顶象素出栈；
(b) 将出栈象素置成填充⾊；
(c) 检查出栈象素的4-(8-)邻接点，若其中某个象素点不是边界⾊且未置成多边形⾊，则把该象素⼊栈。
图⽰
扫描线种⼦填充算法
sip服务器
不锈钢液压管接头内外测试
奇-偶规则
奇-偶规则（Odd-even Rule）
从任意位置p作⼀条射线，若与该射线相交的多边形边的数⽬为奇数，则p是多边形内部点，否则是外部点。
⾮零环绕数规则
⾮零环绕数规则（Nonzero Winding Number Rule）
⾸先使多边形的边变为⽮量。
将环绕数初始化为零。
再从任意位置p作⼀条射线。当从p点沿射线⽅向移动时，对在每个⽅向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，环绕数加1，从左到右时，环绕数减1。
处理完多边形的所有相关边之后，若环绕数为⾮零，则p为内部点，否则，p是外部点。
穿孔塞焊
两种规则的⽐较
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议