第01章AutoCAD入门基础.ppt

模糊逻辑 模糊逻辑（Fuzzy Logic） 1965年由伯克利大学教授Lotfi Zadeh提出 主要思想：把研究对象用0和1之间的数表示表示其属于的程度，用隶属度函数表示 使人们跳离0和1的二值逻辑思维，对True和False间的灰色地带做出决策 处理过程 模糊化-模糊规则-去模糊化 决策树 主要用于棋牌类游戏 实现技巧步骤： 先找出所有可走的棋（或牌） 逐一判断如果走这步棋的优劣程度如何 选择得分最高的那步棋 举例（井字游戏，如右图） 条件：棋盘上9个位置，8种获胜方法 设置一个二维数组，存放8种获胜方法 int win[][]=new int[8][3]; win[0][0]=1; win[0][1]=2; win[0][2]=3; … 移动型游戏AI专题研究 游戏中会移动的物体，都会涉及到移动型游戏AI，如：怪物追逐、躲避玩家等。 移动分类： 追逐移动: 俄罗斯方块 躲避移动 移动模式 移动型游戏AI专题研究 追逐移动： 典型 俄罗斯方块 怪物追逐玩家游戏，算法： if （怪物x玩家X） 怪物x--； else 怪物x++； if （怪物y玩家y ） 怪物y --； else 怪物y ++； if（怪物HP200） { if(rand()%3!=1) { if （怪物x玩家X） 怪物x--； else 怪物x++； if （怪物y玩家y ） 怪物y --； else 怪物y ++； } else 怪物HP+=5； } 移动型游戏AI专题研究 躲避移动： 怪物端躲避玩家游戏，算法： if （怪物x玩家X） 怪物x++-； else 怪物x--； if （怪物y玩家y ） 怪物y ++； else 怪物y --； 移动型游戏AI专题研究 移动模式： 游戏中加入怪物移动的不确定性，提高角色移动的多样化 方法：为基本算法扩充功能，加入有趣的元素 举例：怪物移动模式及移动时机如下图 移动型游戏AI专题研究 移动模式： 举例：怪物对战时行为模式的算法代码 if(生命值20) { if(rand()%10!=1) 普通攻击； else 施放攻击魔法； } else { switch(rand()%5) { case 0：普通攻击； break； case 1：施放攻击魔法； break； case 2：使尽全力攻击； break； case 3：补血； break； case 4：逃跑； if(rand()%3==1) 逃跑成功； else 逃跑失败； break； } } 图形学与3D图形技术  3D坐标系统简介 坐标矩阵 投影转换 3D绘图技巧简介 隐藏面消除法 3D坐标系统简介 坐标系统通常会有一个原点及从原点延伸出三个坐标轴，形成特定的空间——3D空间。 Model坐标系统 World坐标系统 View坐标系统 坐标转换 直角坐标转换方式 Model坐标系统 Model坐标系统是物体本身的坐标系统，物体本身也有一个原点坐标，而物体其他参考顶点的坐标则是相对于原点的。 直角坐标转换方式 直角坐标是以X、Y、Z 轴来描述物体在3D空间中位置的坐标。 坐标矩阵 Direct3D与OpenGL等开发工具都是利用矩阵的方式来进行坐标转换的。 齐次坐标 矩阵平移 矩阵旋转 矩阵缩放 矩阵结合律 矩阵平移 矩阵旋转 矩阵缩放 投影转换 将三维坐标系统转换成二维坐标系统，并且将3D世界里的坐标单位映像到2D屏幕的坐标单位上，这个转换过程就称为“投影” 。 平行投影 平行投影的实现 透视投影 透视投影的实现 平行投影及实现 透视投影 透视投影的实现 3D绘图技巧简介 LOD算法 光栅处理 物体裁剪法 隐藏面消除法 背面剔除法 深度缓冲区 画家算法 * 斜截式:一种表示直线的方法。适用于直线与x轴不垂直，即斜率存在（不为无穷）的情况。已知直线l在y轴上的截距为b，斜率为K