潘云鹤（第3版）计算机图形学2-NEWV.pptVIP

通过提问强调算法的关键： 1.增量方式：在Pi的基础上计算Pi+1 2.用dx乘等式两边的目的是化为整数运算 * 通过讨论如何加速强化增量算法的应用 * 初步介绍平面曲线的类型并以画线段为工具画显式曲线 和参数曲线，学以致用。 * 强调提问，让学生自己给出方案 * 让学生课堂讨论，自己改进 * DDA算法，学以致用 * * 2.5.5 　凸包计算 　求多边形或多面体的包围盒是相当简便的。只要遍历其所有顶点，就 的方法求出包围盒。对于一般的几何形体，则要根据其具体性质来求。 　　对含有曲线、曲面的几何体进行求交时，常常先求它们的一个凸多边 形或凸多面体的凸包。由于凸多边形和凸多面体间的求交相对简单，因 此可以节省一定的计算量。例如，Bezier曲线、B样条和NURBS曲线、 曲面具有凸包性质，其控制多边形或控制网格是其本身的凸包 　一般的凸包的求法因具体情况而异，下面举一个求圆弧凸包的例子。 设圆弧段的圆方程为(x?x0)2+(y?y0)2=r2，圆弧起始角为?1，终止角为?2。 对圆弧计算凸包如图2.19所示。先根据起始角?1与终止角?2求出相应的 弧端点P1、P2坐标，进而求出弧的弦中点Pm=(P1+P2)/2。 2.5 图形求交（不做要求） 2.5.5 　凸包计算（续） 再用下式计算弧中点Pc： 则该弧的包围盒顶点为P1、P1+(Pc?Pm)、P2+(Pc