CN1989544A - 字符串最佳配置程序 - Google Patents

Abstract

本发明提供一种字符串配置程序，可以在划定区域(b)中尽量美观地配置字符串(a)。上述字符串配置程序，使计算机执行如下所述的水平配置：在上述划定区域(b)以规定间隔引入作为假想的水平线的辅助线，沿着该辅助线中上述字符串(a)区域的水平最长线段以上的辅助线、即位于候补辅助线(○)中的正中间的候补辅助线(◎)配置上述字符串(a)。

Description

字符串最佳配置程序

技术领域

本发明涉及一种用于避免在划定区域内与其他字符串重叠配置的字符串最佳配置程序，特别涉及一种可迅速配置出便于阅览者阅览且外形美观的字符串的字符串最佳配置程序。其中，划定区域的具体例子与依据地籍管理的所有者等所划定的区域、地图上建筑物的区域等一致。

背景技术

在地籍管理系统输出的地籍管理用图纸上有根据所有者所划定的划定区域，在上述的划定区域内使用字符串表示地籍册的属性(例如所在地、地段编号、区域划分(区域、现地没有明确界限、狭长物、减失等)、登记地分界线、课税地分界线、登记面积、课税面积、计算面积、所有者信息、共有者信息、纳税者、管理者、区域界线未定地的管理、现地没有明确界限的土地的管理、地籍图编号、比例尺及精度区分、登记年月日、权利关系、土地利用种类以及可独自管理的项目(标记、备注)等)。将该字符串插入划定区域内并不是系统自动进行，而是通过人工方式操作。或者，系统只将对应的字符串配置于整个划定区域的中央，而在配置后通过人工方式对不适当之处进行重新配置。

对此，现有技术中已提出解决方法即字符串配置方法，并在特开2003-263101号公报中公开。该已有技术的字符串配置方法为，在土地某区域的中央附近表示及打印对应于该区域的地段编号字符串的关于地理信息系统的地段编号字符串的配置方法。该地理信息系统包括存储部和控制部；其中，存储部用于存储上述区域的矢量数据以及对应该区域的地段编号字符串数据，控制部对应存储于该存储部的区域矢量数据配置地段编号字符串。上述控制部，在由存储于上述存储部中的区域矢量数据构成的多边形内，配置对应的地段编号字符串时，抽取上述区域矢量数据内的区域中的水平方向扫描线的最长的最长多边形线段，在与该最长多边形线段交叉的垂直方向扫描线的中央位置配置上述地段编号字符串，并判定该配置的地段编号字符串是否容纳在上述多边形内；向左右上下移动上述地段编号字符串并检索容纳于上述多边形内的位置从而进行配置。根据该结构，在需要表示及打印与区域对应的地段编号字符串的地理信息系统中，为避免地段编号字符串超出区域的边界而实行水平配置处理，这样，可以自动地调整位置从而进行配置。

专利文件1：特开2003-263101号公报

发明内容

上述背景技术如上所述构成虽可自动地调整位置并进行配置，但以最长的线段作为基准进行配置，若在最长的线段周边是具有与最长的线段相同长度的线段的类似圆形的形状，则虽然可适当地配置字符串，但在实际地图上的划定区域中具有这种形状的划定区域较少，会产生不能特别适当地配置字符串的问题。另外，背景技术只涉及1行的地段编号而并不涉及多行。因存在这种区别，背景技术中虽然能够对应配置长方形区域，但存在不能适当地配置多行字符串形成的多角形区域的问题。

本发明为了解决上述问题提供一种字符串配置程序，该字符串配置程序能够更加适当地配置字符串，并且能够在划定区域中尽量美观地配置字符串。

本发明的字符串最佳配置程序，可避免在划定区域内字符串与其他字符串重叠配置，其中，使计算机运行如下所述的水平配置：在划定区域以规定间隔引入作为假想水平线的辅助线，按照该辅助线中上述字符串区域的水平最长线以上的辅助线即位于候补辅助线中的正中间的候补辅助线配置上述字符串。如上所述，在本发明中，由于进行水平配置，即在划定区域以规定间隔引入作为假想的水平线的辅助线，并沿着该辅助线中上述字符串区域的水平最长线以上的辅助线即位于候补辅助线中的正中间的候补辅助线配置上述字符串，因而引入候补辅助线的部分是满足字符串的横向宽度条件的划定区域的一部分，至少引入候补辅助线的部分可配置字符串(换言之，引入非候补辅助线的辅助线的部分不能配置字符串)，通过从其候补辅助线中选择正中间，可迅速指定能够配置字符串的部分，不只是能够直接配置的情况，即使在需要向上下左右作少许移动调整的情况下，最终都能够迅速地配置字符串。绝对比从划定区域的左端的坐标依次配置字符串快。并且，通过选择候补辅助线中的正中间，在排列有字符串的情况下，将划定区域配置在中央的可能性大，并能够将外观配置得美观。以规定间隔引入上述辅助线，可以是实际引入，但也可假想地引入而实际上仅进行距离的计算。其中，由于还设想了隔开间隔配置候补辅助线的情况，因而还可根据位于连续的辅助线内的中央的候补辅助线，对上述字符串进行水平配置。另外，同样地设想隔开间隔配置候补辅助线的情况时，还可以基于候补辅助线的分布(例如，具体使用偏差值)选择位于中央的候补辅助线。

