刘汝佳几何和暴力法专题.pptVIP

2013全国信息学奥林匹克冬令营讲课 几何与暴力法专题 刘汝佳 rujia.liu@  目录 几何 参数方程 平面图 离散化 多边形的布尔运算及其应用 暴力法  几何专题  直线的参数方程 已知直线上不同的两点P1,P2 P=P1+t(P2-P1 参数t为0和1时分别为P1,P2 t0 0t1 t1 很多与线段/射线有关的题目都可以先用直 线做,求出参数t后判断是否在线段/射线上  举例 如何求射线和抛物线的交点? 写出射线方程P=P1+t*P2P1),其中P1是射 线的起点,P2是射线上的另外一个点 和抛物线方程联立解出t(最多两个解) 取t=0的解  1. Lovely m[a]gical Curves(Rujia Lius Present 6. Va 12565 NURBS曲线是一种参数曲线 ∑n2Mk() ∑2M;(2) ·其中u是参数,n是控制点个数,k是曲线的 度数,P和W是第个控制点的位置和权重  ·在上式中: e(u)=2-4. Ni k-l(u+-ft Ni+k-lu ∫1扩与≤2 度数是正整数 控制结点至少有 degree+1个,和曲线形状有 直接关系 Knot向量为[t1t2…,tm],其中m=n+k+1。相邻 knot值满足t=t1,定义了曲线中参数[t+ 的部分  你