叶子的小屋

暴雪公司有个经典的字符串的hash公式(转)

2013-12-1 admin 转载

《暴雪公司有个经典的字符串的 hash 公式》
打造最快的 Hash 表 ( 和 Blizzard 的对话 )
開元最近学习了一下 Blizzard 的 MPQ 文件格式，颇有一些心得，其中一条就是对 HastTable 的理解，很想写出来...

阅读全文>>

标签: 算法

评论(0) 浏览(1767)

Direct3D中的Pick技术(转)

2013-12-1 admin 转载

------------------------

pick.h

------------------------

#pragma once
#include <vector>
using std::vector;

struct PickResult
{
DWORD dwFace; &nb...

阅读全文>>

标签: 游戏开发 算法 DirectX

评论(0) 浏览(1783)

二十三种设计模式(转)

2013-12-1 admin 转载

阅读全文>>

标签: 设计模式

评论(0) 浏览(1649)

游戏中的有限状态机(InGems) (转)

2013-12-1 admin 转载

这是GAMEGEMS中的第三章的第一部分，番的不好。你可以直接阅读原文。原本以为这是人工智能的部分，看到一半才发现只是一个简单的框架。如果你想学人工智能，这里没有，就不要浪费时间了。由于本人水平有限，其中难免会出现原则性的错误，希望指正。

关键字：有限状态机、状态、输入、状态转换、输出状态当前状态

一个有限状态机类
在这篇文章中，我们创建了一个通用的有限状态机（FSM）的C++类。有...

阅读全文>>

标签: 算法 设计模式

评论(0) 浏览(1867)

投影矩阵备忘(转)

2013-12-1 admin 转载

投影矩阵(Project Matrix)本意是将不规则的视图体(View Volume)变换成一个单位立方体,但投射到屏幕时,Z被丢弃了,所以造成了2D投影的假象.注意这是错觉,实际概念应该是投射到单位立方体空间,是空间投射的概念.

需要注意的是,OpenGL最终投射到单位立方体[-1,-1,-1], [1, 1, 1],而DirectX则不是,它的投影矩阵将Z投射到[0, 1]. ...

阅读全文>>

标签: 计算机图形学 矩阵 算法

评论(0) 浏览(1989)

关于简单的碰撞检测(转)

2013-12-1 admin 转载

【前言】

这篇博文旨在给自己做个记录和备忘，同时希望也能给有这方面简易碰撞模型需求的同学一点点参考价值。

【关于像素级别检测】

前一阵有同学问我说能否做到像素级别的碰撞检测，做过类似碰撞检测的同学应该清楚，按照我们最常规的想法，假如要检测一个运动的物体和一条线之间是否有碰撞，最简单的判断条件，就是看当前帧，这个物体的位置，是否超过的我们的界定范围...

但这样...

阅读全文>>

标签: 游戏开发 碰撞检测 算法

评论(0) 浏览(2083)