C++博客-C大调如歌的行板-随笔分类-游戏编程

我也来个俄罗斯方块

陈昱(CY) — Tue, 31 May 2011 15:56:00 GMT

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 g_LineWidth=10 2 g_LineHeight=15 3 g_Speed=300;越小越快... 阅读全文

陈昱(CY) 2011-05-31 23:56 发表评论

某移植一个以一大堆界面表现为主的游戏终于上线了~

陈昱(CY) — Sun, 27 Mar 2011 09:25:00 GMT

公司第一个iphone平台的游戏
欢迎有iphone、ipad、ipod的童鞋安装测试

app store->游戏->免费->角色扮演类（或策略类）->发布日期排序梦想帝王Online

之前提到的多点触摸问题，为了赶进度，直接砍掉了，还有不少引擎问题，或者缺少的功能，在进度的压力下，来不及重构，直接砍掉。。。。

总的来说，是一个一大堆界面表现为主的2d游戏，客户端的压力不大，技术也没有深的难度，但作为没有完整开发经验的我，也付出不少代价，比如一开始还处于自由发挥，狗不理的阶段，自己对目标游戏心中已有成型，于是做了一些优化效率的东西，到了真正确定开发某游戏时，发现目标游戏和原自己想的要求差别还是不少的，加上没有考虑维护的问题，于是前面的优化就白做了。

得出一个结论：不能无目的性过早的优化效率

另外，涉及到比较烦的东西多啊，比如测试商品购买时，消费性商品居然购买后要等半个小时再购买才允许，不然就一直以为出bug了云云......再加上iphone系统不同版本api居然功能还不同，有些api不向上兼容，有些又不向下兼容。。。。。主要时间都浪费在这些上面了

陈昱(CY) 2011-03-27 17:25 发表评论

多点触摸的GUI？

陈昱(CY) — Fri, 17 Dec 2010 15:26:00 GMT

又好久没有更新blog了，这段时间仍然是造那个车轮，是一个用opengl es1.0 + 一些平台相关的工具函数，实现的2d游戏gui引擎，还造得破破烂烂不堪入目的那种。结果却拿去做移植一个以gui表现为主的游戏。。。。。一开始还好，只是各种消息焦点、对象Capture引发的问题，直到后来的多点触摸。。。。。

刚开始虽然没有多点触摸的需求，但也是留有一个多点触摸的接口的，就是各种TouchDown、TouchMove、TouchUp里面都有传递一个TouchID，后来确定了使用多点触摸，于是原来的地方就出现了问题：

1、第一个手指点下某个对象A（比如按钮），这时A就记住了被某个TouchID点下的状态，保持点下状态，同时另外一个手指点击另一个对象B按钮，B按钮响应点击弹出一个界面，这个界面就把A挡在后面了，这时第一个手指才弹起来，这时的UI控件树第一个遍历到的是上面那个界面，于是A响应不到弹起的事件了。。。。

2、正常的UI消息传递都是父对象先把touch消息传给各个子对象，发现没有子对象响应时，才考虑父对象自己的响应。但如今要模仿iphone的那个滚动列表，滚动列表容器里面放了很多子对象，一开始，滚动容器处于静止状态，按下和弹起时，确实子对象先响应，但按下并移动到一个阈值，滚动容器进入滚动状态，于是让子对象响应失去消息，后面的移动就都是响应滚动了，直到弹起并再次点击，才响应停止滚动，进入正常状态。这样就有一个问题：无法嵌套多个滚动对象？，另外，也出现了各种响应不正常的bug

3、这个问题从上面扩展开来。一个项目做了一半，又要加入多点触摸进行放大缩小的功能，再加上上面的滚动列表功能，为了保持原来的功能不变，滚动列表的代码不改，于是设计了一个多点触摸对象作为父对象，初始化时确定最大支持的触控数量值，响应触摸时，响应回调函数来处理各种功能，另外回调函数还可以决定是否把触摸消息传给子对象。这样假设初始化一个2点触摸对象，回调函数判断只有一个触摸时，传递给滚动列表子对象，有两个触摸时，让滚动列表子对象失去消息，并再不传递给它，照理来说应该不会有什么隐患，不过测试多次，也是会出现响应不正常的bug。

解决方案：UI控件对象保存自己被哪个Touch对象响应到是有缺陷的，应该是实现一系列Touch对象，让Touch对象保存响应的UI对象。这样貌似整个框架要重构？

陈昱(CY) 2010-12-17 23:26 发表评论

第二次地形实践 GeoMipMap 动态地形块渲染

