摘要：在计算机中具备一定的逻辑关系，以及应用某种存储结构，并且存在这样一个集合，这个集合封装了数据元素用于相应操作，包含以上叙述，我们称之为数据结构。而另一个概念计算机图形学，是要解决怎样在计算机中表示三维几何图形，以及一些原理和算法用于计算机对目标图形进行生成、处理和显示，得到逼真的图形。  

与此同时，这些近乎真实的图形，其计算结果是用数字图像的形式展现的，因此计算机图形学与图像处理之间存在着密不可分的关系。在计算机图形学的研究中，把计算机文字的处理系统升级成为图像系统是其主要内容，计算机图形学是一种科学技术方法，这种方法把有关的数据转换成图形信息，使得可以在计算机显示屏上显示。该技术方法的应用优点就是通过建立图形的数据结构，确保计算机能够完成图形的生成、处理、显示和输出等。如果一个集合，其包含的数据元素之间存在着的一些特定关系，就是需要计算机处理的图形信息，为更好地保证计算机在生成、处理和输出的准确性、完整性和时效性，可凭借建立这些图形的数据结构来实现。 

本文将分析和探讨数据结构在计算机图形学的中的重要应用。

关键词：计算机；图形学；数据结构

目录

摘要

Abstract

引    言-1

1  概述-2

1.1  数据结构概述-2

1.2  计算机图形学概述-2

2  计算机图形学的研究历史及应用领域-3

2.1  计算机图形学的研究历史-3

2.2  计算机图形学的应用领域-4

3  计算机图形和图像的处理及应用分析-6

3.1  计算机图形图像的处理分析-6

3.2  计算机图形图像的应用分析-6

3.2.1  计算机辅助设计与制造-6

3.2.2  计算机动画-7

3.2.3  计算机艺术-7

3.2.4  多媒体-7

4  数据结构在图形学中的应用-9

4.1  数据结构在几何造型中的应用-9

4.1.1  形体的基本概念-9

4.1.2  三维形体的几何信息和拓扑信息-11

4.1.3  计算机三维形体中的几何模型-12

4.2  翼边结构在几何造型中的应用-14

4.2.1  边界表示法-14

4.2.2  翼边结构在几何造型中的应用-15

4.3  数据结构在消隐技术中的应用-16

结    论-18

参 考 文 献-19