信息处理装置、信息处理方法和计算机可读记录介质的制作方法
【专利摘要】本发明涉及信息处理装置、信息处理方法和计算机可读记录介质。一种信息处理装置，该信息处理装置包括区域决定处理单元，被配置为基于被指定用来决定在地图中定义的区域的边界的至少三个顶点和基于被输入为包括至少三个所述顶点的绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加边界线段来设置边界区域，所述边界线段将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接；被配置为顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；并且被配置为将通过连接区域定义线段而规定的区域决定为所述区域。
【专利说明】信息处理装置、信息处理方法和计算机可读记录介质
[0001]相关申请的交叉引用
[0002]本申请要求于2013年6月17日提交的日本在先专利申请JP2013-126615的权益，该专利申请的全部内容以引用的方式并入本文。
【技术领域】
[0003]本公开涉及一种定义图像中的任何区域的信息处理装置、信息处理方法和计算机可读介质。
【背景技术】
[0004]例如，当用户定义在显示装置上显示的地图中的区域时，通过使用鼠标等移动光标来顺次地指定规定该区域的顶点，最后，可以通过顺序地连接指定的顶点来定义该区域。
[0005]例如，JP H6-28439A公开了一种使用多边形范围指定的要素选择方法，其中，通过鼠标拖动操作来指定范围，绘制多边形，并且，选择和输出范围中包括的要素。
【发明内容】
[0006]但是，在诸如JP H6-28439A的通过鼠标拖动操作来绘制多边形的情况中，例如，为了定义多个相邻区域，存在匹配顶点的仔细工作，并且，用户必须要十分注意定义这些区域。
[0007]因此，本公开提供一种能够减少用户在定义区域时的注意并容易定义该区域的新的、改进的信息处理装置、信息处理方法和计算机可读记录介质。
[0008]根据本公开的实施例，提供一种信息处理装置，该信息处理装置包括:区域决定处理单元，被配置为基于被指定用来决定在地图中定义的区域的边界的至少三个顶点和基于被输入为包括至少三个所述顶点的绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加边界线段来设置边界区域，所述边界线段将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接；被配置为顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；并且被配置为将通过连接区域定义线段而规定的区域决定为所述区域。
[0009]根据本公开的实施例，提供一种信息处理方法，该信息处理方法包括:检测被指定用来决定在地图中定义的区域的边界的至少三个顶点和被输入为包括至少三个所述顶点的绘图轨迹；基于所述顶点和绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接的边界线段来设置边界区域，并且，顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；以及将通过连接所述区域定义线段而规定的地区决定为所述区域。
[0010]根据本公开的实施例，提供一种非暂态计算机可读记录介质，在该非暂态计算机可读记录介质中存储有程序，该程序使得计算机执行如下:基于被指定用来决定在地图中定义的区域的边界的至少三个顶点和基于被输入为包括至少三个所述顶点的绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加边界线段来设置边界区域，所述边界线段将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接；顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；以及将通过连接区域定义线段而规定的区域决定为所述区域。
[0011]根据本公开的实施例的中的一个或多个，当在诸如地图的处理目标中指定某一区域时，用户指定地图上的至少三个顶点作为处理目标并输入绘图轨迹以包围在该区域中包括的顶点。在接收输入之后，信息处理装置执行上述处理，并且，自动地定义该区域。
[0012]如上所述，根据本公开的实施例，可以减少用户在区域定义的情况中的注意并容易地定义区域。
【专利附图】
【附图说明】
[0013]图1是示出根据本公开的实施例的区域定义处理的示例的说明图；
[0014]图2是示出使用根据实施例的区域定义处理来定义区域的过程的概要并示出在处理目标中指定七个顶点的状态的说明图；
[0015]图3是示出通过绘图轨迹从图2中指定的顶点当中指定在定义的凸区中包括的顶点的状态的说明图；
[0016]图4是示出基于图3中指定的绘图轨迹来定义凸区的状态的说明图；
[0017]图5是示出通过绘图轨迹从图2中指定的顶点当中指定在定义的凹区中包括的顶点的状态的说明图；
[0018]图6是示出在凹区定义处理中基于图5中指定的绘图轨迹正形成凸区的状态的说明图；
[0019]图7是示出在图6中的状态之后认识到基于绘图轨迹来定义凹区的状态的说明图；
[0020]图8是示出在图6中的状态之后定义凹区的状态的说明图；
[0021]图9是通过根据实施例的区域定义处理决定的凸区的形状的示例，并且，是示出具有两个凹部的凹区的说明图；
[0022]图10是示出作为由根据实施例的区域定义处理决定的凸区的形状的示例的具有阶梯状凹部的凹区的说明图；
[0023]图11是示出根据实施例的图像处理装置的功能配置的功能框图；
[0024]图12是示出使用根据实施例的区域定义处理来定义区域的过程并示出输入四个顶点和绘图轨迹的状态的说明图；
[0025]图13是示出基于图12中输入的绘图轨迹和顶点添加边界线段和获得边界区域的状态的说明图；
[0026]图14是示出在边界区域中包括新的顶点的状态的说明图；
[0027]图15是示出设置区域定义线段的状态的说明图；
[0028]图16是示出对新的起始点施加应力向量的状态的说明图；
[0029]图17是示出获得相对于新的起始点的边界区域的状态的说明图；
[0030]图18是示出对额外的新的起始点施加应力向量的状态的说明图；
[0031]图19是示出区域被确定的说明图；
[0032]图20是示出当在边界区域中包括多个顶点时决定起始点和区域定义线段的方式的说明图；
[0033]图21是示出起始点的有效性检查的说明图；
[0034]图22是示出根据实施例的区域定义处理的流程图；
[0035]图23是示出第一 peg (渐近边增长)搜索处理的流程图；
[0036]图24是示出peg附加处理的流程图；
[0037]图25是示出当在边界区域中包括多个顶点时决定起始点和区域定义线段的方式的流程图；
[0038]图26是示出多个楼层地图的关联性的说明图；
[0039]图27是示出针对多个楼层地图的区域定义的过程的说明图；以及
[0040]图28是示出用于在定义区域中移动顶点的过程的说明图。
【具体实施方式】
[0041]在下文中，将参照附图详细地描述本公开的优选实施例。请注意，在本说明书和附图中，基本上具有相同的功能和结构的结构元件用相同的附图标记表示，并且，省略对这些结构元件的重复说明。
[0042]请注意，将按照以下顺序提供描述。
[0043]1.区域定义处理的概要
[0044]2.信息处理装置的配置
[0045]3.区域定义处理
[0046]4.区域编辑
[0047]4.1.多区域设置
[0048]4.2.用户进行的区域编辑
[0049]5.总结
[0050]〈1.区域定义处理的概要>
[0051]参照图1至图10，将描述根据本公开的实施例的由信息处理装置执行的区域定义处理的概要。图1是示出根据本公开的实施例的区域定义处理的示例的说明图。图2至图4是示出使用根据本公开的实施例的区域定义处理定义凸区的过程的概要的说明图。图5至图8是示出使用根据本公开的实施例的区域定义处理定义凹区的过程的概要的说明图。图9和图10是示出由根据本公开的实施例的区域定义处理决定的凸区的形状的示例的说明图。
[0052]根据本公开的实施例的信息处理装置基于由用户输入的信息来执行用于在显示器等的显示单元上显示的图像中定义区域的处理。例如，如图1所示，显示单元10显示用于显示诸如地图的处理目标的目标显示区域12和在其中执行操作输入的操作输入区域14，操作输入在处理目标上执行诸如选择区域、移动选择的区域以及删除选择的区域的处理。
[0053]例如，图1中的目标显示区域12显示楼层地图作为处理目标。操作输入区域14显示示出在目标显示区域12中可显示的目标的目标列表14a和显示在处理目标中定义的区域的定义区域列表14b。另外，操作输入区域14显示用于决定要在处理目标中定义的区域的“定义”按钮14c和用于删除选择的区域的“删除”按钮14d。此外，操作输入区域14显示用于移动选择的区域的“移动”按钮He，以及用于把改变保存到处理目标中的“保存”按钮Hf。操作输入区域14还显示用于输入要定义的区域的名称的输入框Hg。
[0054]关于在目标显示区域12中显示的处理目标，处理目标的部分区域由通过诸如鼠标和键盘的输入装置可操作的光标来选择。基于通过在处理目标上的光标操作输入的输入信息，根据本公开的实施例的信息处理设备执行用于指定要由用户选择的区域的处理。
[0055]这里，描述由根据本公开的实施例的信息处理装置进行的区域定义处理的概要。如图2所示，用户输入用于定义处理目标M中的区域的顶点。关于顶点，为了定义区域，指定至少三个顶点。在图2中，指定七个顶点Pl至P7。随后，如图3所示，用户输入绘图轨迹Lin,以包括指定的顶点Pl至P7当中的在要定义的区域中包括的顶点。在绘图轨迹Lin内部，为了定义区域，包括至少三个顶点。在图3中，输入绘图轨迹Lin，以包围顶点Pl至P4。
[0056]如图4所示，信息处理装置分别连接顶点PI和顶点P2，顶点P2和顶点P3，顶点P3和顶点P4，以及顶点P4和顶点P1，并且，在接收图2中的顶点的输入和图3中的绘图轨迹的输入之后定义区域S。
[0057]图4中定义的区域S具有凸的形状。但是，具有凹的形状的区域也可以由根据本公开的实施例的信息处理设备使用区域定义处理来定义。例如，如图2所示，指定七个顶点Pl至P7。随后，如图5所示，用户输入绘图轨迹Lin，以包括指定的顶点Pl至P7当中的在要定义的区域中包括的顶点。在图5中，输入绘图轨迹Lin，以包围顶点P3至P5以及P7。
[0058]此时，如图6所示，信息处理装置将在绘图轨迹Lin内部包括的顶点P3至P5和P7中没有包括的顶点Pl和P2设置为不是用于决定定义区域的处理的目标的非目标顶点Pwt。接下来，基于顶点P3至P7和绘图轨迹Lin，信息处理装置定义区域。如图7所示，虽然在由顶点P3至P5和P7定义的凸区中包括顶点P6，但是，顶点P6位于绘图轨迹Lin之外。因此，确定顶点P6不被包括在用户想要定义的区域中。最终，如图8所示，通过分别连接顶点P4和P3、顶点P3和P5、顶点P5和P7、顶点P7和P6以及顶点P6和P4来定义凹形区域S。
[0059]另外，根据实施例的区域定义处理不仅可以定义如图4中示出的凸形区域和图8中示出的凹形区域的具有简单形状的区域，还可以定义更加复杂的区域。例如，如图9所示，指定顶点Pl至P12，输入绘图轨迹Lin，以排除顶点P6、P7、P9和P12，然后，定义具有两个凹部的区域S。另一方面，如图10所示，例如，指定顶点Pl至P20，输入绘图轨迹Lin，以排除顶点P7、P10、P12、P14和P15，然后，定义具有阶梯状的凹部的区域S。
[0060]根据这种区域定义处理，用户在处理目标中指定用于定义区域的顶点，然后，输入绘图轨迹，以只包围指定的顶点当中的要定义的区域中包括的顶点。因此，信息处理装置自动地定义用户想要定义的区域。在这种情形下，用户一笔地画出绘图轨迹，以将该区域中包括的顶点与该区域中不包括的顶点进行梳理。信息处理装置将一笔画成的绘图轨迹视为单线，同时延长绘图起始点和绘图终点，并且，将通过在绘图轨迹内部包括的顶点上勾连被视为线的绘图轨迹而形成的具有形状的区域定义为所述区域。在下面的段落中，将详细地描述根据实施例的图像处理装置的配置和由图像处理装置执行的区域定义处理。
[0061]〈2.信息处理装置的配置〉
[0062]图11示出根据实施例的图像处理装置100的功能配置。如图11所示，根据实施例的信息处理装置100包括输入单元100、区域指定输入信息处理单元120、区域决定处理单元130和输出单元140。
[0063]输入单元110从用于检测操作输入的检测单元200接收由用户输入的输入信息，并且，将输入信息输出到区域指定输入信息处理单元120。检测单元200可以是用于基于使用诸如鼠标和键盘的输入装置的操作输入和由用户输入的输入信息来进行检测的诸如CPU的信息检测单元。另一方面，检测单元200可以是与显示单元10—体地形成的触摸传感器。
[0064]基于输入信息，区域指定输入信息处理单元120指定在处理目标中指定的位置(顶点)和范围(绘图轨迹)，并且，将位置和范围输出到区域决定处理单元130。在区域指定输入信息处理单元120中，在处理目标中指定的位置(顶点)和范围(绘图轨迹)被指定为显示单元10的目标显示区域12中的坐标信息。
[0065]基于在处理目标中指定的位置和范围，区域决定处理单元130计算和决定用户实际上要定义的区域。区域决定处理单元130将决定的区域输出到输出单元140。
[0066]输出单元140在显示装置300上执行用于显示由区域决定处理单元130决定的区域的显示处理，并且，将该区域输出到显示装置300。在显示装置300上，从输出单元140输出的区域被显示在目标显示区域12中的对应位置处。例如，显示装置300是液晶显示器或有机电致发光显示器，并且，包括显示单元10。
[0067]这种信息处理装置100可以由诸如CPU的算术处理单元构成。另一方面，信息处理装置100可以作为用于使计算机充当根据实施例的信息处理装置100的计算机程序被提供。计算机程序被存储在计算机中包括的存储装置中，并且，由计算机中包括的CPU读取和执行，从而，计算机充当图像处理装置。信息处理装置100还可以作为其上记录有计算机程序的计算机可读记录介质提供。例如，记录介质是磁盘、光盘或具有闪存的USB存储器。
[0068]<3.区域定义处理〉
[0069]在下文中，将参照图12至图25详细地描述根据实施例的区域定义处理。图12至图21是示出用于使用根据实施例的区域定义处理定义区域的过程的说明图。图22是示出根据实施例的区域定义处理的流程图。图23是示出第一 peg搜索处理的流程图。图24是示出peg附加处理的流程图。图25是示出应力向量计算处理的流程图。在下面的段落中，由用户指定的顶点可以被称为“peg”。
[0070]根据实施例的区域定义处理通过由用户指定至少三个顶点并随后输入包围处理目标中指定的顶点当中的区域中要包括的至少三个顶点的绘图轨迹来开始。例如，如图12所示，指定四个顶点Pl至P4，并且，输入包围顶点Pl至P4中的全部的绘图轨迹Lin。在由用户输入的绘图轨迹Lin上，开始绘图的位置被称为绘图起始点Ps，并且，绘图终止的位置被称为绘图终点Pe。请注意,如图12所示,在绘图起始点Ps与绘图终点Pe不匹配的情况下，被认为是，好像绘图起始点Ps与绘图终点Pe连接一样并且绘图轨迹Lin闭合，则图22中示出的处理开始。
[0071]当输入图12中示出的顶点和绘图轨迹时，信息处理装置100的区域指定输入信息处理单元120计算目标显示区域12中的顶点和绘图轨迹的坐标。接下来，如图22所示，区域指定输入信息处理单元120搜索要作为第一起始点的第一 peg，以便根据至少三个输入顶点定义区域(S100)。
[0072]根据图23中示出的流程图，搜索第一 peg。首先，区域指定输入信息处理单元120指定由输入的绘图轨迹Lin规定的区域(S200)。随后，区域指定输入信息处理单元120将在步骤S200中指定的区域中包括的顶点当中的在最靠近绘图轨迹上的绘图起始点的位置处的顶点设置为第一 peg(S202)。
[0073]例如，在图12中示出的示例中，指定步骤S200中的由绘图轨迹Lin规定的区域。此时，区域包括顶点P1、P2、P3和P4。然后，在步骤S202中，由绘图轨迹Lin规定的区域中包括的顶点Pl至P4当中的顶点Pl被设置为第一 peg，顶点Pl被定位为最接近绘图轨迹Lin上的绘图起始点Ps。
[0074]返回到关于图22的说明，在步骤SlOO中设置第一 peg之后，区域决定处理单元130基于连接被设置为当前起始点的顶点和绘图轨迹上的点的边界线段来搜索边界区域(S102)。例如，如图12所示，当输入顶点Pl至P4和绘图轨迹Lin时，区域决定处理单元130首先设置连接被设置为第一起始点的顶点Pl和绘图轨迹Lin上的点的边界线段Ln。根据从绘图起始点Ps的绘图轨迹的输入顺序来设置绘图轨迹Lin上的点。如图13所示，边界线段被依次地设置，比如，连接顶点Pl和点Ps的边界线段LI，以及连接顶点Pl和点P11的边界线段L2……
[0075]在通过步骤S102中的处理添加了单个边界线段之后，区域决定处理单元130检查当前起始点的有效性(S104)。根据图24中示出的流程图来执行当前的起始点的有效性检查。
[0076]如图24所示，区域决定处理单元130首先计算连接当前的起始点和在绘图轨迹上最终添加的点的边界向量(S300)，并且对该边界向量进行标准化(S302)。随后，区域决定处理单元130计算在步骤S302中标准化的边界向量和在当前的起始点处的应力向量的内积(S304)。该应力向量是与连接在边界区域中新包括的顶点和当前的起始点的向量垂直的向量。稍后描述应力向量的计算处理的细节。
[0077]基于在步骤S304中计算出的边界向量和应力向量的内积的值，区域决定处理单元130确定当前的起始点是否可以继续是起始点(S306)。作为步骤S306中的确定的结果，在内积小于零的情况下，区域决定处理单元130确定当前的起始点不会继续是起始点(S308:有效性检查为不可以(not OK))。另一方面，作为步骤S306中的确定的结果，在内积是零或更大的情况下，区域决定处理单元130确定当前的起始点继续是起始点(S308:有效性检查是可以(OK))。
[0078]返回到关于图22的说明，当在步骤S104中当前的起始点的有效性检查是不可以的情况下，区域决定处理单元130将前一个起始点设置为当前的起始点(S106)，并且，从步骤S102重复本处理。另一方面，当在步骤S104中当前的起始点的有效性检查是可以的情况下，区域决定处理单元130保持当前的起始点作为起始点，并且，执行步骤S108之后的处理。
[0079]这里，提供对起始点的有效性检查的补充说明。规定最后定义的区域的区域定义线段由被设置为起始点的顶点形成。步骤S104中的起始点的有效性检查确定当前的起始点是否不构成由顶点和绘图轨迹规定的区域的轮廓。在确定当前的起始点不构成该区域的顶点的情况下，在将前一个起始点设置为当前的起始点的情况下继续处理。
[0080]具体地,在图21中示出的情况下,前一个起始点被设置为当前的起始点。图21示出由用户指定的顶点PA、Pb和Pc以及作为绘图轨迹的一部分的绘图轨迹Lin。当前的起始点是顶点PB。顶点Pb和绘图轨迹Lin上的每一个点依次地连接，并且，将连接的线添加到边界区域。在该处理中，如图21中的左手侧所示，当连接顶点Pb和绘图轨迹Lin上的点的边界线段Ln(在步骤S300中被称为边界向量)以及在顶点Pb处的应力向量V的内积小于零的情况下，确定顶点Pb不被设置为起始点。
[0081]此时，由最后添加的边界线段Ln和在顶点匕处的应力向量V形成的角Θ是钝角。在角Θ是钝角的情况下，这意味着被设置为当前的起始点的顶点Pb被包括在由连接作为前一个起始点的顶点Pa和随后搜索的顶点P。的线段规定的区域中。因此，如图21中的右手侧所示，在边界线段Ln和在顶点Pb处的应力向量V的内积小于零的情况下，作为前一个起始点的顶点Pa被设置为当前的起始点，并且，添加每一个边界线段Ln。
[0082]接下来，在当前的起始点的有效性检查是OK的情况下，区域决定处理单元130计算由最初基于当前的起始点设置的边界线段、最后添加的边界线段、以及在这两个边界线段之间包括的绘图轨迹的一部分形成的边界区域。随后，区域决定处理单元130确定除了当前的起始点以外的新的顶点是否被包括在边界区域中(S108)。
[0083]当在步骤S108中不包括新的顶点的情况下，区域决定处理单元130决定扩大其中当前的顶点被设置为起始点的边界区域(SllO)，并且，从步骤S102重复处理。另一方面，当在步骤S108中包括新的顶点的情况下，区域决定处理单元130将该顶点设置为新的起始点(S112)。例如，如图14所示，当在其中顶点Pl被设置为起始点的边界区域Sbl中包括顶点P2时，区域决定处理单元130将顶点P2设置为新的起始点。
[0084]接下来，区域决定处理单元130连接前一个起始点和新的起始点，并且，设置区域定义线段(S114)。例如，如图15所示，作为前一个起始点的顶点Pl和作为新的起始点的顶点P2被连接，并且，设置区域定义线段Lbl。
[0085]随后，区域决定处理单元130对新的起始点施加应力向量(S116)。基于与连接新的起始点和前一个起始点的向量垂直的向量来计算应力向量。
[0086]具体地,区域决定处理单元130首先计算与连接新的起始点和上一个起始点的向量垂直的向量，并且，基于连接上一个起始点和绘图轨迹上的最后的点的边界向量的方向来调整计算出的垂直向量的方向。在边界向量与连接新的起始点和上一个起始点的向量的内积是负值的情况下，使计算出的垂直向量的方向反向。在内积是零或正值的情况下，没有任何变化地使用计算出的垂直向量的方向。接下来，在调整方向之后，区域决定处理单元130执行用于将垂直向量转换为单位向量的标准化处理，并且，将该向量设置为在新的起始点处的应力向量。
[0087]例如,如图16所示,对根据步骤S116中的处理成为新的起始点的顶点P2施加应力向量Vs2。
[0088]接下来，区域决定处理单元130确定新的起始点是否变成了在步骤SlOO中设置的第一 peg (SI 18)。在新的起始点不是第一 peg的情况下，区域决定处理单元130从步骤S102重复处理，因为要定义的区域不是闭合的。例如，如图17和18所示，区域决定处理单元130基于变成图15中的新的起始点的P2来画出边界线段，并且，重复步骤S102至S110，直到下一个顶点P4被包括在边界区域Sb2中。
[0089]随后，当在步骤SI 18中新的起始点变成第一 peg时，区域决定处理单元130依次地连接在上述处理中定义的区域定义线段，并且决定区域S(S120)。在图19中示出的示例中，区域S由四个区域定义线段Lbl、Lb2、Lb3和Lb4定义。
[0090]在区域定义之后，与每一个区域信息相关联地计算和存储每一个区域中的某一地点处的纬度和经度。在每一个区域信息中都可以包括楼层信息。优选的是，将每一个区域的所述某一地点设置在区域中的特定地点处，例如，所述特定地点是，区域中的重心或中心点，区域中的多个顶点当中的最左上顶点的位置，或者若在区域中设置有入口时的入口。当楼层地图的两个点(例如，左上点和右下点)预先与纬度和经度信息相关联时，可以相对地计算每一个区域中的某一地点处的纬度和经度。
[0091]如上所述，纬度和经度及楼层信息与每一个区域信息相关联，所述信息被存储，然后，登记商铺的名称等。因此，它可以用作通过使用地图应用程序等搜索到某一商铺的路线和搜索邻近商铺所需的信息。
[0092]在上面的段落中，描述了由根据本公开的实施例的信息处理装置100执行的区域定义处理。为了简化本说明，图12至19中示出的示例是关于输入包括指定的全部四个顶点的绘图轨迹的情形。但是，根据实施例的区域定义处理还可以适用于存在许多顶点和复杂的绘图轨迹的情形。
[0093]例如，在基于某一起始点找到边界区域时，通过单个处理在边界区域中包括多个顶点。通过使用鼠标移动光标或者通过在保持操作体在屏幕上的同时移动操作体来输入绘图轨迹Lin。在这种情形下，输入的绘图轨迹是离散化点阵列，并且，通过记录用鼠标操作的光标的当前位置或者操作体的当前接触位置，以一定时间间隔将各点添加到该阵列。
[0094]在用于添加点的时间间隔较短的情况下，可以假设构成绘图轨迹Lin的每一条线段较短。在这种情况下，可以这样认为，即使添加了连接点与点的线段，也至多在区域中新包括单个顶点。另一方面，在添加下一个点之前光标的位置或触摸位置移动到多于最后记录的位置的情况中，当添加了线段时，可以包括多个顶点，该线段连接构成绘图轨迹Lin的点。
[0095]例如，如图20所示，假设基于被设置为起始点的顶点P2来扩大边界区域Sb2，并且，设置包括顶点P2、P4、P5、P6和P7的边界区域Sb2。此时，区域决定处理单元130根据图25中示出的处理来决定区域定义线段。
[0096]首先，区域决定处理单元130在边界区域中搜索与最后被添加到绘图轨迹上的点最接近的顶点(best_peg) (S400)。与最后添加在绘图轨迹上的点最接近的顶点(best_peg)被定义为新的起始点。在图20中示出的示例中，位于与最后添加在绘图轨迹Lin上的点Pui最接近的顶点P4变成新的顶点。
[0097]随后，区域决定处理单元130指定除了起始点以外的顶点当中的位于连接原始起始点和新的起始点的线段之外的顶点(S402)。在图20中示出的示例中，顶点P5和P6被指定为位于连接顶点P2和P3的线段之外的顶点。位于连接顶点P2和P3的线段之内的顶点P7可以被忽略，因为通过将连接顶点P2和P3的线段设置为区域定义线段来将顶点P7包括在区域中。
[0098]接下来，当存在原始起始点、新的起始点和在步骤S402中指定的顶点时，区域决定处理单元130依次地连接这些顶点，并且，设置区域定义线段(S404)。在图20中示出的示例中，设置连接顶点P2-P5-P6-P4的区域定义线段。如上所述，当通过单个处理在边界区域中包括多个顶点时，通过图25中示出的处理来设置区域定义线段，并且，基于指定的顶点和绘图轨迹，指定的顶点可以无遗漏地被包括在定义区域中。
[0099]由用户输入的绘图轨迹可以被输入以包括要在定义区域中包括的顶点，并且，绘图轨迹可以是任何形状。关于绘图轨迹,绘图起始点Ps不必与绘图终点Pe匹配。在绘图轨迹不是闭合的情况下，在图22中示出的处理开始时，绘图起始点Ps与绘图终点Pe连接。因此，用户不期望的区域可以根据指定的顶点、绘图起始点Ps和绘图终点Pe的位置关系来被定义。在这种情况下，用户可以通过稍后描述的编辑处理来执行用于删除指定的区域的处理，并且，可以针对指定的顶点再次输入绘图轨迹。
[0100]<4.区域编辑〉
[0101][4.1.多区域设置]
[0102]由上述区域定义处理定义的一个或多个区域可以被反映在例如具有类似布局的地图中。例如，如图26所示，每一个楼层的布局被类似地设置在建筑物中。此时，可以针对各个楼层定义区域，或者，当定义在不同的楼层上且具有相同的位置的区域时，可以在其他的楼层中反映针对针对一个楼层定义的区域。
[0103]在这种情形中，用户预先在相关楼层中分别地设置参考点。例如，如图26所示，参考点可以被设置为近似地位于地图的对角线上的两个角落。在图26中，在第二楼层的地图上指定参考点P21和p22，并且，在第三楼层的地图上指定参考点p31和p32。基于参考点，各楼层的楼层地图相互关联。
[0104]例如，如图27所示，在多个地图预先相互关联的情况下，在显示单元10的目标显示区域12中显示楼层的地图，并且，指定六个顶点Pl至P6。此时，由信息处理装置100执行的区域定义处理设置区域定义线段，并且，通过以包括要在定义的区域中包括的顶点的方式输入绘图轨迹Lin，定义区域SbA和SbB。
[0105]如图27所示，从目标列表14a当中指定反映目标，推动“定义”按钮14c，并且，针对指定的楼层定义与区域SbA和SbB相同的区域，区域SbA和SbB是针对单个楼层的地图被指定的。如上所述，可以在没有重复地执行顶点指定和绘图轨迹输入多次的情况下定义多个地图中的区域。因此，可以减少对用户的输入负担。
[0106][4.2.用户进行区域编辑]
[0107]由区域定义处理定义的区域可以在定义之后由用户编辑。例如，可以通过移动定义区域的顶点来扩大或缩小区域以及删除规定该区域的顶点。例如，通过选择在图1中示出的目标显示区域12上的目标，或者，通过在操作输入区域14上输入操作，可以执行区域编辑。
[0108]例如，在移动区域的顶点的情况下，用户首先从目标列表14A当中选择包括要编辑的区域的处理目标，在目标显示区域12上显示处理目标，并且，从定义的区域列表14b当中选择要编辑的区域。随后，用户推动“编辑”按钮Hg以便将选择的区域置于可编辑状态，并且，开始编辑区域。
[0109]在区域变成可编辑状态之后，用户在目标显示区域12上编辑区域。例如，诸如改变顶点的位置的编辑可以通过用于使用指针(pointer)选择或移动规定区域的顶点之一的拖动操作来进行。在图28的右手侧，用户将构成区域S的顶点Pl到P5当中的顶点P5移动到P5a位置。接下来，用户推动“移动”按钮14e，并且，确定顶点的移动。
[0110]信息处理装置100接收“移动”按钮14e的推动，然后，将连接顶点P4和P5的区域定义线段Lb4校正为连接顶点P4和P5a的区域定义线段Lb4a。以类似的方式，连接顶点P5和Pl的区域定义线段Lb5被校正为连接顶点P5a和Pl的区域定义线段Lb5a。因此，通过顶点Pl-P2-P3-P4-P5a来设置新的区域。
[0111]另一方面，例如，在删除区域的顶点的情况下，用户从目标列表14A当中选择包括要编辑的区域的处理目标，在目标显示区域12上显示处理目标，并且，以类似于上述方式的方式从定义的区域列表14b当中选择要编辑的区域。随后，用户推动“编辑”按钮14g以便将选择的区域置于可编辑状态，并且，开始编辑区域。
[0112]在区域变成可编辑状态之后，用户在目标显示区域12上编辑区域。当删除指定区域的顶点时，用户通过使用指针来选择在目标显示区域12上要删除的顶点，推动“删除”按钮14d，并且，确定对选择的顶点的删除。
[0113]信息处理装置100接收“删除”按钮14d的推动，然后，删除删除目标顶点和与删除目标顶点连接的区域定义线段。关于规定区域的顶点，两个区域定义线段与单个顶点连接。因此，当删除单个顶点时，删除两个区域指定线段。随后，与删除的顶点连接的两个顶点被直接连接，并且，添加新的区域定义线段。因此，设置新的区域。
[0114]新的区域的设置可以由信息处理装置100自动地执行，或者，可以由用户执行。
[0115]<5.总结〉
[0116]根据上述内容，描述了根据本公开的实施例的信息处理装置100的配置，并由此描述了区域定义处理。根据本公开的实施例，当在诸如地图的处理目标中定义区域时，用户只指定处理目标上的至少三个顶点，并且，输入绘图轨迹以包围在区域中要包括的顶点，并且，自动地定义区域。因此，可以在区域定义的情况下减少用户的注意并容易地定义区域。
[0117]本领域的技术人员应该理解，可以根据设计要求和其它因素进行各种修改、组合、子组合和替换，只要它们在所附权利要求或其等同物的范围内即可。
[0118]例如，在上述实施例中，诸如楼层地图的地图被设置为处理目标。但是，本公开的实施例并不局限于此。
[0119]另外，本技术还可以被配置为如下。
[0120](I) 一种信息处理装置，包括:
[0121]区域决定处理单元，被配置为基于被指定用来决定在地图中定义的区域的边界的至少三个顶点和基于被输入为包括至少三个所述顶点的绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加边界线段来设置边界区域，所述边界线段将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接；被配置为顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；并且被配置为将通过连接区域定义线段而规定的区域决定为所述区域。
[0122](2)根据(I)的信息处理装置，
[0123]其中，当在相对于被设置为起始点的一个所述顶点的边界区域中包括新的顶点时，区域决定处理单元将该顶点决定为新的起始点，将连接新的起始点与旧的起始点的线段决定为区域定义线段，并且，重复用于决定区域定义线段的处理，直到新的起始点返回到最初设置的起始点为止。
[0124](3)根据⑵的信息处理装置，
[0125]其中，当在为规定连接新的起始点和旧的起始点的线段而形成的边界区域中存在除了新的起始点和旧的起始点以外的顶点时，所述区域决定处理单元从用于定义该区域的顶点当中排除位于绘图轨迹外侧或者在由连接新的起始点和旧的起始点的线段定义的区域外侧的顶点。
[0126](4)根据⑵或(3)的信息处理装置，
[0127]其中，所述区域决定处理单元对新的起始点施加应力向量,该应力向量垂直于连接新的起始点和旧的起始点的线段。
[0128](5)根据(4)的信息处理装置，
[0129]其中，所述区域决定处理单元
[0130]当添加连接当前的起始点和绘图轨迹上的点的边界线段时，确定由新添加的边界线段表示的向量和在当前的起始点处的应力向量的内积是否小于零，并且
[0131]在内积小于零时,将起始点从当前的起始点改变为前一个起始点。
[0132](6)根据⑴至(5)中的任何一项的信息处理装置，
[0133]其中，响应于用户进行的操作输入，能够移动规定所定义的区域的顶点，并且
[0134]在移动规定所述区域的顶点的情况下，所述区域决定处理单元基于移动后的顶点重新定义所述区域。
[0135](7)根据⑴至(6)中的任何一项的信息处理装置，
[0136]其中，响应于用户进行的操作输入，能够删除规定所定义的区域的顶点，并且
[0137]在删除规定所确定的区域的顶点的情况下，区域决定处理单元删除与删除的顶点连接的区域定义线段，并且，直接连接与删除的顶点连接的两个顶点，以设置新的区域定义线段。
[0138](8) 一种信息处理方法，包括:
[0139]检测被指定用来决定在地图中定义的区域的边界的至少三个顶点和被输入为包括至少三个所述顶点的绘图轨迹；
[0140]基于所述顶点和绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接的边界线段来设置边界区域，并且，顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；以及
[0141]将通过连接所述区域定义线段而规定的地区决定为所述区域。
[0142](9) 一种非暂态计算机可读记录介质,在该非暂态计算机可读记录介质中存储有程序，该程序使得计算机执行如下:
[0143]基于被指定用来决定在地图中定义的区域的边界的至少三个顶点和基于被输入为包括至少三个所述顶点的绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加边界线段来设置边界区域，所述边界线段将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接；顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；以及
[0144]将通过连接区域定义线段而规定的区域决定为所述区域。
【权利要求】
1.一种信息处理装置，包括: 区域决定处理单元，被配置为基于被指定用来决定在地图中定义的区域的边界的至少三个顶点和基于被输入为包括至少三个所述顶点的绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加边界线段来设置边界区域，所述边界线段将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接；被配置为顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；并且被配置为将通过连接区域定义线段而规定的区域决定为所述区域。
2.根据权利要求1所述的信息处理装置， 其中，当在相对于被设置为起始点的一个所述顶点的边界区域中包括新的顶点时，区域决定处理单元将该顶点决定为新的起始点，将连接新的起始点与旧的起始点的线段决定为区域定义线段，并且，重复用于决定区域定义线段的处理，直到新的起始点返回到最初设置的起始点为止。
3.根据权利要求2所述的信息处理装置， 其中，当在为规定连接新的起始点和旧的起始点的线段而形成的边界区域中存在除了新的起始点和旧的起始点以外的顶点时，所述区域决定处理单元从用于定义该区域的顶点当中排除位于绘图轨迹外侧或者在由连接新的起始点和旧的起始点的线段定义的区域外侧的顶点。
4.根据权利要求2所述的信息处理装置， 其中，所述区域决定处理单元对新的起始点施加应力向量，该应力向量垂直于连接新的起始点和旧的起始点的线段。
5.根据权利要求4所述的信息处理装置， 其中，所述区域决定处理单元 当添加连接当前的起始点和绘图轨迹上的点的边界线段时，确定由新添加的边界线段表示的向量和在当前的起始点处的应力向量的内积是否小于零，并且 在内积小于零时，将起始点从当前的起始点改变为前一个起始点。
6.根据权利要求1所述的信息处理装置， 其中，响应于用户进行的操作输入，能够移动规定所定义的区域的顶点，并且 在移动规定所述区域的顶点的情况下，所述区域决定处理单元基于移动后的顶点重新定义所述区域。
7.根据权利要求1所述的信息处理装置， 其中，响应于用户进行的操作输入，能够删除规定所定义的区域的顶点，并且 在删除规定所确定的区域的顶点的情况下，区域决定处理单元删除与删除的顶点连接的区域定义线段，并且，直接连接与删除的顶点连接的两个顶点，以设置新的区域定义线段。
8.—种信息处理方法,包括: 检测被指定用来决定在地图中定义的区域的边界的至少三个顶点和被输入为包括至少三个所述顶点的绘图轨迹； 基于所述顶点和绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接的边界线段来设置边界区域，并且，顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；以及 将通过连接所述区域定义线段而规定的地区决定为所述区域。
9.一种非暂态计算机可读记录介质，在该非暂态计算机可读记录介质中存储有程序，该程序使得计算机执行如下: 基于被指定用来决定在地图中定义的区域的边界的至少三个顶点和基于被输入为包括至少三个所述顶点的绘图轨迹，通过根据绘图轨迹的输入顺序来顺序地添加边界线段来设置边界区域，所述边界线段将绘图轨迹内部包括的顶点当中的作为起始点的一个顶点与绘图轨迹上的各点连接；顺序地决定构成用于决定所述区域的边界的区域定义线段的顶点；以及 将通过连接区域定义线段而规定的区域决定为所述区域。
【文档编号】G06F17/30GK104239384SQ201410254241
【公开日】2014年12月24日 申请日期:2014年6月10日 优先权日:2013年6月17日
【发明者】田原哲雄, 塩野崎敦 申请人:索尼公司