| 主权项 |
1.一种组织化在一地图资料库内之空间资料目标的方法,包括:参照复数个资料目标,当成在一座标系统的一区域内的复数个位置点;分割该区域为复数个子区域;且以一既定数目指定位置点位于一子区域之该些资料目标给该子区域,已使得该资料目标没有任何部分延伸出该子区域。2.如申请专利范围第1项所述的方法,其中该资料目标系空间资料目标。3.如申请专利范围第1项所述的方法,其中该资料目标的该位置点系藉由决定该资料目标的最小边界矩形而计算得之。4.如申请专利范围第1项所述的方法,其中该些子区域更包括子区域的复数阶层。5.如申请专利范围第1项所述的方法,其中每一该子区域系指定一独特的码(Unique code)。6.如申请专利范围第1项所述的方法,其中该既定数目系等于一象限之大小的一半。7.如申请专利范围第1项所述的方法,其中该既定数目系等于一象限之大小的四象限之一。8.如申请专利范围第1项所述的方法,其中该既定数目系等于一象限之大小。9.如申请专利范围第1项所述的方法,其中该资料目标系选自一群组之一,其中该群组包括线、圆圈、四方形及多边形。10.如申请专利范围第1项所述的方法,其中该区域系被分割为复数个正方形的子区域。11.如申请专利范围第1项所述的方法,其中该区域系被分割为复数个矩形的子区域。12.如申请专利范围第1项所述的方法,其中该区域系被分割为复数个圆形的子区域。13.如申请专利范围第1项所述的方法,其中该区域系被分割为复数个六边形的子区域。14.一种储存空间资料目标到一电脑系统的方法,包括下列步骤:在一座标系统中决定每一资料目标的大小;指定每一个该空间资料目标在该座标系统中之一位置点;计算在该座标系统中的复数个重叠子区域的一第一阶层的边界,以使得在该座标系统中的每一位置点系被指定到最少一该子区域;基于每一空间资料目标的位置点,而参照尺寸小于在该第一阶层的子区域尺寸的每一该空间资料目标到该座标系统的一特定子区域内;储存该空间资料目标及其所参照的该特定子区域到该电脑系统。15.如申请专利范围第14项所述的方法,其中该些空间资料目标系一地图资料库的部分。16.如申请专利范围第14项所述的方法,其中该些空间资料系选自一群组,该群组包括线、圆圈、正方形及矩形。17.如申请专利范围第14项所述的方法,其中该电脑系统系一电脑硬碟。18.如申请专利范围第14项所述的方法,其中该参照的步骤中包括整顿复数个空间资料象限的一Peano-Bi1bert方法。19.如申请专利范围第14项所述的方法,其中该子区域系瓦片,而其参照系一瓦片码。20.如申请专利范围第14项所述的方法,其中在该些子区域之间的该重叠区域的大小系等于该子区域的大小。21.如申请专利范围第14项所述的方法,其中该些子区域之间的该重叠区域的大小系等于该子区域大小的一半。22.如申请专利范围第14项所述的方法,其中该些子区域之间的该重叠区域的大小系等于该子区域大小的四象限之一。23.如申请专利范围第14项所述的方法,其中该决定步骤更包括计算空间资料目标的最小边界矩形。24.如申请专利范围第23项所述的方法,其中该指定步骤包括决定该空间资料目标的最小边界矩形的较低左角落的座标値。25.如申请专利范围第14项所述的方法,其中该空间资料目标系选自一群组,该群组包括复数个工程及建筑图、卡通及虚拟真实资料库及雷达位元地图。26.如申请专利范围第14项所述的方法,更包括:计算该座标系统的复数重叠子区域的第二阶层的边界,以使得在该座标系统中的每一点系指定到最少一该子区域;以及基于每一空间资料目标的位置点,参照尺寸大于在该第一阶层的子区域尺寸,对与在该第二阶层的一特定子区域。27.如申请专利范围第14项所述的方法,其中该资料目标系选自一群组之一,其中该群组包括线、圆圈、四方形及多边形。28.如申请专利范围第14项所述的方法,其中该区域系分割为复数个子区域。29.如申请专利范围第14项所述的方法,其中该区域系分割为复数个矩形的子区域。30.如申请专利范围第14项所述的方法,其中该区域系分割为复数个圆形的子区域。31.如申请专利范围第14项所述的方法,其中该区域系分割为复数个六边形的子区域。32.一多维目标的资料库,包括一组的多维目标,其中每一该目标包括在一座标系统内的一位置点,一编码,藉由超过一预定的数目,参照每一多维目标到该座标系统的一子区域内,其中该多目标并未延伸出该子区域。33.如申请专利范围第32项所述之资料库,其中该多维目标系从一群组中选取,该群组包括线、多边形、圆圈及正方形。34.如申请专利范围第32项所述之资料库,其中该位置点系藉由决定该多维目标的最小边界矩形而得之。35.如申请专利范围第32项所述之资料库,其中该子区域包括复数个该些子区域的阶层。图式简单说明:第一图是说明在二维的一座标平面;第二图是一电脑资料库,用来说明在第一图座标平面的点空间资料目标分布;第三图是一电脑资料库,显示线性与多边形空间资料目标代表在第一图座标平面的地图;第四图是说明对应于一线段、一不规则线及一多角形在一电脑资料库中所对应的最小边界矩形;第五图是说明在第一图中座标平面中一矩形视窗寻回(Rectangu1ar window retrieval);第六图是说明在第一图的座标系统,其中一传统的电脑资料库索引架构已应用到查询在此座标平面内之空间分布资料;第七图是说明对第一图的座标平面在一方形四象限割;第八图系一树的图,用来说明如何四象限及子四象限在第七图的座标平面分割,而可被组织化以形成对于一电脑资料库的四象限树形状空间资料结构;第九图系说明点资料目标如何分布到在一电脑资料库的空间资料结构之四象限树节点;第十图是一矩形视窗寻回的图,应用到四象限树为基础的一电脑资料库的资料结构,以说明这资料结构在管理二维点资料时的效率;第十一图系说明一电脑资料库如何使用一有规则四象限为主的磁砖图,以藉由计算Peano-Hi1bert空间填充曲线来组织化二维资料;第十二图系说明线性及多边形空间资料目标如何调入组织化为一四象限树之电脑资料库的二维资料结构中;第十三图系说明一矩形视窗寻回如何应用到已组织化为一四象限树之电脑资料库中,此说明证明组织化二维资料到这类型的资料库及管理没有一定大小的空间资料的没有效率;第十四图说明一具有三阶层瓦片结构应用到此座标平面之电脑资料库的组织化;第十五图系说明线性及多边形地图资料元件分布到一电脑资料库内,而可使用本发明之阶层化瓦片架构加以组织化;第十六图系说明用在一电脑资料结构之矩形视窗寻回,可运用到本发明之阶层化瓦片结构,并显示此资料结构用来管理具有大小尺寸之空间资料的效率;以及第十七图系藉由一空间资料库的一阶层中每一方块之相邻转折说明Peano-Hilbert空间填充曲线如何进行。 |
