CN1779679A

CN1779679A - 图形数据定位显示方法及装置

Info

Publication number: CN1779679A
Application number: CN 200410155465
Authority: CN
Inventors: 苏向奎
Original assignee: GUANGDONG RITU INFORMATION SYSTEMS Inc
Current assignee: Guangdong Ritu Technology Co., Ltd.
Priority date: 2004-11-23
Filing date: 2004-11-23
Publication date: 2006-05-31
Anticipated expiration: 2024-11-23
Also published as: CN100426288C

Abstract

本发明涉及一种图形数据定位显示装置，包括带有多个对应实体数据的数据点的图形、用于显示所述图形的显示单元、用于存储所述数据点信息的存储单元，其特征在于，还包括将所述图形分为多个子块的分块单元、用于为所述子块及数据点信息建立索引的索引单元、用于选择查找区域及输入查找指令的人机交互界面、用于根据查找区域确定对应子块的子块选择单元、用于根据查找指令在实体数据中检索指定信息的检索单元。本发明还提供一种对应的显示方法。本发明的图形数据定位显示方法及装置，可通过直观的方式实现图形中数据的快速检索，并可减小检索误差。

Description

图形数据定位显示方法及装置

技术领域

本发明涉及一种计算机图形显示方法及系统，特别涉及一种在计算机的图形中定位及显示定位的方法及系统。

背景技术

由于图形显示具有直观、简洁的优点，越来越多的数据采用图形及与图形相结合的数据的形式显示，如电子地图、数据分布图等。而在检索图形中的数据时，往往需要在对应数据库中的所有数据进行检索，从而使得检索过程相当缓慢，而且可能出现许多并不需要的数据，影响搜索结果的显示。

发明内容

本发明所要解决的技术问题在于，提供一种图形数据定位显示方法及装置，可解决现有图形中的数据检索缓慢的问题。

本发明的技术方案是，提供一种图形数据定位显示方法，所述图形中包括多个位置信息点，包括以下步骤：(a)将图形区域分为多个子块，同一子块中的数据点对应的实体数据存储于连续的存储区域；(b)按照子块建立索引；(c)选取图形中的特定区域，并输入指定实体数据的查找指令；(d)在所述特定区域内或与所述特定区域相交的子块的编号对应的实体数据中查找所述指定实体数据；(e)显示查找到的实体数据。

上述图形数据定位显示方法中，还包括将查找到的实体数据显示于图形中的步骤。

上述图形数据定位显示方法中，(b1)为每一子块编号；(b2)将所述编号存储于连续的存储区域，并且建立每一子块编号与子块对应实体数据的映射。

上述图形数据定位显示方法中，所述查找步骤(d)还包括：(d1)根据子块索引将所述特定区域内或与所述特定区域相交的子块的编号对应的实体数据载入快速存储装置；(d2)在快速存储装置中查找所述指定实体数据。

上述图形数据定位显示方法中，所述数据点对应的数据还包括点在图形中的坐标。

本发明还提供一种图形数据定位显示装置，包括带有多个对应实体数据的数据点的图形、用于显示所述图形的显示单元、用于存储所述数据点信息的存储单元，还包括将所述图形分为多个子块的分块单元、用于为所述子块及数据点信息建立索引的索引单元、用于选择查找区域及输入查找指令的人机交互界面、用于根据查找区域确定对应子块的子块选择单元、用于根据查找指令在实体数据中检索指定信息的检索单元，所述存储单元分为索引区和实体数据区，所述分块单元、索引单元、存储单元、检索单元、人机交互界面及显示单元依次通讯连接，子块选择单元分别与检索单元及人机交互界面通讯连接，所述检索单元还与显示单元通讯连接。

上述图形数据定位显示装置中，所述子块具有相同大小。

上述图形数据定位显示装置中，所述索引单元根据子块的编号建立索引。

上述图形数据定位显示装置中，所述位置信息包括位置名称和点坐标。

本发明的图形数据定位显示系统及装置，可通过直观的方式实现图形中数据的快速检索，并可减小检索误差。

附图说明

图1为本发明图形数据定位装置的功能模块及其连接关系示意图。

图2为本发明图形数据定位方法及装置的一个图形的实施例的示意图。

图3是图1中存储单元的示意图。

图4是本发明图形数据定位方法的建立索引的流程图。