陈昱(CY) — Tue, 09 Feb 2010 11:24:00 GMT

摘要: 之前的一篇文章实现的是完全基于四叉树的动态地形渲染，虽然感觉那种方案是最优美的方案，假设CPU和GPU速度上没有差别的话，那种方案应该是最佳的了。但是现实中CPU速度还是比GPU慢不少的，因此，参考了这篇文章：http://nvidia.e-works.net.cn/document/200908/article8938_2.htm 并按其思路实现了分块的地形LOD算法，整体思路感觉比之... 阅读全文

陈昱(CY) 2010-02-09 19:24 发表评论

终于成功导出蒙皮了

陈昱(CY) — Mon, 18 Jan 2010 11:59:00 GMT

主要是矩阵空间变换比较复杂，写下大概流程：

首先涉及到4个重要的矩阵
1、各个骨骼的本地矩阵空间，这个在3dmax导出xml中直接得到，是NodeTM结点的信息
2、整个骨骼模型的矩阵空间，在循环过程中，所有骨骼的变换矩阵空间都要转化到整个骨骼模型的矩阵空间，其中根骨骼的本地矩阵空间和整个模型矩阵空间一样，而子骨骼则要一级一级转化到根骨骼的矩阵空间中
3、网格的自身矩阵，即导出的各个顶点数据都是在这个矩阵空间下的。
4、网格模型的矩阵，在3dmax中对物体进行各种旋转、移动操作，会影响到这个矩阵，这个在3dmax导出xml中直接得到，也是NodeTM结点的信息。

循环过程中的矩阵转化：
1、获得各个骨骼初始时刻时，在上面第2点的矩阵空间中的值Mb0，这个直接一级一级乘以父骨骼矩阵空间即可；（这一步在初始化时计算一次即可）
2、同样方法获得各个骨骼的t时刻，在上面第2点矩阵空间中的值Mbt；
3、Mb0到Mbt的变换矩阵Mbx，Mbx=（~Mb0）*Mbt；
4、对各个顶点，获取所绑定的骨骼的Mbx，Mbx和原始顶点相乘即得到这个顶点在t时刻，完全受该骨骼控制时的值，如果有多个骨骼控制，则计算多个值，根据权重进行分配，得出最终需要的顶点位置，这一步我在shader中实现。

这里有一点把我整了好久的就是：3dsmax中，骨骼对顶点影响的方式是：顶点在世界空间中的影响，即上面提到“矩阵转化”的第4步。顶点要乘以‘网格模型的矩阵’（上面提到矩阵的第4个），得到的新顶点才是骨骼要影响的顶点！！！！而我们在导出xml后，一般都是直接把顶点的数据做为Vertex Buffer Object，所以一般都是不改动的。而对于‘网格模型的矩阵’，我则在完成骨骼蒙皮后才乘上去。在3dmax中，骨骼对模型顶点的匹配却能够自动调整，即当你在3dmax中绑定好了骨骼动画后，再对模型进行动画关键帧设置时，动画关键帧是不会生效的！！！！！

于是我在这一点弄了好久才发现，最后我把所有对模型的平移、旋转等操作都设为0，直接在3dmax中对多边形的顶点元素进行移动、缩放、旋转（即相当于直接改变导出顶点数值，在3dmax中用那些旋转、平移、缩放工具是不会影响导出顶点数值的，而是影响了NodeTM标签），以匹配骨骼位置，这样才成功导出了和我程序算法一致的模型。这一点弄了好久。。。。。。。

不过终于还是整出来了，demo的模型是自己随便乱弄的一个模型，用的还是上一篇日志那个很搞笑的biped动作~~颜色表示的是顶点的权重信息（第4个骨骼被忽略）。
蒙皮demo （关闭程序时，蓝色控制台下面命令行输入‘System.ShutDown’）

陈昱(CY) 2010-01-18 19:59 发表评论

IGame骨骼动画成功导出

陈昱(CY) — Sat, 16 Jan 2010 13:10:00 GMT

从3ds max的bip动作库拿了个比较搞笑的~~~~

骨骼导出demo下载（xml文件夹包含max源文件、导出xml文件、生成自定义格式文件）
（关闭程序时，在蓝色控制台最下面那个命令行输入“System.ShutDown”即可）

需要注意的一点：

