matlab光顺拐点,B样条曲线的光顺设计 - 浙江大学本科生毕业论文

毕业论文

Abstract

B-spline are a modeling tool widely used in industrial geometric design. In many industrial design activities, curves need to be fair enough. The fairness of curves has a direct influence on the quality of the underlying surface. In this paper, we first discuss about the criterion of fairness, and then we present a reasonable criterion of fairness by considering the experience of actual production. According to the new criterion of fairness, we present a mathematical model by using the theories about L0/L1-norm optimization. We carry out large number of experiments which show that our solution isefficient.

Key words: B-spline, fairness, L1-norm, L0-norm, hull lofting

5

毕业论文

目 录

1引 言 ................................................................ 1

1.1研究的目的和意义 ................................................. 1 1.2研究的问题和框架 ................................................. 1 2 背景介绍与相关工作 .................................................... 2

2.1 两种通用光顺判别准则 ............................................ 2

2.1.1 光顺判别准则 C1(N.Sapidis等) ............................ 2

2.1.2 光顺判别准则C2(苏步青等) ................................ 2 2.2 整体能量优化法 ................................................. 3 2.3 局部修改方法 ................................................... 3 3 光顺的判别准则(董光昌) .............................................. 3

3.1 实例分析与光顺判别准则C3 ...................................... 3

3.1.1 典型的非光顺曲线实例 ....................................... 3 3.1.2 光顺判别准则C3 ............................................ 5 3.2 函数样条的光顺算法简介 ......................................... 5

3.2.1 回弹法 ..................................................... 5 3.2.2 直尺卡样法 ................................................. 6 3.2.3 曲尺卡样法 ................................................. 7 3.2.4 一般曲线的光顺设计算法 ..................................... 8 3.3 实验结果示例 ................................................... 9 3.4 算法的局限性 ................................................... 9 4 基于L1范数优化的光顺算法 ............................................ 10

4.1 向量c与向量e ................................................ 10 4.2 数学模型的构建 ................................................ 10

4.2.1 光顺判别准则C3与优化目标 ................................. 11 4.2.2 曲线的拐点数与c的L0范数 ................................. 11 4.2.3 曲线的拐点数与e的L0范数 ................................. 14 4.2.4 曲线的拐点数与e的L2范数 ................................. 14 4.2.5 基于L1范数的优化目标 ..................................... 16 4.3 实证结果分析 .................................................. 16

4.3.1 c的L2范数与c的L1范数 .................................. 16 4.3.2 e的L2范数与e的L1范数 .................................. 20 4.4 数学模型的优化 ................................................ 21 5 实验结果 ............................................................. 21

6

毕业论文

6 结束语 ............................................................... 24 参考文献 ............................................................... 24 附录(matlab相关代码) ................................................ 26

7

毕业论文

1引 言

在工业生产几何设计中，“光顺”是设计师们十分关心的概念。如在造船行业中，船体若不够光顺，那么船在航行时会受到更大的阻力，也更容易被海水腐蚀，极大降低船体寿命。随着技术发展，B 样条、NURBS 曲线/曲面等在生产设计中发挥了巨大作用；人们也越来越关心如何对着这些数字曲线进行光顺。

1.1 研究的目的和意义

在工业生产中，为了追求生成曲面或曲线具有更良好的物理特性或其他特性，往往要求曲面或曲线具有光顺性。例如，在造船业中，若船的水线、站线等足够光顺，能够减少船行驶遇到的阻力，且能够延长船体使用年限。

在实际的工业生产中，光顺设计——即将已有曲线变得更光顺是十分重要的步骤。而往往只有经验丰富的设计师或者工人才能将曲线光顺好。设计师和工人们对已有的光顺准则并不满意，认为只有靠经验才能解决光顺的问题。我们希望结合实际生产的经验，总结出更合理的光顺判别准则，建立数学模型，最终能应用到实际生产中去。

由于设计师和工人们对已有的光顺准则并不认可，所以目前的光顺方法并不信任。因此，光顺设计往往是依靠人力来完成。如果要光顺一个较大的模型，比如船体上的全部水线、站线、横剖线，一般需要三个星期左右的时间。所以，我们希望利用计算机进行辅助设计，找到一种合理的算法对曲线进行光顺，减少设计师与工人的工作量。

B 样条曲线被大量应用于工业生产设计，我们将针对B 样条曲线的光顺进行讨论，并找到有效的办法对B 样条曲线进行光顺。

论文开题的目的和意义，即研究出更符合实际生产需求的光顺判别准则与基于该准则的曲线光顺设计算法，以解决实际生产中的问题，并将光顺的概念数学规范化。

1.2 研究的问题与框架

在造船业中，放样工人们会得到一系列的插值点，他们的工作是求得光顺的曲线来通过这些插值点。传统的放样中，一般是先在地板上画出这些插值点(也叫型值点)的位置，然后用细木条依次通过这些插值点。放样工人们通过肉眼来判断这些细木条是否光顺，如果不够光顺，在通过调整插值点的位置来达到光顺的效果。

我们研究的问题是：给定了一个点列Pi(xi, yi) ，i ?1,...n ，我们需求的新的点列

1