近年来，由于通信技术的发展及通信基础设施的完备，已经能够利用因特网进行 向用户提供包含文字还有图像等的多媒体信息的服务。而且为了使用户更加方便，开 始运用将信息与作为图像的地图相结合提供信息的服务。另一方面，在完备无线电基 础设施的同时，终端装置的小型化也取得了进展，移动环境因特网的利用正在普及。
通常，提供多媒体信息的通信中使用称为HTML(Hyper Text Markup Language， 超级文本置标语言)的超级文本(Hyper Text，或简称HT)形式，用户以称为浏览器 (Browser)的软件运作的超级文本显示终端对这种形式的数据进行阅览及链接选择操 作。这里对从已有的超级文本显示终端接收包含地图信息的超级文本数据在画面上显 示，到取得地图上连接的信息为止的动作加以说明。
图66是已有的超级文本显示终端的结构图。在图66中4901是向用户提供输入 操作的鼠标器等输入装置，4902是通过上述输入装置接收用户来的指示的输入控制单 元，4903是向用户提供视觉信息的显示器等输出装置，4904是通过上述输出装置向 用户提示信息的输出控制单元，4905是提供通信功能的PHS(个人手提电话系统)等通 信装置，4906是通过上述通信装置4905、经过网络4915在与主机4916之间进行数 据收发的通信控制单元，4907是能够长时间保持数据的硬盘等存储装置，4908是保 存于上述存储装置、表示文字的形状的字模数据，4909是控制超级文本数据的取得、 显示及用户操作指示的分配的超级文本对话控制单元。而超级文本对话控制单元具有 图像处理单元4910与链接映射控制单元4911。
下面对如上所述构成的超级文本显示装置显示包括地图信息的超级文本的显示 动作加以说明。一旦用户利用由鼠标器进行单击等的输入装置4901指示以链接参照 等进行新超级文本的显示，输入控制单元4902就将该指示传送到超级文本对话控制 单元4909。这里假定该指示是超级文本tp：//host1/page1的显示，则由于超级文本 数据的参照处在外部的主机1上，超级文本对话控制单元4909就指示通信控制单元 4906利用通信装置4905与主机1进行通信以取得超级文本数据第1页(page1)。
这里利用图67对超级文本数据第1页进行说明。图68是表示以往包含地图的 超级文本数据的例子的模式图。在图67中，5001是超级文本ML文件的一个例子。< FORM>对有用户操作时的动作规格进行定义，在这一例子中定义为有用户的输入时 要求取得/cgi-bin/index.cgi。「请单击想要放大的地方」是显示用的文字串。 定义用户输入用的接口的规格，在本例中定义以附有图像数据map.gif的 键，将用户单击键区域时的坐标加于上述要求取得的自变量(argument)上。这样显示 的地图称为服务器侧可单击地图(Server Side Clickable Map)。超级文本对话控制 单元4909与取得超级文本数据时一样地取得图像数据map.gif，使用图像处理单元 4910将图像数据展开，决定画面的配置，指示输出控制单元4904在输出装置4903 显示画面。在图68中，5101表示超级文本数据第1页的显示画面的例子，在「请对 想要放大的地方单击鼠标器」的文字串的下面显示有图像数据map.gif的内容。在这 里。map.gif的内容是区域地图的图像。
下面对用户选择5101的地图上的一个地点的情况下超级文本显示装置取得新的 超级文本数据进行显示的动作加以说明。用户一旦使用由鼠标器进行单击等的输入装 置4901指示出选择了一个地点，输入控制单元4902就将该指示传送给超级文本对话 控制单元。在这里，假设该指示所指定的是5101的户山町派出所边上，则超级文本 对话控制单元4909就指示链接映射控制单元4911计算作为自变量添加的坐标，指示 通信控制单元4906利用通信装置4905与主机1进行通信，取得/cgi-bin/ index.cgi对应于自变量送还的超级文本数据，在这里是取得5002。在这里，对超级 文本数据5002加以说明。「请单击想要知道的建筑物」是显示用的文字串。

本发明是为了解决上述问题而作出的，其第1个目的是提供用只能显示文本的浏 览器也能够显示地图的超级文本显示装置及系统。
本发明的第2个目的是提供在超级文本阅览中显示包含地图信息的页面时，能够 使传送数据用的时间减少的超级文本显示装置及系统。
本发明的第3个目的是提供用不具有指点设备的终端也能够容易地进行单击地 图的操作的超级文本显示装置及系统。
本发明的第4个目的是提供能够动态提供即使是大范围也有高精度的周边定位 图用的简略地图和即使是长距离也容易看清楚的路径定位用的简略地图的超级文本 显示装置及系统。
为了解决这一课题，本发明首先以超级文本显示装置具备作为简略地图用的简略 地图字模集的简略地图字模数据为要旨。
借助于此，以简略地图字模的文字码串表达地图，能够得到只用文本显示功能就 能够显示地图的效果。而且文字码串与地图的图像数据相比数据量比较小，因此有缩 短通信时间的效果。
其次，以超级文本显示装置具备超级文本对话控制单元，并且具备字模图形重叠 描画单元为要旨。
借助于此，可以增加用有限的字模集能够表现的地图变化。
第三，以超级文本提供装置具备简略地图码串压缩单元，而超级文本显示装置具 备简略地图码串扩展单元为要旨。
以此可以缩短通信时间。
第四，以超级文本显示装置具备均分映射操作单元为要旨。
借助于此，即使在不具有指点设备的情况下也能够利用在地图上指定区域进行链 接选择操作。
第五，以超级文本显示装置具备标记映射操作单元为要旨。
以此可以得到即使在没有指点设备的情况下也能够利用指定地图上的标记进行 链接选择操作的效果。
第六，以简略地图码串生成装置具备简易路径地图生成单元为要旨。
以此可以得到能够自动生成即使是长距离也容易看清楚的路径定位用的简略地 图。
第七，以简略地图码串生成装置具备周边简略地图生成单元为要旨。
借助于此，可以得到即使是大范围也能够自动生成高精度的周边定位用的简略地 图。
根据本发明的一个方面，提供了一种超级文本显示系统，由向用户提供超级文本 数据的超级文本提供装置，以及利用用户的操作取得所述超级文本提供装置所提供的 超级文本数据，向用户提示的超级文本显示装置构成，其特点在于，所述超级文本提 供装置所提供的超级文本数据至少包含表现地图的数据，所述表现地图的数据用与简 略地图字模数据对应的文字码串表现，超级文本显示装置由对用户提供输入操作的输 入装置、连接到所述输入装置并通过所述输入装置接收用户来的指示的输入控制单 元、向用户提供视觉信息的输出装置、连接到所述输出装置并通过所述输出装置向用 户提示信息的输出控制单元、提供通信功能的第一通信装置、连接到所述第一通信装 置并借助于所述第一通信装置通过网络进行数据收发的第一通信控制单元、能够长期 贮存数据的存储装置、分别连接到所述输入控制单元、所述输出控制单元、所述存储 装置和所述第一通信控制装置并控制保存于所述存储装置的表示文字的形状的文字 字模数据、保存于所述存储装置的表示简略地图组成部分的形状的简略地图字模数 据，以及超级文本数据的取得、显示和用户操作指示的分配的超级文本对话控制单元 构成，超级文本提供装置由提供通信功能的第二通信装置、连接到所述第二通信装置 并借助于所述第二通信装置进行通过网络的数据收发的第二通信控制单元、从所述简 略地图码串生成装置取得简略地图码串的简略地图码串取得单元、生成所提供的超级 文本数据的超级文本生成单元，以及分别连接到所述第二通信控制单元、所述简略地 图码串取得单元和所述超级文本生成单元并根据通过所述第二通信控制单元接收的 来自超级文本显示装置的获取要求进行超级文本的生成及传送的超级文本传送控制 单元构成。