IGame在导出骨骼xml的时候，max 骨骼，是支持关键帧导出的；biped骨骼，则强制采样导出。
因为max骨骼的动画方式和其它关键帧动画没有什么区别，都是统一的3dsmax设定的那些node；而biped骨骼不同，作为插件，没有和3dsmax的设计保持一致性，你不能看到分开的移动、旋转、缩放的关键帧，在打开“图表编辑器”——“轨迹视图-曲线编辑器”中，你可以看到这些关键帧，但看不到关键帧间数值的曲线变化

因此，biped骨骼在做旋转时，关键帧之间的旋转不能超过180度，否则在四元数插值时，会变成小于180度方向的旋转；而max内置的骨骼不同，它默认使用欧拉角旋转，因此2个关键帧之间可以旋转任意大的角度。

下一步弄顶点蒙皮上去，就基本完整了

陈昱(CY) 2010-01-16 21:10 发表评论

赋格曲--iGame XML动画关键帧读取1

陈昱(CY) — Sun, 10 Jan 2010 15:29:00 GMT

整了一个晚上终于解决了动画关键帧的读取，主要问题是3ds max 不单只有旋转/缩放/位置的动画控制器，还有另外3个不常用的是不会导出的，而旋转/缩放/位置的控制器，又包含了很多种，例如注视目标啊、音频控制运动啊、路径约束啊.....因此要自己规定一下导出规则，都使用默认的控制器。而缩放部分也暂时先忽略。
而物体的运动和系统里面的biped人体骨骼运动又有不同，biped骨骼的运动是强制采样的（即每隔n帧采样一次，记录到xml中），而其它运动则是可以选择按关键帧记录，也可以采样。为了支持强大的biped体形蒙皮运动，只好把这2种控制器方式都写了。

四元数、矩阵、欧拉角的转换、插值等知识，可以参考http://www.euclideanspace.com/maths/，我是直接把代码搬下来了，感谢

导出暂时这么规定：

<导出设置中：>

选择max坐标系
不选择Save Mesh XML File

Controller Options：
选择 Relative

不选择 Force Sample
选择 Export Quaternions
Modifiers：
选择Skin
Normals：
选择 Per Vertex

Geom Options：
选择 Object Space
-------------------------------------------------
<3ds max中>：
关键帧位置要在开始和结束中
所有关键帧不能包含有缩放动画
如果有蒙皮，只能有一个mesh导出
可以有多个bone导出
bone的根结点不能有位移动画
物体暂时不能用多个贴图channel，不能有多重材质

关键帧测试下载（关闭程序时，在命令行里面输入“System.ShutDown”，按回车即可）

下一步应该弄蒙皮了，不过要把shader部分做好先

陈昱(CY) 2010-01-10 23:29 发表评论

升C小调前奏曲---完成3dsmax 插件iGame XML 导出的mesh部分

陈昱(CY) — Fri, 08 Jan 2010 12:50:00 GMT

为了方便获得带骨骼蒙皮、带关键帧动画的模型文件，为今后的自定义模型格式做准备，需要有一个3dmax模型导出的工具，由于懒得学习max script，下载了3dmax sdk也发现内容好多，技术资料也很少，感到自己写插件导出是比较费时了。不过无意间发现3ds max SDK自带有的iGame Export的工程，编译生成了一下，发现在自己的3dmax中可以使用，生成的xml也挺容易看懂，于是决定使用这个工具做为导出工具了。

下面就是这个插件，其c++源文件我修改了一点内容，修改的是对每一组顶点/面属性的值后面加了一个空格，方便对字符串用空格进行split。其c++源文件，可以在网上下载3dsmax SDK中得到。
IGameExporter插件下载（已确认在3dmax 9中可使用用）

目前只是完成了其中标签部分的导出

在3dmax中的一个物体：

导出的xml文件：

标签部分导入测试：

xml的其它标签还要继续研究，主要是Modifiers的顶点蒙皮权重，TMController的矩阵变换，材质标签准备忽略了....

陈昱(CY) 2010-01-08 20:50 发表评论

之前做的LOD动态地形

陈昱(CY) — Tue, 30 Jun 2009 04:53:00 GMT

摘要: 看了何咏的文章（http://www.graphixer.com.cn/ShowWorks.asp?Type=1&ID=28）后，再找到了最原始的那篇论文，也实现了一个，仅仅实现了动态地形优化部分，纹理等其它无关算法的内容没有加上去。使用OpenGL渲染，即以前做毕业设计时的框架，顺便也可以改进一下以前的游戏框架~这里就不说算法了，读者可以找找何咏说到的那篇论文，个人觉得主要难点是理解消除... 阅读全文

陈昱(CY) 2009-06-30 12:53 发表评论