本科毕业设计---bézier曲线的细分技术.docVIP

本科毕业设计 （2013届） 题 目 Bézier曲线的细分技术 学 院 计算机学院 专 业 计算机科学与技术 班 级 学 号 学生姓名 郭佳远 指导教师 余正生 完成日期 2013年6月  诚 信 承 诺 我谨在此承诺：本人所写的毕业论文《Bézier曲线的细分技术》均系本人独立完成，没有抄袭行为，凡涉及其他作者的观点和材料，均作了注释，若有不实，后果由本人承担。 承诺人（签名）： 年 月 日 摘 要 本毕业设计主要设计Bézier曲线的细分技术。Bézier曲线在曲线曲面工程设计中是一种比较常用的曲线，它在线面造型及线面重构中发挥着重要作用。Bézier 曲线的显著特性是“刚性”有余，“柔性”不足。为了增加曲线的“柔性”，往往采用升阶的方法，通过增加新控制顶点来加强对曲线修改的灵活性。但是如果一旦移动新生成的控制顶点，曲线次数也随之增加，有时在对曲线进行修改时，不希望改编曲线的整体次数，此时就需要对曲线进行细分。 我们希望从一个控制多边形出发，按照我们事先选取的细分规则，在给定的控制多边形中插入新的顶点，再连接这些新的顶点得到新的控制多边形，所得到的新的控制多边形是初始控制多边形的加细。不断的重复上述过程，随着细分的不断进行，控制多边形就被逐渐加细，其极限状态为一条曲线，称为递归细分曲线 。在完成毕业设计的过程中，我们首先在理论上对我们的问题进行数学分析与证明，然后对解决问题的算法进行实现，并在文中通过样例来支持本毕业设计研究结论的有效性。 关键词：计算机辅助几何设计； Bézier曲线；deCasteljau算法； 细分曲线 ABSTRACT The main aim of this thesis is to devise Bézier curves subdivision techniques. Bézier curve is a relatively common curve in the engineering design of curves and surfaces, It plays an important role at online face shape and line and plane reconstruction. The Bézier curves notable features is the rigid more than flexible. In order to increase the flexible of the curve, we often adopt the method of Ascending Order, By adding new control points to enhance the flexibility of the curve changes. But if mobile newly generated control vertices, the curve frequency and also increases, sometimes to modify the curve, we do not want the overall frequency and adaptation curve, then we need to curve refinements. We hope that the departure from a control polygon, Selected in advance in accordance with our rules segments, insert a new vertex in the given control polygon, and then connect these new vertices to the new control polygon obtained new control polygon is the refinement of the initial control polygon. Constantly repeat the process, as the breakdown of the ongoing control polygon gradually increase the fine, the ultimate status of a curve, known as recursive subdivision