图5是本发明图形数据定位方法的查找地址的流程图。

具体实施方式

如图1所示，为本发明的图形数据定位装置的功能模块及其连接关系的示意图。图中的图形11可以是电子地图，也可以是按照特定分类方法分类显示数据的特定图形，其包括多个数据点，每一数据点都包含有实体数据，如地图中的地址名称等信息。图形11及数据点中的实体数据可以在显示单元18中显示。当图形11以足够大的比例显示时，所有数据点的实体数据可显示于显示单元18；但当图形11以较小比例显示时，显示所有数据点的实体数据显然不太可能，因此此时仅显示一些比较重要的数据点的实体数据。上述数据点的实体数据的选择显示在电子地图等技术中已经实现，在此不作赘述。

以下以电子地图为例介绍本发明，如图2所示。其中包括多个分布于不同地理位置的地址，以及连通各地址的道路等。

如图1所示，本发明的图形数据定位显示装置包括依次通讯连接的分块单元12、索引单元13、存储单元14、检索单元15、人机交互界面16及显示单元18，以及分别与检索单元15及人机交互界面16连接的子块选择单元17。检索单元15还与显示单元18通讯连接，以将检索结果15显示于显示单元18。

分块单元12用于将图形11分割为多个逻辑子块20，如图2中所示的水平及垂向直线(该直线并不在图形11中显示，在此仅用于说明分块操作)。子块20可通过其顶点坐标定义范围。子块20中可能包括一个或多个地址信息，也可能不包括任何地址信息。而所分成的子块20也不局限于相同大小或规则形状，也可以按照每一块中所包含的地址的数量进行分块，即每一子块包括相同数量的地址信息。

索引单元13用于根据分块单元12的分块结果，对地图中的地址建立索引。该索引单元13首先将子块20编号，并将包含于每一子块中的实体数据(即地址信息)集中存储于连续的地址空间(可以是物理连续，也可以是逻辑连续)，所述存储实体数据的存储空间可称为实体数据存储区32，该区域还可存储所述地址信息在图形11中对应的位置坐标。不同子块的实体数据可集中存储，即存储于连续的地址空间，也可分散存储。索引单元13还为每一子块20建立一个索引头结构(或对象)，并存储于存储单元14的索引存储区31(如图3所示)。所述索引头结构(或对象)包括标志号、偏移量、长度、地址个数等数据，其中标志号与子块的编号对应，偏移量是指子块对应的实体数据存储地址相对于索引头存储地址的偏移，长度是指实体数据占据存储单元14的空间，地址个数指子块中存储的地址的个数。在本实施例中，不同子块的索引头结构(或对象)存储于存储单元14中的连续的地址空间。

人机交互界面16可根据使用者的输入，选取图形中的特定区域，如图2中的方框21所示的区域，并可接收输入的关键字以生成特定的检索指令。人机交互界面16将选取图形区域的信号传送到子块选择单元17，并将生成的检索指令传送到检索单元15。所述选取图形区域的信号包括选取区域的顶点坐标或其他可表示位置的信息。子块选择单元17根据选择区域，选取包含于所述选择区域内，以及与所述选择区域相交的子块(如图2中所示的带斜阴影线的子块)，并将选取的子块的编号发送到检索单元15。该子块选择过程可根据选择区域的四个顶点坐标判断子块是否包含于选择区域，以及子块是否与选择区域相交。

检索单元15执行检索指令，根据选取的子块编号及索引在存储单元14检索指定的地址。该检索操作也可通过一快速存储器实现，即首先将选取的子块编号对应的实体数据载入一快速存储器，然后检索单元15在所述快速存储器中执行检索指令，查找所需地址。显示单元18用于显示图形11以及数据点的实体数据，其可将检索结果的地址信息根据地址信息的位置坐标显示于图形11上。

如图4所示，为图形分块操作的流程图。首先，分块单元12将图形11分成多个子块(步骤S41)。在本实施例中，子块具有相同的形状及面积(如图2所示)。然后索引单元13为每一子块编号(步骤S42)，并根据编号建立索引。所述索引建立过程可如下：根据编号依次为每一子块建立索引头结构(步骤S43)；同时将子块对应的实体数据存储到存储单元14的实体数据存储区32，其中每一子块对应的实体数据存储于连续的地址空间(步骤S44)。所述索引头结构存储于存储单元14的索引头存储区31，其包括标志号、偏移量、长度、地址个数等数据，其中标志号与子块的编号对应，偏移量是指子块对应的实体数据存储地址相对于索引头存储地址的偏移，长度是指实体数据占据存储单元14的空间，地址个数指子块中存储的地址的个数等数据。该索引的建立还可采用其他现有的索引技术，在此不再赘述。

