扫面线填充算法
可以在TC和VC下直接运行。扫描多边形填充算法的基本原理——在直角坐标系中,假设有一条从左至右的扫描线穿过多边形,从左至右开始计数,与多边形交点为奇数时,开始进入多边形,与多边形交点为偶数时,走出多边形。这样在这相邻配对的奇偶交点间的所有象素都在多边形内。如图,奇数交点a,c,都是进入多边形,偶数交点b,d都是走出多边形,相邻的奇偶交点配对,a,b之间,c,d之间的象素都在多边形内,可见一条扫描线上,与多边形交点个数需要为偶数。依据这样的思路,扫描线从上到下,从左到右依次扫过多边形即可求得多边形所占据的象素。(注意退化情况的处理,也就是扫描线刚好经过顶点或者多边形的边本身就是水平的情况)
推荐下载
-
多边形边缘填充算法实现
应用c++MFC实现多边形边缘填充算法,配套清华大学出版社的《计算机图形学基础教程》。
30 2019-05-13 -
OpenCV空洞填充算法工程以及代码
OpenCV hole filling algorithm engineering and code
33 2019-06-21 -
c++实现扫描线填充算法
c++实现扫描线填充算法,实现逐行扫描并且填充区域内容
27 2019-05-01 -
c实现的扫描线填充算法
用C语言实现的扫描线填充算法,可快速填充任意多边形
31 2019-07-23 -
矩阵填充中的SVT重构算法
与压缩感知(CS)相类似的矩阵填充(MC)理论中的SVT重构算法。能够重构低秩、相关性较低的矩阵。
22 2019-07-25 -
Python实现的图像颜色填充算法
图像颜色填充算法是图像处理中的基础操作之一,Python语言能够轻松实现该算法。文章详细介绍了如何使用Python编写基于颜色种子的图像填充算法,同时提供了相关代码和参考文献。本文还介绍了该算法的应用
15 2023-03-14 -
区域四邻接点填充算法
应用c++ MFC实现区域四邻接点填充算法,配套清华大学出版社的《计算机图形学基础教程》。
53 2018-12-27 -
VC++6.0扫描线填充算法
VC++6.0扫描线填充算法 ScanLine
42 2018-12-28 -
边相关扫描填充算法C版
边相关扫描填充算法,C++版 typedef struct tEdge { int yUpper; float xIntersect, dxPerScan; struct tEdge * next;
21 2019-01-07 -
多边形填充算法vc实现
实现用扫描线算法 和种子算法对多边形进行填充 还可以画线和多边形
46 2019-01-02
用户评论