点击登录
  • 欢迎打开独立游戏开发技术秘籍

多叉树的设计、建立、层次优先遍历和深度优先遍历

早起曾实现过一个简单的多叉树《实现一个多叉树》。其实现原理是多叉树中的节点有两个域,分别表示节点名以及一个数组,该数组存储其子节点的地址。实现了一个多叉树建立函数,用于输入格式为A B。A表示节点的名字,B表示节点的子节点个数。建立函数根据用户的输入,首先建立一个新的节点,然后根据B的值进行深度递归调用。用户输入节点的顺序就是按照深度递归的顺序。另外,我们实……

B-tree B树学习介绍,B树建立

     平衡二叉排序树便于动态查找,因此用平衡二叉排序树来组织索引表是一种可行的选择。当用于大型数据库时,所有数据及索引都存储在外存,因此,涉及到内、外存之间频繁的数据交换,这种交换速度的快慢成为制约动态查找的瓶颈。若以二叉树的结点作为内、外存之间数据交换单位,则查找给定关键字时对磁盘平均进行㏒㏒次访问是不能容忍的,因此,必须选择一种能尽可能降低磁盘I/O……

B树、B-树、B+树、B*树

B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入 右儿子;……

独立游戏开发魔法书:实用的Shader插件全收录(2)

今天我们来介绍第二部分的8个插件。 ……

独立游戏开发魔法书:实用的Shader插件全收录(1)

今天我们介绍下这8个shader插件。 Wiggle能改变贴图形状个大小的shader Wet_Reflec_Color给贴图纹理描边,并且添加色块镜面反射效果 Wet_Dist_Reflec具备Bump,通过通道添加不同材质,并且可以通过控制Bump贴图来实现水面的流动效果 Wave Creator +用作水面流水海浪效果 VertexColorR……

独游开发魔法书:如何让你的游戏画面更流畅

Posted on 2013年04月10日 by U3d / Unity3D 基础教程 /被围观 461 次 Unity3D教程:优化Draw Call 。在屏幕上渲染物体,引擎需要发出一个绘制调用来访问图形API(iOS系统中为OpenGL ES)。每个绘制调用需要进行大量的工作来访问图形API,从而导致了CPU方面显着的性能开销。 Unity在运行时可以……

独游开发魔法书:Mecanim人形动画全解析

独游开发魔法书:Mecanim人形动画全解析 我們今天來紹Mecanim針對人形動畫的一些技術,包括運作方式、優勢和局限性,來探討如何在最佳化必須做的一些決策以及一些使用經驗。 人形骨架(Humanoid Rig)和肌肉空間(Muscle Space) Mecanim所採用的人形骨架和肌肉空間是一種用來模擬人體骨骼的層次和變形,用來表示人體動畫的一種……

独游开发魔法书:如何实现Unity3D角色换装

Posted on 2013年01月11日 by U3d / Unity3D 基础教程 /被围观 2,548 次 1、角色模型制作 Unity3d支持Skin动画,但是不支持Physique动画,会发现Physique动画在unity里严重变形,因此在模型的骨骼动画的制作上面 要用Skin,当然也可以做成Physique,然后用插件转换一下 3dsmax的插……

独游开发魔法书:Unity3D动作师的必修课 –模型的调制和更改

1:模型导入U3D后,我们第一件事就是,CS骨骼匹配是否完好的问题。 首先在这里进入骨骼匹配模式。 然后去看默认的骨骼位置是否OK,下图是头部的。 接着去看躯干。 最后是双手的,下图是左手,右手一样,就不重复上图了。 以上图片,是我匹配好的,由于我工作的需求,我躯干只有两段,手掌下也是分成两部分,所以双手的匹配图是这样来弄的。   2……