图1是本发明第1实施形态的超级文本显示系统的系统结构图。
图2是本发明第1实施形态的超级文本提供装置的结构图。
图3是表示本发明第1实施形态的包含简略地图码串的超级文本数据例的模式 图。
图4是表示本发明第1实施形态的简略地图码表的例子的模式图。
图5是表示本发明第1实施形态的简略地图的例子的模式图。
图6是本发明第1实施形态超级文本显示装置的结构图。
图7是表示本发明第2实施形态的简略地图的例子的模式图。
图8是表示本发明第2实施形态的包含简略地图码串的超级文本数据例的模式 图。
图9是表示本发明第3实施形态的简略地图的例子的模式图。
图10是表示本发明第3实施形态的包含简略地图码串的超级文本数据例的模式 图。
图11是表示本发明第3实施形态重叠描画单元的动作的流程图。
图12是表示本发明第4实施形态的简略地图的例子的模式图。
图13是表示本发明第4实施形态的包含简略地图码串的超级文本数据例的模式 图。
图14是表示本发明第5实施形态的包含压缩过的简略地图码串的超级文本数据 例的模式图。
图15是表示本发明第6实施形态的包含均分图的超级文本数据例的模式图。
图16是表示本发明第6实施形态的地图数据的例子的模式图。
图17是表示本发明第6实施形态的超级文本显示装置的外形与均分映射显示画 面例的模式图。
图18是表示本发明第6实施形态的超级文本显示装置的外形与均分映射放大显 示画面例的模式图。
图19是表示本发明第6实施形态的超级文本显示装置的外形与均分映射再放大 显示画面例的模式图。
图20是表示本发明第6实施形态的键盘操作链接对应表的例子的模式图。
图21是表示本发明第7实施形态的超级文本显示装置的外形与均分映射显示画 面例的模式图。
图22是表示本发明第7实施形态的键盘操作链接对应表的例子的模式图。
图23是表示本发明第7实施形态的键盘排列表的例子的模式图。
图24是表示本发明第9实施形态的地图数据的例子的模式图。
图25是表示本发明第10实施形态的超级文本提供装置的结构图。
图26是表示本发明第10实施形态的简易路径地图生成单元的流程图。
图27是表示本发明第10实施形态的路径探索单元的输出数据或输入简易路径地 图生成单元的输入数据。
图28是本发明第10实施形态的设施名称与属性ID的对照表。
图29是本发明第10实施形态的进行路径探索的道路地图与路径。
图30是本发明第10实施形态的角度量化路径。
图31是本发明第10实施形态的距离量化路径。
图32是本发明第10实施形态的角度量化路径数据。
图33是本发明第10实施形态的简易路径地图生成单元的输出的例子。
图34是表示本发明第10实施形态的简略地图码表的例子的模式图。
图35是表示本发明第10实施形态的简略地图码串的例子的模式图。
图36是表示一例本发明第10实施形态中交叉点与图34中简略地图字模图形的 对应关系的表的交叉点形状字模对照表。
图37是表示本发明第11实施形态的周边简略地图生成单元的流程图。
图38表示本发明第11实施形态中生成周边简略地图的原地图指定范围的例子。
图39表示本发明第11实施形态的指定区域的放大图。
图40表示本发明第11实施形态的指定区域的放大图。
图41表示本发明第11实施形态的指定区域的放大图。
图42表示本发明第11实施形态的指定区域的放大图。
图43表示本发明第11实施形态的指定区域的放大图。
图44表示本发明第11实施形态的指定区域的放大图。
图45表示本发明第11实施形态中周围没有交叉点的情况下的处理例。
图46表示在本发明第11实施形态的图35使交叉点移动到的网格的中央的例子。
图47表示以本发明第11实施形态的图36的有交叉点的网格进行角度量化的例 子。
图48表示在本发明第11实施形态的图37将交叉点周边作成字模图形地图的例 子。
图49表示本发明第11实施形态的交叉点处于周边的情况的处理例。
图50表示在本发明第11实施形态的图39使交叉点移动到的网格的中央的例子。
图51表示以本发明第11实施形态的图40的有交叉点的网格进行角度量化的例 子。
图52表示在本发明第11实施形态的图41将交叉点周边作成字模地图的例子。
图53表示本发明第11实施形态的最终生成的字模地图的例子。
图54表示本发明第11实施形态的道路以两条线表示的简略地图的显示例。
图55表示本发明第11实施形态的道路以两条线表示，并且对截断的部分加以改 善的简略地图的例子。
图56是表示本发明第12实施形态的简略地图码表的例子的模式图。
图57是表示本发明第12实施形态的字模变换单元的动作的流程图。
图58是表示本发明第12实施形态的简略地图码串的例子的模式图。
图59是表示本发明第12实施形态中交叉点形状字模对照表的例子的模式图。
图60是表示本发明第12实施形态中网格交叉点形状信息的例子的模式图。
图61是表示本发明第13实施形态的简略地图码表的例子的模式图。
图62是表示本发明第13实施形态的简略地图码表的例子的模式图。
图63是表示本发明第13实施形态中交叉点形状字模对照表的例子的模式图。
图64是表示本发明第13实施形态中交叉点形状信息与简略地图码的关系的模式 图。
图65是表示本发明第13实施形态的简略地图码串的例子的模式图。
图66是已有的超级文本显示装置的结构图。
图67是表示包含已有的地图的超级文本数据的例子的模式图。
图68是表示包含已有的地图的超级文本数据的例子显示例。

