B样条曲线的光顺设计 - 毕业设计论文.docxVIP

本 科 生 毕 业 论 文（设计）文献综述和开题报告题目B样条曲线的光顺设计姓名与学号指导教师年级与专业 所在学院浙江大学本科生毕业论文（设计）诚信承诺书1.本人郑重地承诺所呈交的毕业论文（设计），是在指导教师的指导下严格按照学校和学院有关规定完成的。2.本人在毕业论文（设计）中引用他人的观点和参考资料均加 以注释和说明。3.本人承诺在毕业论文（设计）选题和研究内容过程中没有抄 袭他人研究成果和伪造相关数据等行为。4.在毕业论文（设计）中对侵犯任何方面知识产权的行为，由 本人承担相应的法律责任。毕业论文（设计）作者签名：年月日中文摘要在工业生产几何设计中，人们大量应用 B 样条等数学工具来设计曲线。在 许多工业设计领域，比如造船业、汽车制造业等，设计师要求曲线要十分光顺， 因为曲线的光顺性会直接影响生成曲面的质量。在本文中，我们先对光顺的判 别准则进行讨论，结合实际生产经验以得出更符合实际生产需要的光顺判别准 则。基于所得的判别准则，使用 L0/L1 范数优化等理论给出目标函数，建立数 学模型。然后我们进行大量实验，证明该模型的有效性。关键词：B样条曲线光顺L1范数L0范数压缩感知 船体放样AbstractB-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目录1引言在工业生产几何设计中，“光顺”是设计师们十分关心的概念。如在造船行业中， 船体若不够光顺，那么船在航行时会受到更大的阻力，也更容易被海水腐蚀，极大降 低船体寿命。随着技术发展，B 样条、NURBS 曲线/曲面等在生产设计中发挥了巨大 作用；人们也越来越关心如何对着这些数字曲线进行光顺。1.1 研究的目的和意义在工业生产中，为了追求生成曲面或曲线具有更良好的物理特性或其他特性，往 往要求曲面或曲线具有光顺性。例如，在造船业中，若船的水线、站线等足够光顺， 能够减少船行驶遇到的阻力，且能够延长船体使用年限。在实际的工业生产中，光顺设计——即将已有曲线变得更光顺是十分重要的步 骤。而往往只有经验丰富的设计师或者工人才能将曲线光顺好。设计师和工人们对已 有的光顺准则并不满意，认为只有靠经验才能解决光顺的问题。我们希望结合实际生 产的经验，总结出更合理的光顺判别准则，建立数学模型，最终能应用到实际生产中 去。由于设计师和工人们对已有的光顺准则并不认可，所以目前的光顺方法并不信 任。因此，光顺设计往往是依靠人力来完成。如果要光顺一个较大的模型，比如船体 上的全部水线、站线、横剖线，一般需要三个星期左右的时间。所以，我们希望利用 计算机进行辅助设计，找到一种合理的算法对曲线进行光顺，减少设计师与工人的工 作量。B 样条曲线被大量应用于工业生产设计，我们将针对B 样条曲线的光顺进行讨论， 并找到有效的办法对B 样条曲线进行光顺。论文开题的目的和意义，即研究出更符合实际生产需求的光顺判别准则与基于该 准则的曲线光顺设计算法，以解决实际生产中的问题，并将光顺的概念数学规范化。1.2 研究的问题与框架在造船业中，放样工人们会得到一系列的插值点，他们的工作是求得光顺的曲线 来通过这些插值点。传统的放样中，一般是先在地板上画出这些插值点（也叫型值点） 的位置，然后用细木条依次通过这些插值点。放样工人们通过肉眼来判