论文部分内容阅读
计算机图形辅助设计系统的效率在很大程度上依赖于图形块的提取与设计,图形数据库所能提供的基于工程领域内的基本图块的类型和数量是图形设计系统二次开发的关键.在CAD技术中,图形的智能识别一直是国内外学术界与工程界普遍关注的问题,其中的核心是图形识别算法的研究.该文针对图形二次开发中的关键问题,即图形模块的获取与分类,将基于语义的图形识别方法和数据库挖掘技术引入到图形模块的获取和分类中,系统地讨论了应用于数据挖掘的图形的数据描述方法及相似归类方法.该文主要研究二次开发中应用于数据挖掘的图形的数据描述方法及图形文件的相似判别和归类方法.首先该文分析了图形的相似性特征、相似性的内涵以及相似性的性质,提出一种根据图形的几何特性、语法信息及尺寸约束特性,并根据数据挖掘理论,建立进行图形知识挖掘的数据描述方法.同时根据图形挖掘的特点,提出图形相似比较算法,该算法借助矩阵的形式对图形的各相似性特征进行描述,构造统一的图形特征编码方式,给出了图形相似度的计算方法,以此实现图形由"形"到"数"的转换,而且根据这种编码提出一种具有层次性的、以图形特征编码为基础、以相似度为依据的图形相似性判别算法.最后根据图形相似判别算法,将该方法应用于基于二维的图形块的识别中,提出图形聚类算法,从大量的图形信息中提取出可分类的图形模块及相关知识为图形的二次开发提供实物基础.