此外，本发明的字符串最佳配置程序，可根据需要使计算机执行如下所述的斜向配置：根据对划定区域进行划定的划定区域线段中最长的划定区域线段斜向配置上述字符串。如上所述，在本发明中，由于进行斜向配置，即根据对划定区域进行划定的划定区域线段中最长的划定区域线段斜向地配置上述字符串，因而与尝试沿着划定区域线段中最长的划定区域线段配置字符串，或沿着其他划定区域线段配置字符串的情况相比能够配置字符串的可能性大，并且最长的划定区域线段周围大多在划定区域中具有宽绰的空间，所以不会在该空间勉强地配置，而是能够美观地配置字符串。更详细的说，不仅是划定区域线段的长度，当上述划定区域线段与邻接的划定区域线段的形成角的角度变大时，面积具有变大的趋势，因而也有希望选择上述划定区域线段的情况。

另外，本发明的字符串最佳配置程序，也可根据需要使计算机执行如下所述的引出配置：根据对与该划定区域邻接的邻接划定区域共有的划定区域进行划定的划定区域线段中最长的划定区域线段，在与该划定区域线段相关的近设划定区域内配置上述字符串。如上所述，在本发明中，由于进行引出配置，即对与该划定区域邻接的邻接划定区域共有的划定区域进行划定的划定区域线段中最长的划定区域线段，在与该划定区域线段有关的邻接划定区域内配置上述字符串，因而与尝试沿着划定区域线段中最长的划定区域线段在近设划定区域内配置字符串，与其他划定区域线段有关的邻接划定区域相比存在能够配置字符串空间的可能性大，不必尝试进行反复配置即可迅速地配置字符串。在此，通常在共有划定区域的最长的划定区域线段的邻接划定区域配置字符串，但也可以在划定区域的最长的划定区域线段的垂线通过的多个近设划定区域中配置字符串，能够在最靠近划定区域的近设划定区域配置字符串，在这种情况下，由于如上所述并不是正确地在邻接划定区域配置字符串，而是在除去邻接划定区域的近设划定区域配置字符串，因此上述中没有在邻接划定区域配置字符串，而是在近设划定区域配置字符串。其中，所谓的近设是指一般的“设置于某一物体的附近”的意思，有时也指邻接。

另外，本发明的字符串最佳配置程序，也可根据需要使计算机执行调整配置，即、使上述配置的字符串在划定区域内沿上下左右移动以进行配置。如上所述，在本发明中，由于执行调整配置，即、使上述配置的字符串在划定区域内沿上下左右移动而配置，因而当有其它字符串的情况下，或者能够进一步靠近中心(或重心)等情况下，为了一旦在平面配置、斜向配置、引出配置进行配置后调整，可使字符串移动从而进行调整。

此外，本发明的字符串最佳配置程序，还可根据需要使计算机执行如下所述的中央配置：使对划定区域进行划定的划定区域线段和划定字符串区域的字符串区域线段上的点之间的距离均匀化从而配置上述已配置的字符串。如上所述，在本发明中，由于进行配置，即、使对划定区域进行划定的划定区域线段和划定字符串区域的字符串区域线段上的点之间的距离均匀化而进行配置，因而即使通过以往的方法，只要划定区域的形状为圆形，即可通过配置于划定区域的中心而美观地配置字符串，但在划定区域的形状不是圆形的情况下配置于划定区域的中心时则不能够美观地进行配置，而通过将字符串区域线段上的点之间的距离均匀化从而配置字符串，就不限定于划定区域的形状，能够由划定区域线段等距离地、美观地配置字符串。

再者，本发明的字符串最佳配置程序，也可根据需要使计算机执行如下的步骤：第一步骤，相对于整个划定区域执行上述水平配置和/或斜向配置；第二步骤，对于在该第一步骤的划定区域内不能进行上述水平配置和/或斜向配置的划定区域，视作不可在上述第一步骤配置的字符串而执行上述引出配置；第三步骤，对在上述第一步骤配置的字符串重新执行水平配置和/或斜向配置，当不能通过在上述第二步骤中的引出配置进行字符串配置时，取消妨碍配置的引出配置的字符串，而配置与水平配置和/或斜向配置有关的字符串。如上所述，在本发明中，由于执行如下的步骤：第一步骤，相对于整个划定区域执行上述水平配置和/或斜向配置；第二步骤，对于在该第一步骤的划定区域内不能进行上述水平配置和/或斜向配置的划定区域，视作不可在上述第一步骤配置的字符串而执行上述引出配置；第三步骤，对在上述第一步骤配置的字符串重新执行水平配置和/或斜向配置，当不能通过在上述第二步骤中的引出配置进行字符串配置时，取消妨碍配置的引出配置进行配置的字符串，而配置与水平配置和斜向配置有关的字符串；因而能够选择可通过第一步骤进行水平配置和/或斜向配置的划定区域；可通过第二步骤忽略上述第一步骤已配置的字符串、而对不能进行水平配置和/或斜向配置的划定区域进行引出配置；可通过第三步骤对上述第一步骤已配置的字符串执行水平配置和/或斜向配置，并取消妨碍该配置的引出配置的字符串，从而使配置的字符串尽量避开被引出配置的字符串以进行配置，能够尽多地配置字符串。

