非封闭的图形怎么使用扫描线填充算法啊

RT

解决方案 »

  1.   

    图形是不固定的，任意图形，就是要实现WINDOWS自带画图的那种效果
      

  2.   

    syy64(太平洋) ( ) 信誉：145    Blog   加为好友  2007-04-25 07:47:42  得分: 0  
     
     
       首先用设定的颜色生成一个背景图像，然后将图形按图像的分辨率进行栅格化，然后替换相应位置的像素值
      
     
    -------------------------------
    应该是二值图像吧，哪有颜色
      

  3.   

    关键是怎么替换相应位置的象素值啊，现在我每个象素都可以控制，我现在用的是种子填充算法，效率太低了，600 * 800全部填充的话有1秒的延时，1000 * 4000的话就有5、6秒~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    1000*4000的种子点PhotoShop要1-2秒，我的3-4秒，5-6秒不错了。（连显示都算上）搜出来区域应该永远都是封闭的啊
      

  4.   

    我发现使速度变慢的是CArray,现在我开辟了一个足够大的空间，然后把要填充的点都放在这个数组里，速度比CArray快多了，就是如果没有全部填充的话，空间浪费比较多，但用完之后就删除了，现在速度2秒,我用的是DIRECTX，速度一流的，显示基本没延时