几何设计与计算中的几个问题的分析.pdfVIP

致 谢 首先感谢我的导师朱功勤教授和檀结庆教授，本文是在他们的悉 心指导下完成的，他们孜孜以求的科学精神使我在学术研究方面受益 非浅。感谢苏化明教授、朱士信教授、黄有度教授、杜雪樵教授、邬 弘毅教授、周永务教授、潘杰老师、唐烁老Iii干I汪泉老师对我的学习、 生活等各个方面的帮助。特别感谢我的同学梁锡坤博士等与我的讨论。 同时感谢其他各位同学的帮助。 谨以此文献给我的妻子，感谢她的精心照顾。 图表清单 图2一l差平方积分范数极小准则下的降阶逼近曲线… ㈣ 图2．2控制多边形变化极小准则下的降阶逼近曲线．． ∞ 图2—3控制多边形变化极小准则下的降多阶逼近曲线 ∞ 图2．4点约束降阶逼近曲线…… ∞ 图3-1曲面户0，v)……………… ∞ 图3-2曲面p0，v)……………… ∞ 图3-3基于控制顶点的修改曲线 m 图3-4基于权的修改曲线……… ㈣ 第一章 概 要 §1 几何设计与计算的研究概况 CAGD是计算机图形学与CAD的基础，这一点可以从两个方面理 解：从计算机图形学及应用角度看，CAGD是真实感图形生成、动画、 虚拟现实中场景建模的基础；从CAD角度来看，几何设计理论是工业 产品造型与设计、计算机辅助加工、计算机辅助分析的基础。 CAGD的研究内容可以分为三部分： ·数字建模，即如何构造、计算几何外形； ·形状分析，包括曲面的奇性分析，凸性分析，基于有限元的曲线曲面 工程可用性分析等。 ·形状修正与变形，即在形状分析的基础上修改模型，直至满足设计者 的要求。 近年来，国际上的学者，如CAGD编委Rida Martin等，开始强调“几何计算”。他们认 Pottmann和CAD编委Ralph 为仅有“几何设计”的概念还不足以刻画CAGD这样一个既有数学基 础，又有重要应用背景的学科，而“几何设计与计算”的概念不仅拓宽 了该领域研究的覆盖面，也为该学科赋予了新的生命力。几何设计与 计算的研究现状与发展趋势可归结如下： 1．几何逼近问题 几何逼近问题是构造与计算几何外形的重要方法，有较强的应用 背景，CAD系统中的数据通讯就是其中之一。在CAD系统数据通讯中。 人们需要解决由于不同的CAD系统所允许的曲线、曲面次数不同，采 用的表示方式不同以及所采用的三维几何形体的表示模型不同而引起 的问题，同时要减少CAD系统之间的数据通讯量，其中涉及大量的几 何逼近问题。另外，网络图形学和计算机辅助加工中的许多问题也可 归结为几何逼近问题。 首次提出了B6zier曲线近似合并算法，基于离散系数范数和面积差分 范数，将问题转化为线性方程组求解，给出了解的存在性证明和控制 顶点计算的算法，杨霄峰PJ在硕士论文中研究了区间B6zier曲线的近 似合并算法。雍俊海t3l在博士论文中研究了几类几何背景问题。在研究 CNC中非常重要的圆弧和双圆弧逼近问题时，他发现了传统双圆弧方 法中一个重要的公式是错误的，并给出了正确的结果。另外，他还推 导了B-样条曲线求导的显示公式，由此得到B一样条曲线的退化条件， 将胡事民关于B6zier曲线降阶的工作推广到B一样条曲线。陈发来p1则 研究了区间B6zier曲线的降阶逼近问