另外，本发明所述的字符串最佳配置程序，还可根据需要使计算机执行如下所述的调整配置：当上述第三步骤不能通过最初的水平配置和/或斜向配置进行配置时，将不能进行配置的字符串在划定区域内沿上下左右移动进行调整配置。如上所述，在本发明中，由于当上述第三步骤不能通过最初的水平配置和/或斜向配置进行配置时，将不能配置的字符串在划定区域内上下左右移动进行调整配置，因而通过水平配置和/或斜向配置进行配置的字符串配置时不会浪费空间，能够配置更多的字符串。

此外，本发明所述的字符串最佳配置程序，也可根据需要使计算机执行如下所述的调换配置：对于在上述第三步骤后不能进行配置的字符串，可在划定区域内配置字符、字符串、记号、图形等其它的代替表示物以代替字符串。如上所述，在本发明中，对于在上述第三步骤后不能配置的字符串，可在划定区域内配置字符、字符串、记号、图形等其它的代替表示物以代替字符串，因而可代替不能通过第三步骤后的上述各种配置进行配置的字符串而放置代替表示物，并可根据上述代替表示物参照字符串。

再者，本发明的字符串最佳配置程序，还可根据需要使计算机在执行上述调换配置之前再次执行引出配置。如上所述，在本发明中，由于在执行上述调换配置之前再次执行引出配置，因而有可通过最初的引出配置后移动的字符串等进行配置的可能性，可进一步利用空间以进行恰当的字符串配置。

另外，本发明的字符串最佳配置程序，还可根据需要使计算机在上述第三步骤中执行最初的水平配置和/或斜向配置后，执行如下所述的中央配置：使对划定区域进行划定的划定区域线段和对字符串区域进行划定的字符串区域线段上的点之间的距离均匀化以进行配置。如上所述，在本发明中，由于在上述第三步骤中执行最初的水平配置和/或斜向配置后，对通过该执行以进行配置的字符串进行中央配置，即、使对划定区域进行划定的划定区域线段和对字符串区域进行划定的字符串区域线段上的点之间的距离均匀化以进行配置；因而通过使字符串区域线段上的点之间的距离均匀化以配置字符串，不限定于划定区域的形状，可以配置从划定区域线段等间隔且外观美观的至少与水平配置和/或斜向配置相关的字符串。并且，通过在调整配置后进行中央配置，还可以尽量在划定区域内配置与引出配置相关的字符串，并可尽量美观地配置与水平配置和/或斜向配置相关的字符串。

附图说明

图1是本发明的第一实施例所述的水平配置的说明图。

图2是本发明的第一实施例所述的斜向配置的说明图。

图3是本发明的第一实施例所述的引出配置的说明图。

图4是本发明的第一实施例所述的调换配置的说明图。

图5是本发明的第一实施例所述的调整配置的说明图。

图6是本发明的第一实施例所述的调整配置的说明图。

图7是本发明的第一实施例所述的调整配置的说明图。

图8是本发明的第一实施例所述的中央配置的说明图。

图9是本发明的第一实施例所述的中央配置的说明图。

图10是本发明的第一实施例所述的地籍管理系统的全体框图。

图11是基于本发明的第一实施例所述的字符串配置程序的计算机的动作流程图。

图12是基于本发明的第一实施例所述的字符串配置程序的计算机的动作流程图。

图13是具体进行本发明的第一实施例所述的字符串配置的地籍图。

图14是本发明的第一实施例所述的引出配置的另一形态的说明图。

图15是本发明的第一实施例所述的引出配置的另一形态的说明图。

图16是本发明的第一实施例所述的调整配置的另一形态的说明图。

图17是普通地图表示系统的全体框图。

图18是本发明的另一实施例所述的地图表示系统的全体框图。

图19是本发明的另一实施例所述的水平配置的输出例子。

图20是本发明的另一实施例所述的斜向配置的输出例子。

图21是本发明的另一实施例所述的引出配置的输出例子。

符号说明

1        运算装置

11       图数据处理部、地图数据处理部

12       属性数据处理部

13       显示装置

14       输入装置

2        存储装置

21       图信息、地图信息

22       属性信息

3        显示画面

4        输入设备

50       服务器

51       通信装置

60       客户端

61       通信装置

62       控制装置

具体实施方式

第一实施例

通过图1至图13说明本发明所述的第一实施例的字符串最佳配置程序。图1是本实施例所述的水平配置的说明图；图2是本实施例所述的斜向配置的说明图；图3是本实施例所述的引出配置的说明图；图4是本实施例所述的调换配置的说明图；图5至图7是本实施例所述的调整配置的说明图；图8或图9是本实施例所述的中央配置的说明图；图10是本实施例所述的地籍管理系统的全体框图；图11或图12是本实施例所述的字符串配置程序的计算机的动作流程图；图13是具体进行本实施例所述的字符串配置的地籍图。

本实施例所述的字符串配置程序，用于使计算机执行如下的步骤：第一步骤，对于整个划定区域执行上述水平配置和斜向配置；第二步骤，对于不能在该第一步骤的划定区域内进行上述水平配置和斜向配置的划定区域，视作不可在上述第一步骤配置的字符串而执行上述引出配置；对于在第二步骤也不能进行配置的字符串执行调换配置的步骤；第三步骤，对上述第一步骤配置的字符串重新执行水平配置和斜向配置以进行配置，并且根据需要执行调整配置和中央配置，当不能通过上述第二步骤中的引出配置对字符串进行配置时，取消妨碍配置的引出配置的字符串，只配置与水平配置和斜向配置相关的字符串；在第三步骤后对于不能配置的字符串进行引出配置，或对于不能配置的字符串执行调换配置的步骤。

