计算机图形学方面有关论文答辩

计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。 简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看，图形主要分为两类，一类是基于线条信息表示的，如工程图、等高线地图、曲面的线框图等，另一类是明暗图，也就是通常所说的真实感图形。 计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此，必须建立图形所描述的场景的几何表示，再用某种光照模型，计算在假想的光源、纹理、材质属性下的光照明效果。所以计算机图形学与另一门学科计算机辅助几何设计有着密切的关系。事实上，图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。同时，真实感图形计算的结果是以数字图象的方式提供的，计算机图形学也就和图象处理有着密切的关系。 图形与图象两个概念间的区别越来越模糊，但还是有区别的：图象纯指计算机内以位图形式存在的灰度信息，而图形含有几何属性，或者说更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。 计算机图形学的研究内容非常广泛，如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等

同志你好： 一下是我给你总结的资料，请核对后使用。 最后祝你工作愉快！计算机图形学 计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。 简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看，图形主要分为两类，一类是基于线条信息表示的，如工程图、等高线地图、曲面的线框图等，另一类是明暗图，也就是通常所说的真实感图形。 计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此，必须建立图形所描述的场景的几何表示，再用某种光照模型，计算在假想的光源、纹理、材质属性下的光照明效果。所以计算机图形学与另一门学科计算机辅助几何设计有着密切的关系。事实上，图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。同时，真实感图形计算的结果是以数字图像的方式提供的，计算机图形学也就和图像处理有着密切的关系。 图形与图像两个概念间的区别越来越模糊，但还是有区别的：图像纯指计算机内以位图形式存在的灰度信息，而图形含有几何属性，或者说更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。 计算机图形学的研究内容非常广泛，如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。 计算机图形学的发展 1963年，伊凡•苏泽兰(Ivan Sutherland)在麻省理工学院发表了名为《画板》的博士论文， 它标志着计算机图形学的正式诞生。至今已有三十多年的历史。此前的计算机主要是符号处理系统，自从有了计算机图形学，计算机可以部分地表现人的右脑功能了，所以计算机图形学的建立具有重要的意义。近年来， 计算机图形学在如下几方面有了长足的进展： 1、智能CAD CAD 的发展也显现出智能化的趋势，就目前流行的大多数CAD 软件来看，主要功能是支持产品的后续阶段一一工程图的绘制和输出，产品设计功能相对薄弱， 利用AutoCAD 最常用的功能还是交互式绘图，如果要想进行产品设计， 最基本的是要其中的AutoLisp语言编写程序，有时还要用其他高级语言协助编写，很不方便。而新一代的智能CAD 系统可以实现从概念设计到结构设计的全过程。例如，德国西门子公司开发的Sigraph Design软件可以实现如下功能：① 从一开始就可以用计算机设计草图，不必耗时费力的输入精确的坐标点，能随心所欲的修改，一旦结构确定，给出正确的尺寸即得到满意的图纸；② 这个软件中具有关系数据结构， 当你改变图纸的局部，相关部分自动变化，在一个视图上的修改，其他视图自动修改，甚至改变一个零件图，相关的其它零件图以及装配图的相关部分自动修改：③ 在各个专业领域中，有一些常用件和标准件， 因此，希望有一个参数化图库。而Sigraph不用编程只需画一遍图就能建成自己的图库；④Sigraph还可以实现产品设计的动态模拟用于观察设计的装置在实际运行中是否合理等等。智能CAD的另一个领域是工程图纸的自动输入与智能识别，随着CAD技术的迅速推广应用，各个工厂、设计院都需将成千上万张长期积累下来的设计图纸快速而准确输入计算机，作为新产品开发的技术资料。多年来，CAD 中普遍采用的图形输入方法是图形数字化仪交互输入和鼠标加键盘的交互输入方法．很难适应工程界大量图纸输入的迫切需要。因此， 基于光电扫描仪的图纸自动输入方法已成为国内外CAD工作者的努力探索的新课题。但由于工程图的智能识别涉及到计算机的硬件、计算机图形学、模式识别及人工智能等高新技术内容，使得研究工作的难点较大。工程图的自动输入与智能识别是两个密不可分的过程，用扫描仪将手绘图纸输入到计算机后，形成的是点阵图象． CAD 中只能对矢量图形进行编辑， 这就要求将点阵图象转化成矢量图形．而这些工作都让计算机自动完成．这就带来了许多的问题．如① 图象的智能识别；② 字符的提取与识别；③ 图形拓扑结构的建立与图形的理解；④实用化的后处理方法等等。国家自然科学基金会和863计划基金都在支持这方面的研究， 国内外已有一些这方面的软件付诸实用，如美国的RVmaster，德国的VPmax， 以及清华大学，东北大学的产品等。但效果都不很理想．还未能达到人们企盼的效果。 2 计算机美术与设计 2．1 计算机美术的发展 1952年．美国的Ben ．Laposke用模拟计算机做的波型图《电子抽象画》预示着电脑美术的开始(比计算机图形学的正式确立还要早)。计算机美术的发展可分为三个阶段： (1)早期探索阶段(1952 1968年)主创人员大部分为科学家和工程师，作品以平面几何图形为主。1963年美国《计算机与自动化》杂志开始举办年度“计算机美术比赛”。 代表作品：1960年Wiuiam Ferrter为波音公司制作的人体工程学实验动态模拟．模拟飞行员在飞机中各种情况；1963年Kenneth Know Iton的打印机作品《裸体》。1967年日本GTG小组的《回到方块》。 (2)中期应用阶段(1968年～1983年)以1968年伦敦第一次世界计算机美术大展一“控制论珍宝 (Cybernehic Serendipity1为标志，进入世界性研究与应用阶段；计算机与计算机图形技术逐步成熟， 一些大学开始设置相关课题， 出现了一些CAD应用系统和成果， 三维造型系统产生并逐渐完善。代表作品：1983年美国IBM 研究所Richerd Voss设计出分形山(可到网站“分形频道hrtp：ttfracta1．126．tom 中查找有关“分形”的知识) (3)应用与普及阶段(1984年～现在)以微机和工作站为平台的个人计算机图形系统逐渐走向成熟， 大批商业性美术(设计)软件面市； 以苹果公司的MAC 机和图形化系统软件为代表的桌面创意系统被广泛接受，CAD成为美术设计领域的重要组成部分。代表作品：1990年Jefrey Shaw的交互图形作品“易读的城市f The legible city) 。 2．2 计算机设计学(Computer Des i gn i cs) 包括三个方面：环境设计(建筑、汽车)、视觉传达设计(包装)、产品设计。 CAD对艺术的介入，分三个应用层次： (1)计算机图形作为系统设计手段的一种强化和替代； 效果是这个层次的核心(高精度、高速度、高存储)。 (2)计算机图形作为新的表现形式和新的形象资源。 (3)计算机图形作为一种设计方法和观念。 3 计算机动画艺术 3．1 历史的回顾 计算机动画技术的发展是和许多其它学科的发展密切相关的。计算机图形学、计算机绘画、计算机音乐、计算机辅助设计、电影技术、电视技术、计算机软件和硬件技术等众多学科的最新成果都对计算机动画技术的研究和发展起着十分重要的推动作用50年代到60年代之间，大部分的计算机绘画艺术作品都是在打印机和绘图仪上产生的。一直到60年代后期，才出现利用计算机显示点阵的特性，通过精心地设计图案来进行计算机艺术创造的活动。 70年代开始．计算机艺术走向繁荣和成熟 1973 年，在东京索尼公司举办了“首 届国际计算机艺术展览会”80年代至今，计算机艺术的发展速度远远超出了人们的想象 在代表计算机图形研究最高水平的历届SIGGRAPH年会上，精彩的计算机艺术作品层出不穷。另外，在此期间的奥斯卡奖的获奖名单中，采用计算机特技制作电影频频上榜，大有舍我其谁的感觉。在中国，首届计算机艺术研讨会和作品展示活动于1995年在北京举行 它总结了近年来计算机艺术在中国的发展，对未来的工作起到了重要的推动作用 3．2 计算机动画在电影特技中的应用 计算机动画的一个重要应用就是制作电影特技 可以说电影特技的发展和计算机动画的发展是相互促进的。1987年由著名的计算机动画专家塔尔曼夫妇领导的MIRA 实验室制作了一部七分钟的计算机动画片《相会在蒙特利尔》 再现了国际影星玛丽莲•梦露的风采。1988年，美国电影《谁陷害了兔子罗杰》 (Who Framed Roger Rabbit?)中二维动画人物和真实演员的完美结合，令人膛目结舌、叹为观止 其中用了不少计算机动画处理。1991年美国电影《终结者II：世界末日》展现了奇妙的计算机技术。此外，还有《侏罗纪公园》(Jurassic Park)、《狮子王》、《玩具总动员》(Toy Story)等。 3．3 国内情况 我国的计算机动画技术起步较晚。1990年的第11届亚洲运动会上，首次采用了计算机三维动画技术来制作有关的电视节目片头。从那时起，计算机动画技术在国内影视制作方面得到了讯速的发展， 继而以3D Studio 为代表的三维动画微机软什和以Photostyler、Photoshop等为代表的微机二维平面设计软件的普及，对我国计算机动画技术的应用起到了推波助谰的作用。 计算机动画的应用领域十分宽广 除了用来制作影视作品外， 在科学研究、视觉模拟、电子游戏、工业设计、教学训练、写真仿真、过程控制、平面绘画、建筑设计等许多方面都有重要应用，如军事战术模拟 4 科学计算可视化 科学计算的可视化是发达国家八十年代后期提出并发展起来的一门新兴技术，它将科学计算过程中及计算结果的数据转换为几何图形及图象信息在屏幕上显示出来并进行交互处理，成为发现和理解科学计算过程中各种现象的有力工具。 1987年2月英国国家科学基金会在华盛顿召开了有关科学计算可视化的首次会议。会议一致认为“将图形和图象技术应用于科学计算是一个全新的领域” 科学家们不仅 需要分析由计算机得出的计算数据，而且需要了解在计算机过程中数据的变化。会议将这一技术定名为“科学计算可视化(Visualization in Scientific Computing)”。科学计算可视化将图形生成技术图象理解技术结合在一起， 它即可理解送入计算机的图象数据．也可以从复杂的多维数据中产生图形。它涉及到下列相互独立的几个领域：计算机图形学、图象处理、计算机视觉、计算机辅助设计及交互技术等。科学计算可视按其实现的功能来分， 可以分为三个档次：(1)结果数据的后处理；(2)结果数据的实时跟踪处理及显示；(3)结果数据的实时显示及交互处理。 4．1 国外科学计算可视化现状 (1)分布式虚拟风洞 这是美国国家宇航局(Ames)研究中心的研究项目，包括连接到一台超能计算机上的两个虚拟屏幕。这一共享的分布式虚拟环境用来实现三维不稳定流场。两个人协同工作， 可在一个环境中从不同视点和观察方向同一流场数据。 (2)PHTHFINDER 这是美国国家超级计算机应用中心(NCSA)的研究项目． 是在交互分布环境下研究大气流体的软件。PHTHFINDER通过多个相联系的模型来研究暴风雨。 (3)狗心脏CT数据的动态显示 这也是NCSA的研究项目，它利用远程的并行计算资源．用体绘制技术实现CT扫描三维数据场动态显示。其具体内容是显示一个狗的心脏跳动周期的动态图像。 (4)燃烧过程动态模型的可视化 这是美国西北大学的研究项目．可以显示发生在非烧热的气体燃烧中复杂的空问瞬态图象。火焰位于两个同心圆柱之间．可燃混合气体从内圆柱注入，燃烧所生成的物质通过外圆柱送出。 (5)胚胎的可视化 依利诺大学芝加哥分校研制了一个在工作站和超级计算机上实现的可视亿应用软件。其内容是对一个七周的人类胚胎实现交互的三维显示， 是由卫生和医学国家博物馆所得到的数据重构而成的。这一项目表示了对人类形态数据实现远程访问和在网络资源中实现分布计算的可能性。最近美国还将做整个人体的可视化， 他们将两个自愿者(一男一女)做成了切片，男的被切了1780片， 厚度约1毫米，女的被切了5400片， 厚度约O．3毫米，数据量很大。概括起来有以下几点： (1)科学计算可视化技l术在美国的著名国家实验室及大学中已经从研究走向应用，应用范围涉及天体物理、生物学、气象学、空气动力学、数学、医学图象等领域。科学计算可视化的技术水平正在从后处理向实时跟踪和交互控制发展。 (2)美国在实现科学计算可视化时， 已经将超级计算机、光纤高速网、高性能工作站及虚拟环境四者结合起来，显示了这一领域技术发展的重要方向。就三维数据场的显示算法而言，当数据场分布密集而规则时(如cT扫描数据)多采用体绘制技术，这种算法效果好，但计算费时。对于数据场分布稀疏，或分布不规则的应用领域， 如天体物理、气象学多采用构造中间几何图象的方法，这种方法生成图象速度快，较易作到实时交互处理。 5 虚拟现实 “虚拟现实”(Virbual ReMity)- 词是由美国喷气推动实验室(VPL)的创始人拉尼尔(Jaron Lanier)首先提出的 在克鲁格(Myren Kruege)70年代中早期实验里．被称为 人工现实”(Artificial reality)；而在吉布森(William Gibson)l984 年出版的科幻小说Neuremanccr里，又被称为“可控空间”(Cyberspaee)。虚拟现实， 也育人称之为虚拟环境(Virtual Environment)是美国国家航空和航天局及军事部门为模拟而开发的一门高新技术 它利用计算机图形产生器，位置跟踪器，多功能传感器和控制器等有效地模拟实际场景和情形，从而能够使观察者产生一种真实的身临其境的感觉虚拟环境由硬件和软件组成，硬件部分主要包括：传感器(Sensors)、印象器(Efeeter)和连接侍感器与印象器 产生模拟物理环境的特殊硬件。利用虚拟现实技术产生虚拟现实环境的软件需完成以下三个功能：建立作用器(Actors)以及物体的外形和动力学模型：建立物体之间以及周围环境之间接照牛顿运动定律所决定的相互作用；描述周围环境的内容特性 5．1 虚拟现实技术的应用 5．用于脑外科规划的双手操作空间接口工具 最近，美国弗尼亚大学推出了一种能用于脑外科规划的被称为Netra的双手操作空间接口工具 根据脑外科医生的工作环境和习惯，该系统采用一种外形象人头的控制器。脑外科医生可以根据他们的职业习惯，通过转动外形象人头的控制器， 来方便地观察人脑的不部位， 同时通过右手控制面板的平面来控制人脑的剥面的扫描井能根据CT或强磁共振图像所产生的主体脑模型显示所需得到观察视点着色后的真实图像 5．1．2虚拟环境用于恐高症治疗 英国研制的一个虚拟现实系统可以产生以下虚拟环境：① 透明的玻璃电梯，② 高层建筑阳台．@位于蛱咎之上的索桥。为了增加真实的感觉，患者除了佩戴能够产生三维立体景象的头盔式显示器外，还必须站在一个特制的框架内。调节电梯、．阳台和索桥的高度就可以产生不同程度的刺激。 ．3虚拟风洞 德国信息技术国家研究中心的克鲁格等人建立了一个所谓的“虚拟风嗣 ，用以代替风洞实验(因风洞实验成本高，且实验难以控制)。在虚拟风洞中，其模拟的数据来自超级计算机或高性能工作站上运行的有限元程序。利用虎拟风洞，观测者通过佩戴液晶开关眼镜可以方便地对于给定的点和线进行观察，而且还可以通过放大的方式进行更细致的研究，大大方便了人们对于物体动力中特性的研究。 ．4封闭式战斗作战训练器 封闭式战斗作战训练器(CCTT)是马斯塔格利等人为美军研制的用于坦克和机械化步兵在实际地形上进行演习的模拟装置。它与通常的虚拟环境和模拟器不同，它需要建立的是适用于军队训练的大规模复杂的虚拟环境。 ．5虚拟现实技术在建筑设计中应用 虚拟现实技术还被广泛用于建筑设计。克鲁格等将他们设计的未来建筑显现在他们发明的虚拟工作平台上，建筑学家们聚集在一起透过所佩戴的液晶眼镜，可以看到设计的立体建筑，井方便地增添或移去建筑的一部分或其它物体。同时也可以通过数据手套来设置不同的光源．模拟不同时间的日光和月光．观察在不同光线下所设计建筑的美感以及与整个环境的协调性。 总之．虚拟现实技术是一门多学科交叉和综合集成的新技术。因此， 它的发展将取决于相关科学技术的发展和进步 虚拟现实技术最基本的要求就是反映的实时性和场景的真实性。但一般来说，实时性与真实性往往是相互矛盾的。 5．2 多通道用户界面 用户界面是计算机系统中人与计算机之间相互通讯的重要组成部分。八十年代以WIMP(窗口、图符、菜单、鼠标)为基础的图形用户界面(GUD极大地改善了计算机的可用性、可学性和有效性，迅速代替了命令行为代表的字符界面，成为当今计算机用户界面的主流。以用户为中心的系统设计思想．增进人机交互的自然性，提高人机交互的效率和带宽是用户界面的研究方向。于是提出了多通道用户界面的思想，它包括语言、姿势输入、头部跟踪、视觉跟踪、立体显示、三维交互技术、感觉反馈及自然语言界面等。可以这样说人体的表面就是人机界面。人体的任何部分都应成为人机对话的通道。虚拟现实显示是关键所在，这不仅要求软件来实现，更主要的是硬件上的实现。概括起来虚拟现实的人机交互通道可分为两个方面：主要的感觉通道和主要作用通道。多通道用户界面强调： (1)多个交互通道，如眼一语言一手势等。 (2)交互的双向性．如果每个通道兼有输入／输出 (3)交互不一定是在同一通道中完成．例如， 眼和耳都可以接受信息．但有明显的区别。眼永远是主动的， 即主动地去获取信息，耳永远是被动的，有些信息不管你愿不愿听，总要输到耳朵中，这就要求在具体的交互中具体选择交互通道。计算机图形学中各个领域的发展各有各自的特点， 但总起来说是以虚拟现实为导向 和目的的。虚拟现实的发展要求必将带动计算机图形学各学科的发展． 同样虚拟现实的发展也将依赖于其他学科的发展，计算机图形前景诱人。形势逼人(我国还比较落后)，但通过努力还是可以缩短差距的。

去搜一下吧。在这里很难回答的。

如果需要下列参考文献的话可以联系我（点我可见）。【篇名】 计算机图形学的发展及应用 CAJ原文下载 PDF原文下载【作者】 英海燕. 李翔.【刊名】 现代情报 2004年01期 编辑部EmailASPT来源刊 CJFD收录期刊【机构】 临沂师范学院. 临沂九中 临沂276005 . 临沂276001.【关键词】 计算机图形学. 可视化. 自然景物仿真. 计算机动画. 分形图形学.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 计算机图形学经历了30多年的发展,在计算机辅助设计与制造、科学计算可视化、图形实时绘制与自然景物仿真、计算机动画、计算机艺术等方面都有着长足的发展和广阔的应用前景【光盘号】 INFO0403S12 【篇名】 计算机图形学的发展状况与应用前景 CAJ原文下载 PDF原文下载【作者】 程世杰.【刊名】 黑龙江八一农垦大学学报 2000年01期 编辑部EmailCJFD收录期刊【机构】 哈尔滨理工大学!哈尔滨150076.【关键词】 智能CAD. 计算机美术. 可视化. 多通道用户界面.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 概述了近年来计算机图形学中各个分支的发展状况，及其在各领域中的应用成果。【光盘号】 AGRI00073 【篇名】 计算机图形学的相关技术与发展 CAJ原文下载 PDF原文下载【作者】 蔡强.【刊名】 北京工商大学学报(自然科学版) 1999年03期 编辑部EmailCJFD收录期刊【机构】 北京轻工业学院机械工程系!北京100037.【关键词】 计算机图形学. 可视化. 虚拟现实技术.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 对计算机图形学自60年代产生以来所取得的各方面进展进行了综述，对计算机图形学这门热点学科的相关技术——数学基础、实体造型技术、表面造型技术、可视化、虚拟现实技术做了较为全面的阐述和分析，在此基础上对计算机图形学下一步的发展方向和一些突破点做了预测，认为最近几年，图形学将有一个较大的飞跃；【光盘号】 SCTB0004【篇名】 面向对象交互式图形系统的层次模型 CAJ原文下载 PDF原文下载【作者】 王斌君. 郝克刚. 葛玮. 华庆一. 王靖亚.【刊名】 小型微型计算机系统 1997年07期 编辑部Email《中文核心期刊要目总览》来源期刊 ASPT来源刊 CJFD收录期刊【机构】 西北大学软件工程研究所.【关键词】 交互式图形系统. 面向对象. 聚合对象.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 本文从面向对象的观点出发，通过动态地建立聚合对象，讨论了面向对象的交互式图形系统的层次模型。首次提出将交互式图形系统中各种图形对象类划分为基本图元类、静态聚合对象类和动态聚合对象类的分类分法。【光盘号】 SCTA97094 【篇名】 在线交互式图形图表制作的解决方案 CAJ原文下载 PDF原文下载【作者】 林继成.【刊名】 安庆师范学院学报(自然科学版) 2004年03期 编辑部EmailCJFD收录期刊【机构】 安庆师范学院计算机系 安徽安庆246011.【关键词】 计算机软件. Web应用. Chart组件. XMLDOM. 图表制作.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 给出运用XML DOM技术和Chart组件,设计在线交互式图形图表绘制应用程序的全过程。包括数量不定的数据在线输入与提交的处理、数据的组织与解析、图形图表的生成、数据的在线修改等方面的内容。【光盘号】 SCTA0410【篇名】 一种高效的基于摄影测量数据库的数字测图系统 CAJ原文下载 PDF原文下载【作者】 马秋禾.【刊名】 测绘学院学报 1995年03期 编辑部Email《中文核心期刊要目总览》来源期刊 CJFD收录期刊【关键词】 数据库. 数字测图.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 本文介绍了一种高效的基于摄影测量数据库的数字测图系统，该系统由数据采集、图形编辑和处理、绘图数据处理以及作为主体的数据库管理等四个子系统组成。用户可在国产解析测图仪APS—1和经过数字化改造的模拟测图仪器上进行数据采集，通过交互式图形编辑和摄影测量处理以形成1：5万摄影测量数据库数据，并输出线划地形图，具有对该数据库数据的检查、验收功能。此外，本文还研究了等高线内插的若干算法，形成了较为实用的等高线内插软件包。【光盘号】 SCTA950418 【篇名】 一种面向对象数据库系统图形用户界面的设计与实现 CAJ原文下载 PDF原文下载【作者】 王拓. 刘海琦. 古新生. 胡保生.【刊名】 计算机工程与应用 1995年04期 编辑部Email《中文核心期刊要目总览》来源期刊 “中国期刊方阵”入选期刊 ASPT来源刊 CJFD收录期刊【机构】 西安交通大学CIMS研究中心.【关键词】 对象. 语义. 模式. 实例. 图形用户界面.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 本文介绍了西安交通大学CIMS研究中心，近几年来所研制的面向对象数据库管理系统CIM—ODBMS的图形用户界面。它是一个交互式图形界面，用户通过鼠标完成对数据库的各种操纵，这种操纵十分直观和方便。【光盘号】 INFO9502【篇名】 交互式图形环境露天矿采剥计划CAD软件的开发 CAJ原文下载 PDF原文下载【作者】 陈建宏. 邓顺华. 王李管.【刊名】 中国矿业 1996年03期 编辑部Email《中文核心期刊要目总览》来源期刊 “中国期刊方阵”入选期刊 ASPT来源刊 CJFD收录期刊【机构】 中南工业大学.【关键词】 矿床模型. 集成图形环境. CAD技术.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 本文详细分析了传统采剥计划编制软件存在的问题，介绍了一个建立在“块段模块”与“线框模型”相结合基础上的，以自主开发的面向对象的交互式集成图形环境为平台的露天矿采剥计划CAD软件。【光盘号】 SCTB96S331 【篇名】 加快数字制图产业化 促进地质测绘事业发展 CAJ原文下载 PDF原文下载【作者】 林茂山.【刊名】 地矿测绘 1996年04期 编辑部EmailCJFD收录期刊【机构】 山东省地质测绘院 济南 210008.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 <正> 一、数字制图技术在我院的发展数字制图是利用计算机图数转换技术、交互式图形技术,将图件要素数字化,通过计算机编辑修改并利用图形设备直接成图的技术。以MAPCAD为代表的一大批数字制图系统的出现标志着我国的数字制图技术已发展到一个新的阶段。传统的制图方法效率低、周期长、成本高,缺乏竞争力。我院在开发利用宇宙机、物化探【光盘号】 SCTA96S4【篇名】 交互式图形生成系统的设计与实现 CAJ原文下载 PDF原文下载【作者】 木妮娜·玉素甫.【刊名】 新疆师范大学学报(自然科学版) 1996年03期 编辑部EmailCJFD收录期刊【机构】 新疆师范大学数学系.【关键词】 图素库. 图形生成. 人机界面.【聚类检索】 同类文献 引用文献 被引用文献【摘要】 本文就工业控制与管理系统人机界面的图形自动生成问题提出了一种解决的方案,开发了一套工业图形编辑工具软件,用交互对话作图的方式,实现了工业系统中所需要的图形编辑.【光盘号】 SCTA96S3

何为聚类分析聚类分析或聚类是对一组对象进行分组的任务，使得同一组（称为聚类）中的对象（在某种意义上）与其他组（聚类）中的对象更相似（在某种意义上）。它是探索性数据挖掘的主要任务，也是统计 数据分析的常用技术，用于许多领域，包括机器学习，模式识别，图像分析，信息检索，生物信息学，数据压缩和计算机图形学。聚类分析本身不是一个特定的算法，而是要解决的一般任务。它可以通过各种算法来实现，这些算法在理解群集的构成以及如何有效地找到它们方面存在显着差异。流行的群集概念包括群集成员之间距离较小的群体，数据空间的密集区域，间隔或特定的统计分布。因此，聚类可以表述为多目标优化问题。适当的聚类算法和参数设置（包括距离函数等参数）使用，密度阈值或预期聚类的数量）取决于个体数据集和结果的预期用途。这样的聚类分析不是自动任务，而是涉及试验和失败的知识发现或交互式多目标优化的迭代过程。通常需要修改数据预处理和模型参数，直到结果达到所需的属性。常见聚类方法常用的聚类算法分为基于划分、层次、密度、网格、统计学、模型等类型的算法，典型算法包括K均值（经典的聚类算法）、DBSCAN、两步聚类、BIRCH、谱聚类等。K-means聚类算法中k-means是最常使用的方法之一，但是k-means要注意数据异常：数据异常值。数据中的异常值能明显改变不同点之间的距离相识度，并且这种影响是非常显著的。因此基于距离相似度的判别模式下，异常值的处理必不可少。数据的异常量纲。不同的维度和变量之间，如果存在数值规模或量纲的差异，那么在做距离之前需要先将变量归一化或标准化。例如跳出率的数值分布区间是[0,1]，订单金额可能是[0,10000 000]，而订单数量则是[0,1000]，如果没有归一化或标准化操作，那么相似度将主要受到订单金额的影响。DBSCAN有异常的数据可以使用DBSCAN聚类方法进行处理，DBSCAN的全称是Density-Based Spatial Clustering of Applications with Noise，中文含义是“基于密度的带有噪声的空间聚类”。跟K均值相比，它具有以下优点：原始数据分布规律没有明显要求，能适应任意数据集分布形状的空间聚类，因此数据集适用性更广，尤其是对非凸装、圆环形等异性簇分布的识别较好。无需指定聚类数量，对结果的先验要求不高由于DBSCAN可区分核心对象、边界点和噪点，因此对噪声的过滤效果好，能有效应对数据噪点。由于他对整个数据集进行操作且聚类时使用了一个全局性的表征密度的参数，因此也存在比较明显的弱点：对于高纬度问题，基于半径和密度的定义成问题。当簇的密度变化太大时，聚类结果较差。当数据量增大时，要求较大的内存支持，I/O消耗也很大。MiniBatchKMeansK均值在算法稳定性、效率和准确率（相对于真实标签的判别）上表现非常好，并且在应对大量数据时依然如此。它的算法时间复杂度上界为O(nkt)，其中n是样本量、k是划分的聚类数、t是迭代次数。当聚类数和迭代次数不变时，K均值的算法消耗时间只跟样本量有关，因此会呈线性增长趋势。但是当面对海量数据时，k均值算法计算速度慢会产生延时，尤其算法被用于做实时性处理时这种弊端尤为明显。针对K均值的这一问题，很多延伸算法出现了，MiniBatchKMeans就是其中一个典型代表。MiniBatchKMeans使用了一个种名为Mini Batch（分批处理）的方法计算数据点之间的距离。Mini Batch的好处是计算过程中不必使用所有的数据样本，而是从不同类别的样本中抽取一部分样本（而非全部样本）作为代表参与聚类算法过程。由于计算样本量少，所以会相应减少运行时间；但另一方面，由于是抽样方法，抽样样本很难完全代表整体样本的全部特征，因此会带来准确度的小幅度下降，但是并不明显。谱聚类在大数据背景下，有很多高纬度数据场景，如电子商务交易数据、web文本数据日益丰富。高维数据聚类时耗时长、聚类结果准确性和稳定性都不尽如人意。因为，在高维数据，基于距离的相似度计算效率极低；特征值过多在所有维度上存在簇的可能性非常低；由于稀疏性和紧邻特性，基于距离的相似度几乎为0，导致高维空间很难出现数据簇。这时我们可以选着使用子空间聚类，或是降维处理。子空间聚类算法是在高维数据空间中对传统聚类算法的一种扩展，其思想是选取与给定簇密切相关的维，然后在对应的子空间进行聚类。比如谱聚类就是一种子空间聚类方法，由于选择相关维的方法以及评估子空间的方法需要自定义，因此这种方法对操作者的要求较高。使用聚类分析中间预处理图像压缩用较少的数据量来表示原有的像素矩阵的过程，这个过程称为图像编码。数据图像的显著特点是数据量庞大，需要占用相当大的储存空间，这给图像的存储、计算、传输等带来了不便。因此，现在大多数数字网络下的图像都会经过压缩后再做进一步应用，图像压缩的方法之一便是聚类算法。在使用聚类算法做图像压缩时，我们会定义K个颜色数（例如128种颜色），颜色数就是聚类类别的数量；K均值聚类算法会把类似的颜色分别放在K个簇中，然后每个簇使用一种颜色来代替原始颜色，那么结果就是有多少个簇，就生成了多少种颜色构成的图像，由此实现图像压缩。图像分割图像分割就是把图像分成若干个特定的、具有独特性质的区域并提出感兴趣的目标技术和过程，这是图像处理和分析的关键步骤。图像分割后提取出的目标可以用于图像语义识别，图像搜索等领域。例如从图像中分割出前景人脸信息，然后做人脸识别。聚类算法是图像分割方法的一种，其实施的关键是通过不同区域间明显不同的图像色彩特征做聚类，聚类数量就是要分割的区域的数量。图像理解在图像理解中，有一种称为基于区域的提取方法。基于区域的提取方法是在图像分割和对象识别的前提下进行的，利用对象模板、场景分类器等，通过识别对象及对象之间的拓扑关系挖掘语义，生成对应的场景语义信息。例如，先以颜色、形状等特征对分割后的图像区域进行聚类，形成少量BLOB；然后通过CMRM模型计算出BLOB与某些关键词共同出现的概率。异常检测异常检测有多种实施方法，其中常用的方法是基于距离的异常检测方法。即使数据集不满足任何特定分布模型，它仍能有效地发现离群点，特别是当空间维度比较高时，算法的效率比基于密度的方法要高得多。算法具体实现时，首先算出数据样本间的距离（如曼哈顿距离、欧氏距离等），然后对数据做预处理后就可以根据距离的定义来检测异常值。例如，可以使用K-means的聚类可以将离中心店最远的类或者不属于任何一个类的数据点提取出来，然后将其定义为异常值。聚类算法的选择：数据为高维数据，那么选取子空间聚类（如谱聚类）数据量在100万条以内，那么使用k均值较好；如果数据量超过100万条，那么可以考虑使用Mini Batch KMeans如果数据中存在噪点，那么可以使用基于密度的DBSCAN如果最求更高的分类准确度，那么选择谱聚类将比K均值准确度更好

计 算 机 图 形 学 简 介 课程号： 06191130 课程名称：计算机图形学 英文名称：Computer Graphics周学时：2-2 学分：3预修要求：计算方法、c语言内容简介：计算机图形学的原理、算法及系统，并用c语言编写绘图程序。主要内容包括计算机图形学的发展概况、图形设备及系统；线段、园、区域填充、线型线宽、字符、裁剪、等基本图形生成算法；样条、Bezier、B样条等常用曲线的概念、生成算法和性质；Coons曲面、Bezier曲面、B样条曲面等常用曲面的基本概念和生成算法；用c语言编写绘图程序。选用教材或参考书： <<计算机图形学>>（新版），孙家广 杨长贵编著，清华大学出版社，2003年《计算机图形学》 教学大纲 一、 课程的教学目的和基本要求 计算机图形学是随着计算机及外围设备而产生和发展起来的，它是近代计算机科学与雷达、电视及图像处理技术的发展汇合而产生的硕果。在造船、航空航天、汽车、电子、机械、土建工程、影视广告、地理信息、轻纺化工等领域中的广泛应用，推动了这门学科的不断发展。通过<<计算机图形学>>的学习，使学生掌握计算机图形学的有关原理、算法及系统，并能用c语言编写绘图程序。要求学生通过本课程学习，掌握计算机图形学的发展概况、图形设备及系统，掌握直线、园与椭园、区域填充、线型与线宽的处理、字符、裁剪、反走样等基本图形生成算法，掌握样条曲线、Bezier曲线、B样条曲线等常用曲线的概念、生成算法和性质，掌握Coons曲面、Bezier曲面、B样条曲面等常用曲面的基本概念和生成算法，利用c语言编写大量绘图程序。二、 相关教学环节安排 1、 用多媒体投影教学。2、上机实验课，每周2学时。三、 课程主要内容及学时分配 每周2＋2学时，共18周。主要内容（一）概述―― 图形设备、系统和应用 2学时1． 计算机图形学的发展及应用2． 图形的输入设备3． 图形的输出设备4． 计算机图形系统组成（二）直线的生成算法 5学时1． 数值微分法2． 中点法3． Bresenham算法4． 逐点比较法 （三）园与椭园的生成算法 5学时1． 园生成算法：中点法、数值微分法、Bresenham算法、逐点比较法2． 椭园生成算法 （四）基本图形生成算法 6学时 1．区域填充算法 2．线宽与线型处理 3．字符 4．裁剪算法 5．反走样（五）常用曲线生成算法 5学时1． 样条曲线生成算法2． Bezier曲线生成算法3． B样条曲线生成算法 （六）常用曲面生成算法 4学时1．Coons曲面2．Bezier曲面3．B样条曲面 （七）图形变换 2学时1． 图形变换基础2． 窗口视图变换 （八）图形程序设计基础（用C语言） 7学时1． 图形系统2． C语言图形函数3． 图形程序设计及编程实例 （九）上机实习 四、教材及主要参考书教材：<<计算机图形学>>（新版） 孙家广 杨长贵编著 清华大学出版社 参考书：<<计算机图形学>> 孙家广 杨长贵编著 清华大学出版社