信息与计算科学专业毕业论文24107.doc
《信息与计算科学专业毕业论文24107.doc》由会员分享,可在线阅读,更多相关《信息与计算科学专业毕业论文24107.doc(27页珍藏版)》请在三一办公上搜索。
1、毕业设计(论文) 题 目: 鱼体外观形体建模研究 专 业: 信息与计算科学目 录1 绪论21.1 目的31.2 原理32 鲢鱼的形态特征33 数据采集44 基于插值的建模方法44.1三次样条的数学基础【4】54.1.1 定义三次样条函数54.1.2样条插值函数的建立64.2 具体实施85 基于拟合的建模方法125.1贝塞尔简介125.2贝塞尔曲线的作用135.3 de Casteljau算法5135.3.1 在3点之间内插生成抛物线135.3.2常用的贝塞尔曲线145.3.3任意多个点的de Casteljau算法145.4贝塞尔曲线的性质155.4.1端点插值155.4.2仿射不变性155.
2、4.3凸包性155.5鱼体数据拟合实例156 插值和拟合方法的比较18结论18谢辞19参考文献:19附录:19鱼体外观形体建模研究摘要:自然界的动物对于动画制作者是一种长期存在的以及困难的挑战,然而要做出像3D电影中那些栩栩如生的动画的前提是要建立各种动物特有的外观形体模型。本文以鲢鱼为例,目的是要实现鲢鱼外观形体的数字化设计和外观形体的可视化模拟。方法是提出两种不规则形体的几何造型方法,利用插值和逼近的方法,对于鱼体不同部位的各项尺寸数据进行建模,从而找到鱼体每一个部位最接近自然生态中鲢鱼的函数模型,然后分析两种建模方法的优劣性。最后,利用数学软件以及计算机图形学的相关原理,使用matlab
3、软件编程,在计算机上绘画出所构建的鲢鱼模型。关键词:Photoshop;三次样条函数;Bezier曲线; matlabThe research of modeling the appearance of fishs bodyAbstacts:The painting of animals in natrue is a long-standing and difficult challenges for animation producers.However,before making those vivid animations in those 3D movies,modeling the
4、appearance of those animals is very important. This paper is in terms of the silver carp, aiming to bringing about the digitial design and modeling the visualization of this fishs appearance. To achieving this target,I put forward to use two different methods,to fit different data in different posit
5、ion on fishesbody through a proper sequence from discrete to continuous,which are interpolation and approximate.Thus,I will find such function which is closer to those silver carp living in nature and find out the advantages and disadvantages between these two modeling methods.Finally,I will use the
6、 knowledge of mathematical software to painting the model of silver carp on computer screen.Key words:Photoshop;cubic spline curve;Bezier curve;matlab 1 绪论20世纪80年代后期诞生的人工生命是当前生命科学、信息科学、系统科学以及工程技术科学等学科交叉研究的热点。随着计算机图形学和硬件技术的高速发展,计算机动画近十几年也取得了很大的发展,正逐步渗透到我们生活的各个方面。如何在动画中逼真地展现自然界栖息着的具有复杂运动和行为的自然生态系统的动画,
7、对计算机动画创作者来说,是富有吸引力和挑战性的难题。在一个动画系统中,可能会有大量的动物,每一个动物都表现出不同的行为,在理想情况下,动画师希望以最少的劳动活的丰富、复杂的自然景象,不仅要表现栩栩如生的外观形态,而且要表现出每个动物的复杂运动和它们的各种行为,其困难程度可想而知。在人工鱼这一领域中最具代表性的就是涂晓媛博士研究开发的新一代计算机动画“人工鱼”,其被学术界称之为“晓媛的鱼”(xiaoyuans fish),被引用于在英语国家通用的教科书中。传统的计算机动画是采用“关键帧”技术,例如侏罗纪公园就是这种技术成功的典范,这些恐龙异常的逼真,就是一些细微的细节动作都表现出来了,但是这些都
8、是资深的美工一步一步设计、调整出来的,计算机主要起的是渲染的作用。而涂晓媛博士在九十年代初提出的“人工鱼”却是计算机图形学和人工生命两个领域富有成果的嫁接,是AI(人工智能)在图形学中的成功应用。涂晓媛研究开发的“人工鱼”(artificial fish)是基于生物物理和智能行为模型的计算机动画新技术,是在虚拟海洋中活动的人工鱼社会群体。“人工鱼”不同于一般的计算机“动画鱼”之处在于:“人工鱼”具有“人工生命”的特征,具有“自然鱼”的某些生命特征,如:意图、习性、感知、动作、行为等。她的“人工鱼”的形态(外形、颜色、姿态)和“自然鱼”非常相似,几乎达到了“以假乱真”的程度。在一次国际会议上,晓
9、媛演示了“人工鱼”的录像,人们看到屏幕上一群色彩美丽、活泼可爱的热带鱼,在海水中漫游,逼真的外形、生动的姿态,伴随着水流的运动,还以为是在水族馆中拍摄的真热带鱼的录像。直到晓媛把“人工鱼”的彩色消隐,变成黑白的鱼,再把“人工鱼”的肌肉剥离,剩下一群热带鱼的骨架在游泳,才确信这是计算机动画的“人工鱼”。她也因此在1996年获国际计算学会ACM最佳博士论文奖,她的获奖论文题目就是“人工动物的计算机动画”(artificial animals for computer animation: biomechanics , locomotion, perception and behavior)。ACM
10、是计算机科学领域的国际性权威学术机构,颁发“图灵奖”、“最佳博士论文奖”等计算机科学技术界的高级奖励。涂晓媛是第一位也是迄今唯一一位获此殊荣的中国学者。涂晓媛博士在人工鱼一书中写道:一群色彩鲜艳、美丽活泼的热带鱼,大鱼、小鱼、雄鱼、雌鱼,悠闲地栖息在海底世界的水草从中,自由地随波逐流在礁石堆旁,戏水漫游,摇头摆尾,上浮下沉,求爱交配,觅食吞饵。突然,一条可怜的小鱼被钩子钩住,在痛苦地挣扎,吓得鱼儿们飞快地逃离现场。1.1 方法这些栩栩如生的鱼儿们要想在计算机屏幕上实现,基于物理的人工鱼模型是构造人工鱼动画的关键。本文以鲢鱼作为代表,利用插值和拟合两种不同的建模方法,力争将鱼体外部形态用数学模型
11、尽可能逼真的展现出来。插值和拟合都是数据优化的一种方法,当实验数据不够多时经常需要用到这种方法来画图。在matlab中都有特定的函数来完成这些功能。这两种方法的确别在于:当测量值是准确的,没有误差时,一般用插值;当测量值与真实值有误差时,一般用数据拟合。虽然我的理论水平有限,所做的设计没法达到“晓媛的鱼”如此逼真的程度,但是也为今后对于不规则物体的物理建模提供一种有效的方法。1.2 原理用一组离散点构造曲线,给出的离散点确定了曲线的大致形状,可以使用两种方法选择分段多项式函数,得到样条曲线。(1) 插值拟合方法:要求构造的曲线依次通过一组离散点(称为型值点)并满足光滑性要求,称作插值样条曲线。
12、在设计的最初阶段,型值点的确定往往是不精确的,需要修改,而插值曲线不能直接通过修改离散点的坐标控制和修改曲线的形状。以插值方法构造的自由曲线,一般用于绘图或动画设计。(2) 逼近拟合方法:要求构造的曲线最逼近所给定的数值点(称为控制点),称作逼近样条曲线,。将控制点用直线段连接起来,称为曲线的控制图(或称为控制多边形)。包含一组控制点的凸多边形边界称为“凸包”。每个控制点均在凸包之内或凸包边界上,曲线以凸包为界,保证沿控制点平滑前进。凸包提供了曲线与控制点区域间的偏差测量。2 鲢鱼的形态特征作为中国四大家鱼之一的鲢鱼又叫白鲢、鲢子。体形侧扁,背部青灰色,两侧及腹部白色。头较大。眼睛位置很低。鳞
13、片细小。腹部正中角质棱自胸鳍下方直延达肛门。胸鳍不超过腹鳍基部。各鳍色灰白。鲢鱼性急躁,善跳跃。生活在水体的中上层。鲢鱼体侧扁,稍高。头较大,约为体长的 14。口宽,下颌稍向上突出,吻短钝而圆。眼小,位于头侧中轴之下,鳃耙特化,彼此联合成多孔的膜质片。鳞细小而密。侧线明显下弯,有侧线群120枚。腹部较窄,自胸鳍至肛门有腹棱突出。胸鳍末端可伸达或略超过腹鳍基部。尾鳍深叉形。体背部为灰色,腹部银白色,各鳍均为灰白色。3 数据采集由于所需的鲢鱼外部形体的确切数据很难直接找到,本文利用photoshop软件中的标尺功能,根据鲢鱼的形体特征,选取平面图片上相应点的坐标,具体做法如下:(1) 本文选用了孟
14、庆闻和苏锦祥所著的白鲢的系统解剖一书,对于其中的白鲢的外部形态的图片部分予以照相;(2) 在photoshop软件中打开所拍摄的图片,按住ctrl+r键,打开标尺功能;(3) 将光标定位在鱼体外部轮廓线上,记录下photoshop软件右上角“信息”一栏里的坐标值,用x,y表示。本文根据实际图片上鱼体外部轮廓的曲线形状,为了方便建模,采取了33个点; (4) 为了方便查阅,将所得数据记录在excel表格里; (5) 根据实际鱼体的尺寸大小和测量得到的鱼体尺寸的比较,计算所得坐标与实际尺寸之间的比例,这里算得是1:4.3;(6) 将excel表格里的数据根据实际尺寸重新计算,得到本文所需的鱼体坐标
15、值,用X,Y表示。4 基于插值的建模方法 许多实际问题都用函数来表示某种内在规律的数量关系,其中相当一部分函数是通过实验或者观察得到的,虽然在某个区间上是存在的,有的还是连续的,但却只能给出上一系列点的函数值针对鱼体外观形体的不同部分,很难用一个函数描述整体的结构,所以本文选用插值的方法来对上面一节中所取得的数据进行建模。一般的分段低次样条插值虽然计算简单、稳定性好、收敛性有保证且易在电子计算机上实现,但只能保证各小段曲线在连接处的连续性,不能保证整件曲线的光滑性。为了保证更高的光滑度,通常要求有二阶连续导数,我们利用样条插值,既可保持分段低次插值多项式,又可提高插值函数光滑性。早期工程师制图
16、时,把富有弹性的细长木条(即样条)用压铁固定在样点上,在其他地方让它自由弯曲,然后画下长条的曲线,称为样条曲线。样条曲线实际上是由分段三次曲线并接而成,在连接点即样点上要求二阶导数连续,从数学上加以概括就得到了数学样条的这一概念。4.1三次样条的数学基础【4】4.1.1 定义三次样条函数若函数,且在每一个小区间上是三次多项式,其中是给定节点,则称是节点上的三次样条函数。若在节点上给定函数值,并成立 (4.1)则称为三次样条插值函数。从定义可知要求出在每一个小区间上要确定的4个待定系数,共有n个小区间,故应确定4n个参数。根据在上二阶导数连续,在节点处应满足连续性条件, (4.2)共有3n-3个
17、条件,再加上满足插值条件(4.1),共有4n-2个条件,因此还需要2个条件才能确定。通常可在区间端点上各加一个条件(称为边界条件),可根据实际问题的要求给定,常见的有以下3种:(1)已知两端的一阶导数值,即, (4.3)(2)两端的二阶导数已知,即, (4.4)其特殊情况为 称之为自然边界条件。(3)当是以为周期函数时,则要求也是周期函数。这时边界条件应满足, (4.5)而此时(4.5)中。这样确定的样条函数称为周期样条函数。4.1.2样条插值函数的建立构造满足插值条件(4.1)及相应边界的三次样条插值函数的表达式可以有很多方法,本文利用的二阶导数值表达在区间上是三次多项式,故在上是线性函数,
18、可表示为对积分两次并利用以及,可定出积分常数,于是三次样条表达式为 (4.8)这里是未知的,为了确定,对求导得 (4.9)有此可求得类似地可求出在区间上的表达式,从而得到利用可得 (4.10)其中: (4.11)(1)对于第一种边界条件(4.3),可以导出两个方程 (4.12)如果令,那么(4.10)及(4.12)可写成矩阵形式 (4.13)(2)对于第二种边界条件(4.4),直接得端点方程 (4.14)如果令,则(4.10)和(4.14)也可以写成(4.13)的形式。(3)对于第三种边界条件(4.5),可得 (4.15)其中,式子(4.10)和(4.15)可以写成矩阵形式 (4.16)式子(
19、4.13)和(4.16)是关于的三对角方程组,在力学上解释为细梁在截面处的弯矩,成为的矩,方程组(4.13)和(4.16)成为三弯矩方程。(4.13)和(4.16)的系数矩阵中元素已经完全确定,并且满足。因此,系数矩阵为严格对角占优阵,从而(4.13)和(4.16)有唯一解。将解得结果代入(4.8)的表达式即可得到所求的三次样条函数表达式。4.2 具体实施(1)选取控制点由于三次样条函数在每一个封闭区域内xi都是非递减的,所以在选取控制点的时候,根据鱼体的轮廓线条,本文将鱼体分为六个部分分别进行三次样条插值,由于样条插值所得的曲线直接经过控制点,因此在测量控制点的时候,应尽量与图片鱼体线条重合
20、,并且每一段的一个控制点与前一段最后一个控制点相同。用第三节中采取控制点的方法所得到的控制点数据如下:x1y1X1Y10.551.852.3657.9551.252.265.3759.7181.952.558.38510.9652.522.6510.83611.3953.582.6915.39411.5674.192.5818.01711.0945.062.4621.75810.5785.932.3625.49910.1486.32.4327.0910.4497.722.9833.19612.8147.93.0133.9712.9438.032.9934.52912.857x2y2X2Y27.
21、392.0731.7778.9017.632.4832.80910.6648.032.9934.52912.857x3y3X3Y37.392.0731.7778.9017.541.8532.4227.9557.981.4234.3146.1068.091.3134.7875.6338.161.0335.0884.429x4y4X4Y40.471.782.0217.6540.821.353.5265.8051.361.035.8484.4292.160.819.2883.4832.980.7612.8143.2683.950.816.9853.444.721.0420.2964.4724.951
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息 计算 科学 专业 毕业论文 24107
链接地址:https://www.31ppt.com/p-4020712.html