上述水平配置，是指在划定区域以规定间隔引入假想的水平线作为辅助线，根据该辅助线中上述字符串区域的水平最长线段以上的辅助线即位于候补辅助线中的正中间的候补辅助线配置上述字符串。如图1所示，在具有如图a的字符串(字符可用整个矩形表示，a由3行构成)，具有b的划定区域的情况下，引入c的辅助线，并在a的水平距离将比最长部分更长的辅助线作为候补辅助线标记圆圈。然后，在7个候补辅助线中，将第4个候补辅助线标记双重圆圈，并根据该候补辅助线配置字符串。根据候补辅助线，是指使字符串的中心(或重心与候补辅助线的中点)一致等，也有以候补辅助线作为基准的意思。

上述斜向配置，是指按照对划定区域进行划定的划定区域线段中的最长的划定区域线段、斜向配置上述字符串。如图2所示，具有划定区域线段A、B、C、D、E、F，按照其中最长的划定区域线段A斜向配置字符串。即，斜向配置字符串，以使其与划定区域线段A平行。

上述引出配置，是指按照对与划定区域邻接的邻接划定区域共有的划定区域进行划定的划定区域线段中的最长的划定区域线段，在与该划定区域线段相关的邻接划定区域内配置上述字符串。如图3所示，具有要配置字符串的划定区域α、邻接的邻接划定区域β，该划定区域α的最长的划定区域线段为划定区域线段P1P2，在共有该划定区域线段P1P2的邻接划定区域β内配置字符串。在该邻接划定区域β内配置该字符串时，与共有的划定区域线段P1P2平行地斜向配置。在这种情况下，为了表示其是划定区域α的字符串，第一，靠近共有的划定区域线段B配置字符串，第二，在划定区域α和字符串之间引入引出线(参照图3b)。其中，对划定区域α内的引线的前端位置而言，设最长的划定区域线段的垂线被划定区域截得的线段的中点为引出线的前端位置。另外，引出线的前端位置也可以是划定区域的中心、重心等。此外，在字符串宽度比最长的划定区域线段长的如图3c的情况下，使最长的划定区域线段的中点和第一行的字符串的中点一致以进行配置，并如上所述地将垂线的中点作为引出线的起始点。这里，设为第一行的字符串的中点，但也可以设为整个字符串宽度的中点。

上述的调换配置，是指代替字符串而在划定区域配置字符、字符串、记号、图形等其它的代替表示物。不能将图4a所示的字符串配置在图4b的划定区域上(也不能进行引出配置)，在这种情况下，利用代替表示物代替字符串表示为“G”。实际字符串可例如表示在框外，也可根据代替表示物寻找对应的字符串。在该调换配置中，也可以进行代替表示物的水平配置和引出配置。虽然也可以进行斜向配置，但由于文字较难看，因而不优选。

上述调整配置，是指将不能配置的字符串在划定区域内沿上下左右移动以进行调整配置。在此，不能配置的字符串是表示与已经配置的字符串重叠或者未进入划定区域内的字符串。该不能配置的字符串，可通过是否与其他字符串的线段及划定区域线段交叉而进行辨别(参照图5)。在确认交叉的情况下，为了实现适当的移动，进行如图6所示的动作。在图6a中，字符串x与其他字符串重叠，为了使字符串x位移时没有交叉，可通过以a的移动量向左移动(可向左移动的移动量为A)或以b的移动量向下移动即可实现。虽然向任一方向移动均可，但优选A-a或B-b中可移动量大的一方(在图6b也同样考虑)。在图6c中，使字符串x进入或脱离斜线部分区域的处理不同，在脱离的情况下向右移动a的移动量即可。另一方面，在进入的情况下向左移动b的移动量即可。其中，可在相反侧具有可移动量的情况下进行所述移动。

如图7a所示、在内部具有呈凸状的外形的划定区域配置字符串的情况下，相对于在上述凸状部分配置字符串的情形，因A＞a，不能向左移动；因B＜b，可进行移动；同样地，因C＜c，也可进行移动，通过选择可移动的量大的一方即可较高概率地避免交叉从而适当地放置字符串。如图7b所示、在某一划定区域已经进行1个字符串的引出配置，并在该划定区域重新配置字符串的情况下，对于与进行上述引出配置的字符串重复的状况，因a＞A，可向右移动；因b＞B，可向下移动，又由于a-A小于b-B，因而通过向下移动即可较高概率地避免交叉从而适当地放置字符串。另外，虽然可以一下子移动全部移动量，也可以分成几个部分移动。这是因为以较少的移动量避免交叉不至于矫枉过正。并且，也可以在每次移动时反馈交叉部分的距离以进行移动。

