棱角磨光的代数样条方法及其可视化-软件工程专业论文.docxVIP

大连理丁凡学々业学位硕L学位论文摘 大连理丁凡学々业学位硕L学位论文 摘 要 随着计算机技术的飞速发展，计算机的性价比越来越高，为计算机图形学的发展 奠定了坚实的基础。科学计算可视化、计算机动画和虚拟现实等技术在工程应用中得 到了广泛的使用，这些技术的实现离不开对真实物体的三维建模。而曲面造型是计算 机辅助几何设计和计算机图形学的～项重要内容。在实体建模时为减少运算量和存储 空间多采用少量的控制点和各种光滑的样条和样条曲面如B样条、NURBS曲面和睢 Zier曲面等来对其作精确的描述。 曲面造型主要是研究在计算机系统环境下对曲面的表示、设计、显示和分析。它 起源于汽车、飞机、船舶、叶轮等的外形放样工艺(样条)，由Goons、Bezi er等大 师于二十世纪六十年代奠定理论基础。现已经形成以有理B样条曲面参数化特征设计 和隐式代数曲面表示这两类方法为主体，以插值、拟合、逼近三种手段为骨架的几何 理论体系。其中代数样条可视化是曲面造型技术研究的一个重要方向。 棱角磨光是曲面造型技术的一个重要方面，经常用在不连续或一阶不连续曲面的 光滑过渡中。在实际应用中主要是为了减少冲击损坏和应力集中、提高内部流动介质 的流速、增加实体的外观美感等。棱角磨光的算法将决定曲面的连续性及实际应用的 可操作性。 本文对曲面造型技术的历史、发展以及它们各自的特点进行了回顾，并介绍了计 算机图形设计的发展及部分图形软件的应用。重点通过对多元样条函数的分析和研 究，提出一种凸多面体磨光算法，并根据图形软件Pov-Ray源代码开放的特点，利用 程序编缉，达到代数样条的可视化。 根据此种算法，文中列出了几个在三维空间实现算法的实例，将程序运算后所得 的结果用图像表达出来。与传统的算法应用相比，可有效降低磨光曲面的次数；同时 兼顾了相邻的棱角，不需要重复磨光；重要的是在高维应用方面提供了一个很好的解 决途径。同时在程序的编辑方面也非常简便，验证了此种算法在凸多面体磨光计算机 可视化方面良好的应用性能。 关键词：代数样条可视化；多元样条函数；棱角磨光；隐式代数曲面 棱角磨光的代数样条方法及其可视他The 棱角磨光的代数样条方法及其可视他 The algebraic spline method and visualization of blending of corners Abstract Modern computer technology provides us high quality and low cost computers． forming a solid foundation for the advancement of computer graphics．Techniques used in computer graphics such as visualization of scientific computation，computer animation and virtual reality are now widely used in engineering The employment of these techniques often relies on 3d modeling of real objects；st]bsequently surface modeling becomes an important aspect of computer aided geometric design and computer graphics． To reduce computational load and storage space during solid object modeling，a few methods call be employed to achieve a precise description，such as reducing the numbers of contro】points and using various smooth splines and spline curves such as B spline， NURBS eBrves and Bezier curves． Gcometrical modeling involves representation,design,visualization and analysis of surfaces in a computer environment． It originated from prototype design(splines)of automobiles．aircrafts．ships and machineries．The theoreti