一种电子地图兴趣点注记方法、系统及设备的制作方法

专利名称：一种电子地图兴趣点注记方法、系统及设备的制作方法
技术领域：
本发明属于电子地图领域，尤其涉及一种电子地图兴趣点注记方法、系统 及设备。
背景技术：
电子地图中对于兴趣点的处理包括兴趣点的查找、显示和注记。目前，兴 趣点在注记时一般采用固定位置加调整的注记方式。仅在兴趣点的注记被显示 窗口边界裁剪、兴趣点的注记与其它兴趣点的符号重叠或者与兴趣点的注记之间重叠时进行调整。调整时采用循环兴趣点周围8个可能注记位置，按级别选 择不发生上述情形的位置进行注记的方式。这种注记方法会发生抢占式注记， 例如兴趣点曱有位置4和8可以注记，兴趣点乙只有位置1可以注记，兴趣点 甲的位置4和兴趣点乙的位置1相重叠，如果兴趣点甲在先注记，且位置4位 置优先级高于位置8，兴趣点曱将注记在位置4，则兴趣点乙的位置l被占。当兴趣点密集或者由于电子地图漫游移动使兴趣点的注记频繁被显示窗口 边界裁剪时，采用现有的兴趣点注记方案，兴趣点的注记常会发生挤占，从而 导致较多可以注记的兴趣点无法注记的问题。发明内容本发明实施例的目的在于提供一种电子地图兴趣点注记方法，旨在解决采 用现有的兴趣点注记方案，当兴趣点密集或者由于电子地图漫游移动使兴趣点 的注记被显示窗口边界裁剪时，兴趣点的注记会发生挤占，导致较多可以注记 的兴趣点无法注记的问题。本发明实施例是这样实现的， 一种电子地图兴趣点注记方法，所述方法包括下列步骤选择符号区域位于显示窗口内的兴趣点，在模拟显示窗口中对所述兴趣点 进行^t拟标记；检测所述兴趣点在模拟显示窗口中的模拟标记，选取未注记兴趣点的模拟 S主i己区;或；在显示窗口内与所述才莫拟注记区域对应的区域注记所述未注记兴趣点。 本发明实施例的另一目的在于提供一种电子地图兴趣点注记系统，所述系 统包括模拟标记单元，用于选择符号区域位于显示窗口内的兴趣点，在模拟显示 窗口中对所述兴趣点进行模拟标记；模拟注记区域选择单元，用于检测所述兴趣点在模拟显示窗口中的模拟标 记，选取未注记兴趣点的模拟注记区域；以及兴趣点注记单元，用于在显示窗口内与所述模拟注记区域对应的区域注记 所述未注记兴趣点。本发明实施例的另 一 目的在于提供一种包含上述电子地图兴趣点注记系统 的电子地图应用系统。本发明实施例的另 一 目的在于提供一种包含上述电子地图兴趣点注记系统 的电子终端。本发明实施例中，将兴趣点的可注记区域在模拟显示窗口中进行模拟标记， 通过检测兴趣点的可注记区域在模拟显示窗口中的模拟标记，选择出符合注记 条件的模拟注记区域，在显示窗口中的对应区域对兴趣点进行注记，能够从整 体上优化安排兴趣点的注记区域，不但可以避免兴趣点的注记被窗口边界裁剪， 而且消除了兴趣点的注记之间，或者兴趣点的注记与兴趣点符号之间的重叠、 挤占现象，使得更多的兴趣点能够取得注记。


