摘要
提出了一种基于空间关系的图形检索方法,即对外边界出现在指定范围内的图形进行检索的算法.首先,对所研究的问题按照不同的角度进行了分类;其次,根据各种类型的问题提出了相应的算法,这种算法基于对矩形区域的边界位置的有序排列.应用这种排列方式可以在检索的过程中省去很大一部分矩形区域对象的判断过程,使检索的速度和准确度在很大程度上得到了提高;最后,给出了一些应用这种算法的实际例子,有效地反映了本算法提高效率的情况.经过测试表明,该方法可行有效.
A new method for space relation-based feature search is presented, this mehthod can search the figures whose outside boundarys appear in the designated region. First of all, the object is classified from differernt points of view. Secondly, according to various types of problems the corresponding algorithms are proposed, based on the order arrangement of location of the borders of rectangular regions. With the application of this arrangement algorithm, many judging processes of the region objects can be omitted, thus the speed and accuracy of search are improved at a large extent. Finally, some application of the actual example is given, which effectively reflects the efficiency of the algorithm. It is verified to be feasible and effective through the tests.
出处
《沈阳理工大学学报》
CAS
2008年第3期40-44,共5页
Journal of Shenyang Ligong University
关键词
矩形区域
检索
有序排列
rectangle region
search
order arrangement
