[理学]计算几何.pptVIP

一、背景二、计算几何在中国的发展 三、现代计算几何在各应用领域的进展 一、背景 实际上，这门学科研究的是几何曲线和曲面用计算机处理时，它们的逼近和再生.这门学科是一门特别强调计算机作用，涉及领域非常广阔的学科.计算几何是二十世纪七十年代初形成的一门新兴边缘学科，属于应用数学的一个分支. 50年代后期，数控机床开始涌现，制模和生产更可以由计算机编程序进行. 自从1946年世界上第一台电子计算机问世以来，计算机应用的一个重要里程碑是1962年美国麻省理工学院发明了世界上第一台图形显示器。自此之后，计算机可以通过图形显示器直接输入、输出图形，并且可以在显示屏上通过光标的移动而直接修改图形。而在这之前，工程师是通过一厚叠纸上密密麻麻的数字来间接表达工程图形的。 1971年，英国的A.R.Forrest首次提出计算几何的定义： 通过这些信息，可以建立多种多样的几何外型的数学模型，并通过计算机进行插值计算，以求得任意中间点的几何信息，这就是所谓的计算机表示，然后对所建立的数学模型特征及误差等进行分析和综合，以便逼真的反映出几何形体. 二、计算几何在中国的发展 在中国，1972年前后，各个高校都自制成功集成电路器件的小型计算机，老师和学生捧着一盘盘黑色穿孔纸带，到新成立的校计算中心上机，计算机在各行业的应用自此开始有了规模的发展.也就是在70年代中期，CAD在中国的造船和飞机制造工业中开始发展.包括成功和不成功的项目在内，这段时期，大约有10来所大学的数学系与10来家船厂合作“船体数学放样”. 孙步青为培养计算几何和CAD相结合的应用型人才所作行动： (3) 1984年7月，在烟台3校联合主办“计算几何和CAD学习班”。讲课内容除了计算几何外，特别增加了开发CAD技术所必需的计算机图形学、数据库和软件工程等课程。 会议之前，只是在《计算机世界》报上发了一条消息，却有360名代表出席，变成大型学习班。 “七五”计划（1986——1990）,重要攻关项目——投资一亿元开发内燃机、电机、机车、服装等26个重要行业CAD软件，经五年发展普及大中型企业，抛弃了丁字尺、制图板. 苏步青先生对计算几何的主要贡献： 1.把代数曲面论中的仿射不变量方法首创性的引入到计算几何中去.首先找到平面三次参数曲线的一个特征仿射不变量，从它出发可以对应为常用的平面上的三次参数样条曲线、三次Bezier曲线和三次B样条曲线的奇点和拐点分布给出完整分析，特别是对Bezier曲线作完整分类方法. 4.? 凸闭曲线理论.（属整体微分几何范畴） 三、现代计算几何在各应用领域的进展 具体项目有：船体数学放样、航空滑轮叶片CAD、汽车车身曲面CAD、船体曲面CAD、内燃机CAD、三维服装CAD、三维注塑模曲面CAD、三维珠宝立体CAD、PC机高性能数控编程系统、精密多腔复杂结构塑膜CAD、上海科技城立体建筑虚拟现实系统. * GAGD—计算机辅助几何图形设计（Computer Aided Gemoetric Design）的简写，国内经常把它称为计算几何. 早在第二次世界大战期间，人们已首次用计算几何的方法解决实际问题.当时尤其是航空工业的发展激励了新的设计方法的形成和发展. 为了充分发挥其作用，需要解决好一个问题，即怎样设计好一个“数学模型”，把存在的曲面翻译成计算机易于处理的格式.起初，得把曲面数字化，即把曲面分成一大堆点坐标，现在这项工作可以由计算机进行，这也是计算机辅助几何设计（GAGD）的工作之一. 与此同时，也就发展出了一门新兴学科——计算几何，它在美国常常被称为CAGD(Computer Aided Geometric Design，计算机辅助几何设计)。 1962年被认为是美国和欧洲CAD开始发展的一年。首先的应用领域是汽车、飞机和造船工业。这3个行业，由于其产品的外形曲面特别复杂，要求特别苛刻，而成为CAD首先应用的领域。 计算几何就是几何外形信息的计算机表示、分析和综合. 所谓几何外形信息，包括诸如平面或空间曲线曲面的型值点，特征多边形的顶点和型值点外的导数等值. 1972年，在美国举行CAGD第一次国际会议，这标志着计算几何学科的形成. 计算几何，是一门由代数几何、微分几何、函数逼近、计算数学，特别是数控技术等相互结合而形成的边缘学科，专门研究几何图形信息（曲面和三维实体）的计算机表示、分析、修改和综合. 1981年1月苏步青和刘鼎元的专著《计算几何》出版，第一次印刷12,000册。当时，无论在国际或国内，正值计算几何和CAD迅速发展期，国内自是空白，国际上也只是在1979年出版了唯一一本由Faux和Pratt合著的《C