上述中央配置，是指使对划定区域进行划定的划定区域线段和对字符串区域进行划定的字符串区域线段上的点之间的距离均匀化以进行配置。字符串区域线段上的点为规定的点。因该规定的点的设定方法精度不同，故应符合划定区域的形状决定规定的点，在本实施例中设为划定区域的四角。在这种情况下，求出某一点至该点最近的划定区域线段或字符串的线段之间的法线距离。检测出使所述距离最均匀化的位置并进行配置即为中央配置。具体而言如图8a所示、对于在某一划定区域字符串偏出配置的情况，若C＜D则采用C；若A＜B则采用A，若b＞c则采用c，若a＜d则采用a，并且向右移动量C＞向左移动量A，其平均值可利用(C-A)/2.0求得，从而向右移动该平均量此为第一方法；若上移动量c＞下移动量a则平均值可利用(c-a)/2.0求得，从而向上移动该平均量此为第二方法；在第一方法和第二方法中由于第一方法的移动量的更大，因而可决定利用第一方法进行移动。如图8b所示、对于在某一划定区域字符串偏出配置的情况，通过与图8a相同的方法，分别采用C、A、b、a，由于C和A为相同量，因而下移动量a＞上移动量b且平均值可利用(a-b)/2.0求得，可采用移动该平均量的方法进行移动。图9为斜向配置时的移动，除去移动不是垂直、水平方向，其它则采用与图8相同的方法进行。另外，作为另一方法，求出分别由上述划定区域线段、垂线以及水平线包围的区域的面积，并可根据上述面积进行中央配置。

针对地籍管理系统应用本字符串最佳配置程序的情况，说明基于本实施例所述的字符串最佳配置程序的计算机的动作。如图10所示，地籍管理系统的基本结构由如下的部件构成：存储装置2，其存储地图信息21和属性信息22；运算装置1，其包括地图数据处理部11、属性数据处理部12、显示装置13和输入装置14。其中，地图数据处理部11，从存储装置2读出地图信息21来进行信息处理；属性数据处理部12，从存储装置2读出属性信息22来进行信息处理；显示装置13，其将利用地图数据处理部11和属性数据处理部12进行信息处理的地理信息显示于显示画面3；输入装置14，其接收来自输入设备4的输入；显示画面3；以及输入设备4。在该结构中，通常情况下，可通过扩张属性数据处理部12来实现字符串最佳配置程序的功能(也可以另行设置字符串最佳配置部)。附加属性信息的属性具有所在地、地段编号、区域划分(区域、现地没有明确界限、狭长物、减失等)、登记地分界线、课税地分界线、登记面积、课税面积、计算面积、所有者信息、共有者信息、纳税者、管理者、区域界线未定地的管理、现地没有明确界限的管理、地籍图编号、比例尺及精度区分、登记年月日、权利关系、土地利用种类以及可独自管理的项目(标记、备注)等)。地籍管理系统的动作如下：输入装置14接收使用者通过输入设备进行的输入，根据上述输入操作，地图数据处理部11或属性数据处理部12读出存储于存储装置2中的地图信息21或属性信息22，进行数据处理后输出到显示装置13，上述显示装置13在画面3处显示。在该地籍管理系统中，还可具有编辑图数据21或属性数据22的功能，若发生土地继承时，能够相应地变更图数据21或属性数据22。在图数据21的变更中，可以进行合并区域的合区及分割区域的分区，也可以进行基于鼠标操作的变更、基于坐标输入的变更、基于地段编号输入指定的变更、基于外部文件读取的变更、读取光栅图通过鼠标操作进行描绘的变更。此外，不仅能够输出到画面3，还能够进行图纸、帐票的印刷输出、或转换成其他形式后输出。另外，本发明不仅能够应用于地籍管理系统，还能够应用于需要在划定区域配置字符串的功能的系统中。

不能配置字符串意味着字符串区域线段和字符串区域线段或划定区域线段交叉。需要高速地搜索某一字符串区域线段是否交叉。该搜索不仅需要高速，还需要高效地使用硬盘资源。因此，不应通过简单的线性搜索从前端基于坐标检索字符串线段是否交叉。因此，采用树的四分支法(四分检索树法)进行空间检索。具体而言，在具有多个划定区域的地图中，首先，将上述地图(第一级地图)分割成4份(通过分割形成左上第二级地图、右上第二级地图、左下第二级地图、右下第二级地图)，将未包括在各个分割区域的划定区域设为第一级划定区域，并相关地登记为第一级地图。进一步将地图分割成4份，将未包括在各个分割区域的划定区域设为第二级划定区域，并相关地登记为第二级地图。同样地，形成第n级地图，设为第n级划定区域，并相关地登记为第n级地图。由此生成推论的基础，在检索时从第一级地图依次进行，以确定检索对象的线段最低限度地包含在哪一级的地图上(该检索与检索树的检索相同)。然后，在第四步中判明属于分割左上第二级地图的左上第三级地图，而不属于第四级地图，在上述交叉的区域通过坐标求出与其他区域的关联性进而有望实现高速化。

并且，不仅是推论的基础，还有在划定区域内存在划定区域(内划定区域)的情况，在该种情况下，另行登记上述对应，参照在上述划定区域配置字符串的情况，以进行适当的配置。即，由于上述内划定区域不是划定区域的区域，因而不能看作划定区域而配置字符串。即，如果不如上所述地另行登记的话，可能出现错误的配置。但是，需要注意即使是内划定区域，由于可进行划定区域的引出配置也能够配置字符串。作为美观的字符串的具体例子，在与划定区域有大致相同大小的内划定区域的情况下，通过在上述内划定区域引出配置字符串，可以在划定区域的中心部进行配置，也很美观。并且，需要注意的是存在内划定区域的内确定区域。

