数字几何处理综述文献-Read.PPT

2007年东北地区数学教师培训班（信息与计算科学系列）计算机图形学的数学基础 吉林大学数学学院 2007年7月30日至7月31日 主要内容 第一部分:名词,史话,曲线曲面的参数表示 第二部分:超限插值法 第三部分:B网方法 第四部分:B样条方法 第五部分:有理形式的引进 第六部分:从连续到离散 教材 周蕴时、苏志勋等， 《CAGD中的曲线和曲面》， 吉林大学出版社， 1993年。 参考书 施法中， 《计算机辅助几何设计与非均匀有理B样条》，高等教育出版社，2001年 王国瑾等， 《计算机辅助几何设计》 ，高等教育出版社，2001年 大致内容 概述（CG，CAD/CAM与几何造型；CAGD及发展历史；曲线、曲面的参数表示） 插值方法（代数插值与超限插值；Coons曲面片的构造；再生性与精度集） B-网方法（引言；Bezier曲线；几何连续性；乘积型曲面） B-样条方法（从样条到B-样条；B-样条曲线；B-样条曲面） 大致内容（续） NURBS方法（NURBS的提出；NURBS的三种定义；权因子的几何意义与应用） 离散细分方法 网格、点云及数字几何处理 第一部分:名词,史话,曲线曲面的参数表示 计算机图形学 相关名词解释 史话 参数表示 参数化 计算机发展历程的历次热潮 王文成 研究员（中国科学院软件研究所）： 操作系统 数据库 网络　 下一个热潮：是包括图形图象在内的加强信息利用和沟通的方向。 计算机图形学(CG) 计算机图形学 Computer Graphics :是研究怎样利用计算机生成、处理、显示图形的一门新兴学科。 该学科的创始人为图灵奖得主、美国人萨瑟兰。 相关的三个分支为：图形生成、图像处理和模式识别 计算机图形学史话 1950年，世界上第一台图形显示器在美国麻省理工学院(MIT)诞生 1962年，CG这个术语被MIT林肯实验室萨瑟兰在其博士论文《Sketchpad:一个人机通信的图形系统》中被使用，从而确立了CG作为一个独立学科的地位 萨瑟兰，I.E.Sutherland(1938-)，美国人，计算机图形学之父，1983年Coons奖，1988年Turing奖 CAD CAD：Computer Aided Design 计算机辅助设计 根本任务: 为产品的开发、生产建立一个全局信息模型 功能判定：曲线曲面的精确描述及灵活操作能力 CAD/CAM/CIMS 名词解释： CIMS 计算机集成制造系统 CAD 计算机辅助设计 CAM 计算机辅助制造 CAD/CAM技术的历史地位 1989年时CAD/CAM技术被美国评为近25年来当代十项最杰出的工程技术成就（列第4）。它从根本上改变了过去手工绘图、发图、按图纸组织整个生产过程的技术管理方式，将其变为在图形工作站上用数字化的方式进行设计和生产技术管理，从而推动了一切领域的设计革命，成为衡量一个国家科技/工业现代化的重要标志。 CAGD 计算机辅助几何设计(Computer Aided Geometric Design,CAGD): Barnhill, Riesenfeld于1974年在美国Utah大学举行的国际会议上提出 几何：强调CAD的更多数学内涵 定义１：包括曲线、曲面和实体的表示及其在实时显示条件下的设计，主要围绕图形的实时性和真实感进行。 定义２：主要研究在计算机图象系统的环境下对曲面信息的表示、逼近、分析和综合。 CAGD的由来 工业背景：飞机、汽车、造船等制造业领域 难题：工业产品的复杂曲面外形如何在计算机中表示、运算、修改、存储、输入和输出。 图形显示的要求：真实感，实时性和交互化。 奠基人：Coons, Bézier 几何造型 几何造型：是用计算机及其图形工具来表示、描述物体形状，设计几何形体，模拟物体动态处理过程的一门综合技术 几何造型的分类： 　　规则造型：几何形态，自由曲线曲面 　　不规则造型：自然形态，如分形 各分支的逻辑联系 CAD是CIMS的核心 几何造型是CAD的核心 CAGD是几何造型的主要数学基础之一 计算几何 计算几何 Computational Geometry 　　1971年由Forrest提出,定义为形状信息的计算机表示、分析与综合 早年与CAGD重合，现在各有侧重，计算几何主要探讨凸壳，Voronoi图, Delaunay三角化,三角剖分,几何查找,数据结构,计算复杂性等内容 传统CAGD的研究对象 研究对象:工业产品的几何形状 分类: 初等解析曲线曲面(画法几何,机械制图) 自由型曲线曲面(复杂的方式,自由地定义) 设计方式的革命 传统的模线样板法（模拟量）：不规范、强度大、周期长、精度低 现代的数学方