上传者: helloworld8888
|
上传时间: 2021-11-15 15:36:17
|
文件大小: 36KB
|
文件类型: -
采用VC++语言编程实现多边形扫描转换的扫描线填充算法,可以画任意多边形。
多边形为任意多边形,如:凸多边形、凹多边形、含内环多边形。
上传的资源中没有采用通过鼠标画来实现多边形顶点的输入,而是在代码中人为给定
任意点数。
本人采用此代码,并添加了一些人工交互代码;实现了一个如Photoshop中多边
形套索的功能(即,抠图功能);完全可行,并应用于工程里面;对于小图,抠图的
时间在1s以内;对于大图(7000像素宽*5000像素高),抠图能在5s之内完成;应
该说,该代码的效率还是比较高的。
该代码适用人群:1,对于在校学生的课程设计,作业,该代码已经足够完美(从算法
角度);2,对于试图将该算法应用于实际工程项目中,上传的算法中还应该添加一些
代码,存在很细小的瑕疵。
当然,很乐意和大家一起讨论,抠图的实现;包括PS中的磁性套索;