[图形算法]J2me下的凹凸拼图实现思路

[图形算法]J2me上的凹凸拼图实现思路

出于个人兴趣，简单研究了一下凹凸拼图的实现。以下为本人的实现思路，多多交流。

以下来逐步讲解各个流程?生成拼图模板：

???线框图形的填充需要用到填充算法，比较简单的是“种子填充算法”，但对于J2ME来说过多的递归会导致内存溢出。我测试了一下，如果使用8向连同方式，填充72X72的区域就会导致溢出了。种子填充算法的相关链接：种子填充算法?对此我绕了个大弯，通过改良了一下广度优先搜索算法来实现。我们的目的就是填充一个指定的区域，给定一个起始点（先前我们生成模板时做的记录），然后以线框边界为障碍，遍历填充线框内的每个点。而搜索算法本身的作用是给定一个起始点和终点，然后搜索可行路径，在搜索的过程中是试探式的，也就说如果一直没有找到终点，就会一直遍历下去，直到所有点都被尝试过了。我们这里就利用这点，让他找不到终点，然后试图遍历所有的点来达到填充的目的。而我们也得设定结束的条件，对此我用步数来限定（限定为图块像素的数量，这样做不一定合理，但能保证完全遍历，因为遍历的范围不会超出这个区域，而遍历过的路径也不会重复）。这里给出一个实现：

?一个简单的实现（主要是当做练习和确定某些想法是否可行，所以实现不是很完整。顽童能跑）： 
这需要找到边界的点，再将颜色转为HSL，改变其亮度。目前我只是简单的判断了左右来处理明暗，立体效果还不是很强。至于阴影，按着图块的形状直接填充一张黑色的图即可，但比较毫内存，有更好的处理可以说说，呵呵。    3 楼    稻-草    2010-04-20              有没有具体代码可以分享下？    4 楼    clarketang    2010-09-14              大大，PuzzleGame_09.08.04.jar的源码可不可以分享下啊。
我邮箱 clarkehunter@126.com
万分感谢！ 

 

查看更多 下一篇