基本知识—齐次坐.ppt

Bezier曲线 确定长方形盒子的尺寸，使得其体积最大。要求：最小截面的周长加上和它垂直的边的长度小于84 in. a b c 课堂练习 1 优化设计的微积分法 a b c 体积为: 约束为： 消去 a，得： 课堂练习 1 优化设计的微积分法 对 b 和 c 求便导，有： 简化得： 解为: a b c 课堂练习 1 优化设计的微积分法 一名卡车司机可以运输两种类型的箱子。A型箱子重100kg，体积为4 m3 。B A型箱子重200kg，体积为2 m3 。 卡车可容纳200 m3 ，能运载10,000 kg. 如果司机运输一只A型箱子可以获得 $20利润，运输一只B型箱子可以获得 $15利润, 要获得最大利润，应运输多少A型箱子和B型箱子？ 课堂练习 2 优化设计的线性规划法 Box A Box B Max Kg Vol 100 200 10,000 4 2 200 P=20 NA +15 NB 100 NA +200 NB ? 10,000 4 NA +2 NB ? 200 利润为: 约束为： 课堂练习 2 优化设计的线性规划法 P=20 NA +15 NB 100 NA +200 NB?10,000 4 NA +2 NB ? 200 NA NB 50 100 100 50 交点: NA=33.33，NB=33.33 NA NB P 50 0 1000 0 50 650 33 33 1155 34 32 1160 32 34 1150 由于交点非整数，需要选取 可能解区域中相关的整数点 进行计算: Possible points of maximum profit 课堂练习 2 优化设计的线性规划法 一般来说,允许任意数量的约束。这时就必须检查所有的角点。 NA NB 50 100 100 50 最大利润的可能点 新约束 课堂练习 2 优化设计的线性规划法 回顾 优化设计的基本概念 优化设计的数学模型 优化设计的微积分法 优化设计的线性规划法 杆的直径均值为Dr =3.99 cm，标准偏差为0.01 cm。该杆将要与套筒配合，该套筒的孔径的均值为Ds=4.00 cm，标准偏差为0.05 cm。如果随机挑选一根杆和一个套筒，它们不能配合的概率是多大？假设直径服从正态分布。 Dr Ds 需要计算间隙 0的概率，先进行如下变换： 查表, F(0.1961)=0.5793 F(-0.1961)=1-0.5793=0.4207 即，不能配合的概率为：42.07% 间隙均值 标准偏差 可靠性设计中常用分布函数 4、正态分布（高斯分布） 复合统计课堂练习 * 平面上的点可用二维向量来表示:(x,y) 空间里的点可用三维向量来表示:(x,y,z) 齐次坐标: 在原二维向量或三维向量的基础上，增加一维而形成的新的坐标. (x,y) (h*x,h*y,h) (x,y,z) (h*x,h*y,h*z,h) (x,y) (x,y,1) (x,y,z) (x,y,z,1) 当h=1时，称为正常化齐次坐标 基本知识—齐次坐标 图形变换 分形概述 在生产实践和科学研究中，人们用以描述客观世界的几何学是欧几里德几何学，以及解析几何、射影几何、微分几何等，它们能有效地描述三维世界中的许多对象，如各种工业产品的形状，建筑物的外形和结构等，因而千百年来一直是人们生产和科研的有用工具。 几何造型 分形造型 计算机图形学在自然景物的模拟以及动化的制作中，如果用直线、圆弧、样条曲线等去建模生成，则其逼真程度就非常差。 另外，在科学研究中，对许多非规则对象进行建模分析，如：星系分布、凝聚生长、渗流、金融市场的价格浮动等复杂对象，都需要一种新的几何学来描述。 几何造型 分形造型 分形的创立 1975年，美国IBM公司研究中心物理部研究员暨哈佛大学数学系教授曼德布罗特（Benoit B. Mandelbrot）首次提出了“分形（Fractal）”这个概念。 分形（Fractal）这个词是曼德布罗特创造出来的，其原意是“不规则的、分数的、支离破碎的”物体。 几何造型 分形造型 在欧氏空间中，人们习惯把空间看成是三维的，平面或球面看成二维，而把直线或曲线看成一维。 分形理论则把维数视为分数，这类维数是物理学家在研究混沌吸引子等理论时需要引入的重要概念。 分数维数 几何造型 分形造型 曼德布罗特曾把满足下式条件的集合A称为分形集。 Dim(A)dim(A)其中，Dim(A)为集合A的分维数，dim(A)为A的拓扑维数。一般来说，Dim(A)不是整数，而是分数； 集合A具有近似性或统计自相似性，亦即满足标度不变性； 分数维数 几