动态几何图形特征提取算法.docVIP

动态几何图形特征提取算法 　　【摘 要】在因特网上搜索动态几何图形资源是一个很大的难题。然而基于关键字搜索、分类目录搜索和基于图形的搜索的三大主流搜索技术都不适合在因特网上搜索动态几何图形资源。为了实现动态几何图形资源在因特网上的有效搜索，本文提出了动态几何图形的特征提取算法。该算法是在动态几何图形的XML文档中提取出图形的特征码来标记图形，图形的特征码主要包括点的个数、直线的条数、线段的条数、圆的个数、三角形的个数。提取了图形特征码，在搜索时候就可以把几何图形特征码作为关键字进行几何图形的检索。这也为今后研究几何图形的相似度或在因特网上建立动态几何资源库奠定了基础，具有很高的教育应用价值。 【关键词】动态几何；动态几何图形；特征码；特征提取 A Feature Extraction Algorithm For Dynamic Geometry Figures XIA Xi-ru WEN Shao-ying FAN Lei JIANG Jian-guo （School of Mathematics， Liaoning Normal University， Dalian Liaoning 116029， China） 【Abstract】Searching for dynamic geometry figure resources is a big problem on the Internet. However ， based keyword search， classified search and based on figure search are the three major search technology and they are not suitable for dynamic geometry figure resources on the Internet. In order to effectively retrieve dynamic geometry figure resources on the Internet， the feature extraction algorithm of dynamic geometry is proposed in this passage. This algorithm is extracting graphical feature code to mark graphics in dynamic geometry XML documents.Graphical feature code mainly includes the number of points， the number of lines， the number of segments ， the number of circles and the number of triangles. Extracting graphical feature code， we can take feature code as a key of geometry graphics to search in the search time. This also laid the foundation to research on geometry similarityor and to establish the dynamic geometry resource batabases in the web， so it has the very high application value of education. 【Key words】Dynamic geometry； Dynamic geometry figure； Feature code； Feature extration 0 引言 动态几何图形是一种非常重要的教育资源，是几何教学的最好补充。在因特网上搜索动态几何图形也就成为了几何教学的重要内容。现如今因特网上流行的动态几何资源搜索主要有：基于关键词搜索、分类目标搜索和基于图形搜索等。 关键词搜索[1]实现机理是教育资源库维护者给资源库资源一个特定的词来表示，这个词我们就叫资源的关键词，搜索的时候我们只要输入这个有代表性的词，便可以在资源库上搜索出相应的资源。例如，我们输入“勾股定理”便可以搜索出和勾股定理有关的资源。通常关键词检索分为精确搜索和模糊搜索。其中模糊搜索常见的一种就是基于几何图形搜索，用描述几何图形的文本作为关键词，但是标识几何图形的过程中没有确定的图形特征分类标准，所以不能把的几何图形的特征准确的反映出来，没有准确的关键字就不能准确