2008年12月_liangneo

12月

原创游戏引擎中的相机系统

下面应用《微分几何》中的欧氏空间等距变换，导出从世界坐标系到观察坐标系的变换，并结合directx9.0和C++来实现一个简单的相机类。 1。假设世界坐标系用I=(i,j,k)和O（0，0，0）来表示，观察坐标系用E=（e1,e2,e3)和P（a,b,c）来表示，其中，E=A*I（这里E和I表示为列向量）。A为正交矩阵，由A1=（a11,a12,a13），A2=（

2008-12-21 12:13:00 1238

原创云彩的渲染(转)

原文：Realistic and Fast Cloud RenderingNinianeWangMicrosoftCorporation(nowatGoogleInc.)niniane@ofb.netNovember11,2003 最近在网上看到很多云渲染的效果图，但很多人吝于向人分享经验知识，我不是很赞同这种想法，本来就是属于别人的知识，自己有幸学习得到就应该拿出来分享。废话不多说

2008-12-20 14:48:00 2526

原创游戏中用到的地形生成与分割

学习3D游戏编程有一段时间了,但一只以来都很少发过文章,一是觉得自己的水平太菜,二是很多想法都不是来源于自己.最近在写一个简单的游戏引擎，想把它拿出来和大家一起分享。希望高手给予指导。下面将我在游戏引擎中用到的地形生成与分割算法发表出来。与大家一起分享。在一开始时，游戏引擎中采用了《direct9.0x3D游戏编程基础》中的地形生成算法来实现，该算法没有采用地形分割，显示64X6

2008-12-20 13:54:00 1791

原创应用分枝限界解决工作分配问题

1．题目描述：设有n件工作分配给n个人。将工作j分配给第i个人所需的费用为Cij。设计一个算法，使每个人都有一件不同的工作，并使总费用最少。数据输入：第一行有一个正整数n，接下来是N行，每行N个数，表示工作费用。结果输出：将计算最小费用输出。 2．问题分析：常规思想：使用穷举法搜索，算法时间复杂度为N!，但此法采用分枝限界来求解该问

2008-12-09 12:02:00 3393 1