- 博客(444)
- 资源 (56)
- 收藏
- 关注
RSS订阅原创 A*寻路算法的优化与改进
Iterative Deepening Depth-first search- 迭代深化深度优先搜索在深度优先搜索中一个比较坑爹情形就是在搜索树的一枝上没有要搜的结果，但是却非常深，甚至深不见底，这样就根本搜索不到结果。为了防止这种情况出现，就出现了Iterative Deepening的思想
2014-11-03 21:34:26
13311
1
原创 Visual Studio中Debug和Realse版本编译的结果不同
提要 最近用Visual Studio用的比较多，虽然慢了点，但是用着熟了感觉还是不错的，特别是2013里面的自动格式化代码，对我这种代码整洁强迫症患者真是莫大的帮助。 但是，今天这个坑摸了差不多一天才出来。 环境：Win8.1 64bit Visual Studio 2013 Qt5.3Debug和Release版本的区别Debug通常称为调试版本，它包含调试信息，并且不作任何优
2014-11-01 15:33:58
5675
1
原创 剑指XX游戏(十) - 去鹅厂做一名安静的游戏码农
提要一个系列的文章能写到10篇就算对这个主题有一定了解了。今天的剑指XX游戏，要做一个了结。找工作的过程先说下最终结果,通过实习拿到的录用offer,研发职位。首先我的目标肯定是游戏公司,国内的话就是企鹅和网易了，外企就是EA和育碧。求职过程应该是2014年初就开始，陆续面了金山西山居，网易游戏（广州），腾讯游戏，投的都是实习生职位。西山居的是同学推荐过去的，当时有个什么牛人推荐，推荐了一个月也没
2014-10-24 20:45:43
3579
1
原创 Unity3D游戏开发从零单排(九) - 进击的Shader
提要 今天要学习的是一些Shader 的例子，从简单到难。Let's go.一大波例子来袭还是用上一篇用到的工程。点我下载红色的螃蟹Test1.shaderShader "Custom/Test1" { SubShader { Tags { "RenderType" = "Opaque" } CGPROGRAM #pragma surface surf
2014-09-27 00:00:54
4241
1
原创 Unity3D游戏开发从零单排(八) - Shader基础
提要 今天要说的是Unity3D中shader相关的一些知识。不会做非常细致的讲解（东西实在太多！- -），但是看完之后会知道shader是怎么用的。一些术语 在shader编程中，有一些术语，有时候不明白的话容易被整懵圈，所以这里就简单提一下。Shading Shading最开始指的在素描中给物体画明暗调子，在图形学中，其实就是给Mesh上色（Mesh就是一堆三角面片，包含顶点左边，
2014-09-26 14:52:36
3657
2
原创 剑指XX游戏(九) - C/C++必知必会
C语言部分C++语言部分1.指针和引用的区别1). 指针是一个实体，而引用仅是个别名；2). 引用使用时无需解引用(*)，指针需要解引用；3). 引用只能在定义时被初始化一次，之后不可变；指针可变；4). 引用没有 const，指针有 const；5). 引用不能为空，指针可以为空；6). “sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身(所指向的
2014-09-04 16:48:23
3193
原创 彻底搞懂四元数
提要旋转的表达方式有很多种，有欧拉角，旋转矩阵，轴角，四元素等等，今天要学习的就是游戏开发中最常用的四元素。从欧拉角和轴向角到四元数在讲四元素之前，我们先来看下简单的欧拉角和轴向角。欧拉角使用最简单的x,y,z值来分别表示在x，y，z轴上的旋转角度，其取值为0-360(或者0-2pi），一般使用roll，pitch，yaw来表示这些分量的旋转值。需要注意的是，这里的旋转是针对世界坐标系说的，这意味
2014-09-03 16:55:04
102763
11
原创 空间向量类Vector3的C++实现
double getDree( Node a, Node b ) { //求向量a，b之间的夹角 double c, d; c = a.x*b.x + a.y*b.y + a.z*b.z; d = sqrt(a.x*a.x + a.y*a.y + a.z*a.z) * sqrt(b.x*b.x + b.y*b.y + b.z*b.z); return acos(c/d);}
2014-09-02 15:00:44
5909
原创 Unity3D游戏开发从零单排(七) - NetworkView的Demo
提要 今天做了一个移动设备的网络通信demo，分两个部分，一个是网络连接，一个是数据通信。 需要两台Android设备A，B。A作客户端，B作服务端。 最终的效果是玩家控制设备A中的方块，B中的方块也一起动，同时在A的加速度传感器的信息在B中也实时更新。网络连接 首先两台设备要联网，且IP在同一个网段，比如连接在同一个路由上，或者通过笔记本发出wifi信号，然后把设备连在上
2014-08-17 17:07:28
8224
4
原创 Unity3D游戏开发从零单排(六) - 人物运动及攻击连击
提要今天要实现的是一个简单人物控制器。包括用w,a,s,d来控制人物上下左右跑动，鼠标左击发出连招，都是基于老的lagacy的动画。虽然unity3d自带有charactorcontroller，但是并不是很好用，所以人物控制相关的全部自己来实现。先上效果图：场景搭建首先下载这个package，里面包含了人物的动作还有地面的模型。将人物和地面都拖进场景中。这里的模型默认的动画模式是lagacy，不
2014-06-12 00:40:21
16942
9
原创 植物风场运动模拟（Wind Animations for Trees）
提要植物的运动模拟是图形学中的一个方向，今天就来讨论下怎么模拟出一个在风中荷叶。植物模型风场定义受力计算伪代码运行效果更炫酷一些
2014-05-28 15:40:21
4123
1
原创 Unity3D游戏开发从零单排(五) - 导入CS模型到Unity3D
Animator组件和Animation组件和Animator controller这三个东西说起来比较绕，但
2014-05-25 10:52:53
10531
2
原创 Unity3D游戏开发从零单排(三) - 极速创建狂拽酷炫的游戏地形
提要 在Unity工作流程内，地形是一个不可缺少的重要元素，不论是游戏或虚拟现实都会使用到各种类型的地形效果，在这个教学中我们需要了解到地形的制作基本概念与，其中对于Unity的地形操作部分需要大量的操作练习.熟悉这些功能操作之后,相信对于游戏地形的制作与运用将会更得心应手。
2014-04-25 23:11:19
7770
5
原创 STL源码剖析(二) - 迭代器与traits技法
提要先看一段用迭代器的代码：int a[] = {1, 2, 3, 4, 5};vector v1( a, a+5);vector::iterator iter = v1.begin( ); for (; iter != v1.end( ); ++iter){ cout << *iter << " ";}coutSTL的中心思想在于：将数据容器（containers）和算法（algo
2014-04-23 11:04:33
2386
原创 STL源码剖析(一) - 内存分配
Allocaorallocator 指的是空间配置器，用于分配内存。STL中默认使用SGI STL alloc作为STL的内存分配器，虽然未能符合标准规格，但效率上更好。SGI STL也定义有一个符合标准，名为allocator的配置器，但SGI自己从未使用过它，主要原因是它只把C++的new操作符和delete操作符做了一层薄薄的封装。C++的new操作符和delete操作符进行内存配置时，ne
2014-04-21 17:06:51
2372
原创 Google 开源项目风格指南阅读笔记（C++版）
虽说是编程风格指南，但是干货也不少，很多C++的实用技术在里面。头文件通常每一个.cpp文件都对应一个.h文件；#define保护所有头文件都应该使用#define防止头文件被多重包含，为保证唯一性，头文件的命名应该依据所在项目源码树的全部路径。能用前置声明的地方尽量不用#include当一个头文件被包含的同时也引入了新的依赖，一旦该头文件被修改，代码就会被重新编译，如果这个头文件又包含了其他头文
2014-04-20 10:37:34
2243
原创 Unity3D游戏开发从零单排(二) - Roll a Ball
提要本篇是Unity3D 官方Tutorial最简单的一篇 ，没有纹理，没有复杂模型，没有音乐，没有关卡，但作为入门学习还是非常不错的。游戏很简单，就是用键盘的上下左右控制一个小球，获取场景中的所有的方块。下面是个人的一点学习记录。场景搭建创建一个cube作为地面，然后用四个cube作为四个墙。添加一个小球在中央。添加12个0.5*0.5*0.5的方块，Rotation的x，y，z都绕45度。场景
2014-03-23 11:30:44
4262
原创 function语意学和析构函数语意学
Point3d obj;Point3d *ptr = &obj;下面的区别：obj.normalize();ptr->normalize()；
2014-03-20 17:21:01
2050
原创 Portfolio
个人近年来一些作品Graphics&Game DevelopRay tracing算法的实现（2012）粒子系统 （2012）星球模拟 （2012）、弹簧质点系统的实现（绳子的模拟）（2013）shader学习（2013-2014）基于Ogre的打地鼠（2012）太空大战（2013）基于cocos2d-xAir Hockey（2013）基于cocos2d-xAndroidCodepad（2013）
2014-03-18 10:24:01
3147
1
原创 ICP in VTK
ICP算法简介ICP算法最初由Besl和Mckey提出，是一种基于轮廓特征的点配准方法。基准点在CT图像坐标系及世界坐标系下的坐标点集P = {Pi, i = 0,1, 2,…,k}及U = {Ui,i=0,1,2,…,n}。其中，U与P元素间不必存在一一对应关系，元素数目亦不必相同，设k≥n。配准过程就是求取2个坐标系间的旋转和平移变换矩阵，使得来自U与P的同源点间距离最小。其过程如下：(1)计
2014-03-17 22:47:10
9549
9
原创 构造函数语意学和Data语意学
此篇为>读书笔记。构造函数语意学默认构造函数对于classX，如果没有任何user-declared constructor，那么会有一个default-constructor被暗中声明，一个被暗中声明出来的作出的行为是无法定义的。本世纪两个最大的两个误解1.任何class如果没有定义default constructor都会被合成一个出来。2.编译器合成出来的default constructo
2014-03-17 11:06:55
2063
原创 OpenGL进阶(十八) - 从零搭建基于SDL2的GLSL编辑框架
环境：Ubuntu 12.04 64bit编译assimp 版本3.0.1270Assimp（Open Asset Import Library）是一个支持读取多种模型资源的开源库，当前最新的版本是3.0版，支持读取多种类型的3D模型。下载地址：http://sourceforge.net/projects/assimp/files/assimp-3.0/下载的是这个完整的源码包：assimp--
2014-03-16 16:33:18
9016
7
原创 三种工厂模式的C++实现
引出工厂模式的设计问题◆ 1.为了提高内聚（Cohesion）和松耦合（Coupling），我们经常会抽象出一些类的公共接口以形成抽象基类或者接口。这样我们可以通过声明一个指向基类的指针来指向实际的子类实现，达到了多态的目的。这里很容易出现的一个问题 n 多的子类继承自抽象基类，我们不得不在每次要用到子类的地方就编写诸如 new ×××;的代码。这里带来两个问题：客户程序员必须知道实际子类的名称（
2014-03-05 11:36:02
37520
26
原创 OpenGL进阶(十七) - 深入理解OpenGL
翻译自《 OpenGL Programming Guide》(8th) 第一章，标题为 Introduction to OpenGL。红宝书第八版和第七版的最大的区别就是OpenGL的版本从OpenGL2.X变成了OpenGL4.X,渲染流水线也从固定流水变化为可编程流水线，shader满天飞...好，进入正文。此文主要内容如下：1.介绍OpenGL的作用，告诉你OpenGL在计算机图形学中能做
2014-03-03 00:36:57
9190
7
原创 神作 - Clash of Clans
今天要说的是一款火了很久的游戏，Clash of Clans顾名思义是这款游戏的名字，翻译成中文叫部落战争，是5个芬兰小伙在一起干了半年嘀咕出来的，现在也在不断更新中，也在我国山寨大军中不断被模仿中，比如说那个约X神器出的XX争霸。我从过春节那时起，断断续续玩了接近两个月，感受可以简单地用四个字来：欲罢不能！游戏简介 部落冲突/部落战争（Clash of Clans）是一个史诗般
2014-03-02 20:02:16
3068
原创 剑指XX游戏(八) - 腾讯2013校园招聘技术类笔试题详解
一、选择题1、数据库表设计最合理的是A.学生{id,name,age} ,学科{id,name} 分数{学生id，学科id，分数}B.学生{id,name,age} ,分数{学生id，学科名称，分数}C.分数{学生姓名，学科名称，分数}D.学科{id,name},分数{学生姓名，学科id，分数}解析：C,D肯定不对，B中将学科独立成一个表结构会更加清晰，一个实体对应一张表。2、在数据库系统中，产
2014-02-26 21:45:18
5511
5
原创 无间道
无间道的剧情简介 · · · · · · 1991年，香港黑帮三合会会员刘健明（刘德华）听从老大韩琛（曾志伟）的吩咐，加入警察部队成为黑帮卧底，韩琛许诺刘健明会帮其在七年后晋升为见习督察。1992年，警察训练学校优秀学员陈永仁（梁朝伟）被上级要求深入到三合会做卧底，终极目标是成为韩琛身边的红人。2002年，两人都不负重望，也都身背重压，刘健明渐想成为一个真正的好人，陈永仁则盼着尽快回
2014-02-24 21:11:27
2161
原创 再学C++ Primer（12）- C++中的高级内存管理
C++ primer的最后一章，虽说是高级主题，但其实是一些非常有用的东西，包括内存分配，RTTI，volatile等等。new/deleteC++中内存方面最常用的就是new表达式和delete表达式。string *sp = new string("fucku");实际上发生了三件事:1）调用名为operator new的标准库函数，分配足够大的原始的未类型化的内存，以保存指定类型的一个对象；
2014-02-13 16:00:07
2752
原创 剑指XX游戏(七) - 不拼搏，枉少年
不拼搏，枉少年网易游戏2014年实习生招聘。过程：无电面，笔试半小时，两道算法题，面试一小时。结果：7进2，扑街。这是我最接近网易游戏的一次。下面大部分的内容是没有答上来的。1.算法题：Write a method to replace all spaces in a string with ‘%20’.2.算法题：Implement a function to check if a tree i
2014-02-08 20:59:54
3847
9
原创 剑指XX游戏(六) - 轻松搞定面试中的红黑树问题
版权所有，转载请注明出处，谢谢！连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。没有学习过红黑树的同学请参考：> Chapter 13 Red-Black Trees Chapter 14 Augmenting Data Structures教你透彻了解红黑树 1.stl中的set底层用的什么数据结构？2.红黑树的数据结构怎么定义的？3.红黑树有哪些性质？4.红黑树的各
2014-01-22 15:39:13
10681
2
原创 剑指XX游戏(五) - 一些图形学相关的面试题
1.什么是model，view，project矩阵？世界矩阵(World Matrix)、视图矩阵(View Matrix)以及投影矩阵(Projection Matirx); 世界矩阵确定一个统一的世界坐标，用于组织独立的物体形成一个完整的场景; 视图矩阵就是我们能看到的那部分场景，由虚拟摄像机负责拍摄； 投影矩阵就是3维物体的平面影射.把三维场景在一个二维的平面上显示.2.说一下新OpenGL
2014-01-19 00:36:01
12833
5
原创 剑指XX游戏(四) - 轻松搞定面试中的“虚”
提要 今天要整理的知识点是C++中有关虚的一切。 包括：虚函数，纯虚函数，虚基类，虚继承。虚函数 虚函数是
2014-01-18 01:45:55
3299
原创 剑指XX游戏(三) - 网易2013校园招聘笔试题详解
第一部分（必做）：计算机基础类（25分）（所有选择题都是多项选择）1.（2分）假设进栈次序是e1,e2, e3, e4，那可能的出栈次序是（）A、e2, e4, e3, e1 B、e2, e3, e4, e1 C、e3, e2, e4, e1 D、e1, e2, e4, e3.解答：随手画一下就可以找到答案。2.（2分）表达式X=A+B*(C-D)/E的后缀表示形式可以是（）A、XAB+C
2014-01-12 17:00:05
4785
5
原创 剑指XX游戏(二) - 网易2011笔试题详解
1.写出运行结果Char array[] = “abcde”; char* s = array; cout65452.什么是用户级线程和内核级线程？区别。 内核级线程：（1）线程的创建、撤销和切换等，都需要内核直接实现，即内核了解每一个作为可调度实体的线程。（2）这些线程可以在全系统内进行资源的竞争。（3）内核空间内为每一个内核支持线程设置了一个线程控制块（TCB），内核根据该控制块，感知线程的存
2014-01-11 01:32:15
4273
stanford_bunny
2013-08-17
Unity3D的 Shader例子
2014-09-26
Resources_airhockey
2013-12-28
基于Qt的图像采集系统
2013-09-18
g77_pack g77_pack
2013-08-28
ffmpeg-snapshot
2013-08-21
xvidcapi386.deb
2013-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人