CN102982054A - 信息处理器、信息处理方法和程序 - Google Patents
信息处理器、信息处理方法和程序 Download PDFInfo
- Publication number
- CN102982054A CN102982054A CN2012101670069A CN201210167006A CN102982054A CN 102982054 A CN102982054 A CN 102982054A CN 2012101670069 A CN2012101670069 A CN 2012101670069A CN 201210167006 A CN201210167006 A CN 201210167006A CN 102982054 A CN102982054 A CN 102982054A
- Authority
- CN
- China
- Prior art keywords
- node
- display screen
- group
- feature space
- space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
- G06F2203/048—Indexing scheme relating to G06F3/048
- G06F2203/04806—Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- User Interface Of Digital Computer (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种信息处理器、信息处理方法和程序。根据本发明的信息处理器包括:显示格式选择控制部,其根据显示屏选择显示格式,以便显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示特征空间中的位置的位置信息相关联的内容数据的集合;以及节点选择部,其使用树结构,以根据作为显示屏上显示的特征空间的显示特征空间的尺寸,从树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足预定条件的节点的集合被规定为满足预定条件的节点的双亲节点。
Description
技术领域
本公开涉及信息处理器、信息处理方法和程序。
背景技术
存在一种用于创建一组数据的被称为群集(clustering)的技术,所述数据被定位在由预定特征量规定的特征空间之内的近距离内,并且该技术广泛应用于各个领域。而且,存在一种广泛使用的技术,其通过编组通过群集而生成的群中包括的数据来创建树状数据结构。
如此创建的数据结构具有一种配置,该配置具有这样的结构:上层级包括下层级。因此,该数据结构被用来通过以下来搜索期望数据:从具有较粗粒度的组到具有较细粒度的组按顺序进行选择。而且,该数据结构被用来通过改变层级来创建每个具有不同粒度的一定数据的新组(例如参见日本专利申请公开公布第2007-122562号)。
当搜索数据组时,许多用户从顶部按顺序追踪通过群集技术形成的层级结构以获得期望数据。日本专利申请公开公布第2007-122562号教导了一种技术以提供显示屏,该显示屏允许用户自然地领会层级结构并且提供容易的数据搜索。
当作为搜索目标的数据被澄清时,日本专利申请公开公布第2007-122562号中公开的搜索方法是有效的。然而,当搜索具有类似情形的内容数据如图片时,例如作为内容被生成的情形(例如在通常等同的地方拍摄的图片的内容),基于目前聚焦的数据来浏览或搜索数据更加方便。
在这样的境况下,近来,新的应用和服务正在开发中,它们能够基于指定的地方来显示内容列表。
发明内容
然而,在如上所述使用指定的位置作为参考来显示内容列表的已知技术中,由于每一个内容都显示在显示屏上,所以存在显示屏变得凌乱的问题。
因此,本公开提议了一种信息处理器、信息处理方法和程序,其能够提供关于内容的信息而不弄乱显示屏。
根据本公开的实施例,提供了一种信息处理器,包括:显示格式选择控制部,其根据显示屏选择显示格式,以便彼此结合地显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示所述特征空间中的位置的位置信息相关联的内容数据的集合;以及节点选择部,其使用树结构,以根据作为所述显示屏上显示的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,所述内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足所述预定条件的节点的集合被规定为满足所述预定条件的节点的双亲节点,其中,所述节点选择部从位于所述显示特征空间外部的节点中选择节点作为位于所述显示屏外部的显示屏外节点,所述显示屏外节点具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度(largeness),并且其中,所述显示格式选择控制部使指示所述节点选择部选择的显示屏外节点的存在的对象显示在所述显示屏之内。
根据本公开的另一个实施例,提供了一种信息处理方法,包括:通过使用树结构,根据作为将要显示在显示屏上的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,所述树结构包括作为叶节点的内容数据,所述内容数据与作为元数据的表示基于预定特征量规定的特征空间中的位置的位置信息相关联,并且其中特征空间中的节点之间的距离满足预定条件的节点的集合被规定为满足相关预定条件的节点的双亲节点;以及选择显示格式,以便根据所述显示屏显示所述特征空间的至少一部分和选择的节点的至少一部分,其中,当选择节点时,从位于所述显示特征空间外部的节点中选择具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度的节点作为位于所述显示屏外部的显示屏外节点,并且其中,当选择所述显示格式时,使指示选择的显示屏外节点的存在的对象显示在所述显示屏之内。
根据本公开的还有另一个实施例,提供了一种使计算机执行以下功能的程序:显示格式选择控制功能,其根据显示屏选择显示格式,以便彼此结合地显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示所述特征空间中的位置的位置信息相关联的内容数据的集合;以及节点选择功能,其使用树结构,以根据作为所述显示屏上显示的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,所述内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足所述预定条件的节点的集合被规定为满足所述预定条件的节点的双亲节点,其中,所述节点选择功能从位于所述显示特征空间外部的节点中选择节点作为位于所述显示屏外部的显示屏外节点,所述显示屏外节点具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度,并且其中,所述显示格式选择控制功能使指示所述节点选择功能选择的显示屏外节点的存在的对象显示在所述显示屏之内。
根据本公开的实施例,显示格式选择控制部根据显示屏选择显示格式,以便彼此结合地显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示特征空间中的位置的位置信息相关联的内容数据的集合;并且节点选择部使用树结构,以根据作为显示屏上显示的特征空间的显示特征空间的尺寸,从树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足预定条件的节点的集合被规定为满足预定条件的节点的双亲节点。此时,节点选择部从位于显示特征空间外部的节点中选择节点作为位于显示屏外部的显示屏外节点,所述显示屏外节点具有与相关节点的从显示特征空间的分开距离相对应的特征空间中的大小程度,并且显示格式选择控制部使指示节点选择部选择的显示屏外节点的存在的对象显示在显示屏之内。
如上所述,本公开能够提供关于内容的信息而不弄乱显示屏。
附图说明
图1是用于说明树结构的示意图;
图2是用于示意性说明根据本公开的第一实施例的信息处理器中使用的群集的示意图;
图3是用于说明根据实施例的信息处理器的示意图;
图4是用于说明根据实施例的信息处理器的示意图;
图5是示出根据实施例的信息处理器的配置的框图;
图6是用于说明与群相关联的元数据的示图;
图7A是用于说明根据实施例的显示屏的控制方法的例子的示图;
图7B是用于说明根据实施例的显示屏的控制方法的例子的示图;
图8A是用于说明根据实施例的显示屏的控制方法的例子的示图;
图8B是用于说明根据实施例的显示屏的控制方法的例子的示图;
图9是用于说明根据实施例的信息处理器执行的群选择的处理的示意图;
图10是用于说明群生成方法的例子的示意图;
图11是用于说明群生成方法的例子的示意图;
图12A是用于说明群生成方法的例子的示图;
图12B是用于说明群生成方法的例子的示图;
图12C是用于说明群生成方法的例子的示图;
图12D是用于说明群生成方法的例子的示图;
图12E是用于说明群生成方法的例子的示图;
图13是用于说明群生成方法的例子的示意图;
图14A是用于说明群之间的距离的示意图;
图14B是用于说明群之间的距离的示意图;
图14C是用于说明群之间的距离的示意图;
图15是用于说明群生成方法的例子的示意图;
图16是图示根据实施例的信息处理方法的整个流程的流程图;
图17是图示根据实施例的信息处理方法中的群选择处理流程的流程图;
图18是用于说明根据实施例的信息处理器的修改的第一例子的框图;
图19是用于说明根据实施例的信息处理器的修改的第一例子的框图;以及
图20是图示根据本公开实施例的信息处理器的硬件配置的框图。
具体实施方式
在下文中,参考附图来详细地描述本公开的优选实施例。注意,在本说明书和附图中,具有基本上相同的功能和结构的结构性元件用相同的标号来指示,并且省略对这些结构性元件的重复说明。
按照以下顺序进行描述。
(1)树结构
(2)第一实施例
(2-1)信息处理器中使用的群集的概述
(2-2)信息处理器的配置
(2-3)信息处理方法的流程
(2-4)修改的第一例子
(3)根据本公开实施例的信息处理器的硬件配置
(树结构)
在描述根据本公开的实施例之前,参考图1来简短地描述在说明书中使用的关于树结构的几个术语。图1是用于说明树结构的示意图。
如图1所示,树结构包括多个要素(在图1中用圆圈进行标记)。多个要素中的每一个被称为节点。在树结构中,位于顶部的节点被称为路由节点。当从路由节点来看时,几个分支在附图中从路由节点向下延伸,并且在每个分支的末端,分别安置有节点。通过如上所述重复分支,树结构就被形成以具有如图1所示的多层结构。在树结构中,位于底部的节点被称为叶节点。如图所示,没有分支从叶节点延伸。
这里,当聚焦到图1所示的节点“B”时,从节点B向上延伸的分支连接到路由节点;并且从节点B向下延伸的分支连接到叶3和叶4这两个节点(叶节点)。在此,直接连接到相对于节点B向上(亦即朝向路由节点)延伸的分支的节点如路由节点将被称为双亲节点。而且,直接连接到相对于节点B向下(亦即在与朝向路由节点的方向相反的方向上)延伸的分支的节点如叶3和叶4将被称为子节点。
对“双亲节点”和“子节点”的命名只是相对的命名。当聚焦的节点改变时,命名也改变。例如,节点B是相对于叶3或叶4的双亲节点,但是节点B是相对于路由节点的子节点。
树结构具有如图1所示的多层结构。在下文中,路由节点所属于的层级将被称为第0层级;路由节点的子节点所属于的层级将被称为第一层级;并且位于第一层级的节点的子节点所属于的层级将被称为第二层级。在下文中,必要时层级将按顺序被称为第三层级、第四层级……。
当聚焦到节点B时,从一定节点的双亲节点分支的除了聚焦节点之外的子节点如节点A和节点C将被称为兄弟节点。例如,当聚焦到图1中的叶3时,其兄弟节点是叶4。
图1示出了其中多个分支从一定节点延伸的情况的例子。然而,向下(亦即在与朝向路由节点的方向相反的方向上)延伸的分支的数目可以只有一个。而且,从一定节点延伸的分支的数目不限于图1所示的例子。
(第一实施例)
<信息处理器中使用的群集的概述>
然后,参考图2,描述根据本公开的第一实施例的信息处理器中使用的群集的概述。
如上所述,当编组(群集)数据时,可能存在以这样的方式来合乎需要地编组数据的情况:定义某个点作为基准,将位于该点附近的数据划分为细粒度,同时将位置远离该点的数据编组成粗粒度。
例如,假定如下设备的情况,该设备显示与地图上的当前位置相对应的邻近推荐地点。在这种情况下,假定位于当前位置附近的地点被显示而没有进行编组(或者基于1个数据=1组进行编组)。而且,假定位置有点离开当前位置的地点被显示成基于市区进行编组,而位置远离当前位置的地点被显示成基于国家进行编组。
图2示出了编组结果的例子,其中,在当前位置位于东京的涉谷附近时,对应于相距涉谷的距离而改变组(亦即群)的粒度。可理解的是,分别以较细粒度显示作为位于涉谷的当前位置附近的组(群)的表示“新宿”、“上野”和“品川”的位置的群;并且随着相距当前位置的距离增加,群的粒度变得较粗。
使用如上所述的设备上提供的显示,用户可以容易且粗略地领会显示的群之间的位置关系。当实现这样的设备时,作为结果可以增加用户的便利。
当希望如上面描述的例子那样基于相距指定位置的距离来分类组的尺寸时,使用这种编组,可以在除了数据在特征空间上的绝对位置之外考虑从某个点到该数据的距离的同时进行群集。
然而,在这样的群集中,特别是当数据尺寸大时,运算量的负荷变得较大。因此,如果像上面的例子那样基于当前位置来编组地点,则对应于随着时间过去而持续变化的当前位置,每当当前位置变化而从头开始执行群集时,大的负荷被强加给系统。
在基于实际当前位置进行群集的情况下,例如在现实世界中,由于极高速运动是不可想象的,所以这样的应用也许是可能的:例如一分钟一次地更新当前位置。然而,当打算在虚拟世界中实现同样的技术时,比如在难以预测特定位置何时改变且改变多少的情况下,难以实现群集。
考虑到这样的境况,下面描述的根据实施例的信息处理器使用树结构,该树结构表示了根据群集而生成的群结构,所述群集生成了具有不同粒度的群的多层级的群结构。而且,在根据实施例的信息处理器中,当在规定群结构的特征空间中指定区域时,通过使用指定的区域和生成的群结构,将会从各种层级中提取期望的群。藉此,根据实施例的信息处理器使得能够执行如下群集:在减少群集所需负荷的同时,基于相距特征空间中特定区域的距离来改变群的粒度。
<信息处理器的配置>
现在,在参考图3至图15的同时详细地描述根据实施例的信息处理器的配置。
[信息处理器的概述]
根据实施例的信息处理器使用树结构,在所述树结构中,在预定条件下布置各种内容数据,并且信息处理器在显示屏上显示组(亦即群),在所述显示屏中,基于一定规则排列内容数据或内容数据组。根据实施例的信息处理器使用树结构,在所述树结构中,基于预定特征量而与作为元数据的表示特征空间的位置的位置信息相关联的内容数据被规定为叶节点;并且其中特征空间中的节点之间的距离满足预定条件的节点的集合被规定为满足预定条件的节点的双亲节点。
至于由根据实施例的信息处理器处理的内容数据的例子,给出了图像内容如静止图像内容、动画内容、各种字符信息或图像信息等,它们登记在服务器等中,以在用户当中共享各种信息。除了上面的数据之外,以下内容也是可用的,例如包括邮件、音乐、图表、电子货币使用记录、电话记录、内容查看记录、观光信息和当地信息、新闻和天气预报或响铃报警模式记录等。
在拿图像内容如静止图像内容或动画内容作为例子的同时进行以下描述。然而,当表示特征空间中的位置的位置信息是例如附着为元数据的数据时,根据实施例的信息处理器能够处理任意信息或内容数据。
如上所述的表示内容数据的数据和各种信息优选地存储在信息处理器中。然而,当数据主体存储在设置在信息处理器外部的诸如服务器之类的设备中时,信息处理器可以存储对应于数据主体的元数据。在以下描述中,给出了这样的例子,在所述例子中,信息处理器连同元数据一起存储表示内容数据的数据和各种信息。
至于元数据中存储的预定特征量的例子,例如给出了关于用于标识内容被生成的位置的纬度和经度的信息、关于当内容被生成时的时钟时间的信息和关于表示内容被生成的位置的地址的信息等。关于预定特征量的元数据例如可以用与内容数据相关联的Exif(可交换图像文件格式)标签存储。
关于用于标识位置的纬度和经度的信息例如是可以通过获得或分析GPS信号而获得的信息。像纬度和经度那样的位置信息是用于标识球形地球的表面上的位置(地球的表面上的位置)的特征量。因此,基于关于纬度和经度的信息而规定的特征空间是表示地球的球形表面上的位置的空间。不用说,可以通过分别指定纬度和经度来限定这样的特征空间中的位置。而且,可以通过使用所谓的大圆距离来限定特征空间上的两个位置之间的距离。
而且当表示地球表面上的位置的信息用作特征量时,并且当聚焦的区域是本地区域时,地球的表面可以假定为近似平面。因此,可以通过使用纬度作为x坐标并且使用经度作为y坐标来规定特征空间。这种情况下的特征空间是由二维向量如(x,y)规定的平面空间(欧几里得空间),并且可以使用所谓的欧几里得距离来限定特征空间上的两个位置之间的距离。
当关于内容的生成的时钟时间的信息用作特征量时,基于一维时间信息来规定特征空间。因此,通过作为标量的时钟时间来限定这种情况下的特征空间,并且可以通过时钟时间之差来限定特征空间上的两个位置之间的距离。
这样的特征空间的度并不限于一维或二维。例如,特征空间可以被处理为考虑到宽度方向、高度方向和深度方向的三维空间,并且进一步四维或更多维的空间可以被处理为特征空间。
基于特征空间中的内容的分布而进行的表示内容的群集结果的树结构具有以下特性。
(1)内容数据对应于叶节点。
(2)位于特征空间上彼此接近的距离内的数据包括在同一节点内。
(3)当包括位于彼此接近的距离内的数据的节点自身位于接近于其它节点的距离内时,这些节点包括在同一节点内。
(4)分类在同一层级等级内的复数个节点在节点尺寸方面具有相似性。
除了上面的(1)至(4)中列举的特性之外,根据实施例的信息处理器中使用的树结构可以进一步具有以下特性。
(5)除了具有亲子关系的节点之外,一个节点的特征空间中的区域不与其它节点的特征空间中的区域叠加。
如上所述,可以基于特征空间中的距离进行与位置信息的元数据相关联的内容的群集。然而,例如从各个节点包括在同一行政区等内的观点来看,通过聚焦行政区如县和市政府或市区,可以基于地址层级进行群集。进一步,可以使用不同于诸如特征空间中的距离或行政区之类的视点的元数据来进行群集。
图3和图4图示了根据实施例的信息处理器的显示屏的例子。在图3所示的例子中,内容数据与表示地球表面上的位置的位置信息相关联,并且群连同对应于特征空间的地图信息一起被显示。根据实施例的信息处理器调整与显示屏上显示的特征空间的尺寸相对应的显示在显示屏之内的群11的粒度,并且根据群和显示屏之间的距离来调整未被显示在显示屏之内的群的粒度。其后,使用指示群的名称的标签13和指示群在显示屏上的存在方向的方向指示器15,根据实施例的信息处理器指示未被显示在显示屏之内的群的存在以通知用户。
假定图4中的上部所示的显示屏在某个时间显示在信息处理器的显示装置上。这里,当用户进行放大操作时,如图4中的右下部示出的那样,显示屏上显示的地图的比例尺减小,并且伴随着这样的变化,显示屏之内显示的群11的尺寸(群的粒度)也减小。结果,在图4中的上部所示的显示屏中,例如假定群11的尺寸为1km半径,则在图4中的右下部所示的显示屏中,例如群11的尺寸改变为200m半径。另一方面,当用户在图4中的上部所示的显示屏上进行缩小操作时,如图4中的左下部示出的那样,显示屏上显示的地图的比例尺变得更大,并且伴随着这样的变化,显示屏之内显示的群11的尺寸也变得更大。结果,在图4的上部所示的显示屏中,例如假定群11的尺寸为1km半径,则在图4中的左下部所示的显示屏中,例如群11的尺寸改变为10km半径。
伴随着显示屏上显示的群的粒度的变化,存在于显示屏之外的群的粒度也变化,并且显示屏之内显示的标签13上的名称的尺寸和方向指示器15也变化。这里,如图4所示,例如通过进行适配以便存在于显示屏之外的群当中的更加接近于显示屏的项目用更大的标签13来显示,可以增强用户操作的便利性。稍后将会描述标签13和方向指示器15的显示控制方法。
至于根据实施例的信息处理器的具体例子,例如可以给出移动通信设备如个人计算机、汽车导航系统、移动电话和智能电话;便携式内容播放器如便携式游戏控制台、便携式音乐播放器和便携式动画播放器;成像设备如标牌移动终端、数字静止摄像机和数字视频摄像机;各种数字家电;与网络上的地图服务相链接的内容管理查看服务;但是并不限于上面的例子。
[信息处理器的配置]
现在,参考图5来详细地描述根据实施例的信息处理器10的配置。图5是示出根据实施例的信息处理器10的配置的框图。
如图5所示,根据实施例的信息处理器10主要包括用户操作信息生成部101、显示格式选择控制部103、显示控制部105、节点选择部107和存储器109。除了这些处理部之外,根据实施例的信息处理器10可以进一步包括树结构生成部111。
用户操作信息生成部101例如包括中央处理单元(CPU)、只读存储器(ROM)、随机存取存储器(RAM)和输入装置等。用户操作信息生成部101生成用户的操作信息,其表示用户使用提供给信息处理器10的包括键盘、鼠标、各种按钮和触摸面板等的输入装置进行的操作(用户的操作)。在生成表示用户操作的用户操作信息之后,用户操作信息生成部101将生成的用户操作信息输出到下面描述的显示格式选择控制部103和显示控制部105。
显示格式选择控制部103例如包括CPU、ROM和RAM等。显示格式选择控制部103选择显示格式,以便显示基于预定特征量规定的特征空间的至少一部分以及内容数据或内容数据的集合(群),同时对着显示屏调整其尺寸,同时与下面描述的显示控制部105和节点选择部107合作。树结构可以预先生成在根据实施例的信息处理器10中;或者可以预先生成在能够与信息处理器10通信的各种装置(例如存在于网络上的信息处理服务器等)中。
例如,当从用户操作信息生成部101通知请求开始在显示屏上显示群的用户操作信息或者请求转移显示屏上显示的显示区域的用户操作信息时,显示格式选择控制部103参考下面描述的存储器109等中存储的初始设置值等,以指定将要显示在显示屏上的特征空间(例如表示地球表面上的位置的地图平面)的尺寸。其后,显示格式选择控制部103根据指定的特征空间的尺寸确定将要显示在显示屏上的群的粒度(群尺寸),并且向下面描述的节点选择部107通知关于指定的特征空间的尺寸和确定的群的粒度的信息。藉此,通过下面描述的节点选择部107来选择将要显示在显示屏上的群。当从节点选择部107通知了指示将要显示在显示屏上的群的信息时,显示格式选择控制部103确定用于将要显示的群的显示格式,并且使下面描述的显示控制部105执行对群的显示控制。
当从用户操作信息生成部101通知了请求改变显示屏上显示的特征空间的尺寸的用户操作信息时,显示格式选择控制部103指定当时正在显示的特征空间的尺寸。其后,通过响应于通知的用户操作信息,显示格式选择控制部103改变将要显示在显示屏上的特征空间的尺寸。显示格式选择控制部103根据改变的特征空间的尺寸确定将要显示在显示屏上的群的粒度(群尺寸),并且向下面描述的节点选择部107通知关于改变的特征空间的尺寸和确定的群的粒度的信息。藉此,通过下面描述的节点选择部107来选择将要显示在显示屏上的群。当从节点选择部107通知了指示将要显示在显示屏上的群的信息时,显示格式选择控制部103确定用于将要显示的群的显示格式,并且使下面描述的显示控制部105执行对群的显示控制。
这里,可以进行适配,以便基于通过显示格式选择控制部103可选择的特征空间的尺寸(例如可选择的地图平面的尺寸和可选择的地图平面的缩小比例尺等)预先设置显示在显示屏之内的群的粒度,并且显示格式选择控制部103根据该预先设置的值选择群的粒度。还可以进行适配,以便显示格式选择控制部103使用将要显示在显示屏上的特征空间的尺寸基于预定的计算公式来确定群的粒度。显示格式选择控制部103用以确定群的粒度的方法并不限于上面的例子,而是显示格式选择控制部103可以使用任意方法来确定群的粒度。
在实施例中,如图6所示,与树结构的各个节点相对应的群中的每一个都与元数据相关联。在下文中,元数据被称为群数据。
群数据是对于生成的群中的每一个而言唯一的信息。如图6所示,群数据存储对于群而言唯一的标识信息(群ID)、关于群的中心位置和半径的信息、群中包括的内容的数目、内容列表和子群列表等。
群ID是对于与群数据相对应的群而言唯一的标识信息,其中例如记录了4位数的整数值。群中心位置是指示与群数据相对应的群的中心位置的数据,其中记录了指定特征空间中的位置的信息(例如表示与群的中心位置相对应的纬度和经度的信息)。群半径是指示与群数据相对应的群的半径的数据,其以适合于表示规定特征量的特征空间的任意格式来记录,例如用以米(m)为单位的值来记录。群名称是表示与群相关联的名称的数据。内容的数目是表示与群数据相对应的群的区域中包括的内容的数目的数据。内容数据列表是表示与群数据相对应的群的区域中包括的内容的ID的数据(在图6中使用整数值),并且例如整数值的列表被记录为内容ID。
当显示选择的群时,为了允许用户识别位于显示屏外部的群(在下文中有时简单地称之为显示屏外群)的存在,显示格式选择控制部103能够显示标签13和方向指示器15,如图3和图4所示。在下文中,标签13和方向指示器15有时可以被称为群对象。
这里,如图3和图4所示,可能存在其中在显示屏中布置多个群对象的情况。在这样的情况下,显示格式选择控制部103优选地调整显示位置,以便诸如标签13和方向指示器15之类的群对象尽可能少地彼此叠加。
方向指示器15显示在显示屏上,以便其前端取向为显示屏外群的中心位置的方向。下面参考图7A和图7B来简短地描述方向指示器15的绘画控制方法。图7A和图7B所示的坐标系是在显示屏的中心具有原点的坐标系,以便表示显示屏之内的每个位置。
图7A示意性地图示了显示屏中显示的显示区域和与显示屏外群相对应的群A之间的位置关系。当如图7A所示在显示屏上显示对应于群A的方向指示器15时,显示格式选择控制部103首先指定相对于群A的群区域在用于显示屏的坐标系中的中心位置C(c_x,c_y)。其后,显示格式选择控制部103假定直线连接在原点和中心位置C之间,并且将方向指示器15定位在该直线上。此时,如图7A所示,方向指示器15的前端优选地定位在连接在原点和中心位置C之间的直线与显示区域的边界线之间的交点A(a_x,a_y)。
而且,如图7B所示,显示格式选择控制部103根据显示屏的中心位置(亦即原点O)和群A之间的距离而改变方向指示器15的尺寸。具体地,随着相距群A的距离变得更小,显示格式选择控制部103增加方向指示器15的尺寸。使用这样的显示,允许用户在视觉上领会对应于方向指示器15的显示屏外群和显示区域的中心位置之间的距离。
参考图7A和图7B描述方向指示器15的显示位置和尺寸。标签13也显示在暗示群A存在的方向的位置,并且优选地用暗示相距群的距离的尺寸来显示。
如图7A所示,例如通过每个表示其对角线的两个直线将显示区域分段成四个局部区域。这里,与显示屏外群中的每一个相对应的群对象(标签13和方向指示器15)期望地位于群被包括的局部区域之内。例如,与图7所示的群A相对应的群对象优选地布置在由y≥(高度/宽度)x和y≥-(高度/宽度)x表示的区域内。
当显示如图3和图4所示包括字符串的标签13时,显示格式选择控制部103优选地以暗示相距显示屏外群的距离的尺寸来显示字符。例如,当相距显示屏外群的距离大时,显示格式选择控制部103优选地减少字符的尺寸,而当相距显示屏外群的距离小时,优选地增加字符的尺寸。
显示格式选择控制部103可以用任意方法来确定标签13和方向指示器15的具体尺寸。然而,显示格式选择控制部103例如可以通过使用如图8A所示的函数来确定具体尺寸。
在图8A所示的函数中,X坐标表示从显示屏的中心位置到群中心的像素距离,而Y坐标则表示标签13和方向指示器15的显示放大率。
显示格式选择控制部103使用下面的公式101和公式102来确定显示放大率Y。
[公式1]
(当X≥MIN_DIST时)
……(公式101)
(当X<MIN_DIST时)
Y=MAX_SCALE ......(公式102)
如上面的公式中表明的那样,当相距群中心的距离小于预定阈值(MIN_DIST)时,显示格式选择控制部103将显示放大率改变为最大值(MAX_SCALE);而当相距群中心的距离大于或等于预定阈值时,显示格式选择控制部103将显示放大率改变为最大值的1/X。
显示格式选择控制部103可以根据聚焦的显示屏外群中包括的内容的数目来确定标签13和方向指示器15的具体尺寸。在这种情况下,显示格式选择控制部103可以使用图8B所示的函数来确定具体尺寸。
在图8B所示的函数中,X坐标表示聚焦的显示屏外群中包括的内容的数目,而Y坐标则表示标签13和方向指示器15的显示放大率。
显示格式选择控制部103使用公式103和公式104来确定显示放大率Y。
[公式2]
(当1≤X≤MAX_NUM时)
……(公式103)
(当MAX_NUM<X时)
Y=MX_SCALE ......(公式104)
上面的公式103中的参数k是确定函数斜率的因数,并且取决于方法被应用的环境可以设置任意值。如上面的公式中表明的那样,当群中包括的内容的数目为1时,显示格式选择控制部103将显示放大率设置为最小值(MIN_SCALE),并且随着群中包括的内容的数目增加,基于上面的公式103改变显示放大率。
根据预先设置的初始设置值或用户的操作等,显示格式选择控制部103能够进行控制,以便在图3和图4所示的群的标签13和方向指示器15的显示/非显示之间切换。通过由显示格式选择控制部103执行这样的切换控制,允许用户选择期望的显示屏的显示格式(更加具体地,用于存在于显示屏外部的群的信息的显示格式)。至于用于在标签13和方向指示器15的显示/非显示之间的切换的用户操作,可以根据具体的信息处理器10的规范进行适当地设置。至于这样的切换操作的例子,对象如图标和按钮的选择、触摸面板上的长按压和触摸面板上的轻敲操作等是可用的。
参考与下面描述的节点选择部107选择的群相关联的如图6所示的元数据,伴随着群的标签13和方向指示器15,根据实施例的显示格式选择控制部103可以显示相距存在于显示屏外部的群的距离(与显示区域的分开距离)。跟群的标签13和方向指示器15一样,表示相距群的距离的对象可以在显示/非显示之间切换。
上面的描述对这样的例子进行了描述,在所述例子中,根据将要显示在显示屏上的特征空间的尺寸(例如用于显示特征空间的缩小比例尺比率等)来确定群的粒度。然而,群的粒度例如可以根据显示屏上显示的地图中的行政区来确定,或者可以在分别考虑行政区和缩小比例尺比率的同时来确定。
显示控制部105例如包括CPU、ROM、RAM、通信装置和输出装置等。显示控制部105控制诸如提供给信息处理器10的显示器之类的显示装置或者诸如外部连接到信息处理器10的显示器之类的显示装置的显示屏上的显示。基于从用户操作信息生成部101通知的用户操作信息或者从显示格式选择控制部103通知的关于显示屏的显示格式的信息,显示控制部105控制显示屏上的显示。
节点选择部107例如包括CPU、ROM和RAM等。根据作为显示在显示屏上的特征空间的显示的特征空间的尺寸,节点选择部107使用预先生成的树结构,以从树结构中包括的节点中选择满足预定条件的节点。进一步具体地,基于从显示格式选择控制部103通知的关于将要显示在显示屏上的特征空间的信息和关于将要显示在显示屏上的群的粒度的信息,节点选择部107选择用来控制显示屏的显示格式的节点(亦即群)。
节点选择部107通过不是聚焦到点而是聚焦到显示屏上显示的区域来选择节点。更加具体地,节点选择部107将显示区域中包括的群的粒度调整到同一层级,而至于存在于显示屏外部的群,对群进行选择,以便随着距离进一步离开对应于显示屏的显示区域,群的粒度变得更大。
现在,参考图9来具体地描述根据实施例的节点选择部107中的节点选择的处理(群选择的处理)。
具体地,节点选择部107参考从显示格式选择控制部103通知的关于将要显示在显示屏上的特征空间的信息,并且指定将要显示在显示屏上的特征空间的尺寸和用于在显示屏上显示特征空间的缩小率(或放大率)。如果用来基于显示屏的实际尺寸可以计算将要显示在显示屏上的特征空间的尺寸和缩小率的信息被包括,则关于将要显示在显示屏上的特征空间的信息可以不包括关于将要显示在显示屏上的特征空间的尺寸的信息和缩小率这两者。
根据实施例的信息处理器10中使用的树结构被配置成使得同一层级等级中包括的群具有相对于群的粒度的关系(更加具体地,具有彼此类似的群的粒度),如图9所示。当从显示格式选择控制部103获得关于将要显示在显示屏上的群的粒度的信息时,节点选择部107使用获得的关于群的粒度的信息来确定对其搜索节点的树结构中的层级。具体地,在指定通知的群的粒度之后,节点选择部107从包括路由节点的层级到与通知的群的粒度有关的层级(在图9所示的情况下,第0层级到第三层级)中确定对其搜索节点的层级的范围。
然后,使用如图6所示的与群相关联的元数据和关于将要显示在显示屏上的特征空间的尺寸的已知信息,节点选择部107从路由节点按顺序确定是否有任何群与对应于显示屏的特征空间相交。当不与对应于显示屏的特征空间相交的任何群被找到时,节点选择部107将该群选择作为将要由显示格式选择控制部103使用的群。
当与对应于显示屏的特征空间相交的任何群被找到时,对与该群的子节点相对应的群递归地重复该过程。亦即,节点选择部107确定是否有与聚焦的群的子节点相对应的任何群与对应于显示屏的特征空间相交。
当聚焦的群(节点)的层级到达与从显示格式选择控制部103通知的群的粒度相对应的层级(规定层级)时,节点选择部107选择聚焦的层级中的全部聚焦的群,而不搜索低于聚焦的层级的层(叶节点侧)作为由显示格式选择控制部103使用的群。
参考图9,下面具体地描述由节点选择部107进行的节点选择的处理。在以下描述中,图9所示的第三层级被假定为规定层级。
首先,节点选择部107参考与路由节点c0相关联的元数据,并且确定路由节点c0是否与对应于显示屏的特征空间(在下文中也称之为显示特征空间)相交。在图9所示的例子中,由于路由节点c0与显示特征空间相交,所以节点选择部107选择第一层级中包括的节点c1和节点c2作为要被搜索的对象。
在这种情况下,假定节点c1不与显示特征空间相交,而节点c2与显示特征空间相交。在这种情况下,节点选择部107选择对应于节点c1的群作为将要由显示格式选择控制部103使用的群,并且选择与节点c2的子节点相对应的节点c5-c7作为要被搜索的对象。
这里,假定节点c5和节点c6与显示特征空间相交,而节点c7不与显示特征空间相交。在这种情况下,节点选择部107选择对应于节点c7的群作为将要由显示格式选择控制部103使用的群,并且选择与节点c5和节点c6的子节点相对应的节点c12-c16作为要被搜索的对象。
尽管节点c12-c16是接下来将要处理的目标,但是由于节点c12-c16包括在作为规定层级的第三层级中,所以节点选择部107选择全都是聚焦的层级中聚焦的群的节点c12-c16作为将要由显示格式选择控制部103使用的群。
作为如上所述的搜索处理的结果,节点c1、c7和c12-c16最终被选择作为将要由显示格式选择控制部103使用的群。
由于基于将要显示在显示屏上的群的粒度来确定规定的层级,所以规定的层级中包括的所选群的一部分包括在显示特征空间中。在图9所示的例子中,对应于节点c13-c15的群以基本上相同的群的粒度显示在显示屏中。如图9中表明的那样,位于显示屏外部的群是每个对应于节点c12、节点c16、节点c7和节点c1的群,随着位置进一步从显示屏(显示特征空间)离开,其群的粒度变得更大。当在没有使用根据实施例的群的选择技术的情况下打算对显示特征空间外部的群进行显示时,例如与图9所示的群c8-c12和群c16-c17相对应的方向指示器显示在显示屏之内,并且可能使显示屏弄乱。然而,通过使用如上所述的群的选择技术,由于位置远离显示特征空间的群被编组成大粒度的群,所以防止了显示屏上显示的群对象(标签13和方向指示器15)的数目增加。
节点选择部107向显示格式选择控制部103通知表示在上面描述的处理中选择的节点(群)的信息。
存储器109是提供给根据实施例的信息处理器10的存储装置的例子。存储器109可以存储信息处理器10中存储的各种内容数据以及与内容数据等相关联的元数据。存储器109还可以存储与树结构相对应的树结构数据,所述树结构由下面描述的树结构生成部111或外部信息处理器生成。进一步,存储器109可以存储与各种应用相对应的应用数据,所述应用由显示格式选择控制部103和显示控制部105使用,以在显示屏上显示各种信息。进而,存储器109适当地存储各种参数和进行中的处理,其有必要被存储以便信息处理器10执行某种处理,或者存储各种数据库。存储器109允许根据实施例的信息处理器10中包括的处理部自由地在其上写入和从中读取。
树结构生成部111例如包括CPU、ROM和RAM等。树结构生成部111假定通过使用如上所述的特征量来规定特征空间。根据特征空间之内的内容的分布来生成表示内容群集结果的树结构。
树结构生成部111例如以如下所述的方式生成上面描述的树结构。
首先,树结构生成部111参考元数据,在所述元数据中,基于元数据中规定的位置信息,信息处理器10与可用的内容数据相关联,以在特征空间之内的平面上布置内容数据。注意,内容的布置是虚拟布置。
然后,树结构生成部111计算数据相对于平面中包括的内容数据的集合之间的距离。随后,树结构生成部111收集包括在近距离内成为组(分类)的多个数据。由树结构生成部111进行的这种编组处理就是群集。通过编组处理(群集)收集的组中的每一个就是群。
树结构生成部111执行对群的耦合或分离,以将信息处理器10可用的内容分类成多个群,并且生成多层级的树结构,其中内容数据是叶节点并且群是各个节点。
参考图10至图15来简短地描述由树结构生成部111进行的群集方法的例子。
根据实施例的树结构生成部111根据图10所示的流程执行群集方法。树结构生成部111首先参考与内容数据相关联的位置信息以生成树结构,其被称为内部树,如图10中的右上部所示。随后,树结构生成部111基于预定条件重新配置生成的内部树,以生成如图10中的下部所示的群树。
在图10中,作为与内容数据相关联的位置信息的例子,给出了其中使用纬度和经度的位置信息。在图10中,用阴影圆圈标记的项目对应于内容数据,并且圆圈表示内部树中的节点(群)。用方框标记的项目表示通过树结构生成部111的树结构生成处理而生成的树结构的节点。
首先描述用于生成内部树的处理。
图11是用于说明群生成方法的示意图。图11(a)图示了其中群c1包括一个内容的情况;图11(b)图示了其中群c2包括两个群的情况;而图11(c)则图示了其中群c5包括至少四个群的情况。
在图11(b)中,群c2是包括每个包括单个内容的群c3和c4的群。在图11(c)中,群c5是包括每个具有至少两个或更多内容的群c6和c7的群。在以下描述中,给出了在二维平面中布置的内容的群集的例子。
通过群集多个内容而生成的群中的每一个具有圆圈区域,该圆圈区域具有圆圈的中心位置(中心)和半径作为属性值。这样一来,具有由中心和半径限定的圆圈形状的群区域就包括其中的内容。
例如,在如图11(a)所示的其中群c1仅包括一个内容的情况下,群c1的中心位置是群c1中包括的内容的位置。由于群c1仅包括一个点,所以群c1的半径为0(r=0)。
例如,当如图11(b)所示群c2包括两个内容(群c3和c4)时,群c2的中心位置定位在连接两个内容的位置的直线上,并且精确位置是直线的中心。群c2的半径是连接两个内容的位置的直线的一半。例如,当连接与两个内容相对应的群c3和c4的直线的距离为A1时,群c2的半径r为A1/2。
对于群集而言,当计算每个仅包括一个内容的群之间的距离时,计算内容之间的距离。例如,当计算群c3和群c4之间的距离时,计算群c3中包括的内容的位置和群c4中包括的内容的位置之间的距离。
而且,例如假定群c5包括至少四个或更多内容,如图11(c)所示。在这种情况下,群c5的中心位置处在连接群c6的中心位置和群c7的中心位置的直线上,并且处在对其中群c5的圆圈和群c6的圆圈彼此相接触的点与其中群c5的圆圈和群c7的圆圈彼此相接触的点进行连接的直线的中心处。群c5的半径是对其中群c5的圆圈与群c6和c7的圆圈相接触的点进行连接的直线的值的一半。
对于群集而言,当计算包括复数个内容的群之间的距离时,计算各个群的圆圈的圆周之间的最短距离。例如,群c6和群c7之间的距离是图11(c)所示的距离d。限定群c6的半径为A2;群c7的半径为A3;并且群c5的半径为A4,则群c6和群c7之间的距离d为2(A4-A2-A3)。
根据实施例的树结构生成部111使用的用于群之间距离的计算方法并不限于上面描述的方法,并且可以使用任意方法如重心方法、最短距离方法、最大距离方法、组间距离方法和防护方法。
随后,参考图12A至图13来描述由树结构生成部111进行的群集处理的示意性例子。图12A至图13是用于说明群生成方法(更加具体地即内部树的生成方法)的示意图。图12A至图13图示了群集五个内容C11-C15的情况。
树结构生成部111首先参考与五个内容C11-C15相关联的位置信息,并且在特征空间上的平面中布置内容(图12A)。然后,树结构生成部111计算内容之间的距离。基于计算结果,树结构生成部111将其间距离为最短的内容C11和内容C12集成为一组群c21(图12B)。树结构生成部111进行确定,以便群c21包括全部的作为群c21元素的内容C11和内容C12。
树结构生成部111以同样的方式执行处理,以将内容C14和内容C15(由于其间的距离为下一个最短)集成为一组群c22(图12C)。同样在这种情况下,树结构生成部111进行确定,以便群c22包括全部的作为群c22元素的内容C14和内容C15。
随后,树结构生成部111分别计算生成的两个群c21和c22与剩余的内容C13之间的距离。在图12C所示的情况下,群c21和内容C13之间的距离短于群c22和内容C13之间的距离。因此,树结构生成部111将群c21和内容C13集成为一组群c23(图12D)。同样在这种情况下,树结构生成部111进行确定,以便群c23包括全部的群c21和内容C13。
最后,树结构生成部111将剩余的两个群c22和c23集成为一组群c24(图12E)。同样在这种情况下,树结构生成部111进行确定,以便群c24包括全部的群c22和群c23。例如,树结构生成部111可以进行确定,以便群c24是表示群c22和群c23的两个圆圈的外接圆。
如上所述,树结构生成部111进行内容C11-C15的群集,以便生成群c21-c24。而且,基于生成的群c21-c24,树结构生成部111生成树结构(群集树图)。图13示出了如此生成的树结构。
当内容C11-C15中的每一个被处理为叶节点时,由树结构生成部111生成的群中的每一个形成如图13所示的树结构。例如,在图12B中,已描述了群c21是包括全部的内容C11和内容C12的群。这样的包含关系对应于如下事实:在图13中,两个分支从群c21延伸,并且内容C11和内容C12是群c21的子节点。同样地,例如在图12E中,已描述了群c24是包括全部的群c22和群c23的群。这样的包含关系对应于如下事实:在图13中,两个分支从群c24延伸,并且群c22和群c23是群c24的子节点。
如图12E和图13中表明的那样,最终生成的群c24包括全部内容(亦即全部叶节点)和全部群(亦即节点)。因此,群c24是与树结构中的路由节点相对应的群。
使用示意性的例子,已描述了由树结构生成部111进行的内部树的生成处理。
在完成内部树的生成处理之后,树结构生成部111随后执行如下所述的群树的生成处理。
当执行如图12A至图12E所示的内部树的生成处理和下面描述的群树的生成处理时,优选的是适当地计算群的中心位置和群之间的距离。根据实施例的树结构生成部111可以使用任意方法来计算信息;例如可以使用以下方法。
例如,当存在n个内容数据时,树结构生成部111对群进行设置,以便每个群包括作为一个元素的数据,以创建总共n个群。每个群具有中心C和半径r作为属性值,中心C的初始值是数据的坐标值,并且半径r的初始值为0。
然后,树结构生成部111对群中心C和半径r进行确定,以便针对群中包括的全部元素,从群中心C到每个元素的距离为半径r或更小。藉此,群中包括的全部元素都包括在由中心C和半径r限定的球体内部。
随后,树结构生成部111例如如下所述地确定群之间的距离。
当对群i和群j进行集成以创建群k时,树结构生成部111通过使用公式111和公式112来计算群i和群j之间的距离d(i,j)。
d(i,j)=r(k)-r(i)-r(j)(r(k)≥r(i)+r(j))......(公式111)
d(i,j)=0(r(k)<r(i)+r(j))......(公式112)
在上面的公式111和公式112中,r(i)表示群i的半径。如通过上面的公式111和公式112表明的那样,群之间的距离d等效于当群被集成时半径的增加。
随后,参考图14A至图14C来简短地描述在两个群被集成之后对群的中心和半径进行计算的方法。图14A至图14C图示了当两个群被集成时每个群中包括的元素的包含关系。
当集成两个群时,取决于群中包括的元素的包含关系,树结构生成部111分类成以下三个模式(1)-(3)。
(a)
(b)
(c)其它
这里,m(i)表示群i中包括的全部元素的集合;而m(j)则表示群j中包括的全部元素的集合。
上面(a)的情况是群j中包括的全部元素都包括在群i中的状态,如图14A所示。上面(b)的情况是群i中包括的全部元素都包括在群j中的状态,如图14B所示。上面(c)的情况是除了情况(a)和情况(b)之外的状态;例如,群i和群j的包含关系是图14C所示的状态。
分别基于群i和群j的半径和中心的坐标,树结构生成部111确定(a)-(c)的各种情况。
例如,当其半径从中心的坐标C(i)开始为r(i)的群i的球体包括了具有中心的坐标C(j)和半径r(j)的球体的群j的全部时,树结构生成部111确定图14A所示的情况(a)成立。
换言之,当r(i)≥r(j)+l(i,j)时,树结构生成部111确定上面的情况(a)成立。这里,l(i,j)表示群i和群j的中心之间的欧几里得距离,如通过下面的公式113表达的那样。
l(i,j)=|C(i)-C(j)|......(公式113)
将数据的维度定义为dim,通过下面的公式114来表达l(i,j)。这里,在下面的公式114中,c(i,k)指示表示群i中心值的第k个属性的值。
[公式3]
当上面的情况(a)成立时,树结构生成部111按照原状使用群i作为集成之后的群k的中心和半径。
上面的情况(b)等效于情况(a),其中指标“i”和“j”彼此互换;树结构生成部111以与上面的情况(a)相同的方式执行处理。
当上面的情况(c)成立时,树结构生成部111生成群k作为包括群i的球体和群j的球体的最小球体,如图14C所示。树结构生成部111使用下面的公式115来计算群k的半径。而且,树结构生成部111使用下面的公式116来计算群k的中心。这里,群k的中心被定位于在群i的中心C(i)和群j的中心C(j)之间进行连接的直线上。
r(k)=(l(i,j)+r(i)+r(j))/2......(公式115)
C(k)=[(r(i)-r(j)+l(i,j))*C(i)+(r(j)-r(i)+l(i,j))*C(j)]/(2*l(i,j))......(公式116)
树结构生成部111通过使用上面描述的方法来确定群之间的距离和群的中心。
树结构生成部111确定如上所述计算的群的中心(中心位置)和半径,作为对于图6所示的群数据中包括的群而言唯一的属性值。通过使用对于内部树中包括的各个群而言唯一的属性值,树结构生成部111执行下面描述的群树的生成处理。而且,通过将群树中包括的群的属性值与对应于任意点的位置信息相比较,节点选择部107可以容易地确定群是否与显示特征空间相交。如果全部的某个群区域都包括在它的双亲群的群区域中,则双亲群的属性值(中心位置和半径)指示群中包括的全部元素的范围。因此,显示格式选择控制部103和节点选择部107可以容易地将群与显示屏上显示的元素相关联。
随后,参考图15来简短地描述由树结构生成部111进行的群树的生成处理。图15是用于说明群生成方法(更加具体地即群树的生成方法)的示意图。
基于图15所示的参数进行基于内部树的群树的生成处理。在图15中,作为用于群树的生成处理的参数,以下参数被设置:(A)将要聚焦的群的特征量;(B)除了路由节点包括在其中的层级和叶节点包括在其中的层级之外将要生成的层级的数目;以及(C)针对每个层级的群的粒度的状况。具体地,在图15中,(A)基于群的最大直径;(B)在路由节点包括在其中的层级和叶节点包括在其中的层级之间将要生成两个层级;以及(C)针对第一层级的最大直径R≤100和针对第二层级的最大直径R≤50被设置。
树结构生成部111从生成的内部树的路由节点按顺序追踪树结构,并且相对于第一层级指定满足条件的节点。然后,相对于指定的节点包括在其中的各个分支,树结构生成部111确定满足条件的最上节点作为第一层级中包括的节点。结果,在图15所示的例子中,用粗点线彼此连接的三个节点(从左按顺序为R=53的节点、R=46的节点和R=82的节点)被选择作为第一层级中包括的节点。
同样地,树结构生成部111按顺序从生成的内部树的路由节点开始追踪树结构,并且相对于第二层级指定满足条件的节点。然后,相对于指定的节点包括在其中的各个分支,树结构生成部111确定满足条件的最上节点作为第二层级中包括的节点。结果,在图15所示的例子中,用细点线彼此连接的六个节点(从左按顺序为R=1的节点、R=20的节点、R=46的节点、从左数第7个内容数据、R=22的节点和最右边的内容数据)被选择作为第二层级中包括的节点。
通过执行如上所述的处理,树结构生成部111生成图15中的右侧所示的群树。
在针对信息处理器10生成可用内容的群树之后,树结构生成部111将生成的群与如图6所示的元数据相关联。树结构生成部111终止群集处理,并且将生成的树结构数据和表示树结构的群数据存储在存储器109等中,同时将群数据与生成的群相关联。
已描述了根据实施例的信息处理器10可以将其包括在内的树结构生成部111。
上面已描述了根据实施例的信息处理器10的功能的例子。上面描述的组成元素可以包括通用单元或电路或者每个专用于组成元素功能的硬件。或者CPU等可以执行组成元素的每一个功能。因此,可以根据在对实施例进行实施时的现有技术来适当地改变应用的配置。
用于实现根据实施例的上述信息处理器的功能的计算机程序可以被创建并安装在个人计算机等上。可以提供存储了这样的计算机程序的计算机可读记录介质。例如,磁盘、光盘、磁光盘和快闪存储器等可用于记录介质。上面描述的计算机程序例如可以经由网络递送而不使用任何记录介质。
在上面的描述中给出了这样的例子,在所述例子中,作为表征特征空间的特征量,纬度和经度被用来指定地球表面上的位置,并且地球表面在二维平面中延伸的地图平面显示在显示屏上。因此,在上面的描述中,显示的特征空间一般具有矩形形状,作为包括在显示屏中的地图范围。然而,例如当考虑其中具有宽度方向、高度方向和深度方向的三维特征空间显示在显示屏上的情况时,清楚的是,例如当考虑使用透视方法绘制的图画时,具有基本上与显示屏相同的尺寸的宽度方向和高度方向上的值以及无限深度的三维图像显示在显示屏中。在这样的情况下,可以适当地规定显示的特征空间。例如,从显示屏朝向深度方向具有预定长度(换言之,其中在深度方向上远离的位置未被考虑的有限长度)的三维对象可以优选地用作显示的特征空间。
<信息处理方法的流程>
现在,参考图16和图17来描述根据实施例的信息处理方法的流程。图16和图17是每个示出根据实施例的信息处理方法的流程的例子的流程图。
[整个流程]
参考图16,首先来描述根据实施例的信息处理方法的整个流程。
首先,信息处理器10的用户操作信息生成部101从各种输入装置获得通过用户的操作造成的信号,并且生成表示用户造成的操作信息的用户操作信息(步骤S101),并且将信号输出到显示格式选择控制部103和显示控制部105。
基于从用户操作信息生成部101通知的用户操作信息,显示格式选择控制部103指定将要显示在显示屏上的特征空间(显示特征空间)(步骤S103)。藉此,显示特征空间的尺寸和用于在显示屏上对显示特征空间进行显示的缩小比例尺比率(或放大率)被指定。
随后,基于指定的显示特征空间的尺寸和缩小比例尺比率,显示格式选择控制部103确定将要显示在显示屏上的群的粒度(步骤S105)。然后,显示格式选择控制部103将关于显示特征空间的各种信息和关于将要显示在显示屏中的群的粒度的信息输出到节点选择部107。
节点选择部107参考预先生成的树结构和与群相关联的元数据,并且基于显示特征空间的尺寸、缩小比例尺比率和将要显示的群的粒度,选择被用来由显示格式选择控制部103进行处理的群(步骤S107)。在显示格式选择控制部103选择用于处理的群之后,节点选择部107将关于选择的群的信息输出到显示格式选择控制部103。
显示格式选择控制部103参考从节点选择部107通知的关于群的信息,并且使用选择的群生成将要显示的内容(步骤S109)。具体地,显示格式选择控制部103使选择的群当中位于显示屏之内的群显示在显示屏之内。而且,至于选择的群当中位于显示屏之外的群,显示格式选择控制部103使诸如标签13和方向指示器15之类的群对象显示在显示屏之内。藉此,存在于显示屏之内的群的粒度被调整到同一水平,而至于位于显示屏之外的群,暗示位于显示屏之外的群的存在的群对象显示在显示屏之内。
[群选择的处理流程]
现在参考图17,下面描述根据实施例的群选择的处理流程。
当显示格式选择控制部103请求开始节点(亦即群)选择的处理时,基于从显示格式选择控制部103通知的关于群的粒度的信息,节点选择部107首先设置对树结构中要被搜索的层级进行规定的参数(图17中的参数LAYER)的值。而且,基于从显示格式选择控制部103通知的关于显示特征空间的信息,节点选择部107设置对显示的特征空间(在下文中简单地称之为显示区域)进行规定的参数的值。
随后,节点选择部107设置用于节点选择处理的列表中的元素的初始设置(步骤S151)。
具体地,节点选择部107进行L_src、L_next和L_out这三种列表的初始设置。这里,列表L_src是存储指示节点搜索处理中聚焦的节点的值作为元素的列表;列表L_next是存储指示将要在后面系列处理中聚焦的节点的值作为元素的列表;而列表L_out则是存储指示所选节点的值作为元素的列表。节点选择部107将路由节点添加到列表L_src,并且从列表L_next和L_out中消除信息。
在图17所示的“循环A”的重复处理中,节点选择部107将0设置到表示聚焦的树结构的层级的参数l的值,并且在参数l<LAYER成立期间,重复下面描述的处理步骤S153至步骤S163。由“循环A”表示的重复处理包括步骤S153至步骤S157的重复处理“循环B”和步骤S159至步骤S163的处理。
在图17所示的重复处理“循环B”中,节点选择部107对列表L_src中存储的节点(由参数e表示)执行下面描述的处理。亦即,针对由参数e表示的节点(聚焦节点),节点选择部107确定相关节点是否与显示区域相交(步骤S153)。当由参数e表示的聚焦节点与显示区域相交时,节点选择部107将节点e的全部子节点都添加到列表L_next(步骤S155)。当由参数e表示的聚焦节点不与显示区域相交时,节点选择部107将节点e添加到列表L_out(步骤S157)。
当针对列表L_src中存储的每一个节点e的处理已完成时,节点选择部107终止重复处理“循环B”,并且删除列表L_src的内容(元素)(步骤S159)。随后,节点选择部107交换列表L_src的元素和列表L_next的元素(步骤S161)。然后,节点选择部107确定列表L_src的元素是否为空(步骤S163)。
当列表L_src的元素为空时,节点选择部107暂停“循环A”的重复处理,并且执行下面描述的重复处理“循环C”。当列表L_src的元素不为空时,节点选择部107将参数LAYER的值增加1,并且继续“循环A”的重复处理。
在步骤S163中,当列表L_src的值为空时,或者当“循环A”的重复条件未被满足时,节点选择部107执行重复处理“循环C”。针对作为列表L_src的元素而存储的每一个节点e执行重复处理“循环C”。
具体地,节点选择部107添加表示聚焦节点e的值作为列表L_out的元素(步骤S165)。在对作为列表L_src的元素而存储的每一个节点e执行了步骤S165处的处理之后,节点选择部107终止由“循环C”表示的重复处理,并且终止节点选择的处理。
通过执行如上所述的流程中的节点选择的处理,节点选择部107例如选择图9所示的节点作为由显示格式选择控制部103使用的节点(群),以便进行处理。
上面在参考图16和图17的同时已描述了根据实施例的信息处理方法的流程。
<第一修改>
现在,参考图18和图19来简短地描述根据实施例的信息处理器10的第一修改。图18和图19是每个示出能够实现根据实施例的信息处理器10的功能的信息处理系统的配置例子的框图。
图5示出了这样的例子,在所述例子中,在一定设备之内实现根据实施例的信息处理器10的功能。然而,例如如图18所示,通过与经由各种网络彼此连接的多个装置合作,或者通过与直接彼此连接的多个装置合作,可以实现参考图3至图15描述的根据实施例的信息处理器10的功能。
通过如图18所示经由网络彼此连接并且彼此合作的用户操作装置20和信息处理服务器30,根据修改的信息处理系统实现了根据实施例的信息处理器10的功能。
用户操作装置20主要包括用户操作信息生成部201、显示控制部203、数据传输/接收部205和存储器207,如作为例子的图18中示出的那样。
除了生成的用户操作信息经由下面描述的数据传输/接收部205被输出到信息处理服务器30这一点之外,用户操作信息生成部201具有与图5所示的根据实施例的信息处理器10中包括的用户操作信息生成部101的功能相同的功能。由于获得了相同的效果,所以这里省略详细的描述。
使用由下面描述的数据传输/接收部205接收的从信息处理服务器30输出的信息,显示控制部203对显示进行控制。经由下面描述的数据传输/接收部205,显示控制部203将用于指定将要显示在显示屏上的特征空间的尺寸如显示屏的尺寸的信息输出到信息处理服务器30。至于其它的要点,根据修改的显示控制部203具有与图5所示的根据实施例的信息处理器10中包括的显示控制部105的功能相同的功能。由于获得了相同的效果,所以这里省略详细的描述。
数据传输/接收部205包括CPU、ROM、RAM和通信装置等。数据传输/接收部205传输经由网络从用户操作信息生成部201和显示控制部203向信息处理服务器30输出的各种信息。数据传输/接收部205还接收经由网络从信息处理服务器30输出的各种信息,并且将其输出到显示控制部203。
存储器207是根据修改的用户操作装置20中包括的存储装置的例子。存储器207可以存储与各种应用相对应的应用数据,所述应用由显示控制部203使用,以在显示屏上显示各种信息。进而,存储器207适当地存储各种参数和进行中的处理,其有必要被存储以便用户操作装置20执行某种处理,或者存储各种数据库。存储器207允许根据修改的用户操作装置20中包括的处理部自由地在其上写入和从中读取。
在修改的例子中,描述了这样的情况,在所述情况下,信息处理服务器30存储各种内容数据和对应于内容数据的元数据等。然而,这些内容数据和元数据可以存储在存储器207中。
上面已描述了根据修改的用户操作装置20的功能的例子。上面描述的组成元素可以包括通用单元或电路或者每个专用于组成元素功能的硬件。或者CPU等可以执行组成元素的每一个功能。因此,可以根据在对实施例进行实施时的现有技术来适当地改变应用的配置。
用于实现根据修改的上述用户操作装置的功能的计算机程序可以被创建并安装在个人计算机等上。可以提供存储了这样的计算机程序的计算机可读记录介质。例如,磁盘、光盘、磁光盘和快闪存储器等可用于记录介质。上面描述的计算机程序例如可以经由网络递送而不使用任何记录介质。
根据修改的信息处理服务器30主要包括显示格式选择控制部301、节点选择部303、树结构生成部305、数据传输/接收部307和存储器309,如作为例子的图18中示出的那样。
除了使用经由网络从用户操作装置20传输的各种信息这一点之外,根据修改的显示格式选择控制部301具有与图5所示的根据实施例的信息处理器10中包括的显示格式选择控制部103的功能相同的功能。由于获得了相同的效果,所以这里省略详细的描述。
节点选择部303和树结构生成部305同样具有与图5所示的根据实施例的信息处理器10中包括的节点选择部107和树结构生成部111的配置相同的配置。由于获得了相同的效果,所以这里省略详细的描述。
数据传输/接收部307例如包括CPU、ROM、RAM和通信装置等。数据传输/接收部307接收经由网络从用户操作装置20传输的各种信息,并且传输经由网络从显示格式选择控制部301向用户操作装置20输出的各种信息。
存储器309是根据修改的信息处理服务器30中包括的存储装置的例子。存储器309存储由对用户操作装置20进行操作的用户拥有的各种内容数据以及与内容数据相关联的元数据等。存储器309还可以存储与通过树结构生成部305或外部信息处理器生成的树结构相对应的树结构数据。进而,存储器309适当地存储各种参数和进行中的处理,其有必要被存储以便信息处理服务器30执行某种处理,或者存储各种数据库。存储器309允许根据修改的信息处理服务器30中包括的处理部自由地在其上写入和从中读取。
上面已描述了根据修改的信息处理服务器30的功能的例子。上面描述的组成元素可以包括通用单元或电路或者每个专用于组成元素功能的硬件。或者CPU等可以执行组成元素的每一个功能。因此,可以根据在对实施例进行实施时的现有技术来适当地改变应用的配置。
用于实现根据修改的上述信息处理服务器的功能的计算机程序可以被创建并安装在个人计算机等上。可以提供存储了这样的计算机程序的计算机可读记录介质。例如,磁盘、光盘、磁光盘和快闪存储器等可用于记录介质。上面描述的计算机程序例如可以经由网络递送而不使用任何记录介质。
图18示出了这样的例子,在所述例子中,显示格式选择控制部的功能、节点选择部的功能、树结构生成部的功能以及内容数据和元数据的存储管理功能由单个服务器实现。然而,这些功能可以由多个服务器分开实现。
在图18所示的例子中,根据实施例的信息处理器10的功能中的用户操作信息生成部和显示控制部的功能由用户操作装置20实现;并且显示格式选择控制部、节点选择部和树结构生成部的功能由信息处理服务器30实现。然而,在图5所示的根据实施例的信息处理器10中包括的多个处理部中,可改变的是,用户操作装置20或信息处理服务器30中的哪一个相应地实现其处理部的功能。
在图19所示的例子中,用户操作装置20实现根据实施例的信息处理器10的功能中的用户操作信息生成部、显示格式选择控制部、显示控制部和节点选择部的功能,并且信息处理服务器30实现树结构生成部的功能。在这个例子中,可以通过信息处理服务器30在任意时刻生成或更新用于节点选择处理的树结构。
在这个例子中,用户操作装置20主要包括用户操作信息生成部211、显示格式选择控制部213、显示控制部215、节点选择部217、数据传输/接收部219和存储器221。
这里,用户操作信息生成部211、显示格式选择控制部213、显示控制部215和存储器221分别具有与根据实施例的信息处理器10中的用户操作信息生成部101、显示格式选择控制部103、显示控制部105和存储器109的配置相同的配置。由于获得了相同的效果,所以这里省略详细的描述。
除了节点选择部217请求信息处理服务器30基于用户操作装置20管理的内容提供信息处理服务器30生成的树结构并且使用该树结构执行节点选择的处理这一点之外,节点选择部217具有与根据实施例的信息处理器10中包括的节点选择部107相同的配置,并且获得了同样的效果。因此,这里省略详细的描述。
数据传输/接收部219包括CPU、ROM、RAM和通信装置等。数据传输/接收部219传输经由网络从节点选择部217向信息处理服务器30输出的请求提供树结构的信息。数据传输/接收部219还接收经由网络从信息处理服务器30输出的关于生成的树结构的信息,并且将其输出到节点选择部217。
上面已描述了根据修改的用户操作装置20的功能的例子。上面描述的组成元素可以包括通用单元或电路或者每个专用于组成元素功能的硬件。或者CPU等可以执行组成元素的每一个功能。因此,可以根据在对实施例进行实施时的现有技术来适当地改变应用的配置。
用于实现根据修改的上述用户操作装置的功能的计算机程序可以被创建并安装在个人计算机等上。可以提供存储了这样的计算机程序的计算机可读记录介质。例如,磁盘、光盘、磁光盘和快闪存储器等可用于记录介质。上面描述的计算机程序例如可以经由网络递送而不使用任何记录介质。
信息处理服务器30主要包括数据传输/接收部311、树结构生成部313和存储器315。
数据传输/接收部311例如包括CPU、ROM、RAM和通信装置等。数据传输/接收部311接收经由网络从用户操作装置20传输的提供树结构的请求,并且经由网络向用户操作装置20传输由下面描述的树结构生成部313生成的关于树结构的信息。
根据修改的树结构生成部313是这样的处理部,该处理部基于用户操作装置20管理的内容来执行内容的群集处理,以生成表示群集结果的树结构。树结构生成部313具有与根据实施例的信息处理器10中包括的树结构生成部111相同的配置和相同的效果。因此,这里省略详细的描述。
存储器315是根据修改的信息处理服务器30中包括的存储装置的例子。进而,存储器315适当地存储各种参数和进行中的处理,其有必要被存储以便信息处理服务器30执行某种处理,或者存储各种数据库。存储器315允许根据修改的信息处理服务器30中包括的处理部自由地在其上写入和从中读取。
上面已描述了根据修改的信息处理服务器30的功能的例子。上面描述的组成元素可以包括通用单元或电路或者每个专用于组成元素功能的硬件。或者CPU等可以执行组成元素的每一个功能。因此,可以根据在对实施例进行实施时的现有技术来适当地改变应用的配置。
用于实现根据修改的上述信息处理服务器的功能的计算机程序可以被创建并安装在个人计算机等上。可以提供存储了这样的计算机程序的计算机可读记录介质。例如,磁盘、光盘、磁光盘和快闪存储器等可用于记录介质。上面描述的计算机程序例如可以经由网络递送而不使用任何记录介质。
上面参考图18和图19已描述了根据实施例的信息处理器10的第一修改。
<硬件配置>
现在参考图20来详细地描述根据本公开的实施例的信息处理器10的硬件配置。图20是用于说明根据本公开的实施例的信息处理器10的硬件配置的框图。
信息处理器10主要包括CPU 901、ROM 903和RAM 905。信息处理器10进一步包括主机总线907、桥接器909、外部总线911、接口913、输入装置915、输出装置917、存储装置919、驱动器921、连接端口923和通信装置925。
CPU 901起到算术处理单元和控制装置的作用,以根据ROM 903、RAM 905、存储装置919或可移动记录介质927中记录的各种程序来控制信息处理器10中的整个或一部分的操作。ROM 903存储CPU 901使用的程序和操作参数等。RAM 905临时存储CPU 901使用的程序以及在执行程序期间适当地改变的参数。这些通过包括诸如CPU总线之类的内部总线的主机总线907相互连接。
主机总线907经由桥接器909连接到诸如外围部件互连/接口(PCI)总线之类的外部总线911。
输入装置915是用于允许用户对其进行操作的操作装置,例如包括鼠标、键盘、触摸面板、按钮、开关和控制杆等。输入装置915例如可以是使用红外线或其它无线电波的远程控制装置(所谓的遥控),或者是外部连接装置929如移动电话或PDA等,其对应于信息处理器10的操作。输入装置915例如进一步包括输入控制电路,其基于用户输入的信息生成输入信号,并且使用上面描述的操作装置将其输出到CPU 901。通过操作输入装置915,信息处理器10的用户能够输入各种数据,以向信息处理器10给出处理操作的指令。
输出装置917包括能够以视觉或听觉的方式向用户提供获得的信息的装置。作为这样的装置,以下是可用的:显示装置,包括CRT显示装置、液晶显示装置、等离子显示装置、EL显示装置和灯等;音频输出装置如扬声器和头戴耳机等;打印机单元;移动电话;以及传真机等。输出装置917例如输出通过信息处理器10进行的各种处理而获得的结果。具体地,显示装置以文本或图像的形式显示信息处理器10进行的各种处理的结果。另一方面,音频输出装置将再生语音数据或声学数据的音频信号转换成模拟信号并将其输出。
存储装置919是配置用于存储信息处理器10的数据的存储装置的例子。存储装置919例如可以是磁存储装置如硬盘驱动器(HDD)、半导体存储装置、光学存储装置或光磁存储装置。存储装置919存储由CPU 901执行的程序、各种数据以及从外部获得的各种数据。
驱动器912是用于记录介质的读取器/写入器,其包括在信息处理器10中或者设置在其外部。驱动器912读取安装在其上的磁盘、光盘、磁光盘或可移动记录介质927如半导体存储器等中记录的信息,并且将其输出到RAM 905。驱动器912还可以将记录写入在安装在其上的磁盘、光盘、磁光盘或可移动记录介质927如半导体存储器等上。可移动记录介质927例如可以是DVD介质、HD-DVD介质或蓝光介质等。可移动记录介质927可以是CompactFlash(注册商标)、快闪存储器或安全数字存储卡(SD存储卡)等。可移动记录介质927例如可以是安装有非接触IC芯片的集成电路卡(IC卡)或电子器件。
连接端口923是用于将装置直接连接到信息处理器10的端口。作为连接端口923的例子,通用串行总线(USB)端口、IEEE 1394端口和小型计算机系统接口(SCSI)端口等是可用的。作为连接端口923的另一个例子,RS-232端口、光学音频终端和高清晰度多媒体接口(HDMI)端口等是可用的。通过将外部连接装置929连接到连接端口923,信息处理器10直接从外部连接装置929获得各种数据,并且提供各种数据给外部连接装置929。
通信装置925是例如包括用于连接到通信网络931的通信装置等的通信接口。通信装置925例如可以是有线或无线局域网(LAN)、蓝牙(注册商标)或用于无线USB(WUSB)的通信卡等。通信装置925可以是用于光通信的路由器、用于非对称数字用户线(ADSL)的路由器或用于各种通信的调制解调器。通信装置925能够根据预定协议例如像TCP/IP例如经由因特网或其它通信装置传输和接收信号。连接到通信装置925的通信网络931可以包括以有线或无线的方式进行连接的网络等,比如像因特网、家用LAN、红外通信、射频通信或卫星通信。
上面已描述了能够实现根据本公开的实施例的信息处理器10的功能的硬件配置的例子。上面描述的组成元素可以包括通用单元或电路,或者可以包括每个专用于组成元素功能的硬件。或者CPU等可以执行组成元素的每一个功能。因此,可以根据在对实施例进行实施时的现有技术来适当地改变应用的配置。
根据本公开的第一实施例的信息处理器的第一修改中描述的用户操作装置20和信息处理服务器30具有与根据本公开的实施例的信息处理器10的硬件配置相同的配置。因此,这里省略详细的描述。
已参考附图详细地描述了本公开的优选实施例。然而,本公开的技术范围并不限于上面描述的例子。清楚的是,在权利要求中公开的技术精神的范围之内,本领域技术人员可以容易地构思各种变化或修改。应当理解的是,这样的变化或修改包括在本公开的技术范围内。
另外,本技术还可以配置如下。
(1)一种信息处理器,包括:
显示格式选择控制部,其根据显示屏选择显示格式,以便彼此结合地显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示所述特征空间中的位置的位置信息相关联的内容数据的集合;以及
节点选择部,其使用树结构,以根据作为所述显示屏上显示的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,所述内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足所述预定条件的节点的集合被规定为满足所述预定条件的节点的双亲节点,
其中,所述节点选择部从位于所述显示特征空间外部的节点中选择节点作为位于所述显示屏外部的显示屏外节点,所述显示屏外节点具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度,并且
其中,所述显示格式选择控制部使指示所述节点选择部选择的显示屏外节点的存在的对象显示在所述显示屏之内。
(2)根据(1)所述的信息处理器,其中,基于表示根据所述显示特征空间的尺寸确定的特征空间的大小程度的指标,所述节点选择部选择每个在所述特征空间中具有彼此相似的大小程度的节点作为将要显示在所述显示屏上的显示节点。
(3)根据(1)或(2)所述的信息处理器,其中,所述显示格式选择控制部使指示相关的显示屏外节点所存在的方向的方向指示器作为指示显示屏外节点的存在的对象而显示在所述显示屏之内。
(4)根据(1)至(3)中任何一项所述的信息处理器,其中,所述节点选择部:
根据表示所述显示特征空间中的大小程度的指标,确定当搜索所述树结构中包括的节点时将要搜索的层级的范围;
从路由节点所属于的层级开始按顺序确定与聚焦的层级中包括的节点相对应的特征空间中的大小程度是否与所述显示特征空间相交;
选择不与所述显示特征空间相交的节点作为显示屏外节点,并且确定与所述显示特征空间相交的节点的全部子节点为将要在聚焦的层级的下级层级中聚焦的节点;以及
相对于所述下级层级中的聚焦的节点中的每一个,确定与相关节点相对应的特征空间中的大小程度是否与所述显示特征空间相交。
(5)根据(4)所述的信息处理器,其中,当包括聚焦的节点的层级是所述下级层级中的将要搜索的层级的范围内的边界层级时,所述节点选择部选择将要在相关层级中聚焦的全部节点作为将要显示的节点或显示屏外节点。
(6)根据(3)至(5)中任何一项所述的信息处理器,其中,所述显示格式选择控制部进一步使指示显示屏外节点的名称的对象或指示相距显示屏外节点的分开距离的对象中的至少一个作为指示显示屏外节点的存在的对象而被显示。
(7)根据(6)所述的信息处理器,其中,根据用户的操作或预置条件,在所述方向指示器、指示显示屏外节点的名称的对象和指示相距显示屏外节点的分开距离的对象当中,所述显示格式选择控制部独立地在显示和非显示之间切换。
(8)根据(1)至(7)中任何一项所述的信息处理器,其中,当所述特征空间的至少一部分显示在所述显示屏上时,缩小比率或放大比率用作指示所述显示特征空间的尺寸的尺度。
(9)根据(1)至(8)中任何一项所述的信息处理器,其中,所述特征空间是表示通过纬度和经度规定的地球表面上的位置的空间。
(10)根据(1)至(8)中任何一项所述的信息处理器,其中,所述特征空间是通过指定平面上或空间上的位置的特征量规定的空间。
(11)一种信息处理方法,包括:
通过使用树结构,根据作为将要显示在显示屏上的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,所述树结构包括作为叶节点的内容数据,所述内容数据与作为元数据的表示基于预定特征量规定的特征空间中的位置的位置信息相关联,并且其中特征空间中的节点之间的距离满足预定条件的节点的集合被规定为满足相关预定条件的节点的双亲节点;以及
选择显示格式,以便根据所述显示屏显示所述特征空间的至少一部分和选择的节点的至少一部分,
其中,当选择节点时,从位于所述显示特征空间外部的节点中选择具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度的节点作为位于所述显示屏外部的显示屏外节点,并且
其中,当选择所述显示格式时,使指示选择的显示屏外节点的存在的对象显示在所述显示屏之内。
(12)一种使计算机执行以下功能的程序:
显示格式选择控制功能,其根据显示屏选择显示格式,以便彼此结合地显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示所述特征空间中的位置的位置信息相关联的内容数据的集合;以及
节点选择功能,其使用树结构,以根据作为所述显示屏上显示的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,所述内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足所述预定条件的节点的集合被规定为满足所述预定条件的节点的双亲节点,
其中,所述节点选择功能从位于所述显示特征空间外部的节点中选择节点作为位于所述显示屏外部的显示屏外节点,所述显示屏外节点具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度,并且
其中,所述显示格式选择控制功能使指示所述节点选择功能选择的显示屏外节点的存在的对象显示在所述显示屏之内。
本公开包含与2011年6月3日向日本专利局申请的日本优先权专利申请JP 2011-124759中公开的主题有关的主题,该专利申请的整体内容通过引用结合于此。
Claims (12)
1.一种信息处理器,包括:
显示格式选择控制部,其根据显示屏选择显示格式,以便彼此结合地显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示所述特征空间中的位置的位置信息相关联的内容数据的集合;以及
节点选择部,其使用树结构,以根据作为所述显示屏上显示的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,所述内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足所述预定条件的节点的集合被规定为满足所述预定条件的节点的双亲节点,
其中,所述节点选择部从位于所述显示特征空间外部的节点中选择节点作为位于所述显示屏外部的显示屏外节点,所述显示屏外节点具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度,并且
其中,所述显示格式选择控制部使指示所述节点选择部选择的显示屏外节点的存在的对象显示在所述显示屏之内。
2.根据权利要求1所述的信息处理器,其中,基于表示根据所述显示特征空间的尺寸确定的特征空间的大小程度的指标,所述节点选择部选择每个在所述特征空间中具有彼此相似的大小程度的节点作为将要显示在所述显示屏上的显示节点。
3.根据权利要求2所述的信息处理器,其中,所述显示格式选择控制部使指示相关的显示屏外节点所存在的方向的方向指示器作为指示显示屏外节点的存在的对象而显示在所述显示屏之内。
4.根据权利要求3所述的信息处理器,其中,所述节点选择部:
根据表示所述显示特征空间中的大小程度的指标,确定当搜索所述树结构中包括的节点时将要搜索的层级的范围;
从路由节点所属于的层级开始按顺序确定与聚焦的层级中包括的节点相对应的特征空间中的大小程度是否与所述显示特征空间相交;
选择不与所述显示特征空间相交的节点作为显示屏外节点,并且确定与所述显示特征空间相交的节点的全部子节点为将要在聚焦的层级的下级层级中聚焦的节点;以及
相对于所述下级层级中的聚焦的节点中的每一个,确定与相关节点相对应的特征空间中的大小程度是否与所述显示特征空间相交。
5.根据权利要求4所述的信息处理器,其中,当包括聚焦的节点的层级是所述下级层级中的将要搜索的层级的范围内的边界层级时,所述节点选择部选择将要在相关层级中聚焦的全部节点作为将要显示的节点或显示屏外节点。
6.根据权利要求3所述的信息处理器,其中,所述显示格式选择控制部进一步使指示显示屏外节点的名称的对象或指示相距显示屏外节点的分开距离的对象中的至少一个作为指示显示屏外节点的存在的对象而被显示。
7.根据权利要求6所述的信息处理器,其中,根据用户的操作或预置条件,在所述方向指示器、指示显示屏外节点的名称的对象和指示相距显示屏外节点的分开距离的对象当中,所述显示格式选择控制部独立地在显示和非显示之间切换。
8.根据权利要求1所述的信息处理器,其中,当所述特征空间的至少一部分显示在所述显示屏上时,缩小比率或放大比率用作指示所述显示特征空间的尺寸的尺度。
9.根据权利要求1所述的信息处理器,其中,所述特征空间是表示通过纬度和经度规定的地球表面上的位置的空间。
10.根据权利要求1所述的信息处理器,其中,所述特征空间是通过指定平面上或空间上的位置的特征量规定的空间。
11.一种信息处理方法,包括:
通过使用树结构,根据作为将要显示在显示屏上的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,所述树结构包括作为叶节点的内容数据,所述内容数据与作为元数据的表示基于预定特征量规定的特征空间中的位置的位置信息相关联,并且其中特征空间中的节点之间的距离满足预定条件的节点的集合被规定为满足相关预定条件的节点的双亲节点;以及
选择显示格式,以便根据所述显示屏显示所述特征空间的至少一部分和选择的节点的至少一部分,
其中,当选择节点时,从位于所述显示特征空间外部的节点中选择具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度的节点作为位于所述显示屏外部的显示屏外节点,并且
其中,当选择所述显示格式时,使指示选择的显示屏外节点的存在的对象显示在所述显示屏之内。
12.一种使计算机执行以下功能的程序:
显示格式选择控制功能,其根据显示屏选择显示格式,以便彼此结合地显示基于预定特征量规定的特征空间的至少一部分和与作为元数据的表示所述特征空间中的位置的位置信息相关联的内容数据的集合;以及
节点选择功能,其使用树结构,以根据作为所述显示屏上显示的特征空间的显示特征空间的尺寸,从所述树结构中包括的节点中选择满足预定条件的节点,在所述树结构中,所述内容数据被规定为叶节点,并且其中特征空间中的节点之间的距离满足所述预定条件的节点的集合被规定为满足所述预定条件的节点的双亲节点,
其中,所述节点选择功能从位于所述显示特征空间外部的节点中选择节点作为位于所述显示屏外部的显示屏外节点,所述显示屏外节点具有与相关节点的从所述显示特征空间的分开距离相对应的所述特征空间中的大小程度,并且
其中,所述显示格式选择控制功能使指示所述节点选择功能选择的显示屏外节点的存在的对象显示在所述显示屏之内。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011124759A JP2012252529A (ja) | 2011-06-03 | 2011-06-03 | 情報処理装置、情報処理方法及びプログラム |
JP2011-124759 | 2011-06-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102982054A true CN102982054A (zh) | 2013-03-20 |
Family
ID=47261331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101670069A Pending CN102982054A (zh) | 2011-06-03 | 2012-05-25 | 信息处理器、信息处理方法和程序 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20120306909A1 (zh) |
JP (1) | JP2012252529A (zh) |
CN (1) | CN102982054A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105453615A (zh) * | 2013-08-12 | 2016-03-30 | 索尼公司 | 无线终端、无线终端的搜索处理方法和无线通信系统 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016085642A (ja) * | 2014-10-27 | 2016-05-19 | 富士通株式会社 | 操作支援方法、操作支援プログラムおよび操作支援装置 |
JP6753190B2 (ja) * | 2016-07-27 | 2020-09-09 | 富士ゼロックス株式会社 | 文書検索装置及びプログラム |
KR102644105B1 (ko) * | 2017-12-29 | 2024-03-06 | 주식회사 피제이팩토리 | 멀티 심도 이미지의 자동 생성 방법 |
KR102644097B1 (ko) * | 2017-12-29 | 2024-03-06 | 주식회사 피제이팩토리 | 멀티 심도 이미지의 자동 변환 방법 |
CN108765260A (zh) * | 2018-04-03 | 2018-11-06 | 北京易讯理想科技有限公司 | 一种指示屏幕外目标对象方向的方法 |
US11315326B2 (en) * | 2019-10-15 | 2022-04-26 | At&T Intellectual Property I, L.P. | Extended reality anchor caching based on viewport prediction |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6392661B1 (en) * | 1998-06-17 | 2002-05-21 | Trident Systems, Inc. | Method and apparatus for improving situational awareness using multiple map displays employing peripheral range bands |
CN101276374A (zh) * | 2007-03-30 | 2008-10-01 | 索尼株式会社 | 内容管理装置、图像显示装置、图像拾取装置及处理方法 |
CN101573588A (zh) * | 2005-08-31 | 2009-11-04 | 微软公司 | 位置立标和定向 |
CN101925941A (zh) * | 2008-03-26 | 2010-12-22 | 三菱电机株式会社 | 地图数据制作装置以及地图描绘装置 |
-
2011
- 2011-06-03 JP JP2011124759A patent/JP2012252529A/ja not_active Abandoned
-
2012
- 2012-05-25 US US13/480,508 patent/US20120306909A1/en not_active Abandoned
- 2012-05-25 CN CN2012101670069A patent/CN102982054A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6392661B1 (en) * | 1998-06-17 | 2002-05-21 | Trident Systems, Inc. | Method and apparatus for improving situational awareness using multiple map displays employing peripheral range bands |
CN101573588A (zh) * | 2005-08-31 | 2009-11-04 | 微软公司 | 位置立标和定向 |
CN101276374A (zh) * | 2007-03-30 | 2008-10-01 | 索尼株式会社 | 内容管理装置、图像显示装置、图像拾取装置及处理方法 |
CN101925941A (zh) * | 2008-03-26 | 2010-12-22 | 三菱电机株式会社 | 地图数据制作装置以及地图描绘装置 |
Non-Patent Citations (1)
Title |
---|
JEAN-YVES DELORT: "《hierarchical cluster visualization in web mapping systems》", 《PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ONWORLD WIDE WEB》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105453615A (zh) * | 2013-08-12 | 2016-03-30 | 索尼公司 | 无线终端、无线终端的搜索处理方法和无线通信系统 |
CN105453615B (zh) * | 2013-08-12 | 2020-02-07 | 索尼公司 | 无线终端、无线终端的搜索处理方法和无线通信系统 |
Also Published As
Publication number | Publication date |
---|---|
US20120306909A1 (en) | 2012-12-06 |
JP2012252529A (ja) | 2012-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11830116B2 (en) | Interactive data object map | |
US10996823B2 (en) | Interactive geospatial map | |
CN102982057A (zh) | 信息处理器、信息处理方法和程序 | |
CN100451921C (zh) | 用户界面系统和用于显示界面上条目的计算机实现的方法 | |
CN102982054A (zh) | 信息处理器、信息处理方法和程序 | |
CN102087576B (zh) | 显示屏控制方法、图形用户接口、信息处理设备和方法 | |
JP5440217B2 (ja) | 地図データ及び電子機器 | |
EP3388785A1 (en) | Route recommending method, electronic device and graphical user interface | |
CN102857810A (zh) | 信息处理设备、信息处理方法和程序 | |
CN110444133A (zh) | 一种旅游景点智能导游的方法和装置 | |
JP7257703B2 (ja) | 個人化コンテンツ推薦方法、グラフィカルユーザーインタフェースおよびそのシステム | |
CN110427554A (zh) | 兴趣点的推荐方法、装置、智能终端、服务器和存储介质 | |
CN103209349A (zh) | 用于执行至少一个功能的计算装置及其控制方法 | |
JP7373823B2 (ja) | 情報処理装置、情報システム、情報処理方法、およびプログラム | |
CN114239524A (zh) | 问卷生成方法、装置、计算机设备及存储介质 | |
CN106446083A (zh) | 一种路线指示方法和移动终端 | |
JP7316695B2 (ja) | ロケーションベースのデジタルコンテンツを推奨する方法およびシステム | |
CN102591903A (zh) | 信息处理装置、信息处理方法和信息处理程序 | |
JP5446799B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP2011118783A (ja) | 表示画面制御方法およびグラフィカルユーザインターフェース | |
CN113392864B (zh) | 模型生成方法及视频筛选方法、相关装置、存储介质 | |
JP3277908B2 (ja) | 情報表示装置および記録媒体 | |
Hufnagle | Designing and Developing a Travel-Based Android Application | |
Gartner | Trends in location-based services | |
NZ624557B (en) | Interactive geospatial map |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130320 |