游戏数学基础教程房晓溪第五章空间几何体课件教学.pptVIP

解这个方程组得： 仔细观察上式，发现每个表达式中的分母相同，并且都等于三角形面积的两倍。还有，对每个重心坐标i，分子等于i“子三角形”面积的两倍 ，即 3D中 1）可以抛弃某个坐标投影到一个平面上，转换到2D中（p265） 2）叉乘 求Ti,T 缺点：对方向不敏感，始终为正 改善：使用点乘 设c为三角形两边向量的叉乘，2S n为法向量 则：c//n-c.n=||c||||n||cosa =||c||(+/-1) =+/-||c|| T=1/2c.n 特殊点 重心 中线交点 重心坐标为（1/3，1/3，1/3） 重心是三角形的最佳平衡点 重心是三个顶点的几何均值： 重心也被称作质心。 特殊点 内心 到三角形各边距离都相等的点 角平分线的交点 内切圆的圆心 内心的计算： 内心的重心坐标为： 特殊点 外心 到各个顶点距离相等的点 三角形外接圆的圆心 各边垂直平分线的交点 外心的重心坐标为 外心为： 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 馋死 PPT研究院 POWERPOINT ACADEMY * * AABB VS 包围球 很多情况下，AABB的表现要比包围球的好 计算点集的AABB，在编程上更容易，并能在线性时间内完成。计算包围球则是一件困难得多的任务 对实际中的许多物体，AABB提供了一种“更紧”的包围。 对于某些物体，包围球更好（设想一个本身就是球的物体！）。 在最坏的情况下，AABB的体积也小于包围球体积的两倍。 比较电线杆的包围球和AABB 包围球的根本问题是它的形状只有一个自由度——半径 AABB有三个自由度——长、宽、高，它可以调节以适应不同形状的物体 AABB对物体的方向很敏感 变换AABB 物体在虚拟世界中移动时，它的AABB需要跟着移动 变换后物体的AABB？ 有两个选择—— 从变换后的物体，物体重新计算AABB 对AABB做和物体同样的变换 计算“变换后AABB”的AABB比从变换后的物体重新计算AABB快得多，因为AABB只有八个点 从“变换后的AABB” 计算不能只是简单地变换八个顶点 也不能通过转换原来的最大点和最小点来得到新的最大点和最小点 先变换八个顶点，再从这八个顶点中计算一个新的AABB 新AABB几乎是原来的两倍 平面 3D中，平面是到两个点距离相等的点的集合 平面完全是平的，没有厚度，且无限延伸 平面方程——隐格式 可以用类似定义直线的方法定义平面 平面的隐格式由所有满足平面方程的点p（x，y，z）给出，平面方程的两种记法如下： 向量n称作平面的法向量，它垂直于平面 平面有“正面”和“反面”，一般来说，n指向的方向是平面的正面 经常将n限制为单位长度 用三个点定义 另一种定义平面的方法是给出平面上不共线的三个点 从平面上的三个点 ， 和 中计算n和d 先计算n，n指向什么方向呢？ 左手坐标系中的标准是：从平面的正面看时假设 ， 和 以顺时针方向列出 右手坐标系中假设这些点以逆时针方向列出，这样，不管使用什么坐标系公式相同 以顺时针方向构造两个向量 两个向量的叉乘结果就是n，但可能不是单位向量，标准化即可 得到n，任意点点乘n即为d 多于三个点的“最佳”平面 怎么从多于三个点的点集中求出平面方程 任意选择三个点计算平面方程的缺点 三个点共线或接近共线 凹多边形——导致法向量方向错误 顶点可能不共面 从点集中求出最佳平面，该平面综合考虑了所有的点 点到平面的距离 设想一个平面和一个不在平面上的点q 平面上存在一个点p，到q的距离最短。很明显，从p到q的向量垂直于平面，且形式为an 设n为单位向量，那么p到q的距离（也就是q到平面的距离）就是a 不用知道p的位置就能计算出a 三角形 三角形在建模和图形学中有着极其重要的位置 复杂3D物体的表面，如车或人体，都是用三角形模拟的 像这样一组相连的三角形称作三角网格 基本性质 三角形通过列出它的三个顶点定义 这些点列出的顺序是非常重要的，在左手坐标系中，当从三角形“正面”看时，经常以顺时针方向列出这些点 基本性质 一个三角形在一个平面中，这个平面的方程（法向量n和到原点的距离d）在很多应用中非常重要 ，怎样从给定的三个点中计算平面方程 ，参考前面的内容 面积 最经典的方法是从底和高计算面积 由底和高给出的三角形面积公式为：