其实， 我也不会脏矩形， 不知道论坛有没人贡献一份代码出来

__BlueGuy__

真的没有时间写一份代码...

captivated

http://blog.codingnow.com/cloud/DirtyRect


update:

    LZ, 度娘狗狗都要会用才行呀.

__BlueGuy__

回复 2# captivated
他写的代码我看不懂啊，...   

starwing83

你到底想实现什么功能？

如果是“有许多区域是脏的，我要逐个更新”这个，你可以考虑用region，我可以教你算法。

如果是“只有在单个长方形区域里面的内容，才会更新”这个，我可以教你clip算法。分为光栅clip和矢量clip两部分。看你用的什么样的引擎。

如果是“只有在某个多边形内部才会更新”这个，我可以给你一个gpc的源代码——不好意思，没法教你，因为我自己还没有看懂。GPC的意思是“通用多边形裁剪”，用处你懂的。

你得说明这个“脏矩形”到底是想实现啥功能= =

__BlueGuy__

starwing83 发表于 2012-11-24 21:38
你到底想实现什么功能？

如果是“有许多区域是脏的，我要逐个更新”这个，你可以考虑用region，我可以教 ...

就是云风说的那个啊，

starwing83

哦，就是把屏幕分成几个小块，然后仅仅绘制对应小块的技术？

何必呢。任意的脏矩形绘制不好么？而且根本就不难啊……

一块矩形脏了，将其加入脏矩形的数组，然后在绘制的时候，利用这个数组进行裁切嘛……矢量引擎里面，通常是对顶点进行裁切，因为顶点被裁，所以剩下所有顶点肯定能被绘制，因此不必每画一个点就判断，提高了效率。光栅绘制的话，恐怕就很麻烦了。基本上要各个情况各个分析，比如说画直线怎么个裁剪法儿，画矩形怎么个裁剪法儿等等了……但是也不难。

分屏幕的技术，在光栅时代应该没啥问题。进入矢量绘图时代以后，已经失去其时代意义了。

更新：屏幕分块的话还要一个作用。就是在屏幕上有大量物体的时候，少量物体的移动不会导致全部物体的重绘。这一点其实也不太需要屏幕分块了。移动的时候采用非常经典的AABB算法即可划分出需要重绘的块。然后 根据这些块的extents决定哪些物体必须重绘。

其实说白了，非确定性的离散算法，已经比确定性的划分算法要好了。搞过比赛的都知道这个。

__BlueGuy__

starwing83 发表于 2012-11-24 22:08
哦，就是把屏幕分成几个小块，然后仅仅绘制对应小块的技术？

何必呢。任意的脏矩形绘制不好么？而且根本 ...

2D 游戏啊，大哥

Flash 内部还用的脏矩形技术呢...

starwing83

回复 7# __BlueGuy__

Flash代码之渣你又不是没有看过= =
   

__BlueGuy__

starwing83 发表于 2012-11-24 22:14
回复 7# __BlueGuy__

Flash代码之渣你又不是没有看过= =

你能写个比云风那个更好理解的代码吗 ？
他写的代码真心难看.

starwing83

回复 7# __BlueGuy__


    2D也能矢量绘图啊你不知道？

顶点源，顶点变换器，光栅器，像素变换器，像素排序，扫描线。

这些都是2D的矢量绘制技术啊。

在这里的几乎每一个部分，都支持矢量裁剪。后三个部分支持光栅裁剪。

云风这个的优势是：划分为块以后，小对象，不动的对象效率会很高。

缺点是：一个对象如果太大以至于横挎几个块，会导致重复绘制（当然实际上是不会真的重复绘制的，会做裁剪判断的，但是重复调用是跑不掉的）。另外对象的移动会导致它在块中相对位置变化，对于移动频繁的游戏这个开销是很沉重的。

我以前（大概两年以前吧）就写过这个算法，当时是公司项目，Game2D，用作飞机游戏的底层引擎，不过失败了= =原因就不提了，有自己的原因在里面吧。

现在如果让我重写的话，我不会再用脏矩形。在绘制之初就过滤一遍对象，然后直接令对象重绘，可能会更好一点。