公开(公告)号：US06438269B1

公开(公告)日：2002-08-20

申请号：US09236403

申请日：1999-01-25

申请人： Mi Yeon Kim ,  Sang Kyu Choe ,  Su Mi Lim ,  Jang Su Kim

发明人： Mi Yeon Kim ,  Sang Kyu Choe ,  Su Mi Lim ,  Jang Su Kim

IPC分类号： G06K946

CPC分类号： G06F17/30241 ,  G06K9/4604

摘要： The present invention relates to a method for multi-step filtering a candidate object which is filtered by a minimum bounding rectangle (MBR); and, more particulary, to a method of multi-step filtering a candidate object by employing a minimum maximum point (MMP) filter to improve spatial query filtering process performance by refiltering the candidate objects, which are filtered by using a rotated minimum bounding rectangle (Rotated Minimum Bounding Rectangle) surrounding spatial objects during filtering process at a step of spatial query filtering and refining of spatial database, by using spatial filter, i.e., MMP filter.

摘要翻译： 本发明涉及一种用最小边界矩形（MBR）过滤的候选对象的多级过滤方法; 并且更具体地说，涉及通过采用最小最大点（MMP）过滤器来对候选对象进行多步骤过滤的方法，以通过再循环候选对象来提高空间查询过滤性能，所述候选对象被使用旋转的最小边界矩形 通过使用空间滤波器，即MMP滤波器，在空间查询过滤和空间数据库的优化步骤的过滤过程中，围绕空间对象的周期空间对象的旋转最小边界矩形。