虚心请教，如何自己编程实现对凹多边形进行颜色填充？

近来在学习2D游戏编程，已经有一段时间了，所以目前在写俄罗斯方块游戏，但是在绘制那些多边形之后，不知道有什么快速的算法实现凹多边形的颜色填充，我不想调用API函数，画线，画多边形的函数都是看书写的，于是请教有没有什么快速的算法，我的思路是把那些凹多边形拆成一个一个的矩形进行填充，然后在通过坐标组织在一起，但是感觉这样似乎很麻烦，而且画面没刷新一帧都要重新绘制与填充。
分不多了，请各位谅解，谢谢！~

解决方案 »

  1.   

    如果用MFC的话会有现成的函数可以用的。
    比如FillRGN之类。还有CDC的polygon
      

  2.   

    自己写算法的话可以试试三角形或者矩形拆分，然后画线填充，线条宽度自己设定一下就ok。
    不过还是推荐用ms的库函数，很方便的
      

  3.   

    先将各种形状的图案在内存位图中画好，然后每次直接Bitblt到dc这样只需要画一次，效率也最高，不用每次重复画
      

  4.   

    vocanicy(刺客) ( ) 信誉：100  2007-09-17 15:25:11  得分: 0  
     
     
       先将各种形状的图案在内存位图中画好，然后每次直接Bitblt到dc这样只需要画一次，效率也最高，不用每次重复画
      
     
    ---------------------------------------------------------------------------这样也行，但是方块在下落过程中每一帧都要刷新，就是每一帧都要裁剪，这样好吗？ 谢谢