图1是本发明实施例提供的电子地图兴趣点注记方法的实现流程图；图2是本发明优选实施例提供的电子地图兴趣点注记方法的实现流程图； 图3是本发明实施例提供的兴趣点的可注记区域的示意图； 图4是本发明实施例提供的电子地图兴趣点注记系统的结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅 仅用以解释本发明，并不用于限定本发明。本发明实施例将兴趣点的可注记区域在模拟显示窗口中进行^i拟标记，通 过检测兴趣点的可注记区域在模拟显示窗口中的模拟标记，选择出符合注记条件 的模拟注记区域，在显示窗口中的对应区域对兴趣点进行注记，从而能够从整 体上优化安排兴趣点的注记区域，在电子地图漫游时兴趣点的注记被显示窗口 的边界裁剪，以及兴趣点的注记之间或者注记与符号之间重叠覆盖时，可以使 尽可能多的兴趣点取得注记。在本发明实施例中，模拟显示窗口用来模拟显示设备的显示窗口，在模拟 显示窗口中对兴趣点的符号区域、已注记区域和可注记区域进行模拟标记，依 顺序循环检测未注记兴趣点在模拟显示窗口中的模拟标记，选择满足注记条件 的模拟注记区域，在显示窗口中该模拟注记区域的对应区域对兴趣点进行注记。图1示出了本发明实施例提供的电子地图中兴趣点注记方法的实现流程， 详述如下在步骤SIOI中，选择符号区域位于显示窗口内的兴趣点，在模拟显示窗口 中对所述兴趣点进行模拟标记；在本发明实施例中，兴趣点信息是从电子地图数据库中提取的，包括兴趣 点的经绵度、类型和名称信息等。作为本发明的一个实施例，可以将提取出的 兴趣点信息放到一个记录集中。本发明实施例中，模拟显示窗口用来模拟显示设备的真实显示窗口。在模 拟显示窗口中对兴趣点进行模拟标记时，选择符号区域位于显示窗口中的未注 记兴趣点，将未注记兴趣点的符号区域，以及未注记兴趣点完全位于显示窗口 中的可注记区域在才莫拟显示窗口中进行冲莫拟标记。在步骤S102中，才企测兴趣点在才莫拟显示窗口中的才莫拟标记，选取未注记兴 趣点的模拟注记区域；在本发明实施例中，按顺序提取显示窗口中的未注记兴趣点，检测当前未 注记兴趣点在才莫拟显示窗口中的模拟标记，如果检测到模拟显示窗口中该未注 记兴趣点存在一个满足注记条件的可注记区域，或者该未注记兴趣点在才莫拟显 示窗口中只有一个可注记区域时，选取该可注记区域作为该未注记兴趣点的模 拟注i己区i或。在步骤S103中，在显示窗口内与该才莫拟注记区域对应的区域注记该未注记 兴趣点。在本发明实施例中，当一个兴趣点取得注记后，取消该兴趣点的其它可注 记区域在模拟显示窗口的模拟标记，继续选择下一个未注记兴趣点，依照步骤 S102、 S103继续4企测注记，直到再没有兴趣点取得注记机会为止。作为本发明的优选实施例，采用二维矩阵作为模拟显示窗口，该二维矩阵 类似显示器的点阵。在二维矩阵中，对兴趣点的符号区域、已注记区域和可注 记区域进行模拟标记。 一个符号区域、已注记区域或者可注记区域中可能包含 二维矩阵中多个元素对应的区域，具体-见区域的大小以及元素在二维矩阵中所 占据的模拟空间而定。记区域或者可注记区域进行模拟标记。对于兴趣点的可注记区域，采用对区域 中的元素值累加的方式进行标记，累加的幅度可以为1或者其他较小的值，这 样元素的值可以指示区域中可能重叠注记的兴趣点的个数，例如元素为0,则 表示该元素对应的区域无兴趣点注记，为1则表示该元素对应的区域有一个兴趣点可能注记，为则2表示该元素对应的区域有两个兴趣点可能重叠注记，为 3则表示该元素对应的区域有三个兴趣点可能重叠注记，以此类推。对于兴趣 点的符号区域和已注记区域，本发明实施例采用赋予区域中的所有元素一个较 大值的方式进行标记，例如2000或者以上，表示该区域不能作为兴趣点的可注 记区域。图2示出了本发明优选实施例提供的电子地图兴趣点注记方法的实现流 程，详述如下在步骤S201中，初始化二维矩阵、兴趣点记录集及注记阀值； 作为本发明的实施例，二维矩阵用来模拟显示窗口，兴趣点记录集用来记 录兴趣点信息，注记阀值为约束循环时满足注记条件的可注记区域在二维矩阵 中所包含的元素的最大值，注记阀值m的初始值可以设置为1，即可注记区域 只有一个兴趣点可能注记。在本发明实施例中，初始化时，将二维矩阵中的所有元素置0,即没有任 何标记，清空兴趣点记录集，将注记阈值设置为初始值。在步骤S202中，将电子地图数据库中的兴趣点信息提取到兴趣点记录集中；在本发明实施例中，兴趣点信息主要有兴趣点的经纬度、类型和名称信息等。在步骤S203中，从兴趣点记录集中选择符号区域位于显示窗口中的兴趣 点，将兴趣点的符号区域在二维矩阵中做符号标记，并从兴趣点记录集中删除 符号区域不位于显示窗口中的兴趣点；在本发明实施例中，对兴趣点记录集中每个兴趣点，计算其符号区域，如 果符号区域位于显示窗口中，则在二维矩阵中的对应区域做符号标记，否则从 兴趣点记录集中删除该兴趣点。从兴趣点记录集中删除符号区域不位于显示窗 口中的兴趣点后， 一方面可以保证兴趣点记录集中的兴趣点都位于显示窗口中， 另一方面有助于减少兴趣点记录集的数据量，可以释放存储空间，加快处理速度。兴趣点在二维矩阵中的符号标记可以选择任意一种在注记过程中无法消除 的标记，本发明实施例中采用对符号区域中的元素累加一个较大值的方式，例如将二维矩阵中对应区域的全部元素累加2000。当兴趣点存在优先级时，作为本发明的一个实施例，可以对兴趣点记录集 中记录的符号区域位于显示窗口中的兴趣点进行优先级排序，以有利于优先级 别高的兴趣点优先取得注记。在步骤S204中，将兴趣点完全位于显示窗口中的可注记区域在二维矩阵中 进行模拟标记；兴趣点的可注记区域可以是兴趣点符号区域周围任意方向的区域。在本发 明实施例中，以兴趣点符号区域的右、上、左、下四个方向的区域为例，如图 3所示，计算兴趣点符号区域的右、上、左、下四个方向能够放置兴趣点注记 信息的矩形区域Ri (i=0， 1, 2, 3)，如果矩形区域Ri完全在二维矩阵中，则 将矩形区域Ri在二维矩阵中的对应区域进行模拟标记。在本发明实施例中，在 对可注记区域进行标记时采用对可注记区域所包含的元素值累加一个单位值的 方式，例如将可注记区域在二维矩阵中所包含的元素值累加1。在步骤S205中，依顺序从兴趣点记录集中提取未注记的兴趣点，检测当前 未注记兴趣点在二维矩阵中的可注记区域的模拟标记；在本发明实施例中，按顺序从兴趣点记录集中提取位于显示窗口中未注记 的兴趣点，检测该兴趣点完全位于显示窗口中的可注记区域在二维矩阵中的模 拟标记，即当前未注记兴趣点在二维矩阵中的可注记区域所包含的元素值。在步骤S206中，判断当前未注记兴趣点在二维矩阵中的可注记区域所包含 的元素中的最大元素是否有小于等于注记阀值的，是则执行步骤S208,否则执 行步骤S207;也就是当判断有可注记区域所包含的元素中的最大元素小于等于注记阀值 的，^f更选择该可注记区域为该未注记兴趣点的注记区域。在步骤S207中，判断当前未注记兴趣点是否只有一个可注记区域，是则执 行步骤S208，否则执行步骤S210;在本发明实施例中，如果兴趣点只有一个完全位于显示窗口中的可注记区 域，尽管该可注记区域可能会有多个兴趣点重叠注记，为了保证该兴趣点能够 取得注记，则优先选择该可注记区域注记该兴趣点。在步骤S208中，在二维矩阵中该可注记区域对该兴趣点进行注记标记，并 在显示窗口中与该模拟注记区域对应的区域对该兴趣点进行注记；注记标记可以为任意一种在注记过程中无法消除的标记，在本发明实施例 中采用向模拟注记区域中的全部元素累加一个较大的值，例如累加2000的方 式。本发明实施例中，当兴趣点在模拟显示窗口中取得模拟注记区域后，采用 立即在显示窗口中对该兴趣点进行注记的方式，注记标记不需要另外加入兴趣 点信息，也可以先记录模拟注记区域，待检测结束时一起将兴趣点在显示窗口 内注i己的方式。在步骤S209中，取消该兴趣点其它可注记区域在二维矩阵中的模拟标记；在本发明实施例中，由于对可注记区域的模拟标记采用对可注记区域所包 含的元素值累加的方式，因此当取消模拟标记时就可以采用对可注记区域所包 含的元素值递减的方式，例如将对应区域所包含的元素值减1。另外，由于该 兴趣点已经在显示窗口取得注记，并且已经取消了其在二维矩阵中的模拟标记， 因此，作为本发明的一个实施例，可以将该兴趣点从兴趣点记录集中删除，从 而减少兴趣点记录集的长度，加快兴趣点的循环检测速度。在步骤S210中，判断兴趣点记录集中的全部兴趣点是否循环完毕，是则执 行步骤S211，否则返回执行步骤S205,选取一下未注记兴趣点继续检测；在步骤S211中，根据二维矩阵中的元素在兴趣点记录集循环检测前后的 值，判断二维矩阵是否发生变化，是则返回执行步骤S205，否则执行步骤S212;如果二维矩阵发生变化，表示最少有一个兴趣点在本轮循环中t经取得注 记，该兴趣点的其它可注记区域的模拟标记被取消，意味着其他兴趣点在当前注记阀值条件下仍可能取得注记，因此返回执行步骤S205，再次对兴趣点记录 集中的未注记兴趣点进行循环检测，以给其他未注记兴趣点寻找可能的注记区 域。如果二维矩阵没有变化，表示一个循环结束后没有兴趣点能够取得注记， 则执行步骤S212。在步骤S212中，判断注记阀值是否达到设定的最大值，是则结束，否则执 行步骤S213;在本发明实施例中，注记阀值的最大值可以根据经验设置，目的是为了使 更多的兴趣点能够取得注记，例如循环检测中一个兴趣点的全部可注记区域都 为重叠注记，则显然在注记阀值m4时，该兴趣点没有机会取得注记，如果调 大注记阈值，例如m-2时，则兴趣点有可能取纟寻注记。在步骤S213中，调大注记阀值，返回执行步骤S205。本发明实施例中，可以根据实际情况确定注记阀值增大的幅度， 一般在原 有注记阀值的基础上加1，表示当一个可注记区域在比上一轮循环多1个兴趣 点可能重叠注记的情形下，兴趣点可以取得注记。图4示出了本发明实施例提供的电子地图兴趣点注记系统的结构，为了便 于描述，仅示出了与本发明实施例相关的部分。该系统可以是GPS导航系统等各种电子地图应用系统中的 一个部分，也可 以作为一个独立的部分集成在各种电子地图应用系统中，并运行于GPS导航终 端、计算机等电子终端内。模拟标记单元41选择符号区域位于显示窗口内的兴趣点，在模拟显示窗口 中对所述兴趣点进行模拟标记。在本发明实施例中，兴趣点信息可以从电子地 图数据库中提取，包括兴趣点的经炜度、类型和名称信息等。作为本发明的一个实施例，可以将提取出的兴趣点信息放到一个记录集中。模拟显示窗口用来 模拟显示设备的真实显示窗口，作为本发明的一个优选实施例，以二维矩阵作 为模拟显示窗口，在模拟显示窗口中对兴趣点进行模拟标记时，通过对二维矩 阵内对应区域所包含的元素赋值的方式实现，具体实现如上所述，不再赘述。当兴趣点存在优先级时，作为本发明的一个实施例，兴趣点排序模块411 对符号区域位于显示窗口内的兴趣点进行优先级排序，以有利于优先级别高的 兴趣点优先取得注记。模拟注记区域选择单元42根据兴趣点在模拟显示窗口中的模拟标记，选取 未注记兴趣点的才莫拟注记区域。作为本发明的一个实施例，循环4企测模块421 循环4企测位于显示窗口内的未注记兴趣点在才莫拟显示窗口中可注记区域的才莫拟 标记，模拟注记区域判断模块422在检测到模拟显示窗口中该未注记兴趣点存 在一个满足注记条件的可注记区域，或者该未注记兴趣点在才莫拟显示窗口中只 有一个可注记区域时，选取该可注记区域作为该未注记兴趣点的模拟注记区域。 模拟注记区域选择单元42选取模拟注记区域的具体实现如上所述，不再赘述。兴趣点注记单元43在显示窗口内与该;漠拟注记区域对应的区域注记该未 注记兴趣点。本发明实施例中，当兴趣点在模拟显示窗口中取得模拟注记区域 后，兴趣点注记单元43采用立即在显示窗口中对该兴趣点进行注记的方式，注 记标记不需要另外加入兴趣点信息，兴趣点注记单元43也可以先记录模拟注记 区域，待检测结束时一起将兴趣点在显示窗口内注记的方式。本发明实施例中，将兴趣点的可注记区域在才莫拟显示窗口中进行才莫拟标记， 通过检测兴趣点的可注记区域在模拟显示窗口中的模拟标记，选择出符合注记条 件的模拟注记区域，在显示窗口中的对应区域对兴趣点进行注记，能够从整体 上优化安排兴趣点的注记区域，不但可以避免兴趣点的注记被窗口边界裁剪， 而且消除了兴趣点的注记之间，或者兴趣点的注记与兴趣点符号之间的重叠、 挤占现象，使得更多的兴趣点能够取得注记。在具体实现时，将符号区域不位 于显示窗口中的兴趣点从兴趣点记录集中删除，有利于释放存储空间且加快处 理速度。另外，按优先级对兴趣点进行排序，可以保证优先级高的兴趣点优先 取得注记。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发 明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1. 一种电子地图兴趣点注记方法，其特征在于，所述方法包括下列步骤选择符号区域位于显示窗口内的兴趣点，在模拟显示窗口中对所述兴趣点进行模拟标记；检测所述兴趣点在模拟显示窗口中的模拟标记，选取未注记兴趣点的模拟注记区域；在显示窗口内与所述模拟注记区域对应的区域注记所述未注记兴趣点。
2、 如权利要求l所述的方法，其特征在于，所述检测所述兴趣点在模拟显 示窗口中的模拟标记，选取所述未注记兴趣点的模拟注记区域的步骤具体为循环4企测位于显示窗口内的未注记兴趣点在才莫拟显示窗口中可注记区域的 才莫拟标记；如果检测到模拟显示窗口中所述未注记兴趣点存在一个满足注记条件的可 注记区域，或者所述未注记兴趣点在才莫拟显示窗口中只有一个可注记区域时， 选取该可注记区域作为所述未注记兴趣点的模拟注记区域。
3、 如权利要求l所述的方法，其特征在于，所述选择符号区域位于显示窗 口内的兴趣点的步骤进一步包括下述步骤对所述符号区域位于显示窗口内的兴趣点进4亍优先级排序。
4、 如权利要求l、 2或3所述的方法，其特征在于，所述模拟显示窗口为 二维矩阵。
5、 如权利要求4所述的方法，其特征在于，在模拟显示窗口中对所述兴趣 点进行模拟标记时，通过对所述二维矩阵内对应区域所包含的元素赋值的方式实 现。
6、 一种电子地图兴趣点注记系统，其特征在于，所述系统包括 模拟标记单元，用于选择符号区域位于显示窗口内的兴趣点，在模拟显示窗口中对所述兴趣点进;f于才莫拟标记；模拟注记区域选择单元，用于检测所述兴趣点在模拟显示窗口中的模拟标记，选取未注记兴趣点的模拟注记区域；以及兴趣点注记单元，用于在显示窗口内与所述模拟注记区域对应的区域注记 所述未注记兴趣点。
7、 如权利要求6所述的系统，其特征在于，所述模拟注记区域选择单元包括循环检测模块，用于循环检测位于显示窗口内的未注记兴趣点在模拟显示 窗口中可注记区域的模拟标记；以及模拟注记区域判断模块，用于在检测到模拟显示窗口中所述未注记兴趣点 存在一个满足注记条件的可注记区域，或者所述未注记兴趣点在模拟显示窗口 中只有一个可注记区域时，选取该可注记区域作为所述未注记兴趣点的模拟注 "i己区i或。
8、 如权利要求6所述的系统，其特征在于，所述模拟标记单元进一步包括 兴趣点排序模块，用于对所述符号区域位于显示窗口内的兴趣点进行优先级排序《
9、 一种包含权利要求6的电子地图兴趣点注记系统的电子地图应用系统。
10、 一种包含权利要求6的电子地图兴趣点注记系统的电子终端。
全文摘要
本发明适用于电子地图领域，提供了一种电子地图兴趣点注记方法、系统及设备，所述方法包括下列步骤选择符号区域位于显示窗口内的兴趣点，在模拟显示窗口中对所述兴趣点进行模拟标记；检测所述兴趣点在模拟显示窗口中的模拟标记，选取未注记兴趣点的模拟注记区域；在显示窗口内与所述模拟注记区域对应的区域注记所述未注记兴趣点。本发明能够从整体上优化安排兴趣点的注记区域，不但可以避免兴趣点的注记被窗口边界裁剪，而且消除了兴趣点的注记之间，或者兴趣点的注记与兴趣点符号之间的重叠、挤占现象，使得更多的兴趣点能够取得注记。
文档编号G09B29/10GK101251964SQ20081006633
公开日2008年8月27日 申请日期2008年3月26日 优先权日2008年3月26日
发明者高积粮 申请人:深圳市戴文科技有限公司