20110505_蔡鸿杰_有理曲线曲面的形式优化和约束逼近.pptVIP

有理曲线曲面的形式优化和约束逼近 报告人: 蔡鸿杰 指导老师: 王国瑾教授 有理曲线的形式优化 Bézier曲线有唯一的表示形式 有理Bézier曲线有无穷多种表示形式 优化有理Bézier曲线的形式使其具有某些良好性质 有理曲线的各种形式和应用 有理Bézier曲线的标准表示, Farin Worsey (1991) 最佳的参数化(以弧长参数化为目标) 有理曲线(直线除外)不能被弧长参数化 Farouki Sakkalis (1991, 2007), CAGD 与弧长参数化最接近的参数化 Farouki (1997), Jüttler (1997), CAGD 优化有理Bézier曲线的导矢界估计 衡量曲线逼近误差的范数 Hausdorff 范数 与参数无关，但难以计算 Lp范数, p=1,2, 有理曲线的约束逼近 有理曲线的逼近 多项式曲线的降阶 Lee Park(97), Lutterkort et al.(99), Chen Wang(02), Wo?ny Lewanowicz(09) 有理曲线的多项式逼近 Sederberg Kakimoto(91), Wang et al.(97), 陈效群等(98), Huang et al.(08) 有理曲线的降阶 端点约束 参数连续Cn 几何连续Gn Lu Wang(06; 07), 周和王(10) 论文大纲 绪论 最小化有理Bézier曲线曲面的权因子的最大比值 有理曲线的约束降阶 有理曲面的约束多项式逼近 总结与展望 最小化有理Bézier曲线曲面的权因子的最大比值 张量积和三角有理Bézier曲面 张量积曲面 三角曲面 有理Bézier曲面的重新参数化 张量积曲面 三角曲面 有理Bézier曲线的导矢界估计 有理Bézier曲面的导矢界估计 相关工作 Zheng (2005), CAGD 最小化有理Bézier曲线的最大权因子的比值 把优化问题转化成线性规划问题 借助几何直观理解给出解的显式表达式 证明解的唯一性 周和王 (2010), 计算机辅助设计与图形学学报 改进有理Bézier曲线曲面的导矢界估计 用数值优化方法求解线性规划问题 优化权因子的对数的方差，并给出显式解 用重新参数化改进导矢界的估计 给定导矢界估计 寻找适当的M?bius变换 使得以下函数达到最小 曲线情况的优化问题及其解 几何直观理解 快速计算 算法 步骤1: 找出整数 使得 步骤2: 找出整数 使得 步骤3: 如果 , 则 , 算法终止. 否则令 , 再转到步骤2去寻找新的 算法的图示 解的稳定状态(曲线情况) 定义: 给定一条有理Bézier曲线或一张有理Bézier曲面的权因子, 如果它们两两之间的最大比值无法通过M?bius变换来进一步缩小, 则称该曲线或曲面的权因子处于稳定状态. 曲线情况的稳定状态 (a, b为不同的最值) 例子 张量积曲面情况的优化问题 三角曲面情况的优化问题 二元不变量 三元不变量 优化问题的解 情况(1)的图示 情况(2)的图示 快速计算 步骤1: 寻找 ; 步骤2: 寻找 ; 步骤3: 如果 , 适当交换 p1, p2 以确保 ; 否则如果 , 则 , 结束. 否则以 p1 替代 p2, 转回步骤2去寻找新的 p2; 步骤4: 寻找 ; 步骤5: 如果 则 , 结束. 否则当 时以p1替代 p3 ,转回步骤3; 或当 时以p2 替代 p3, 转回步骤3; 解的稳定状态(曲面情况) 有理张量积Béz