实际的基于字符串最佳配置程序的计算机的动作如下：首先，属性数据处理部12(以下，在没有明示的情况下设动作的主体为属性数据处理部12)对整个区域水平配置字符串(步骤10)。判断是否存在不能水平配置字符串的区域(步骤11)；当判断为没有不能水平配置字符串的区域的情况下，确定配置并插入字符串(步骤12)；然后结束(仅结束字符串最佳配置程序的功能，然后在画面3进行显示)。当判断为有不能配置字符串的区域的情况下，在不能配置字符串的区域进行斜向配置(步骤13)；判断是否存在不能斜向配置字符串的区域(步骤14)，当判断为没有不能斜向配置字符串的区域的情况下过渡到步骤12。在上述步骤14，当判断为有不能斜向配置字符串的区域的情况下，在不能进行配置的区域进行引出配置(步骤20)。判断是否存在不能引出配置字符串的区域(步骤21)，当判断为有不能引出配置字符串的区域的情况下在不能进行配置的区域进行调换配置(步骤22)。在上述步骤10或步骤13中，对于通过上述水平配置和斜向配置可配置字符串的区域再次进行水平配置和斜向配置(步骤23)。进行调整配置，并进一步进行中央配置。判断是否存在步骤23或步骤24未能配置字符串的区域(步骤25)，当判断为有未能进行配置字符串的区域的情况下，删除一个未能进行配置的区域的通过引出配置的字符串(步骤26)。删除后尝试配置(步骤27)。进行调整配置，并进一步进行中央配置(步骤28)。判断通过删除是否能够配置字符串(步骤29)，当判断为不能进行配置的情况下过渡到步骤26。在上述步骤29，当判断为能够配置字符串的情况下，过渡到步骤25。在上述步骤25，当判断为没有不能配置字符串的区域的情况下，确定能够配置的区域(步骤30)。判断是否存在删除字符串配置的区域(步骤31)，在判断为没有的情况下过渡到后述的步骤33。在上述步骤31，当判断为有的情况下进行引出字符串的配置(步骤32)。判断是否能够引出配置字符串(步骤33)，当判断为能够配置的情况下过渡到后述的步骤37。在步骤33，当判断为不能配置的情况下再次进行引出配置(步骤34)。判断是否能够引出配置字符串(步骤35)，在判断为能够配置的情况下过渡到后述的步骤37。在步骤35，在判断为不能配置的情况下进行调换配置字符串(步骤36)。确定未确定的字符串的配置(步骤37)。最后实际配置字符串(步骤38)。

如上所述，根据本实施例所述的字符串最佳配置程序，由于执行如下的步骤：第一步骤，对于整个划定区域执行上述水平配置和斜向配置；第二步骤，对于在该第一步骤的划定区域内不能进行上述水平配置和斜向配置的划定区域，视作不可在上述第一步骤配置的字符串而执行上述引出配置；第三步骤，对在上述第一步骤配置的字符串重新执行水平配置和斜向配置而进行配置，不能通过在上述第二步骤中的引出配置进行字符串配置时，取消妨碍配置的引出配置所配置的字符串，配置与水平配置和斜向配置相关的字符串；因而能够选择可通过第一步骤进行水平配置和斜向配置的划定区域；可忽略在上述第一步骤配置的字符串而通过第二步骤对不能进行水平配置和斜向配置的划定区域进行引出配置；可通过第三步骤对在上述第一步骤配置的字符串执行水平配置和斜向配置以进行配置，取消妨碍该配置的引出配置的字符串，从而使通过水平配置和/或斜向配置得以配置的字符串尽量避开被引出配置的字符串而进行配置；并可配置尽量多的字符串。另外，对于在上述第三步骤后不能配置的字符串，可执行调换配置，即替换字符串而在划定区域配置字符、字符串、记号、图形等其它的代替表示物，因而替换不能通过第二步骤后的上述各种配置进行配置的字符串而放置代替表示物，可根据上述代替表示物参照字符串。另外，在上述第三步骤中执行最初的水平配置和斜向配置后，对通过该执行进行配置的字符串进行中央配置，即、使对划定区域进行划定的划定区域线段和对字符串区域进行划定的字符串区域线段之间的距离均匀化以进行配置。因而通过使字符串区域线段上的点之间的距离均匀化以配置字符串，可不限定于划定区域的形状，能够配置从划定区域线段等间隔而外观美观、至少与水平配置和斜向配置相关的字符串。并且，在进行中央配置后，通过进行调整配置，还可以尽量在划定区域配置与引出配置相关的字符串，能够尽量美观地配置与水平配置和斜向配置相关的字符串。另外，由于在上述第三步骤不能配置基于最初的水平配置和斜向配置所执行的配置时，使不能配置的字符串在划定区域内沿上下左右移动以进行配置，因而通过水平配置和斜向配置得以配置的字符串不会浪费空间以进行配置，进而可以配置更多的字符串。

另外，本实施例所述的引出配置为，在共有划定区域的最长的划定区域线段的邻接划定区域配置字符串，但也可在划定区域的最长的划定区域线段的垂线通过的多个近设划定区域中配置字符串，并且也能够在最靠近划定区域的近设划定区域配置字符串，即，不仅能够在与划定区域邻接的邻接划定区域配置字符串，也能够在与邻接划定区域邻接的划定区域配置字符串，具体而言，在邻接划定区域为河流、道路等狭长物的情况下，可在与邻接划定区域邻接的划定区域配置字符串。具体而言，在具有图14a的字符串的情况下，由于不能在划定区域α配置字符串，因而在进行引出配置时，求出上述字符串区域的高度d0，接着，求出近设划定区域分割垂线的线段距离(d1、d2、d3、d4)并随时与d0比较(参照图14b)，特别指定分割比d0大的线段的接近设置划定区域σ，并在该近设划定区域σ配置字符串。根据这种配置，当狭长物的划定区域作为邻接划定区域存在时，可以美观地配置字符串。