下面用图1～图65对本发明的实施形态加以说明。
实施形态1
图1～图6是本发明实施形态1的超级文本显示系统的说明图。这些图中，图1 是表示本发明实施形态1的超级文本显示系统的结构的方框图。在图1中，符号101 是按照用户的指示取得包含地图信息的超级文本数据进行显示的超级文本显示装置， 102是根据要求提供包含地图信息的超级文本数据的超级文本提供装置，103是连接 上述显示装置101与上述超级文本提供装置102的网络，104是将以简略地图码串表 示的地图信息提供给上述超级文本提供装置102的简略地图码串生成装置。网络103 具备使连接于该网络103的超级文本显示装置101与超级文本提供装置102的网络相 互连接的网关(Gete way，简称GW)105。
下面对在具有如上所述结构的超级文本显示装置中超级文本显示装置101从超 级文本提供装置102取得包含地图信息的超级文本数据进行显示的动作加以说明。首 先，超级文本显示装置101对网络103的接入点(access point)进行线路连接，以 PPP(Point to Point Protocol；点对点协议)等众所周知的步骤转移到能够与网络上 的其他主机进行数据通信的状态。接着，一旦用户对超级文本显示装置101有取得包 含超级文本提供装置102上的地图信息的超级文本数据的指示，超级文本显示装置 101就通过网络103向超级文本提供装置102传送数据获取要求。超级文本提供装置 102一旦接收到数据获取要求，就从简略地图码串生成装置104取得以简略地图码串 表达的地图信息，通过网络103向超级文本显示装置101传送包含所要求的地图信息 的超级文本数据。超级文本显示装置101根据所接收的包含地图信息的超级文本数据 生成显示数据向用户提示。
这里对超级文本提供装置102的结构及动作再进行说明。图2是本实施形态的超 级文本提供装置的结构图。在图2中，1301是提供通信功能的LAN适配器(adapter) 等通信设备。1302是借助于上述通信设备通过网络进行数据收发的通信控制单元。 1303是从简略地图码串生成装置取得简略地图码串的简略地图码串取得单元。1304 是对所述简略地图码串进行压缩的简略地图压缩单元。1305是生成提供的超级文本数 据的超级文本生成单元。1306是通过所述通信控制单元1302，根据来自超级文本显 示装置的获取要求生成及递送超级文本的超级文本传送控制单元。下面对具有如上所 述结构的超级文本提供装置102发送包含以简略地图码串表达的地图信息的超级文本 的动作加以说明。一旦超级文本传送控制单元1306通过通信控制单元1302接收到来 自超级文本显示装置101的获取包含地图信息的超级文本的要求，就通过简略地图码 串取得单元1303从简略地图码串生成单元104得到与获取要求对应的简略地图码串， 使超级文本生成单元1305动作，生成与获取要求对应的包含简略地图码串表达的地 图信息的超级文本，通过通信控制单元1302向超级文本数据显示装置发送所述超级 文本。
这里用图3～图5对超级文本提供装置所提供的包含地图信息的超级文本数据加 以说明。在图4中，401是本实施形态的简略地图码表。402的行表示从0×f040(注： 16进制，以10进制表示为240和64)进位列上的数字的码与各方格(cell)的字模图 形对应的情况。这里，从0×f040到0×f05f对应于表示道路的字模图形；0×f060~ 0×f063对应于表示省略中途的道路的字模图形；0×f064与0×f065对应于表示桥 梁的字模图形；0×f066~0×f06b对应于表示河川的字模图形；0×f06c~0×f071 对应于表示铁路的字模图形；0×f072对应于表示空白的字模图形；0×f073~0×f083 对应于表示市府机关的字模图形。在图5中，501表示本实施形态提供的简略地图。 简略地图501可以分割为虚线围成的矩形表示的字模图形区域，置换为各矩形所对应 的字模图形的码，以简略地图码串表达。图5的地图表达为横向10×纵向11码串， 即各行10个码的11行的码串。在图3中，301是本实施形态的包含地图信息的超级 文本数据的一个例子。在302的行中的是为本实施形态新导入的标志 (tag)，表示是地图数据。FORMAT＝FONTMAP表示地图的内容以简略地图码串表达。 TYPE＝DISPLAY表示该地图只用于显示。从303的行到304的行表示简略地图501 的简略地图码串。在这里为了使说明直观化，以&#开始的10进制数表示码，但所传 送的数据每一码为2个字节。本实施形态中简略地图码以2个字节为单位，因此例如 ðñ表示一个0×f072的码。各行末尾的
表示指明性改行。305行的 表示地图数据的终止。
下面还对超级文本显示装置的动作加以详细说明。图6是本发明一实施形态的超 级文本显示装置的结构图。在图6中，201是对用户提供输入操作的0～9十个数字键 等输入装置。202是通过所述输入装置201接收用户的指示的输入控制单元。203是 向用户提供视觉信息的液晶显示装置等输出装置。204是通过所述输出装置203向用 户提供信息的输出控制单元。205是提供通信功能的PHS等通信设备。206是借助于 上述通信设备通过网络进行数据收发的通信控制单元。207是能够长时间保持数据的 ROM等存储装置。208是存储于所述存储装置207的表示文字形状的字模数据。209 是存储于所述存储装置207的表示简略地图组成部分的形状的简略地图字模数据。210 是控制超级文本数据的取得、显示及用户操作指示的分配的超级文本对话控制单元。 而且超级文本对话控制单元210具有能够使字模图形重叠，生成显示数据的重叠描画 单元211、将压缩过的简略地图码串扩展的简略地图码串扩展单元212、处理均分映 射的均分映射操作单元213、处理标记映射的标记映射操作单元214，以及进行图像 数据显示的图像处理单元215。
下面对具有如上所述结构的超级文本显示装置显示包含地图信息的超级文本的 显示动作加以说明。一旦用户使用输入装置201指示以链接参照等进行新超级文本的 显示，输入控制单元202就将该指示传送到超级文本对话控制单元210。在这里假定 该指示是超级文本tp：//host1/page1的显示，host1是超级文本提供装置102的地 址，则超级文本对话控制单元210因为超级文本数据的参照处在外部的超级文本提供 装置102上，所以指示通信控制单元206利用通信设备205与超级文本提供装置102 进行通信，以取得超级文本数据Page1。这里假设Page1是上面说明的超级文本数据 301。超级文本对话控制单元210一旦接收到数据301，就根据302行判定是地图数据， 并在生成以303～304行的码为依据的显示数据时，使用简略地图字模数据209。还有， 确定布局的处理与通常文本数据的布局确定处理相同。在简略地图字模数据209中包 含有上面说明的简略地图码表401的信息和字模图形的实体数据。超级文本对话控制 单元210对输出控制单元204指示使用简略地图字模数据209生成的显示数据，以在 输出装置203显示画面。这里，作为显示数据，再现图5所示的简略地图。
因此，即使不使用图像处理功能，也能够仅以文本处理功能显示具有充分的表现 能力的简略地图。而且由于码串与图像数据相比要小得多，能够得到缩短通信时间和 节省服务费用的效果。
还有，在本实施形态中，道路、铁路等只准备了纵横方向的字模图形，但是准备 斜向的字模图形将提高表现能力。又，作为记号只准备十余个字模图形，但是增加煤 气站、方便商店、快餐店、宿营地、百货商店等记号，或是再准备各企业的标志，将 更加提供表达能力。又，只使用简略地图字模数据中的码表达简略地图，但是即使混 入一般的汉字码在简略地图中加入通常的文字，从而使用字模数据208的字模图形， 简略地图的显示也能容易实现。又，虽然没有特别限定，但是超级文本提供装置的超 级文本生成单元可认为是信息提供者在PC等中操作的超级文本编辑程序或自动生成 程序。
又，虽然没有特别限定，但是简略地图码串生成装置可认为是信息提供者在PC 等中操作的同时具有简略地图制图功能与简略地图码保存功能的简略地图生成编辑 程序或自动生成程序。简略地图生成编辑程序的实现方式可以考虑利用前端处理器从 键盘输入简略地图码的方式、用鼠标器等从一览表选择简略地图组成部分进行配置最 后变换为简略地图码串的方式、以用扫描器等取入的地图图像为蓝本，用鼠标器等指 出道路、铁路等的终点和交叉点等，作成简略地图的基础数据，与此同时生成简略地 图码串的方式等。
如上所述采用本实施形态，系统由向用户提供超级文本数据的超级文本提供装 置、向所述超级文本提供装置提供以简略地图码串表达的地图信息的简略地图码串生 成装置、利用用户的操作通过网络取得所述超级文本提供装置所提供的超级文本数 据，向用户提示的超级文本显示装置构成，其特征在于，所述超级文本显示装置由对 用户提供输入操作的输入装置、通过所述输入装置接收用户来的指示的输入控制单 元、向用户提供视觉信息的输出装置、通过所述输出装置向用户提示信息的输出控制 单元、提供通信功能的通信装置、借助于所述通信装置通过网络进行数据收发的通信 控制单元、能够长期贮存数据的存储装置、保存于所述存储装置的表示文字的形状的 字模数据、保存于所述存储装置的表示简略地图组成部分的形状的简略地图字模数 据，以及控制超级文本数据的取得、显示和用户操作指示的分配的超级文本对话控制 单元构成，所述超级文本提供装置由提供通信功能的通信装置、借助于所述通信装置 进行通过网络的数据收发的通信控制单元、从所述简略地图码串生成装置取得简略地 图码串的简略地图码串取得单元、生成所提供的超级文本数据的超级文本生成单元， 以及根据通过所述通信控制单元接收的来自超级文本显示装置的获取要求生成及传 送超级文本的超级文本传送控制单元构成，在所述超级文本提供装置所提供的超级文 本数据中的表达地图的数据以与简略地图字模数据对应的文字码串表达，以此能够实 现只用超级文本显示功能就能够显示包含地图信息的超级文本数据，并且能够缩短通 信时间及降低使用费用的优异的超级文本显示系统。
实施形态2
图7～图9是本发明实施形态2的显示装置的说明图。本实施形态的超级文本显 示装置的结构与实施形态1一样如图6所示。
本实施形态用图7、图8对超级文本提供装置所提供的包含地图信息的超级文本 数据加以说明。在图7中601表示本实施形态提供的简略地图。602表示邮局配置于 虚线包围的左右两个矩形所示的字模图形区域中间。在第1实施形态中，在这样的情 况下需要将邮局重新配置于左侧的字模图形区域603或右侧的字模图形区域604，以 进行编码。在本实施形态中，这种情况下使用半格的空白，从而配置于字模图形区域 的中间。在图8中701表示这时的超级文本数据的例子。在表示702行的邮局的码 ðx的前后各放置1个表示半格空白的码 。
下面对本实施形态的超级文本显示装置的动作加以说明。超级文本对话控制装置 210一旦接收到超级文本数据701，就与通常的超级文本数据的布局确定处理一样以 全格文字的一半的宽度配置半格空白，使用简略地图字模数据209编成显示数据，指 示输出控制单元204在输出装置203显示出画面。在这里，作为显示数据，重现图7 所示的简略地图。
因此，能够不扩展通常的超级文本数据的配置功能而将字模图形配置于左右两个 字模图形区域的中间。
还有，在本实施形态中作为半格字模只对半格空白进行了说明，但是由于美国信 息交换标准码(ASCII)等通常的半格文字也同样包含于简略地图码串，所以能够容 易地实现具有更高表现力的系统。又在简略地图字模数据中包含半格宽度的交叉点等 半格用简略地图字模，借助于此可以容易地实现具有更高表现力的系统。
如上所述如果采用本实施形态，则利用超级文本提供装置所提供的超级文本数据 中表现地图的数据用与简略地图字模数据对应的文字码和与半格字模数据对应的文 字码的码串表现这一特征，可以实现能够表现横向配置精度高的简略地图的优异的超 级文本显示系统。
实施形态3
图10与图11是本发明实施形态3的超级文本显示系统的说明图。本实施形态的 超级文本显示装置的结构与第1实施形态一样如图6所示。
在本实施形态中，用图9、图10对超级文本提供装置所提供的包含地图信息的 超级文本数据加以说明。在图9中801表示在本实施形态提供的简略地图。802表示 “山”这个汉字位于与交叉点的简略地图字模图形重叠的位置。803表示“寺”这个 汉字位于与道路的简略地图字模图形重叠的位置。在第1实施形态中，在这样的情况 下只留下文字或道路中的某一个进行编码，必然使另一信息失落。在本实施形态中， 在这种情况下使用重叠描画的指示可以不失落信息地加以表达。在图10中，901表示 这时的超级文本数据的例子。902行中表示交叉点的码ðJ的后面置有表示退 格的码和汉字码“山”，表示道路的码ð@的后面置有表示退格的码 和汉字码的“寺”。
下面对本实施形态中的超级文本显示装置的动作加以说明。超级文本对话控制单 元210一旦接收到超级文本数据901，就使重叠描画单元211动作，使用简略地图字 模数据209及字模数据208编成显示数据，指示输出控制单元204在输出装置203显 示出画面。这里使用图11对重叠描画单元211的动作加以说明。图11是重叠描画单 元211的动作的流程图。首先，将显示位置设定于开头行的行头(步骤1000)，从简略 地图码串切出一个码(步骤1001)，如果是简略地图字模码或汉字码，就使用简略地图 字模数据或字模数据在显示位置描画对应的字模图形(步骤1002)。如果有
，就 将显示位置移动到下一行的行头(步骤1003)。如果是退格码(Back Space Code)，就 使显示位置回到1个字之前(步骤1004)。处理到简略地图码串的最后使动作结束。其 结果是，将紧接在退格码后面的码所对应的字模图形重叠画在紧连于退格码之前的码 所对应的字模图形上。
从而，从超级文本数据901生成了表示道路的简略地图字模图形与汉字字模图形 重叠的801显示数据。
还有，在本实施形态中只示出简略地图字模图形上重叠汉字字模图形的例子，但 是也可以是简略地图字模图形与简略地图字模图形的重叠或是汉字字模图形与汉字 字模图形的重叠。又，虽然只示出二重重叠的例子，但是也可以是三重以上的重叠。 又，如果作为字模，只具有构成简略地图字模图形的少数共用图形，并利用重叠构成 简略地图字模图形，则可以减少超级文本显示装置上固定具有的数据量。又，虽然只 示出逐个码插入退格的例子，但是也可以连续插入退格。又，虽然只示出利用退格码 的重叠描画的指示的例子，但是利用决定表示整个画面后退的码和标签使多个画面整 个画面重叠的方式、指定行列位置使特定的字模重叠的方式也能够容易地实现。又可 以利用与实施形态2的组合容易地实现具有更高的表现力的系统。
如上所述采用本实施形态，则其特征为超级文本对话控制单元利用重叠描画单 元，以与包含重叠指示的简略地图字模数据对应的文字码串，表现超级文本提供装置 所提供的超级文本数据中的表现地图的数据，因而可以实现能够表现具有超过可以在 画面上平面配置的简略地图字模图形数目的巨大信息量的简略地图的优异的超级文 本显示系统。又，作为字模只具有简略地图字模图形的构成要素，可以减少超级文本 显示装置上固定具有的数据量。
实施形态4
图12及图13是本发明实施形态4的超级文本显示系统的说明图。本实施形态的 超级文本显示装置的结构与实施形态1一样如图6所示。
下面用图12、图13对本实施形态中超级文本提供装置所提供的包含地图信息的 超级文本数据加以说明。在图12中，1101表示本实施形态中所提供的简略地图。1102 表示邮局配置于虚线包围的上下两个矩形所示的字模区域中间。在第1实施形态中， 在这样的情况下需要将邮局重新配置于上侧的字形区域1103或下侧的字形区域 1104，以进行编码。又，将1105的部分与图9相比，铁路与道路之间的间隙被填没 了，而且在上下两个字模区域的中间增加了左右行走的道路。在实施形态1中不能表 达这样的地图。在本实施形态中，在这些情况下使用改行1/2的方法就可以表达。 在图13中1201表示这时的超级文本数据的例子。在1202行的最后放置表示改行1/2 的标志。在1203行接着2个空白之后放置表示邮局的码，在最后放置< HALFBR>。又在1204行的最后也放置。在1205行放置表示与上面的行相 同的道路的码，最后放置。1206行放置表示铁路等的码，最后放置。1207行放置表示形成左右方向的道路的交叉点等的码，最后放置。
下面对本实施形态的超级文本显示装置的动作加以说明。超级文本对话控制单元 210一旦接收到超级文本数据1201，就与实施形态3一样使重叠描画单元211动作， 使用简略地图字模数据209及字模数据208编成显示数据，指示输出控制单元204在 输出装置203显示出画面。这里重叠描画单元211在图11的动作步骤1003中设定下 一行的上下方向的显示位置时如果是
，就将1行加在前行的显示位置上，如是 ，就将1/2行加在前行的显示位置上。其结果是，与紧接在后 面的行对应的字模图形描画得一半重叠在前一行所对应的字模图形上。
因而，能够将字模图形重叠描画于上下两个字模区域的中间。
还有，在本实施形态中只出示了将1/2改行标志放置于行的末尾的方式的例子， 但是通常的改行码与行头的1/2上升码的组合也能够容易地实现具有相同的效果的系 统。又，虽然只示出以行为单位调整的例子，但是插入对每一文字码调整上下位置的 码的方式也能够容易地实现具有相同的效果的系统。又，虽然只示出进行以1/2行为 单位的调整的例子，但是以1/3行等为单位进行的调整和点数指定等的调整等，使得 调整功能大大提高，可以容易地实现高表现力的系统。
如上所述如果采用本实施形态，超级文本显示装置的特征在于，重叠描画单元在 显示数据的编制中对改行宽度进行调整，还在于超级文本提供装置所提供的超级文本 数据中表现地图的数据用与包含改行宽度指示的简略地图字模数据对应的文字码串 表现，以此可以实现能够表现上下方向配置精度高的简略地图的优异的超级文本显示 系统。
实施形态5
图14是说明表示本发明第5实施形态的超级文本显示系统的图。本实施形态的 超级文本显示装置的结构与第1实施形态一样示于图6。本实施形态的超级文本提供 装置的结构与第1实施形态一样示于图2。
下面对本实施形态的超级文本提供装置102发送包含由简略地图码串表达的地 图信息的超级文本的动作加以说明。一旦超级文本传送控制单元1306通过通信控制 单元1302接收到获取包含来自超级文本显示装置101的地图信息的超级文本的获取 要求，就通过简略地图码串取得单元1303从简略地图码串生成装置104得到与获取 要求对应的简略地图码串，使超级文本生成单元1305工作，生成包含与获取要求对 应的压缩过的简略地图码串表达的地图信息的超级文本，通过通信控制单元1302对 超级文本数据显示装置传送所述超级文本。
在这里，利用图14对本实施形态中超级文本提供装置所提供的包含压缩过的简 略地图码串所表现的地图信息的超级文本数据进行说明。在本实施形态中压缩方法是 下述两种方法并用，即以只对2个字节基准码偏移的1字节码串表示2字节码串的方 法(这里称为“偏移量表达”)，以及对连续相同码以表示个数的1个字节和该码表达 的方法(这里称为“游程长度表达”)。在图14中，1401是以压缩的简略地图码串表 达图3的301所示的简略地图的包含地图信息的超级文本数据的例子。1402行中的 “CODEBASE＝0×f040”意思是说本来以2字节为单位的码串用表示对0×f040的偏 移量的以1字节为单位的码串表达。“COMPRESS＝RLN”的意思是码串使用游程长度 表达。这里，1403是利用偏移量表达方法以1字节为单位的码串表达图3的以2字节 为单位的简略地图码串的部分。例如ðr(0×f072)以2(0×32)表达， ðA(0×f041)以
(0×1)表达。如果再将游程长度表达用于1403，则成为1402 中最后所得的码串。在这里，在1404行由于有3个2相连，因此被压缩为1406 行的ƒ2，1405行由于有7个,相连，因此被压缩为1407行的‡,。 在本实施形态中，区别是表达码的实体还是个数的根据在于，在表达个数时使最高位 为1。表现图3所示的简略地图的简略地图码串，在实施形态1是231字节，而在本 实施形态中被压缩为115字节。
下面对本实施形态中的超级文本显示装置的动作加以说明。超级文本对话控制单 元210一旦接收到超级文本数据1401，就判定是根据1402行压缩的地图数据，使简 略地图码串扩展单元212动作，得到没有压缩的简略地图码串，将在以该码为依据编 制显示数据时使用简略地图字模数据209生成的显示数据指示给输出控制单元204， 在输出装置203上显示出画面。在这里，作为显示数据，再现图3所示的简略地图。
因此，从而能够以比实施形态1少的通信量实现相同的简略地图信息的传送。
还有，在本实施形态中，作为压缩方式虽然只对偏移量表达和游程长度表达加以 说明，但是也可以使用其他压缩方式。又，虽然在本实施形态中示出的是字模在127 种以下的情况下能够使用的方法，但是在超过128种的情况下也可以利用控制位避开 偏移或导入切换多个基准的码等方法实现压缩。又，在本实施形态中虽然只示出仅由 与简略地图字模对应的码组成的数据串的例子，但是即使是对于包含退格和1/2改行 等的控制码以及汉字码等的数据串，实施与上面相同的对策也能够实现压缩。
如上所述如果采用本实施形态，则其特征为超级文本显示装置中，超级文本对话 控制单元具有将压缩过的简略地图码串加以扩展的简略地图码串扩展单元，超级文本 提供装置具有对简略地图码串进行压缩的简略地图码串压缩单元，因而利用这些特 征，能够实现不减少信息量而削减通信数据量，可以减少通信时间和使用费的的优异 的超级文本显示系统。
实施形态6
图15～图20是本发明实施形态6的超级文本显示系统的说明图。本实施形态的 超级文本显示装置101的结构与实施形态1一样如图6所示。本实施形态的超级文本 提供装置102的结构与实施形态1一样如图2所示。
首先，在图17～图19中，1701～1703表示本实施形态的超级文本显示装置的外 形。1704是输入装置201的操作键。1705是显示装置203的液晶板。1706是连接作 为通信装置的内装调制解调器和电话线路的电缆。
下面对本实施形态中的超级文本提供装置102发送包含对均分区域附加链接信 息的地图信息的超级文本数据的动作加以说明。一旦超级文本传送控制单元1306通 过通信控制单元1302接收到超级文本显示装置101来的获取包含地图信息的超级文 本的要求，就使超级文本生成单元1305动作，生成与获取要求对应的包含负载均分 区域链接信息的地图信息的超级文本数据，通过通信控制单元1302对超级文本数据 显示装置传送上述超级文本。
在这里用图15对在本实施形态中超级文本提供装置提供的包含附加对均分区域 的链接信息的地图信息的超级文本数据加以说明。在图15中，1501及1504是包含附 加对均分区域的链接信息的地图信息的超级文本数据的例子。在1502及1505行的 “FORMAT＝IMAGEMAP”表示“地图的内容用图像数据表达”。“SRC＝map0.gif”表 示“表示地图的内容的图像数据具有map0.gif的参照名称”。“TYPE＝ZOOMUP”表 示“在该地图上附加对均分区域的链接信息”。“ROWS＝3、COLS＝3”表示均分的数 目在上下方向是3个，而在左右方向也是3个，接着的表示对应 附加于均分区域的链接信息，以ROW属性指定上下分割的区域的某一编号的区域，以 COL属性指定左右分割的区域的某一编号的区域，以HREF属性指定链接地址。例如 1503行表示，由于ROW＝1、COL＝2，所以对应附加此链接信息的区域是上下分割的 区域的第1号、左右分割区域的第2号，由于HREF＝a12.map，所以链接地址的参照 名称是a12.map。
下面对本实施形态的超级文本显示装置接收包含附加对均分区域的链接信息的 地图信息的超级文本数据进行显示的动作加以说明。超级文本对话控制单元210一旦 接收到超级文本数据1501，就根据1502行判定是附加对均分为3×3的均分区域的链 接信息的地图信息，内容为可用map0.gif参照的图像数据，并起动均分映射操作单 元213生成键盘操作链接对应表，通过通信控制单元206取得能够以map0.gif参照 的图像数据，使图像处理单元215动作生成显示数据，以虚线描画3×3的均分区域 的边界，对显示数据进行修正后，指示输出控制单元204在输出装置203显示出画面。 在这里假定map0.gif是图16的1601所示的地图数据，则显示画面如图17的1701 所示，是以虚线表示均分区域的边界的地图。又，下面用图20对键盘操作链接对应 表加以说明。1801是根据超级文本1501生成的键盘操作链接对应表的例子。在这里 使用的方式是，使上下分割区域的指示和左右分割区域的指示分别对应于第1键的输 入和第2键的输入。在1801，1803是对应于1503的的项，表示在第1键输 入为[1]，第2键输入为[2]的情况下对应附加参照名称a12.map的链接的情况。
下面对在本实施形态的超级文本显示装置正在显示着包含附加对均分区域的链 接信息的地图信息的超级文本数据时用户利用键盘输入取得链接地址的超级文本数 据的动作加以说明。超级文本对话控制单元210一旦通过输入控制单元202得到用户 的键盘输入事件，就指示均分映射操作单元213从键盘操作链接对应表取得链接地址 的参照名称，通过通信控制单元206要求取得与链接信息对应的超级文本数据。在这 里，假定第1个键盘输入是[1]，第2个键盘输入是[2]，则如1803所示，以a12.map 作为参照名称提出获取要求。
接着，假定与a12.map对应的超级文本数据是1504所示的数据，则超级文本对 话控制单元与1501进行接收时一样，观察1505行，并再次生成键盘操作链接对应表， 取得mapa12.gif，生成显示数据进行画面显示。在这里，假定mapa12.gif如图16 的1602所示，则显示画面如图18的1702所示是以虚线表示均分区域的边界的地图。 又，对照1504重新生成键盘操作链接对应表如1802所示，例如1506的ROW＝2、COL ＝3、HREF＝b23.map的如1804所示，是在第1键输入为[2]，第2键输入为 [3]的情况下对应附加参照名称b23.map的链接的情况。接着，在正在显示着1702时 如果有第1键输入为[2]、第2键输入为[3]的用户的键输入，就以b23.map为参照名 称提出获取要求。
最后，假定与b23.map对应的超级文本数据是1507所示的数据，则超级文本对 话控制单元观察1508行，由于只是显示用的地图数据，所以取得mapb23.gif，并生 成显示数据进行画面显示。在这里，假定mapb23.gif如图16的1603所示，则如图 19的1703所示，显示画面为未示出均分区域的边界的地图。
因此，只是使用键盘操作，就能够取得对均分区域的链接信息所指定的数据。
还有，在本实施形态中，作为地图数据使用由图像数据表达的例子进行说明，但 是使用实施形态1所示的利用简略地图码串的表达也能够得到相同的效果。又，在本 实施形态中使用了以2次键盘操作指定分割区域的方式的例子，但是使用给分割区域 编系列号、以1次操作指定分割区域的方式也能够得到相同的效果。又，虽然只举出 在分割区域的边界描画虚线的例子，但是如果在各区域的中心描画与该区域对应的键 的编号等，与用户操作有关的识别方便性将得到提高。反之，如果在地图区域外部描 画数字等，而不描画地图区域的虚线等，则辨认地图部分的方便性提高。又，虽然只 是举出了作为链接信息应该取得的超级文本数据的参照名称的例子，但是利用指定应 该执行的脚本等能够应用得更加灵活。又，虽然只举出将链接信息包含于超级文本数 据中的客户侧可单击地图的形态的例子，但即使是利用键盘操作以ROW和COL的值作 为自变量向服务器发送的服务器侧可单击地图的形态也容易构成能够得到相同效果 的系统。又，虽然举出了使区域和键输入直接对应的方式的例子，但是即使是以粗线 包围选择对象的区域等进行强调表示，以方向键等变更选择对象，以执行键等进行选 择的方式，也容易实现操作性能不佳但是不需要指点设备的系统。
如上所述如果采用本实施形态，能够实现由向用户提供超级文本数据的超级文本 提供装置与利用用户操作通过网络取得所述超级文本提供装置所提供的超级文本数 据并向用户提示的超级文本显示装置构成的超级文本显示系统。在该超级文本显示系 统中，所述超级文本提供装置由提供通信功能的通信装置、借助于所述通信装置进行 通过网络的数据收发的通信控制单元、生成所提供的超级文本数据的超级文本生成单 元，以及根据通过所述通信控制单元接收的来自超级文本显示装置的获取要求进行超 级文本的生成及传送的超级文本传送控制单元构成。又，所述超级文本显示装置由对 用户提供输入操作的输入装置、通过所述输入装置接收用户来的指示的输入控制单 元、向用户提供视觉信息的输出装置、通过所述输出装置向用户提示信息的输出控制 单元、提供通信功能的通信装置、借助于所述通信装置通过网络进行数据收发的通信 控制单元，以及控制超级文本数据的取得、显示和用户操作指示的分配的超级文本对 话控制单元构成。而其特征在于，在所述超级文本提供装置中，超级文本生成单元提 供包含附加对于均分区域的链接信息的地图信息的超级文本数据，在所述超级文本显 示装置中，超级文本对话控制单元具有映射所述超级文本数据的均分区域的选择和键 盘操作的均分映射操作单元，因而利用这一特征，即使在不具有指点设备的情况下， 也能够实现具有由指定地图上的区域进行链接选择操作的优异功能的超级文本显示 系统。
实施形态7
图21～图23是本发明实施形态7的超级文本显示装置的说明图。本实施形态的 超级文本显示装置及超级文本提供装置的结构与实施形态6相同。
在图21中，1901及1913表示本实施形态的超级文本显示装置的外形。1914是 输入装置201的操作键。1915是显示装置203的液晶板。1916是作为通信装置的PHS 模块的一部分的天线。
在本实施形态中超级文本提供装置所提供的包含附加对均分区域的链接信息的 地图信息的超级文本数据与实施形态6一样，如图15所示。
下面对本实施形态的超级文本显示装置接收包含附加对均分区域的链接信息的 地图信息的超级文本数据进行显示的动作加以说明。超级文本对话控制单元210一旦 接收到超级文本数据1504，就判定是由1505行附加对3×3均分区域的链接信息的地 图信息，是内容可以参照mapa12.gif的图像数据，并使均分映射操作单元213动作， 生成键盘操作链接对应表，通过通信控制单元206取得能够在mapa12.gif看到的数 据，同时使图像处理单元215动作生成显示数据，以虚线描画3×3均分区域的边界， 对显示数据进行修正后，指示输出控制单元204在输出装置203进行画面显示。在这 里以图22对在本实施形态中均分映射操作单元生成的键盘操作链接对应表加以说明。 2001是根据超级文本1504生成的键盘操作链接对应表的例子。在这里使1个键输入 直接与链接信息对应。例如2002的行表示在键输入[6]对应附加参照名称b23.map的 链接。在这里，对均分映射操作单元213根据超级文本数据1504生成所述键操作链 接对应表2001的动作加以说明。首先，从超级文本数据1504取出各，根据 ROW和COL的值参照键配置表决定操作键。图23表示本实施形态的键配置表的一个例 子，因为键的空间配置如1917所示，所以键配置表如2101所示。1506的 因为ROW＝2、COL＝3，所以根据2102操作键为[6]，生成键操作链接对应表2001的 2002行。根据键操作链接对应表2001，超级文本显示装置1901的均分区域1902～1910 与键[1]~[9]分别对应，显示画面1912与键盘操作区域1911的空间配置相同。
下面对本实施形态的超级文本显示装置正在显示包含附加对于均分区域的链接 信息的地图信息的超级文本数据时利用用户输入取得链接地址的超级文本数据的动 作加以说明。超级文本对话控制单元210一旦通过输入控制单元202接收到用户的键 输入事件，就指示均分映射操作单元213从键盘操作链接对应表取得链接地址的参照 名称，通过通信控制单元206要求取得与链接信息对应的超级文本数据。在这里，假 定键输入是[6]，则如2002所示以b23.map作为参照名称提出获取要求。假定是与 b23.map对应的超级文本数据为1507所显示的数据，则观察1508行，由于只是显示 用的地图数据，所以超级文本对话控制单元取得mapb23.gif生成显示数据进行画面 显示。这里假定mapb23.gif如图16的1603所示是1602的一部分的放大图，则显示 画面如图21的1913所示，是没有显示均分区域的边界的地图。
因而，由于地图上的区域的配置与操作键的空间配置相同，能够以直观的键盘操 作取得对均分区域的链接信息所指定的数据。
还有，在本实施形态中，虽然只是举出键盘操作链接对应表中仅出现数字键的例 子，但是也可以是图21的超级文本显示装置的键配置表如2103所示，键盘操作链接 对应表如2003所示，使用数字键以外的键。又，虽然举出在键配置表使ROW、COL的 值与键固定对应的方式，但是也可以根据ROWS、COLS的数目变更对应的键。
如上所述，如果采用本实施形态，在超级文本显示装置中均分映射操作单元对均 分区域和键盘操作进行映射时，使均分区域与键盘的空间配置对应，利用这一特征， 可以实现能够以直观的键盘操作进行均分区域的选择的优异的超级文本显示系统。
实施形态8
本实施形态的超级文本显示装置及超级文本提供装置的结构与实施形态6相同。
本实施形态的特征在于，超级文本提供装置提供的包含附加对于均分区域的链接 信息的地图信息的超级文本数据的链接地址是又包含附加对于均分区域的链接信息 的地图信息的超级文本数据，后者的地图内容是前者的地图内容的均分区域的放大 图。实施形态6中说明的图16表示这样的一连串的超级文本的例子。如前面所述， 利用键盘操作可以根据图17的1701显示图18的1702的画面，而根据图18的1702 可以显示图19的1703的画面。
从而只是使用键盘操作就能够实现地图的图像放大。
还有，在本实施形态中，作为地图数据使用以图像数据表达的例子，但是使用实 施形态1所示的简略地图码串表达也能够得到相同的效果。
如上所述如果采用本实施形态，利用超级文本提供装置提供的包含附加对于均分 区域的链接信息的地图信息的超级文本数据的链接地址是又包含附加对均分区域的 链接信息的地图信息的超级文本数据，后者的地图内容是前者的地图内容的均分区域 的放大图这一特征，能够实现即使在不包含指点设备的情况下也能容易地进行图像放 大的超级文本显示系统。
实施形态9
图24是本发明实施形态9的超级文本显示系统的说明图。本实施形态的超级文 本显示装置及超级文本提供装置的结构与实施形态6相同。
本实施形态的特征在于，超级文本提供装置提供的包含附加对均分区域的链接信 息的地图信息的超级文本数据的链接地址是又包含附加对均分区域的链接信息的地 图信息的超级文本数据，后者的地图内容是把前者的地图内容的均分区域包含在中央 的、较前者大一定比例的区域的放大图。图24表示本实施形态的这样的一连串的超 级文本的例子。2201的均分区域2204所链接地图信息的地图内容2202是包含均分区 域2204的大11/9的比例的区域2205的放大图，而2202的均分区域2206所链接的 地图信息的地图内容2203是包含均分区域2206的大11/9的比例的区域2207的放大 图。在实施形态8，相邻的均分区域的边界由于与放大的地图内容的边界一致，使像 「车站A」那样位于均分区域的边界的部分处于中央附近的放大操作是不可能的。在 本实施形态中，相邻的均分区域的边界与放大的地图内容的边界不同，因此如2203 所示，使像「车站A」那样位于均分区域的边界的部分处于中央附近的放大操作是可 能的。
还有，在本实施形态中，举出以大11/9的比例的区域作为放大图的区域的例子 加以说明，但是使用其他比例也能够得到相同的效果。
如上所述如果采用本实施形态，利用超级文本提供装置提供的包含附加对均分区 域的链接信息的地图信息的超级文本数据的链接地址是又包含附加对均分区域的链 接信息的地图信息的超级文本数据，后者的地图内容是在中央包含前者的地图内容的 均分区域的较前者大一定比例的区域的放大图这一特征，能够实现在不具有指点设备 的情况下对地图进行图像放大的操作中能够根据用户意图调整地图中心的优异超级 文本显示系统。
实施形态10
下面对本发明实施形态10加以说明。图25～图36是本发明实施形态10的超级 文本显示装置的说明图。本实施形态的超级文本显示装置的结构是与实施形态1一样 如图6所示。本实施形态的超级文本提供装置的结构与实施形态1一样如图2所示。 下面用图25对本实施形态的简略地图码串生成装置的结构加以说明。
在图25中，2601是生成周边简略地图的周边简略地图生成单元。2602是探索从 出发地到目的地的路径的路径探索单元。2603是将路径探索结果变换为简易概略地图 的简易路径地图生成单元。2604是将生成的简略地图变换为简略地图码串的字模变换 单元。2605是预先存储地图数据的地图存储单元。2606是接口单元。
下面用附图说明具有如上所述结构的简略地图码串生成装置的动作。
图26是简易路径地图生成单元的流程图。图27是从路径探索单元输出的例子。 在图27中属性是“0”的情况下，各行表示通过节点的坐标和通过节点的角度，在属 性不为“0”的情况下分别表示与图28对应的界标的位置坐标。图28是界标的ID与 界标的名称的对照表。图29表示附加路径信息的数字地图与在地图上执行的路径探 索的结果。图30是根据以图29的路径地图进行路径探索后所输出图28的路径探索 结果数据，使交叉点的角度规一化的所得的路径图。图31是加上网格使距离规一化 的路径图。图32是对路径探索结果数据进行角度规一化处理的结果。图33是使网格 中的图与字模对应，以便能够将图31变换为简略地图码串的图。字模种类有2种的 数据使用字模合成单元将字模加以合成。图34是本实施形态中使用的简略地图码表。 图35是以图33的数据为基础生成的简略地图码串。在这里，各码只对从0×f000起 的偏移量用16进制表示，又，在重叠描画的控制中使用退格码0×08。图36所示的 表是表示交点与图34的简略地图字模图形的对应的表的一个例子的一部分。
下面参照图26～图35以及图36的表对简易路径地图生成单元2603加以说明。 简易路径地图生成单元一旦起动(步骤2700)，即取得作为路径探索结果的图27的数 据(步骤2701)。根据取得的图27的数据，对属性为0的数据以45度角为单位进行规 一化处理(步骤2702)。角度规一化处理后成为图30所示的路径图。图32是角度规一 化处理后的数据。在图32加以网格，进行移动以使交叉点或拐角移动到网格的中央。 也将非交叉点的地方移动，使道路的边点处于网格的中央(距离的量化)(步骤2703)。 在图30中，根据在各网格中网格的边界与路径的交点，判定是与哪一条边界相交， 再参照表1鉴定对应的字模。例如，如果是与网格在左右边界相交，在网格中没有节 点，则鉴定为左右方向的直线字模0×f04c，如果是在网格的下边和左边相交、在网 格中有节点，则鉴定为字模0×f040与0×f041的合成，如果是在网格的上边和右边 相交，则鉴定为字模0×f043与0×f042的合成(步骤2704)。在界标所对应的链接线 附近配置与界标对应的字模。例如3101的界标是在图27中在第6行和第8行的交叉 点配置处中间位置的近旁、即3201的位置的下面作为字模0×f057配置的(步骤 2705)。根据鉴定图33的字模的结果，插入空白码等，输出简略地图码串3601(步骤 2706)。因而，能够动态地生成表达与用户的要求相应的路径图的简略地图码串。
如上所述，如果采用本实施形态，则简略地图码串生成装置具有从路径探索单元 取得按照通过的顺序排列的路径的节点、通过节点的角度、连接节点的链接线数目、 被连接的链接线的角度、沿着路径的界标的种类，及界标邻近的链接线的ID数据， 根据取得的数据与地图数据生成简易路径地图的简易路径地图数据生成单元，以及将 生成的简易路径地图变换为简略地图码串的字模变换单元，因而可以利用上述特征， 从路径探索单元获得从出发地到各交叉点的坐标数据、在各交叉点通过的角度、各链 接线的宽度、各链接线连接的界标的属性，以及界标的坐标，根据该数据将各交叉点 的角度与各链接线的距离规一化，生成路径指引数据，根据路径指引数据将与各节点 的形状对应的地图字模加以组合，以此显示引路地图，因此可以实现能自动生成即使 是在便携式终端也容易看出且数据通信量小的路径指引图的优异超级文本显示系统。
实施形态11
下面对与本发明实施形态11加以说明。图37～图53是本发明实施形态11的超 级文本显示系统的说明图。本实施形态的超级文本显示装置的结构与实施形态1一样， 示于图6。本实施形态的超级文本提供装置的结构与实施形态1一样，示于图2。本 实施形态的简略地图码串生成装置的结构与实施形态10一样，示于图25。
下面用附图对本实施形态的简略地图码串生成装置的动作加以说明。图37是生 成周边引路用简略地图码串的周边简略地图生成单元的流程图。图38表示原来的地 图数据。图39～图45是在如图33所示生成周边简略地图的原来的地图中指定范围的 情况下上述指定区域的放大图。在图39中，3901是切成能够显示作为对象的地图数 据的规模的图。图40的3902是对上述3901的交叉点进行字模变换后的图。图41的 3903是去除连接着交叉点的节点的图。图42的3904是将从显示网格删除也可以的部 分加网纹显示的图。图43的3905是删除了可以删除的部分后以直线恢复各交叉点的 连接关系的图。图44的3906是连接的直线根据与网格边界的交点分配对应的字模的 图。图45是以图40的一个交叉点“イ”为中心的9个网格部分构成的A的部分的放 大图。图46是在图45将交叉点“イ”向网格的中心移动的图。这时交叉点上连接的 链接线与外侧的网格边界的交点是固定的。图47是着眼于网格与链接线的交点的位 置，将包含交叉点“イ”的网格变换为图34的简略地图码表中的对应的字模的图。 图48是以相同的方法将邻近的网格变换为对应的字模的图。图49是在图39中交叉 点a、b、c相互邻近的B部分的放大图。图50是将各交叉点移动到网格中央的图。 图51是对各交叉点进行角度量化的图。图52是将邻近的网格的链接线的形状变换为 对应的字模的图。图53是被输出的地图数据。
下面参照图37～图53对周边简略地图生成单元加以说明。周边简略地图生成单 元一旦起动(步骤3700)，在指定地域D的情况下从图38的整个地图切出区域D(步骤 3701)。进行旋转以使道路α处于水平方向(步骤3702)，加以较细的网格使2条以上 的链接线不能存在于1个网格(图39的3901、步骤3703)。使图45的交叉点“イ” 向网格的中央移动。这时如图46所示，链接线与外侧的网格的交点p、q、r、s固定， 使交叉点移动(步骤3704)。对交叉点“イ”上连接的链接线以45度为单位进行角度 的规一化处理(图47、步骤3705)。对与交叉点邻近的网格的链接线的形状参照表1 使其变形为对应于交叉点形状字模(图48、步骤3706)。在交叉点“イ”加上结束标 志，判断对作为对象的地图上的所有的交叉点的处理是否结束，如果尚未结束，就返 回步骤3704，如果已经结束，就执行步骤3708。在实施例中由于还有交叉点a、b、c， 所以返回步骤3704(步骤3710)。使图49的交叉点a、b、c分别移动到各网格的中心。 这时，在邻近的8个网格中有交叉点的情况下使连接着的链接线移动。在这种情况下 是ab、bc、ca(步骤3704)。在图50以45度为单位对交叉点a、b、c进行角度规一 化处理(步骤3705)。
在图51，参照图36的表使与交叉点邻近的交叉点以外的网格的链接线的形状与 交叉点形状字模对应地发生变形(图52、步骤3706)。如果已经没有未经处理的交叉 点(步骤3707)，就将各交叉点的连接关系ア-ア、イ-イ、ウ-ウ加以存储(图40 的3902)，去除连接交叉点的道路链接线(图46的3903、步骤3708)。将网格看作矩 阵，各行和各列没有加在所有的交叉点区域(以交叉点为中心的5×5矩阵)和界标面 积上(图42的3904的加网纹部分)，则去除行或列(图42的3904、步骤3709)。恢复 交叉点的连接关系，以直线连接(图43的3905、步骤3710)。根据连接的直线与网格 界边的交点分配对应的字模(步骤3711)。在界标与直线字模的面积重叠的情况下，使 界标的面积错开。根据情况有时将字模加以合成(步骤3712)。结果得到图44的3906 的地图数据。根据与图33相同形式的数据，插入空白等并输出简略地图码串(步骤 3713)。
因而，能够动态地生成表达与用户要求相应的周边图且容易看的简略地图码串。 又，在图39的3901不存在界标的情况下的处理结果如图53所示，形成地图码串3602。
还有，在本实施形态中，在周边简略地图生成单元输出时不考虑道路的宽度，但 是增加表现道路的字模种类和在输出时考虑道路的宽度，能够容易地实现表现道路宽 度的不同的简略地图码串生成装置。
如上所述，如果采用本实施形态，其特征在于，简略地图码串生成装置具备：在 能够区别主干道与此外的其他道路的地图数据中，一旦输入显示的位置和显示范围， 就根据标出主干道与其他道路的区别的地图数据首先使主干道变形，一边维持由于使 主干道变形而产生的坐标位置及道路之间的相对位置关系一边使主干道包围的区域 变形的简略地图生成单元，以及将生成的简略地图变换为简略地图码串的字模变换单 元，因而利用上述特征，一旦输入坐标或界标的信息和显示区域，首先使显示区域的 只由主干道构成的道路网络变形，然后移动主干道包围的区域内的各节点及界标的坐 标同时使主干道包围的区域内的道路的相对位置关系不因主干道的变形而被破坏，并 利用对移动后的区域内的道路网络进行角度和距离的规一化处理的方法使其变形，生 成周边地图的简略地图，借助于此，即使是难于作成简略地图的比较广阔的区域或道 路链接线的方向没有规则的情况也能够生成简略地图，又能够根据作成的简略地图生 成简略地图码串，因此可以实现能够自动生成即使是在便携式终端上也能够看见，而 且数据通信量小的周边引路图的优异超级文本显示装置。
实施形态12
下面对实施形态12加以说明。图54～图60是本发明实施形态12的超级文本显 示系统的说明图。本实施形态的超级文本显示装置的结构与实施形态1一样，示于图 6。本实施形态的超级文本提供装置的结构与实施形态1一样，示于图2。本实施形态 的简略地图码串生成装置的结构与实施形态10一样，示于图29。
在这里，前面的实施形态11中所示的是利用1根线条表示道路的方法，但是在 印刷出版物中通常地图上的道路是以两条线条表示的，因此两条线条表示的方式比较 容易接受。但是以两条线条表示道路的方式中，要表示倾斜通过网格的道路就必须在 邻近的多个网格使用合适的字模，否则道路就会断成一段一段。图54和图55表示本 发明实施形态11的道路以2条线条表示的简略地图显示例。其中，图54的5201是 在实施形态11以2条线条表示图53的地图的道路的情况的显示例，在斜穿5202的 其他网格的部分线条断开成一段一段。而图55是表示相同的道路的显示例，线条断 开的情况得到改善。
图56的5301表示本实施形态的简略地图码表。0×f05c~0×f0a4的72个字 模网罗了以两条线条表示包含倾斜方向的道路时所需要的所有的左半边的图案，而0 ×f05c~0×f0ec的72个字模同样网罗了所有的右半边的图案。
图59表示本实施形态的字模变换单元参照的交叉点形状字模对照表的精粹。整 个表是有无与8个边界相交和倾斜着穿过4个角的道路的组合，如果连不会有的组合 也包括在内有4096行(即212行)。
本实施形态的简略地图码串生成单元在生成表示与实施形态11一样没有进行道 路的规一化的图53所示的简略地图的网格之后，使用字模变换单元与所述简略地图 对应。生成简略地图码串。在这里用图61对本实施形态的字模变换单元的处理动作 的流程加以说明。首先从左上方开始，取出1个网格(步骤5400)，如果有左邻网格就 核查该网格的链接线是否在右上及右下方与边界相交，如果有右邻网格就核查该网格 的链接线是否在左上及左下方与边界相交。如果左右网格都没有而上边有邻近网格， 则核查该网格的链接线是否在左下及右下方与边界相交，如果下边有邻近网格，则核 查该网格的链接线是否在左上及右上方与边界相交，更新交叉点形状的信息。(步骤 5401)。例如在图53的4804网格，右网格在右上下方中的右上方具有交点，左网格 在左上下方没有交点，本身在上下左右具有交点，因此，交叉点形状的信息如图60 的5701所示。接着参照图59的交叉点形状字模对照表，将与在该网格的各边及角链 接线是否相交和在步骤5401调查的各角链接线是否相交的组合对应的码作为该网格 的码输出(步骤5402)。在前面的例子中对应于图59的5605，因此输出0×f09c、0 ×08、0×f0e6。还有，如果有关网格是右端，就进入步骤5404，将改行码附加在输 出上，如果是最后的网格，就结束处理，如果不是，就返回步骤5400(步骤5403)。 图58的5501是本实施形态的与图53的简略地图对应的简略地图码串的例子。在这 里只示出对0×f000的偏移量。与图53的4801～4804的网格对应的组合由于与图59 的5602～5605分别对应，所输出的码分别成为图58的5502～5505部分。使用简略 地图字模数据在超级文本显示装置显示包含简略地图码串5501的超级文本数据，就 得出图55所示的5203。
因而，用使用者喜欢的方式、即以两条线条表示道路的方式也能够使倾斜的道路 不断开成为一段段。
还有，虽然在本实施形态中所举出的是利用左右各一半的形状的字模的合成表现 道路的方式，但是在超级文本显示装置的存储装置具有充分的存储容量的情况下，准 备所有形状的字模的集合，就能够容易地实现选择提高传送效率和终端处理效率的系 统。
如上所述，如果采用本实施形态，则在简略地图码串生成装置中字模变换单元将 简略地图变换为简略地图码串时，不仅对对象网格的道路形状，而且对近旁的网格的 道路形状都加以考虑，以决定地图码，因而利用此特征可以实现能够即使是以两条线 条表示倾斜的道路的简略地图也能够自动生成其数据的优异超级文本显示系统。
实施形态13
下面对与本发明实施形态13加以说明。图61～图65是本发明实施形态13的超 级文本显示系统的说明图。本实施形态的超级文本显示装置的结构与实施形态1一样， 示于图6。本实施形态的超级文本提供装置的结构与实施形态1一样，示于图2。本 实施形态的简略地图码串生成装置的结构与实施形态10一样，示于图25。
图61的5801及图62的5802表示本实施形态的简略地图码表。0×f080~0× f0fa的72个字模以半格字模网罗了以两条线条表示包含倾斜方向的道路时所需要的 所有的左半边的图案，而0×f180~0×f0fa的72个字模同样以半格字模网罗了所 有的右半边的图案。
图63表示本实施形态的字模变换单元参照的交叉点形状字模对照表的精粹。整 个表是有无与8个边界相交和倾斜着穿过4个角的道路的组合，如果连不会有的组合 也包括在内有4096行(即212行)。本实施形态的简略地图码表是以交叉点的形状为依 据有规则地编码的，因此能够根据交叉点形状字模对照表计算求出。在图64中，6001 是交叉点形状的信息，6002是所计算出的左侧的半格字模的码，6003是右侧的半格 字模的码。有6001的各种相交时为1，没有则为0，将各数值用于6002及6003的箭 头所示的各位上，能够得到所求的码。作为交叉点形状的信息的例子，从5701的交 叉点形状可以得到左侧为11110000、11111000，即0×f0f8，而右侧为11110001、 11110000，即0×f1f0。又，接着左侧的码，通常出现右侧的码，利用这点就可以判 断为偏离0×f000的表达中最高端位为1的码是左侧的码，与此相连的最高位为1的 位实际上是作为偏离0×f100的右侧的码，因而可以只用低端的1个字节表达。还有， 本实施形态的字模变换单元以上面所示的码表示半格字模，因此不需要指示重叠描画 的码。还有，在6004所示的与倾斜关联的位均为0的情况下，采用例如0×f040～0 ×f04a或0×f05b的合适的全格字模的码。
图65是本实施形态的的简略地图码串的例子。在这里，只示出对0×f000的偏 移值。与5701的交叉点形状对应的码是6102的部分。
接着，本实施形态的的超级文本显示装置在处理简略地图码串时，左侧的码的后 面如果还有左侧的码，则将其变换为右侧的码，使用简略地图字模数据生成显示数据。 6101的简略地图码串与实施形态12一样像5203那样显示。
因而即使超级文本显示装置的存储装置的使用量不增加，不使用重叠描画，也能 够显示与实施形态12一样的地图。
还有，在本实施形态中，左侧与右侧的码各以1个字节表达，但是识别所需要的 信息量左右合起来有12位，因此在传送时用2个字节压缩为3个全格字份额的信息 量是可能的。
如上所述，如果采用本实施形态，则在超级文本显示装置中，简略地图字模数据 包含与简略地图组成部分的左半边及右半边对应的各种半格字模，超级文本对话控制 单元利用包含所述半格字模的简略地图字模数据生成显示数据，
在简略地图码串生成装置中，字模变换单元将简略地图变换为简略地图码串时， 同时使用使全格份额的字模的码与1个网格对应的方式以及使左半边和右半边的半格 字模的码配对的码与1个网格对应的方式，因而利用这一特征，能够实现可自动生成 即使存储容量非常小、计算能力非常低的终端也能够显示的以两条系统表示倾斜的道 路的简略地图的优异超级文本显示系统。
如上所述，采用第1发明，以简略地图字模的文字码串表达地图，能够得到只使 用超级文本显示功能就能够表达地图的效果。而且文字码串与地图图像数据相比数据 量小，因此能够得到缩短通信时间的效果。
又，采用第2发明，能够得到可用有限字模集合表达的地图变化增加的效果。
又，采用第3发明，能够得到进一步缩短通信时间的有利效果。
又，采用第4发明，能够得到即使是在不具有指点设备的情况下也能够进行利用 指定地图上的区域的链接选择操作的有利效果。而且能够得到对地图的图像放大操作 可直观地进行的有利效果。
又，采用第5发明，能够得到即使是在不具有指点设备的情况下也能够进行指定 地图上的标记的链接选择操作的有利效果。
又，采用第6发明，可以得到能自动生成即使是长距离也能够看清楚的路径引导 用的简略地图的有利效果。
又，采用第7发明，可以得到能自动生成即使是范围广也具有高精度的周边引路 用的简略地图的有利效果。