文件名称:多边形扫描转换填充算法
文件大小:36KB
文件格式:RAR
更新时间:2015-01-18 09:31:40
多边形扫描转换 填充 扫描线 任意多边形 快速
采用VC++语言编程实现多边形扫描转换的扫描线填充算法,可以画任意多边形。 多边形为任意多边形,如:凸多边形、凹多边形、含内环多边形。 上传的资源中没有采用通过鼠标画来实现多边形顶点的输入,而是在代码中人为给定 任意点数。 本人采用此代码,并添加了一些人工交互代码;实现了一个如Photoshop中多边 形套索的功能(即,抠图功能);完全可行,并应用于工程里面;对于小图,抠图的 时间在1s以内;对于大图(7000像素宽*5000像素高),抠图能在5s之内完成;应 该说,该代码的效率还是比较高的。 该代码适用人群:1,对于在校学生的课程设计,作业,该代码已经足够完美(从算法 角度);2,对于试图将该算法应用于实际工程项目中,上传的算法中还应该添加一些 代码,存在很细小的瑕疵。 当然,很乐意和大家一起讨论,抠图的实现;包括PS中的磁性套索;
【文件预览】:
PolyFill
----PolyFill.dsw(541B)
----PolyFillView.cpp(6KB)
----Resource.h(496B)
----PolyFillDoc.cpp(2KB)
----res()
--------PolyFillDoc.ico(1KB)
--------PolyFill.ico(1KB)
--------Toolbar.bmp(1KB)
--------PolyFill.rc2(400B)
----PolyFill.dsp(4KB)
----PolyFill.h(1KB)
----PolyFill.exe(116KB)
----PolyFill.plg(739B)
----PolyFillDoc.h(1KB)
----PolyFillView.h(2KB)
----StdAfx.cpp(210B)
----MainFrm.cpp(2KB)
----MainFrm.h(2KB)
----StdAfx.h(1KB)
----PolyFill.cpp(4KB)
----PolyFill.rc(10KB)
----PolyFill.opt(53KB)
----PolyFill.ncb(73KB)
----PolyFill.clw(2KB)
----ReadMe.txt(4KB)