计算图形学第一章.ppt

课程 数学建模与数学实验 教材 数学建模与实验 （科学出版社2008） 主讲人 陈 恩 水 副教授 东南大学数学系 Email: eschen@seu.edu.cn, Tel: 要求： 作业：课后作业与大作业相结合 课后作业双周一交，大作业临时通知 答疑 每周一下午，数学系523室 期末闭卷考试 成绩登记 平时10%，实验 20% 期末70% 课程学习的重要性 数学来源于实践，了解数学的本质 许多课程与数学模型密不可分； 我们身边许多实际问题看起来与数学无关，但通过分析都可用简捷数学方法完美的解决。 数学建模教育有利于学生解决实际问题的综合能力的提高。 熟悉数学知识与方法的应用。 借助数学的桥梁，应用计算机等现代技术。 目标与定位 架起数学与实际问题的桥梁，学习初步的用数学解决实际问题的一般步骤与方法 体验创造性地解决问题的基本过程 学习如何分析问题与研究问题 培养团体协作精神 熟悉利用计算机技术解决数学问题的基本方法。 一些例子 某人早8时从山下旅店出发沿一条路径上山，下午5时到达山顶并留宿，次日早8时沿同一路径下山，下午5时回到旅店，则这人在两天中的同一时刻经过途中的同一地点，为什么？ （数学让问题更具条理性） 假如你站在崖顶且身上带着一只具有跑表功能的计算器，你也许会出于好奇心想用扔下一块石头听回声的方法来估计山崖的高度。 （数学在实际问题中的简单应用） 交通事故调查 一辆汽车在拐弯时急刹车，结果冲到路边的沟里。交警立即赶到事故现场。司机申辩说，当他进入弯道时刹车已失灵，他还一口咬定，进入弯道时其车速为40英里/小时(即该车在这类公路上的速度上限，相当于17.9米/秒），交警验车时证实该车的制动器在事故发生时的确失灵，然而司机所说的车速是否真实呢？ （实际问题的定量化分析） 可以通过建模处理许多领域的设计问题： 血药浓度与服药周期问题 饮酒驾车问题 投入产出分析 最优的渡河策略 生产计划与管理 分类问题 三维图象重建 设备的预防性维修 产品参数设计 雪道设计 交通流分析 物理问题的简化 最优的彩票方案 在线租赁服务 彩票问题 优化的排课问题 餐厅窗口服务 游戏的奖项设置 运输与调度 卫星测控 公铁查询系统 1.1数学模型概念 目的不同，建立的模型也不同 同一个原型,为了不同的目的,可以有许多不同的模型,每个模型的特征是由构造模型的目的决定的。 模型可以分成形象模型和抽象模型。形象模型包括直观模型、物理模型等;抽象模型包括思维模型、符号模型、数学模型等。 模型分类 思维模型 通常指人们对原型的反复认识,将获取的知识以经验的形式直接存于大脑中,从而可以根据思维或者直觉作出相应的决策。 数学模型 用数学的语言和工具,对部分现实世界的信息(现象﹑数据﹑图表等)加以翻译、归纳所形成的公式、图表等。 数学模型经过演绎、求解以及推断,给出数学上的分析、预报,再经过翻译和解释, 回到现实世界中。最后,这些推论或结果必须经过现实的检验,完成实践—理论—实践的循环。 与数学模型相关的技术 主要指计算机模拟。根据实际系统或过程的特征，按照一定的数学规律用计算机程序语言模拟实际运行状态，并依据大量的模拟结果对系统或过程进行定量分析。 它是解决实际问题的有效手段。 数学实验 指利用计算机技术，选择合适的数学软件和算法将数学问题在计算机上加以实现。 本课程涉及的内容 数学建模 数学实验 不涉及数学模拟或计算机模拟， 建立数学模型的一般方法 统计分析 是指人们一时得不到事物的机理特征,便通过测试得到一串数据,再利用数理统计等知识,对这些数据进行处理,从而得到最终的数学模型。 建立数学模型的经过 几个过程简介 模型准备过程是非常必要的, 这一步骤往往是建模过程中最困难、最费时费力的, 需要查阅大量的资料, 需要请教专家,而且 要求自己应具有相当的实际经验, 模型假设 一般无法将实际对象的所有影响因素都考虑到模型中,这就需要对问题进行必要的简化。 通过假设,精确地描述各种影响因素的关系。 假设包含两方面的内容 （1）有选择地忽略一些影响因素,这种忽略主要基于两个方面的考虑: （i）该变量与其它变量相比,对实际问题行为特征的影响较小； （ii）对于那些各种条件下,对实际问