此外，本实施例所述的引出配置，在上述近设划定区域配置字符串的情况下，利用了最长的划定区域线段的垂线，上述垂线也可不通过最长的划定区域线段的中点，而是通过最长划定区域线段上的其他点而引入垂线，已在邻接划定区域或近设划定区域配置字符串的情况下，可避开上述字符串而进行引出配置。在这种情况下，到底要通过上述划定区域线段上的哪个点引入垂线成为问题，可以从端部依次通过各点以配置字符串；也可以设定间隔从端部进行(参照图15a)；并且还可以在一端侧进行后从另一端侧进行交替地尝试；并且，也可以根据配置于邻接划定区域上的字符串的坐标对邻接划定区域寻找间隙，从推定形成有间隙的部分周边(在邻接划定区域中形成空间部分的附近)引入垂线(参照图15b)。在这种情况下，可对于其他部分不引入垂线，因而是高效的。

再者，本实施例所述的引出配置，在共有划定区域的最长的划定区域线段的邻接划定区域配置字符串，但也可以尝试对共有其他划定区域线段的邻接划定区域配置字符串，在配置字符串的情况下对具有余量的邻接划定区域也可放置字符串。通过对于具有余量的邻接划定区域放置字符串，能够减少在进行步骤27的水平配置、斜向配置时被删除的可能性。

另外，本实施例的调整配置，沿着从字符串的四角向垂直及水平方向引出的垂线和水平线中长度最长的线使其移动，也有如图16所示字符串交叉的情况，即，在形成划定区域线段的角(点b部分)字符串交叉的情况下，作为更恰当地进行调整配置的方法，通过移动角以防止与字符串重叠，可避免交叉情况。可通过掌握重叠部分的形状来辨别如何检测在该角上字符串交叉的状况。辨别字符串在角上交叉的状况后，通过使字符串从角的顶点b上升x距离，可消除交叉状态。在该图的情况下，由于其下侧与角部分交叉，因而使其上升。

此外，本实施例所述的调换配置为，沿水平配置代替表示物，但也可对该代替表示物进行斜向配置、引出配置、中央配置，并且也可美观地配置代替表示物。

再者，基于本实施例所述的字符串最佳配置程序的计算机的动作，为如上图11及图12所示的流程的动作，但也可以不在步骤22进行调换配置，暂时保存不能进行引出配置的区域，判断是否存在步骤31未能配置的区域，存在未能配置的区域时进行引出配置(步骤32)，步骤32以后可进行相同的动作，并最终实施调换配置，可尽量通过水平配置、斜向配置、引出配置表示。

另一实施例

上述第一实施例所述的字符串最佳配置程序应用于地籍管理系统中，也可以应用于利用因特网的服务器客户端型的地图显示系统中。利用目前普及的因特网的服务器客户端型的地图显示系统的结构为：将插入住所、十字路口名、建筑物名等字符串、地图记号、色彩分类的已生成的地图数据的一部分发送给服务器上的客户端侧，并在客户端侧显示(参照图17)。因此，产生在所显示的地图上的端部部分仅部分地显示上述字符串、地图记号的问题。因此，为了应用本发明的字符串最佳配置程序，如图18所示，分割地图信息21，作为属性信息22在存储装置2至少保存住所、交叉点名、建筑物名等的字符串，并设置对上述属性信息进行数据处理的属性数据处理部12(不设置属性数据处理部12，而另行设置字符串最佳处理部的结构也可)。基于字符串最佳配置程序的计算机的动作与上述第一实施例所述的动作大致相同，但在本实施例中，显示上的端部部分的显示特别成为问题，在上述第一实施例所述的字符串最佳配置程序中没进行(当然也可以进行)，也可以是如下的结构：在显示框已分割划定区域的划定区域，将由上述显示框和划定区域线段划定的区域作为划定区域而配置字符串。由此，即使在显示上的端部部分的显示中，可以仅在显示部分的划定区域内配置字符串，进行顺畅的显示。

上述第一实施例所述的字符串最佳配置程序应用于地籍管理系统中，也可以适用于其他系统，例如对于管理古坟的系统适用本字符串最佳配置程序，输出的地图如图19至图21所示。其中，斜向字符串配置又称为斜向字符串配置。

关于以上各实施例，进一步公开如下的附记：

(附记1)一种字符串最佳配置方法，用于在划定区域内避免与其他字符串重叠以配置字符串，其特征在于，执行如下所述的水平配置：在划定区域以规定间隔引入作为假想的水平线的辅助线，沿着该辅助线中上述字符串区域的水平最长线段以上的辅助线、即位于候补辅助线中的正中间的候补辅助线配置上述字符串。

(附记2)一种字符串最佳配置方法，用于在划定区域内避免与其他字符串重叠以配置字符串，其特征在于，执行如下所述的斜向配置：沿着对划定区域进行划定的划定区域线段中最长的划定区域线段斜向配置上述字符串。

(附记3)一种字符串最佳配置方法，用于在划定区域内避免与其他字符串重叠以配置字符串，其特征在于，执行如下所述的引出配置：沿着对与该划定区域邻接的邻接划定区域共有的划定区域进行划定的划定区域线段中最长的划定区域线段，在与该划定区域线段相关的邻接划定区域内配置上述字符串。