如图5所示，为本发明的查找并显示地址的流程图。首先通过人机交互界面16选取检索区域(如图2所示的方形区域21)，并输入检索条件，其中检索条件可以是待检索地址的关键字(步骤S51)。人机交互界面16根据上述检索条件生成检索指令。选取的检索区域被传送到子块选择单元17，而检索指令则被发送到检索单元15。子块选择单元17根据选取的检索区域确定检索范围，即将包含于选取区域内以及与选取区域相交的子块(如图2所示的待斜阴影线的子块)对应的实体数据作为检索范围，并将上述确定的子块的编号发送到检索单元15(步骤S52)。

然后检索单元15执行检索指令，在通过步骤S52确定子块的其中一个子块对应的实体数据中查找所需地址(步骤S53)。该第一子块的选择可根据子块编号顺序选取，或根据编号存储地址顺序或其他顺序选取。然后检索单元15根据检索结果判断是否找到所需位置(步骤S54)。若找到所需位置，则根据查找到的地址在图形11中的坐标在图形11中的对应位置显示地址(步骤S56)，然后判断是否还存在其他未检索的子块(步骤S55)。若为找到所需地址，则直接执行步骤S55。

若所有子块都被检索过，则检索过程结束。若尚有子块为检索，则在下一子块中检索所需位置(步骤S57)，然后返回步骤S54。

当然，还可增加一快速存储器，实现更快的检索，即将选取区域确定的子块对应的实体数据1根据索引载入快速存储器，然后检索单元15在快速存储器中检索所需地址。

Claims

1.一种图形数据定位显示方法，所述图形中包括多个数据点，所述数据点包含特定的实体数据，其特征在于，包括以下步骤：

(a)将图形区域分为多个子块，同一子块中的数据点对应的实体数据存储于连续的存储区域；

(b)按照子块建立索引；

(c)选取图形中的特定区域，并输入指定实体数据的查找指令；

(d)在所述特定区域内或与所述特定区域相交的子块的编号对应的实体数据中查找所述指定实体数据；

(e)显示查找到的实体数据。

2.根据权利要求1所述图形数据定位显示方法，其特征在于，还包括将查找到的实体数据显示于图形中的步骤。

3.根据权利要求1所述图形数据定位显示方法，其特征在于，所述按照子块建立索引的步骤包括：

(b1)为每一子块编号；

(b2)将所述编号存储于连续的存储区域，并且建立每一子块编号与子块对应实体数据的映射。

4.根据权利要求1或3所述图形数据定位显示方法，其特征在于，所述查找步骤(d)还包括：

(d1)根据子块索引将所述特定区域内或与所述特定区域相交的子块的编号对应的实体数据载入快速存储装置；

(d2)在快速存储装置中查找所述指定实体数据。

5.根据权利要求1所述图形数据定位显示方法，其特征在于，所述数据点对应的数据还包括点在图形中的坐标。

6.一种图形数据定位显示装置，包括带有多个对应实体数据的数据点的图形、用于显示所述图形的显示单元、用于存储所述数据点信息的存储单元，其特征在于，还包括将所述图形分为多个子块的分块单元、用于为所述子块及数据点信息建立索引的索引单元、用于选择查找区域及输入查找指令的人机交互界面、用于根据查找区域确定对应子块的子块选择单元、用于根据查找指令在实体数据中检索指定信息的检索单元，所述存储单元分为索引区和实体数据区，所述分块单元、索引单元、存储单元、检索单元、人机交互界面及显示单元依次通讯连接，子块选择单元分别与检索单元及人机交互界面通讯连接，所述检索单元还与显示单元通讯连接。

7.根据权利要求6所述图形数据定位显示装置，其特征在于，所述子块具有相同大小。

8.根据权利要求6所述图形数据定位显示装置，其特征在于，所述索引单元根据子块的编号建立索引。

9.根据权利要求6所述图形数据定位显示装置，其特征在于，所述数据点还包括数据点在图形中的坐标。