图形数据结构的研究.docxVIP

维普资讯

西北纺织工学院学报

JournalofNorthwestInstituteofTextileScienceandTechnology

1990年第3、4期(总第15、16期)No.3、41990(SumNo.15、16)

图形数据结构的研究

应柏安马柯王承武程苏民

(机械系)

摘要

本文针对现有CAD系统的不足，提出了动态图形数据结构的概念及其构成原理，并从集合论的角度对动态图形数据结构进行了较精确的定义。在此图形数据结构基础上设计的交互式CAD系统可有效地解决图形识别和参数作图的问题，这为从根本上解决CAD与CAPP的集成以及使CAD具有理想的、高效的工作方式提供

了理论上的依据

D关键词：动态图据结构；双射；关系；图形识别；参数作图，基本体素C

D

0前言

在通用图形数据结构基础上设计的交互式CAD系统(后简称传统的CAD,这里“CAD”的概念指对机械零部件的计算机辅助结构设计和精度设计，且设计结果体现在计算机辅助下绘制出的标准工程图之中)已发展到了较成熟的程度，但是随着计算机应用的进一步深化及系统化，人们便可发现，由此所产生的图形信息难于进行图形识别。对于机械制造业而言。就使得CAD的设计结果不能直接用于CAPP中，这便给CAD与CAPP的集成造成了很大的障碍。因此，能否设计一种新的图形数据结构，使得用此图形数据结构来描述图形对象的结果能直接成为机内可知图形或经简单的识别分析就能成为机内可知图形，这是问题提出的一个方面。

另一方面，实用中理想的CAD作图方式是参数作图，而传统的CAD系统所作出的图形不具备“参数响应”的特征，因而CAD系统在实用中很难实现参数作图，这对CAD的推广和应用是一个很大的障碍。那么,怎样的图形数据结构描述的图形才能具有“参数响应”的特征，这是问题提出的第二个方面。

针对这两个问题，本文从应用的角度提出了动态图形数据结构的概念及其构成原理，力图使以此图形数据结构为基础的CAD系统能较好地解决这两个问题。

本文收到日期：1990年3月31日

维普资讯

26西北纺织工学院学报1990年

1基本概念和构成原理

通用图形数据结构的重点放在了图形的最底层，即对基本图元的组织和表达上面，这是传统的CAD系统产生上述两个问题的根本原因。但就图形学来讲，基本图元是实现图形的基础。由此我们设想有这样一种图形数据结构，它通过图形的特征和参数来描述图形对象，而图形实现的工作仍由通用的图形数据结构来完成，这部分是处在随参数的变化面被刷新的动态状态之中。若将记录特征和参数的结构称为图形描述结构，将实现图形的这部分称为对应图形变换算法，则可说动态图形数据结构是建立在通用图形数据结构(以点、线来描述图形)基础之上的一种以高层次信息来描述图形对象的图形数据结构，它由图形描述结构和对应图形变换算法这两大部分组成。下面从集合论的角度，对动态图形数据结构作如下的定义。

由于动态图形数据结构的重点放在了图形对象的特征和参数上，因此，我们必须按能反映出图形对象的整体特征的基本特征来分解图形对象(对不同类别的图形对象其分解的方法不同),被分解出的基本图形和其描述结构以及它的图形变换算法应满足定义一的要求。

定义一：设S为某类物体的图形表示的集合，T为从S中分解出的基本图形的有限集合，D为对基本图形描述的有限集合，A为实现基本图形的图形变换算法的有限集合。则有函数g:T→D,f:D→A,g和f均为双射(即一一对应的),且有复合函数fog:T→A,fog亦为双射。

图形识别的最终目的是在于对图形作描述和解释，以便最终能理解它是什么图形，如果,在图形描述结构中记录的就是对图形的识别结果，那无疑便解决了图形识别这一问题，而能否有效地达到这一目的，与图形的输入方式有密切关系。因此，要求图形输入方式及图形描述结构D应满足定义二的要求。

定义二：对于D,要求其中的每一元素d÷→对对应基本图形r的识别结果，且对于描述S中某一物体的图形，有限集合Di∈→对该物体图形的识别结果，其中Di为D的子集，即

D2Di。

为达到参数作图的要求，对图形描述结构应按定义三的要求来设计。

定义三、对基本图形描述信息D的组织和记录，