(附记4)根据上述附记1至3中的任一项所述的字符串最佳配置方法，其特征在于，执行在划定区域内沿上下左右移动以进行配置的调整配置。

(附记5)根据上述附记1至3中的任一项所述的字符串最佳配置方法，其特征在于，执行如下所述的中央配置：使对划定区域进行划定的划定区域线段和划定字符串区域的字符串区域线段上的点之间的距离均匀化进而配置上述已配置的字符串。

(附记6)一种字符串最佳配置方法，执行上述附记1所述的水平配置、上述附记2所述的斜向配置以及上述附记3所述的引出配置，其特征在于，执行如下的步骤：第一步骤，对于整个划定区域执行上述水平配置和/或斜向配置；第二步骤，对于在该第一步骤的划定区域内不能进行上述水平配置和/或斜向配置的划定区域，视作不可在上述第一步骤配置的字符串而执行上述的引出配置；第三步骤，对在上述第一步骤配置的字符串重新执行水平配置和/或斜向配置以进行配置，当不能通过在上述第二步骤中由引出配置进行字符串配置时，取消妨碍配置的引出配置所配置的字符串，配置与水平配置和/或斜向配置相关的字符串。

(附记7)根据上述附记6所述的字符串最佳配置方法，其特征在于，执行如下所述的调整配置：在上述第三步骤中不能进行基于最初的水平配置和/或斜向配置所执行的配置时，使不能进行配置的字符串在划定区域内沿上下左右移动以进行配置。

(附记8)根据上述附记6或7所述的字符串最佳配置方法，其特征在于，执行如下所述的调换配置：对于在上述第三步骤后不能进行配置的字符串，在划定区域替换字符串以配置字符、字符串、记号、图形等其它的代替表示物。

(附记9)根据上述附记8所述的字符串最佳配置方法，其特征在于，在执行上述调换配置之前再次执行引出配置。

(附记10)根据上述附记6至9中的任一项所述的字符串最佳配置方法，其特征在于在上述第三步骤中执行最初的水平配置和/或斜向配置后，执行如下所述的中央配置：使对划定区域进行划定的划定区域线段和划定字符串区域的字符串区域线段上的点之间的距离均匀化以进行配置。

Claims (10)

1.一种字符串最佳配置程序，用于避免在划定区域内与其他字符串重叠以配置字符串，其特征在于：

使计算机执行如下所述的水平配置：在划定区域以规定间隔引入作为假想的水平线的辅助线，沿着该辅助线中所述字符串区域的水平最长线段以上的辅助线即位于候补辅助线中的正中间的候补辅助线配置上述字符串。

2.一种字符串最佳配置程序，用于避免在划定区域内与其他字符串重叠以配置字符串，其特征在于：

使计算机执行如下所述的斜向配置：沿着对划定区域进行划定的划定区域线段中最长的划定区域线段斜向配置上述字符串。

3.一种字符串最佳配置程序，用于避免在划定区域内与其他字符串重叠以配置字符串，其特征在于：

使计算机执行如下所述的引出配置：沿着对与该划定区域邻接的邻接划定区域共有的划定区域进行划定的划定区域线段中最长的划定区域线段，在与该划定区域线段相关的邻接划定区域内配置上述字符串。

4.根据权利要求1至3中的任一项所述的字符串最佳配置程序，其特征在于：

使计算机执行如下所述的调整配置：使上述所配置的字符串在划定区域内上下左右移动以进行调整配置。

5.根据权利要求1或2所述的字符串最佳配置程序，其特征在于：

使计算机执行如下所述的中央配置：使对划定区域进行划定的划定区域线段和划定字符串区域的字符串区域线段上的点之间的距离均匀化以进行配置。

6.一种字符串最佳配置程序，用于使计算机执行上述权利要求1所述的水平配置、上述权利要求2所述的斜向配置以及上述权利要求3所述的引出配置，其特征在于，使计算机执行如下的步骤：

第一步骤，对于整个划定区域执行上述水平配置和/或斜向配置；

第二步骤，对于在该第一步骤的划定区域内不能进行上述水平配置和/或斜向配置的划定区域，视作不可在上述第一步骤配置的字符串而执行上述引出配置；以及

第三步骤，对在上述第一步骤配置的字符串重新执行水平配置和/或斜向配置以进行配置，当不能通过上述第二步骤中的引出配置进行字符串配置时，取消妨碍配置的引出配置所配置的字符串，配置与水平配置和/或斜向配置相关的字符串。

7.根据权利要求6所述的字符串最佳配置程序，其特征在于：

使计算机执行如下所述的调整配置：当上述第三步骤不能进行基于最初的水平配置和/或斜向配置所执行的配置时，使不能进行配置的字符串在划定区域内上下左右移动以进行调整配置。

8.根据权利要求6或7所述的字符串最佳配置程序，其特征在于：

使计算机执行如下所述的调换配置：对于在上述第三步骤后不能进行配置的字符串，在划定区域替换原字符串而配置字符、字符串、记号、图形等其它的代替表示物。

9.根据权利要求8所述的字符串最佳配置程序，其特征在于：

使计算机在执行上述的调换配置之前再次执行引出配置。

10.根据权利要求6至9中的任一项所述的字符串最佳配置程序，其特征在于：

使计算机在上述第三步骤中执行最初的水平配置和/或斜向配置后，执行如下所述的中央配置：使对划定区域进行划定的划定区域线段和划定字符串区域的字符串区域线段上的点之间的距离均匀化以进行配置。

Images