算法
Ruilin-z
inner peace.
展开
-
游戏地图无缝链接
前段时间在开发2D游戏地图,经过探索,实现了地图的无缝链接,今天抽空把基本思路记录下来,供分享和交流。构建雄伟壮观的游戏场景,总少不了开阔的游戏地图做支撑。然而,抓襟见肘的内存资源总让游戏开发者苦恼不已。一般处理以上问题的方法是:内存中只加载大地图的一部分,即当前区域地图,在玩家移动到地图边界后再切换到新的区域地图。通过这种方式,地图可以做得很大,但缺点是切换地图的加载过程需要玩家等待,体原创 2012-07-07 15:02:38 · 2705 阅读 · 1 评论 -
OpenGL简单绘制游戏角色阴影
在游戏开发中很多Q版游戏绘制角色阴影会简单的绘制一个半透明的椭圆,如下图:这种方法的优点是实现简单,但表现效果明显不够真实。作为Q版风格尚可被玩家接受,而对于写实类游戏,多采用由美术提供针对性制作的图片作为阴影图层。这种方案效果最为理想,缺点是需要多制作大量的图片资源,使游戏包增加不少。在最近的开发中,我想到了另一种角色阴影图形的绘制方法,这里把它分享给大家。原理很简单,就是利原创 2014-11-22 21:40:20 · 1901 阅读 · 0 评论 -
alpha blend图层混合算法
想象一下,多个半透明的图层叠在一起,我们从上往下能够透过半透明看到下面的多个图层的图像,并且下面图层的清晰度的随着上面图层的透明度降低而减少的。如果我们把这多个图层合并为一个图层,这个图层的图像就应该是我们从上往下看这多个图层叠在一起是一样的。实现将带alpha通道的多个图层合并生成新的图像的原理:仅从两层来看,其关键因素在于上面图层的alpha值,下面图层的alpha值是由1-上面图层的alpha值决定的。原创 2013-11-06 11:56:29 · 3103 阅读 · 0 评论 -
手机游戏绘制触屏虚拟摇杆的几何算法
几何学的图形计算经常应用到游戏或其它复杂的UI的开发中,下面介绍的是开发游戏中所用到的计算已知直线与圆交点的坐标。·如图,当某个物体活动范围仅限于圆o的区域范围内,可以拖动它移动,即在圆的区域内物体的坐标跟着a移动,而当拖动点a离开圆的区域后,物体只能移动到圆的边界上,并且保持着a与o的直线上,于是便有了以下一道数学题:求线ao与圆o的交点 e(xe,ye)?这是一道常见的数学题,但通原创 2012-08-28 11:31:20 · 2011 阅读 · 0 评论 -
游戏中动画的控制原理--插值公式
插值公式:a = s + d * (t / T)a 指定时间点t的变化量s 起始值d 总变化量t 某时间点时间T 总时长原创 2015-12-07 13:02:03 · 726 阅读 · 0 评论 -
[Android] OpenGL ES渲染YUV
视频直播多以YUV格式输出,显示到屏幕上需要转换为RGB。OpenGL在GPU中对YUV转换为RGB再进行渲染,可降低CPU负载,从而提高渲染效率。转载 2016-07-13 18:00:41 · 2321 阅读 · 1 评论