毕业论文课题相关文献综述

一、选题简介

简单多边形的构造是计算机几何学中的一个基本问题，在计算机图形学、图形图像处理、实体造型等领域有着广泛应用，如符号识别、地理信息系统、地理信息系统传感器网络等。目前，构造简单多边形的方法可分为离散点集构造法和线段集构造法。其中离散点集构造法主要包括二分排序法、坐标平移判断角法、重心方位角法、凸壳构造法和可视区法。而常见的平面多边形有简单多边形、复杂多边形及凸多边形和凹多边形等。

二、选题的依据及意义

计算机视觉的研究起始于以字符识别、医学显微图像分析，以及遥感、军事侦察为背景的图像处理和图像分析研究。多边形的描述与识别是图像分析与处理中重要的、基本问题之一。很多图形学的算法如裁剪、着色、消隐及轮廓填充等都是建立在多边形研究的基础上的，因此，对平面多边形进行更加深入细致的研究，仍然有着十分重要的意义。

三、国内外研究历史及发展现状

计算机图形学(ComputerGraphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。

1986年，美国科学基金会（NSF）专门召开了一次研讨会，会上提出了科学计算可视化（VISC）。第二年，美国计算机成像专业委员会向NSF提交了科学计算可视化的研究报告后，VISC就迅速发展起来了。随着科学技术的迅猛发展，现实世界也变得五彩缤纷。

计算机图形学始于计算机出现后不久，1963年，伊凡苏泽兰在麻省理工学院发表了名为《画板》的博士论文，它标志着计算机图形学的正式诞生，至今已有三十多年的历史，但是由于当时的硬件十分昂贵，而且缺乏易用和廉价的基于图形的应用程序，因此只能用计算机来表示一些简单的图形。随着计算机图形学以及计算机技术的不断发展，开发出了很多经济实用的专门的硬件系统，比如三维扫描仪硬件设备，使得获取物体表面的几何数据信息和表面纹理颜色信息更加容易，再加上计算机运算能力和存储能力的大幅度提高以及各种图形加速卡的出现，使得在个人计算机上处理离散点数据成为当今的热点研究问题之一。

计算机图形学是伴随着电子计算机及其外围设备而产生和发展起来的。它是近代计算机科学与雷达、电视及图像处理技术的发展汇合而产生的硕果。在造船、航空航天、汽车、电子、机械、土建工程、影视广告、地理信息、轻纺化工等领域中的广泛应用，推动了这门学科的内容。计算机出现不久，为了在绘图仪和阴极射线管（CRT）屏幕上输出图形，计算机图形学随之诞生了。现在它已发展为对物体的模型和图像进行生成、存取和管理的新学科。而通过平面的点集构建外包在计算机图形学、模式识别、人工智能等领域有着广泛的应用。该课题一直是国内外学者研究的主要对象之一，虽然目前已有不少外包算法，但人们始终在致力于寻求更好的方法。确定平面点集外包通常要解决两个问题：其一，要从大量的离散点中判断哪些点是外包多边形的顶点，其二，要解决这些点的连接关系。由此产生很多各具特色的算法，综合所有凸包算法的目的是，从大量点集中快速寻找外包多边形顶点，来提高构建速度。

而随着计算机技术的飞速发展，计算机的应用领域正以空前的规模扩展着。特别是进十几年来，计算机日益普及的进入了千家万户并与人们的日常生活越来越贴近。其中计算机图形学已成为计算机科学中，最为活跃的分支之一，并得到广泛的应用。计算机的普及大力推动了计算机图形学的发展，使得人们足不出户就可以体验到充满现代气息的全新工作方式以及娱乐方式，尤其在工业生产、军事演练、影视制作、媒体广告还有游戏娱乐等各个领域。因此，用计算机来模拟真实的物质世界，也逐渐成为计算机图形学工作者们所面临的最为艰巨和最具有挑战意义的工作之一。