第三章(计算机图形学基本图形算法之三)摘要.pptVIP

计算机图形学基础Computer Graphics 赵东保 既有大小又有方向的量，也称向量。其几何意义一般是指从起点指向终点的有向线段。 点在线上 点在有向线的左侧 点在有向线的右侧 利用向量的叉乘可以判断点与线的各种关系 点在面内的包含性检测 空间一点是否在平面上 判断两条线段是否相交 线段求交 若A，B分别在CD的两侧；C，D分别在AB的两侧则二者必相交 退化情况 两线段的参数方程为： 三维空间中，怎样判断空间两线段是否相交，并求出交点 参数方程求交 三点构成面，判断另一点是否在面上，再转为二维平面上的判断线段是否相交 向三个平面投影： 三维空间中，假定Z轴是深度方向，如何判断空间两线段是否相互遮挡？ 将两线段向XOY平面投影 利用参数方程求两投影线段的交点，并获得参数λ，u。 将参数λ，u代入Z方向的参数方程，获得深度，比较深度可判知遮挡关系 二维平面内，主要有如下关系： 线段与面相交 线段在面内 线段与面相离 二维平面内，如何判断线段在面内？ 三维空间内，如何判断线段与面的遮挡关系 则当N≤-2，线段在面的后面 N=0，线段在面上； N=-1，线段贯穿面； N0，线段在面之前。（ N=1 和N=2 ） 一条线段被一平面遮挡的判别原则如下： 当N0时，面不遮挡线段，不用进行比较； 当N≤-2时，线段被面遮挡，两者在投影平面上的公共部份即为线段被面遮挡的部份； 当N=