计算几何考试内容安徽工业大学..docxVIP

一、简答题 : Bezier 曲线和 B 样条曲线提出的理由 ?(参数三次样条的缺点 , B 样条方法的优点 答 :参数三次样条曲线具有整体性、缺乏柔性、不易控制的弱点。 参数样条不具备形状定义和设计的灵活性 ; Bezier 方法具有整体性和拼接问题 的确定 B 样条方法保留了 Bezier 方法的优点 ,同时克服了其由于整体表示带来不具有 局部性质的缺点 , 及解决在描述复杂形状时带来的连接问题。 写出构造曲面的三种基本方法 ,并写出他们分别作用于什么 ? 答:①张量积法 :作用于呈矩形阵列的给定矢量 ②母线法 :作用于一个参数方向上的给定曲线及导矢等 ③布尔和法 :作用于两个参数方向上的给定曲线及导矢 3. 写出 Bezier 曲线和 B 样条曲线的方程表达式 ? 答:Bezier 曲线 : 为曲线的控制 顶点数 Bernstein 基函数 B 样条曲线 : Ni, k (u 称为 k 次 B 样条基函数。它是由一个称为节点矢量的非递 减参数 u 的序列 U 所决定的 k 次分段多项式 ,即 k 次多项式样条。 Bezier 曲线升阶的作用 ?什么时候用到升阶 ?(为什么要升阶 答:升阶即增加控制顶点 ,也就增加了对曲线进行形状控制的潜在灵活性。比如 , 一个二次 Bezier 曲线 ,无论怎么调整顶点都不可能使曲线产生拐点 ,曲线 “刚性 ”有余 , “柔性 ”不足。升阶可以降低 其 “刚性 ”增,加 “柔性 ”。 升阶在构造曲面方面有着重要的应用。对于一些由曲线生成曲面的算法 ,要求那些曲线必须是同 次的 ,应用升阶方法 ,可以把所有这些曲线中低于最高次数者都提升到最高次 ,从而获得统一的次 数。 叙述重节点对 B 样条曲线的影响。答: k 次 B 样条曲线在重复度为 r 的节点处是 Ck-r 连续的。一条位置连续的曲线 ,其内节点所取 的最大重复度等于曲线的次数 k ,端节点的最大重复度为 k+1. ② 当在曲线定义域内有重复度为 k 的节点时 , k 次 B 样条曲线插值于相应的控制顶点。 与设置 k 重顶点达到插值顶点不同之处在于 ,不致引起曲线在该点处切矢消失 ,保持曲线的正则性。 ③ 当端节点重复度为 k+1 时, k 次 B 样条曲线就具有 k 次贝齐儿曲线相同的端点几何性质 ④ 若端节点重复度为 k+1 的 k 次 B 样条曲线的定义域仅有一个非零节点区间 , 则所定义的该 k 次 B 样条曲线就是 k 次贝齐儿曲线。 简述权因子对曲线形状的影响。 答 :(1 若固定所有控制顶点及除  ωi 外所有其他权因子不变  ,当 ωi变化时 , p 点随 之移动 ,它在空 间扫描出一条过控制顶点 di 的一条直线。当 ωi →∞时, p 趋近与控制顶点 di 重 合。 (2 权因子 ω i的减小和增加起到了对曲线相对于顶点 di 的推拉作用。 简述 NURBS 方法的优点。 (几何不变性 答:(1 既为标准解析形状 (初等曲线曲面也为自由型曲线曲面的精确表示与设计提供了一个公 共的数学形式。因此 ,一个统一的数据库就能存储这两类形状信息。 (2 控制顶点及权因子为各种形状设计提供了充分的灵活性。 (3 计算稳定且速度快 (4 NURBS 有明显的几何解释 ,使得它对有良好的几何知识尤其是画法几何知识 的设计员特别有 用。 10, (b (p 0, ≤≤ =∑=t t B t n j n j j b j n j t t C t B j n j j n n j ,..., 1, 0, 1( (, =-=-, 0 ( ( n i i k i p u d N u ==? (5 NURBS 有强有力的几何配套技术 (包括插入节点 /细分 /消去、升阶、分裂等 ,能用于设计、 分析、处理等各个环节 (6 NURBS 在比例、旋转、平移、剪切以及平行和透视投影变换下是不变的 (7 NURBS 是非有理 B 样条形式以及有理与非有理贝齐儿形式的合适推广 二、证明题 8.Bernstein 基函数的性质证明。 (15 分 证明:① 非负性: 证:端点处 : ② 权性 : 证: ③ 对称性: 证: ④递推性:证: ⑤导数递推性 : 证 : 9.Bezier 曲线的任意分割 (15 分 解:(例 12(2 n j t t C t B j n j j n n j ,..., 1, 0, 1( (, =-=-1 0≤≤ t , 1, 0(00, 0j n j j = ? =? ≠? B , 1, (10, j n j n j n =? =? ≠? B 1 (0 , ≡∑ =n j n j t B -=-∑∑=+-=n==j n j n j j n j i n n t t t C t t 00 ( 1(] 1[(1B 1(