第三节二次曲线.pptVIP

第三章 二次曲线 1. 中点圆算法 考虑一个四分之一圆弧 决策参数 故有 递推决策函数 中点画圆 圆弧上点的对称关系 象限判别 2.Bresenham算法 圆弧上点与该二点之间的关系 分析： 2）当 时 2）二次曲线参数拟合法 构造二次曲线 建立方程组 分类 绘制曲线(步长为0.4) 绘制曲线(步长为0.2) 绘制曲线(步长为0.1) * * 圆也是图形系统中常用的元素。我们将圆定义为 所有以距离中心位置 为给定值r的点集。 圆的方程为： 利用这个方程，我们可以沿x轴，从 到 以单位步长计算对应的y值，从而得到圆周 上每点的位置。 考虑圆心在原点的圆。设函数： 故有 （x,y)位于圆边界内 （x,y)位于圆边界上 （x,y)位于圆边界外 对上述函数在每个取点步骤上，对接近圆周的两个象素 点的中点进行测试来决定取点。 从x=0到x=y的情况，曲线的曲率从0变化到-1，在该段弧上 的正x方向取单位步长，并根据决策参数确定每一步可能的 y的位置，哪一个更接近圆弧的位置。 设已经取的点为 ，决策参数为： 以此来判断下一步 的点如何取。是 还是 。 中点位于圆边界内 中点位于圆边界上 中点位于圆边界外 其中 的取值，决定于 的符号。 只画1/8圆，其余点通过对称关系求得。 通过分析，发现在进行绘制圆弧曲线时，需要考虑轨迹 点所在象限的情况，因此需要进行象限的判别。 对于在坐标轴上的点，需要根据绘制圆的方向来决定。 A B C D 仍然考虑圆心在原点的一个第一象限的圆弧 。 对于圆弧上的点p（x, y)，其下一个可选择的点如图。 H、D全在圆内； H在圆外， D在圆内； H在圆外， D在圆上； H、D在圆外； 可以计算出这二点到圆心的距离与半径的差： 1）当 时，圆弧在D的上方，可以取的点是H或D， 只要看H和D两个点，哪个与圆弧的距离近。 设： 时，H点距离圆弧近，H为可取的下一个点。 表示了H和D点到圆弧的距离之差。 时，H和D点均为可取的下一个点。 时，D点距离圆弧近，D为可取的下一个点。 当 当 时，圆弧在D的下方，可以取的点是D或V， 只要看D和V两个点，哪个与圆弧的距离近。 3) 当 时，D点在圆上，取D点。 研究二次曲线的参数方程以及通过已知的型值点构造 二次曲线的参数拟合方法。 二次曲线的参数方程为： 其中 是常数向量， 是常数，则r(t) 表示了二次曲线的轨迹。 已知二次曲线上的三个型值点 ，当t=0时，过 点，且与 相切，当t=1时，过 点，且与 相切。根据已知条件，可以建立方程： 1）抛物线 2）双曲线 3）椭圆弧 *