地图符号描绘装置的制作方法

专利名称：地图符号描绘装置的制作方法
技术领域：
本发明涉及高速地描绘地图内的符号的地图符号描绘装置。
背景技术：
在以汽车导航装置为代表的二维的地图显示装置中，将被称为符号的位映射图像显示为指示图标(例如，表示便利店、银行、加油站等的图标)。对于这些符号,通常使用二维描绘核(two-dimensional drawing core)来描绘，但伴随近年来的三维描绘核的发展，开发了使用三维描绘核来描绘二维符号的手法。在使用了三维描绘核的符号描绘中，使用三维图形技术。因此，在以描绘的高速化为目的的情况下，在一般的三维图形技术中使用的高速描绘手法是有效的。在高速化手法的I个手法中，有被称为纹理图集(texture atlas)的手法。在三维描绘中，通过针对由多个顶点构成的被称为多边形的多面体映射被称为纹理的二维图像，能够实现赛车游戏的建筑物、动作游戏的人物等多样的表现。但是，在针对每个多边形映射不同的纹理的情况下，需要切换所使用的纹理，但一般纹理的切换处理是低速的。因此，以下的专利文献I中公开了如下地图符号描绘装置:为了实现描绘的高速化，通过预先将多个纹理填入I个大的纹理(纹理图集)，从而减少了描绘时的纹理切换处理。S卩，在专利文献I公开的地图符号描绘装置中，通过针对人物等三维模型的每个零件制作纹理图集，以使在描绘各零件时避免发生纹理的切换处理。专利文献1:日本特开2009-45091号公报(例如，段落编号

)

发明内容
以往的地图符号描绘装置如以上那样构成，所以针对同时描绘的模型的每个零件集中纹理来制作纹理图集。因此，存在如下课题:需要与模型的零件相当量的纹理图集，所使用的存储器区域变大。特别是，在以汽车导航装置为代表的嵌入型的地图显示装置中，使用存储器尺寸的限制严格，所以存在难以制作所需的所有纹理图集等课题。本发明是为了解决上述那样的课题而完成的，其目的在于得到即使未安装大的存储器区域也能够高速地描绘地图内的符号的地图符号描绘装置。本发明涉及的地图符号描绘装置，设置有:纹理制作单元，在能够用作纹理的存储器的最大尺寸的范围内制作I个以上的纹理；参照次数计数单元，对存在于地图内的符号的按种类的参照次数进行计数；符号图像写入单元，获取存在于地图内的符号中的、由参照次数计数单元计数出的按种类的参照次数多的上位数个的符号的图像，将上位数个的符号的图像写入到由纹理制作单元制作的纹理；符号信息保存单元，保存表示由符号图像写入单元写入的符号的种类以及写入位置的符号信息；多边形生成单元，根据描绘对象的符号的显示坐标生成3D多边形的顶点；写入确认单元，参照由符号信息保存单元保存的符号信息，确认与描绘对象的符号相同的种类的符号的图像是否被写入到纹理；纹理坐标设定单元，在由写入确认单元确认了与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，将所述纹理内的所述符号的写入位置作为纹理坐标，设定为由多边形生成单元生成的3D多边形的顶点，在由写入确认单元未确认出与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，制作描绘了描绘对象的符号的图像的原始的纹理，将该纹理的坐标设定为由多边形生成单元生成的3D多边形的顶点，多边形描绘单元描绘由纹理坐标设定单元设定了纹理坐标的3D多边形。根据本发明，设置了:纹理制作单元，在能够用作纹理的存储器的最大尺寸的范围内制作I个以上的纹理；参照次数计数单元，对存在于地图内的符号的按种类的参照次数进行计数；符号图像写入单元，获取存在于地图内的符号中的、由参照次数计数单元计数出的按种类的参照次数多的上位数个的符号的图像，将上位数个的符号的图像写入到由纹理制作单元制作的纹理；符号信息保存单元，保存表示由符号图像写入单元写入的符号的种类以及写入位置的符号信息；多边形生成单元，根据描绘对象的符号的显示坐标生成3D多边形的顶点；写入确认单元，参照由符号信息保存单元保存的符号信息，确认与描绘对象的符号相同的种类的符号的图像是否被写入到纹理；纹理坐标设定单元，在由写入确认单元确认了与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，将所述纹理内的所述符号的写入位置作为纹理坐标，设定为由多边形生成单元生成的3D多边形的顶点，在由写入确认单元未确认出与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，制作描绘了描绘对象的符号的图像的原始的纹理，将该纹理的坐标设定为由多边形生成单元生成的3D多边形的顶点，多边形描绘单元描绘由纹理坐标设定单元设定了纹理坐标的3D多边形，所以具有如下效果:即使未安装大的存储器区域，也能够高速地描绘地图内的符号。


图1是示出本发明的实施方式I的地图符号描绘装置的结构图。图2是示出本发明的实施方式I的地图符号描绘装置的纹理图集制作部4的处理内容的流程图。图3是示出本发明的实施方式I的地图符号描绘装置的描绘处理部5的处理内容的流程图。图4是示出存在于地图内的符号的按种类的参照次数(使用次数)的一个例子的说明图。图5是示出符号尺寸、纹理最大尺寸以及存储器最大尺寸的一个例子的说明图。图6是示出描绘符号数据的一个例子的说明图。图7是示出由按种类排序部15排序出的排序结果的说明图。图8是示出对纹理写入了符号4的图像的状态的说明图。图9是示出符号信息的一个例子的说明图。图10是示出上位4个符号4、2、6、5被写入到纹理图集O的状态的说明图。图11是示出符号信息高速缓存器21中保存的上位4个符号4、2、6、5的符号信息的说明图。图12是示出上位8个符号4、2、6、5、8、7、1、9被写入到纹理图集0、1的状态的说明图。图13是示出符号信息高速缓存器21中保存的上位8个符号4、2、6、5、8、7、1、9的
符号信息的说明图。图14是示出多边形的顶点坐标的说明图。图15是示出由多边形描绘部40描绘的描绘结果的说明图。图16是示出由多边形描绘部40描绘的描绘结果的说明图。图17是示出由多边形描绘部40描绘的描绘结果的说明图。图18是示出由多边形描绘部40描绘的描绘结果的说明图。图19是示出由多边形描绘部40描绘的描绘结果的说明图。图20是示出本发明的实施方式2的地图符号描绘装置的结构图。图21是示出本发明的实施方式2的地图符号描绘装置的按缩尺数据整理部6的处理内容的流程图。图22是示出本发明的实施方式2的地图符号描绘装置的按缩尺纹理图集制作部7的处理内容的流程图。图23是示出存在于按缩尺的地图内的符号的按种类的参照次数(使用次数)的一个例子的说明图。图24是示出由按种类排序部53排序出的排序结果的说明图。图25是示出与IOOm缩尺对应的纹理图集的说明图。图26是示出符号信息高速缓存器21中保存的上位5个符号4、3、2、5、1的符号信息的说明图。图27是示出与200m缩尺对应的纹理图集的说明图。图28是示出符号信息高速缓存器21中保存的上位5个符号5、7、9、8、6的符号信息的说明图。图29是示出本发明的实施方式3的地图符号描绘装置的结构图。图30是示出本发明的实施方式3的地图符号描绘装置的按地域纹理图集制作部8的处理内容的流程图。图31是示出存在于按地域的地图内的符号的按种类的参照次数(使用次数)的一个例子的说明图。图32是示出由按种类排序部73排序出的排序结果的说明图。图33是示出地域是东京时的纹理图集的说明图。图34是示出符号信息高速缓存器21中保存的上位4个符号4、3、2、5的符号信息的说明图。图35是示出地域是大阪时的纹理图集的说明图。图36是示出符号信息高速缓存器21中保存的上位8个符号4、2、6、5、5、7、9、8的
符号信息的说明图。
具体实施方式
以下，为了更详细地说明本发明，根据

用于实施本发明的方式。实施方式1.
图1是示出本发明的实施方式I的地图符号描绘装置的结构图。在图1中，地图数据储存部I是储存有地图数据(除了与地图内的道路相关的信息以外，还包括与地图内的符号相关的信息等)的硬盘等存储装置，其中所述地图数据是在汽车导航装置等的地图显示器中显示的地图的信息。纹理最大尺寸存储部2是存储有汽车导航装置等的地图显示器可确保的I张纹理的最大尺寸(纹理最大尺寸)的RAM等记录介质。存储器最大尺寸存储部3是存储有能够用作纹理的存储器尺寸(存储器最大尺寸)的RAM等记录介质。能够用作纹理的存储器尺寸是由用户决定的值。纹理图集制作部4由例如安装了 CPU等的半导体电路、或者单片式微型计算机等构成，是在启动时实施将符号的图像写入到纹理的处理、保存表示该符号的种类以及写入位置的符号信息的处理等的处理部。描绘处理部5由例如安装了 CPU等的半导体电路、GPU (Graphics ProcessingUnit，图形处理单元)、或者单片式微型计算机等构成，是在更新地图的描绘时实施将纹理内的符号的写入位置作为纹理坐标而设定为3D多边形的顶点的处理、描绘设定了纹理坐标的3D多边形的处理等的处理部。纹理图集制作部4的存储器超过判定部11实施如下处理:比较针对能够用作纹理的存储器已经制作的纹理的尺寸、和存储器最大尺寸存储部3中存储的存储器最大尺寸，判定能否新制作纹理。纹理制作部12实施如下处理:直至由存储器超过判定部11判定为无法新制作纹理为止，反复制作纹 理(纹理最大尺寸存储部2中存储的纹理最大尺寸的纹理)。即，实施在能够用作纹理的存储器的最大尺寸的范围内尽可能制作纹理的处理。另外，纹理制作部12实施对纹理列表13追加所制作出的纹理的信息的处理。另外，由存储器超过判定部11以及纹理制作部12构成了纹理制作单元。参照次数计算部14实施如下处理:参照地图数据储存部I中储存的地图数据，对存在于地图内的符号的按种类的参照次数进行计数。按种类排序部15实施如下处理:按照由参照次数计算部14计数的参照次数从多到少的顺序，对符号的种类进行排序。另外，由参照次数计算部14以及按种类排序部15构成了参照次数计数单元。符号数据获取部16实施如下处理:从由按种类排序部15排序出的排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)。写入可能性判定部17实施如下处理:判定针对由纹理制作部12制作的纹理可否写入由符号数据获取部16获取的符号的图像。写入纹理切换部18实施如下处理:在由写入可能性判定部17判定为无法写入符号的图像的情况(是对该纹理已经写入有规定数的符号的图像的状态的情况)下，参照纹理列表13，切换图像写入对象的纹理。图像写入部19实施如下处理:针对由写入可能性判定部17判定为能够写入符号的图像的纹理、或者由写入纹理切换部18切换的纹理，写入由符号数据获取部16获取的符号的图像。另外，由符号数据获取部16、写入可能性判定部17、写入纹理切换部18以及图像写入部19构成了符号图像写入单元。符号信息保存部20实施如下处理:将表示由图像写入部19写入了图像的符号的种类以及写入位置的符号信息保存到符号信息高速缓存器21。符号信息高速缓存器21是储存符号信息的RAM等存储介质。另外，由符号信息保存部20以及符号信息高速缓存器21构成了符号信息保存单
J Li ο描绘处理部5的描绘符号数据获取部31实施如下处理:从地图数据储存部I 一个一个地获取与地图显示器中显示的地图的范围内的符号(描绘对象的符号)相关的符号数据。多边形生成部32实施如下处理:根据由描绘符号数据获取部31获取的符号数据表示的符号尺寸以及符号位置(显示坐标)生成3D多边形的顶点。另外，由描绘符号数据获取部31以及多边形生成部32构成了多边形生成单元。符号高速缓存器确认部33实施如下处理:参照由符号信息高速缓存器21储存的符号信息，确认与描绘对象的符号相同的种类的符号的图像是否被写入到纹理。连续高速缓存器命中确认部34实施如下处理:在由符号高速缓存器确认部33确定了相同的种类的符号的图像被写入到纹理的情况下，确认表示上次的高速缓存器命中确认结果的前高速缓存器命中标志35是“真(TRUE)”还是“假(FALSE)”。另外，由符号高速缓存器确认部33、连续高速缓存器命中确认部34以及前高速缓存器命中标志35构成了写入确认单元。纹理图集获取部36实施如下处理:在由连续高速缓存器命中确认部34确认了前高速缓存器命中标志35是“假”的情况下，参照纹理列表13，获取在多边形描绘时使用的纹理。原始纹理生成部37实施如下处理:在由符号高速缓存器确认部33未确认出相同的种类的符号的图像被写入到纹理的情况下，使用由描绘符号数据获取部31获取的符号数据，制作描绘了描绘对象的符号的图像的原始的纹理。使用纹理切换部38在由纹理图集获取部36获取了纹理的情况下，进行将该纹理切换为在多边形描绘时使用的纹理的设定，在由原始纹理生成部37生成了纹理的情况下，进行将该纹理切换为在多边形描绘时使用的纹理的设定。纹理坐标设定部39实施如下处理:将由使用纹理切换部38设定的纹理内的符号的写入位置作为纹理坐标，设定为由多边形生成部32生成的3D多边形的顶点。另外，由纹理图集获取部36、原始纹理生成部37、使用纹理切换部38以及纹理坐标设定部39构成了纹理坐标设定单元。多边形描绘部40实施如下处理:描绘由纹理坐标设定部39设定了纹理坐标的3D多边形。另外，多边形描绘部40构成了多边形描绘单元。在图1的例子中，设想了作为地图符号描绘装置的构成要素的存储器超过判定部
11、纹理制作部12、参照次数计算部14、按种类排序部15、符号数据获取部16、写入可能性判定部17、写入纹理切换部18、图像写入部19、符号信息保存部20、描绘符号数据获取部31、多边形生成部32、符号高速缓存器确认部33、连续高速缓存器命中确认部34、纹理图集获取部36、原始纹理生成部37、使用纹理切换部38、纹理坐标设定部39以及多边形描绘部40的各个由专用的硬件(例如，安装了 CPU的半导体集积电路、或者单片式微型计算机等)构成的例子，但在地图符号描绘装置由计算机构成的情况下，也可以将描述了存储器超过判定部11、纹理制作部12、参照次数计算部14、按种类排序部15、符号数据获取部16、写入可能性判定部17、写入纹理切换部18、图像写入部19、符号信息保存部20、描绘符号数据获取部31、多边形生成部32、符号高速缓存器确认部33、连续高速缓存器命中确认部34、纹理图集获取部36、原始纹理生成部37、使用纹理切换部38、纹理坐标设定部39以及多边形描绘部40的处理内容的程序储存到计算机的存储器，该计算机的CPU执行该存储器中储存的程序。图2是示出本发明的实施方式I的地图符号描绘装置的纹理图集制作部4的处理内容的流程图。另外，图3是示出本发明的实施方式I的地图符号描绘装置的描绘处理部5的处理内容的流程图。接下来，说明动作。在该实施方式I中，为便于说明，假设地图显示画面尺寸是1000X 1000，地图数据包括1000种符号。图4是示出存在于地图内的符号的按种类的参照次数(使用次数)的一个例子的说明图。另外，在该实施方式I中，假设符号的尺寸是100X 100 [像素]、纹理最大尺寸是200 X 200 [像素]、存储器最大尺寸是200 X 500 [像素](参照图5)。在地图符号描绘装 置的启动时，假设使用存储器尺寸是“O”、纹理列表13是空列表、写入纹理索引是“O”、写入开始坐标是(0，0)。另外，假设描绘符号数据是图6所示的6个窗口坐标以及符号种类的集合，前高速缓存器命中标志35是“假”。其中，在纹理的坐标系以及显示窗口坐标系中，以左上为原点，X轴方向是右，Y轴方向是下。最初，说明纹理图集制作部4的处理内容。纹理图集制作部4的存储器超过判定部11比较针对能够用作纹理的存储器已经制作的纹理的尺寸TsizeNW、和存储器最大尺寸存储部3中存储的存储器最大尺寸Mmax，判定可否新制作纹理。S卩，存储器超过判定部11在对已经制作的纹理的尺寸Tsize-相加了新制作的纹理的最大尺寸Tsizemx (由纹理最大尺寸存储部2存储的纹理最大尺寸)时,如果其相加结果如下述的式(I)那样超过存储器最大尺寸MEMmax,则判定为由于会超过存储器而无法新制作纹理(图2的步骤ST1、ST2)。另一方面，如果其相加结果不超过存储器最大尺寸MEMmax,则判定为能够新制作纹理(图2的步骤ST1、ST2)。Tsiz eNOff+T s i z emx>MEMMX(I)
在地图符号描绘装置的启动时，已经制作的纹理的尺寸Tsize-(使用存储器尺寸)是“0”，所以TSizeNQW+TSizeMAX成为“200 X 200”，不超过存储器最大尺寸“200 X 500”，所以判定为能够新制作纹理。如果由存储器超过判定部11判定为能够新制作纹理，则纹理制作部12制作纹理最大尺寸TsizeMX的纹理(200 X 200的纹理)(步骤ST3)。另外，纹理制作部12对纹理列表13追加所制作出的纹理的信息。通过纹理制作部12新制作纹理，将纹理最大尺寸TSizeMX相加到使用存储器尺寸，再次返回到步骤STl的存储器超过判定处理。如上所述，在纹理最大尺寸是200 X 200 [像素]、存储器最大尺寸是200 X 500 [像素]的情况下，200X200的纹理被制作出2个，但在制作第3个纹理时被认为超过存储器，所以不制作第3个纹理，转移到步骤ST4的处理。参照次数计算部14参照地图数据储存部I中储存的地图数据，对存在于地图内的符号的按种类的参照次数进行计数(步骤ST4)。例如，能够通过从地图数据储存部I抽出存在于地图内的所有符号的符号数据，并按种类对数据数进行计数来实现。在该实施方式I中，假设针对1000个符号得到图4所示那样的按种类的参照次数(使用次数)。如果参照次数计算部14对符号的按种类的参照次数进行了计数，则按种类排序部15如图7所示按照所计数的参照次数从多到少的顺序，对符号的种类进行排序(步骤ST5)。

在图7的例子中，表示参照次数计算部14的计数结果的按种类的参照次数成为降序排序(例如，合并排序)，按照符号4、符号2、符号6、符号5...的顺序排列。符号数据获取部16从由按种类排序部15排序出的排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)(步骤ST6)。在图7的例子中,最初获取符号4的符号数据。写入可能性判定部17每当符号数据获取部16获取符号数据时，判定可否针对由纹理制作部12制作的纹理(写入纹理索引指示的纹理列表13内的纹理)写入该符号数据表示的符号的图像(步骤ST7)。通过下述的式(2)进行可否写入符号的图像的判定处理。(SX+Symff ( Texff) && (SY+SymH ( TexH)(2)其中，SX是写入开始坐标的X坐标、SY是写入开始坐标的Y坐标、Symff是写入图像的符号的纵尺寸、SymH是写入图像的符号的横尺寸、TexW是写入符号的图像的纹理的纵尺寸、TexH是写入符号的图像的纹理的横尺寸。在获取了符号4的符号数据的阶段中，由于写入纹理索引是“0”，所以写入对象纹理是纹理图集O (第I个制作出的纹理)，上述式(2)成为(0+100 ( 200)&& (0+100 ( 200)，判定结果成为“真”(判定为能写入符号的图像)。如果写入可能性判定部17判定为能写入符号的图像，则图像写入部19对写入纹理索引指示的纹理列表13内的纹理，进行由符号数据获取部16获取的符号的图像的写入处理(将针对纹理的写入开始坐标设为左上而写入符号的图像)(步骤ST9)。图像写入部19在将符号的图像写入到纹理时，更新写入开始坐标。此时，在下述的式(3)成立的情况下，将写入开始坐标更新为(SX+SymW，SY)，在下述的式(3)不成立的情况下，将写入开始坐标更新为(0，SY+SymH)。(SX+2XSymff ^ Texff)(3)在获取了符号4的符号数据的阶段中，式(3)成立，所以写入开始坐标被更新为(100，0)，成为图8那样。如果图像写入部19将符号的图像写入到纹理，则符号信息保存部20将表示该符号的种类以及写入位置的符号信息保存到符号信息高速缓存器21 (步骤ST10)。如图9所示，符号信息除了符号的种类、写入位置(符号的左上坐标、右下坐标)以夕卜，还包括识别所写入的纹理的索引。在图9的例子中，符号4、0、(0，0)、(100，100)被保存为符号信息。如果符号信息保存部20将符号信息保存到符号信息高速缓存器21，则符号数据获取部16从地图数据储存部I获取下一个符号的符号数据(步骤ST6)。在图7的例子中，获取符号2的符号数据。在获取了符号2的符号数据的情况下，也与获取了符号4的符号数据的情况同样地，实施步骤ST6 STlO 的处理。直至由按种类排序部15排序出的排序次序是上位4个符号为止，式(2)的判定结果成为“真”，所以上位4个符号被写入到纹理图集O。图10是示出上位4个符号4、2、6、5被写入到纹理图集O的状态的说明图。图11是示出符号信息高速缓存器21中保存的上位4个符号4、2、6、5的符号信息的说明图。在4个符号4、2、6、5被写入到纹理图集O的阶段中，写入开始坐标成为(0，200)。在获取了由按种类排序部15排序出的排序次序是第5个的符号即符号8的阶段中，式(2)的判定结果成为“假”，所以转移到步骤STll的处理。如果上位4个符号4、2、6、5被写入到纹理图集0，式(2)的判定结果成为“假”，则写入纹理切换部18对写入纹理索引加上“I”。写入纹理切换部18参照纹理列表13，确认是否存在作为其相加结果的写入纹理索引“I”的纹理。写入纹理切换部18在存在写入纹理索引“I”的纹理的情况下，判断为能够切换图像写入对象的纹理，但在不存在写入纹理索引“I”的纹理的情况下，判断为不能切换图像写入对象的纹理，结束纹理图集制作处理(步骤ST11)。在该实施方式I中，纹理制作部12制作了 2个纹理(写入纹理索引“O”的纹理、写入纹理索引“I”的纹理)，所以在该阶段中，判断为能够切换图像写入对象的纹理。写入纹理切换部18如果判断为能够切换图像写入对象的纹理，则进行将图像写入对象的纹理切换为写入纹理索引“I”的纹理的处理(步骤ST12)。另外，写入纹理切换部18将写入开始坐标设定为(0，O)。以后，直至由按种类排序部15排序出的排序次序是上位第5个 第8个的符号为止，由于式(2)的判定结果为“真”，所以反复实施步骤ST6 STlO的处理，上位第5个 第8个的符号8、7、1、9被写入到纹理图集I。图12是示出上位8个符号4、2、6、5、8、7、1、9被写入到纹理图集0、1的状态的说明图。图13是示出符号信息高速缓存器21中保存的上位8个符号4、2、6、5、8、7、1、9的
符号信息的说明图。在获取了由按种类排序部15排序出的排序次序是第9个的符号即符号3的阶段中，由于式(2)的判定结果为“假”，所以转移到步骤STll的处理。如果上位第5个 第8个的符号8、7、1、9被写入到纹理图集1，式(2)的判定结果成为“假”，则写入纹理切换部18对写入纹理索引加上“I”。写入纹理切换部18参照纹理列表13，确认是否存在作为其相加结果的写入纹理索引“2”的纹理，但在该实施方式I中，纹理制作部12只是制作2个纹理(写入纹理索引“O”的纹理、写入纹理索引“I”的纹理)，而不制作写入纹理索引“2”的纹理，所以判断为不能切换图像写入对象的纹理，结束纹理图集制作处理(步骤ST11)。接下来，说明描绘处理部5的处理内容。描绘处理部5的描绘符号数据获取部31从地图数据储存部I 一个一个地获取与地图显示器中显示的地图的范围内的符号(描绘对象的符号)相关的符号数据(图3的步骤ST21)。S卩，描绘符号数据获取部31从描绘数据编号小的符号数据起依次获取。但是，如果没有与描绘对象的符号相关的符号数据，则结束描绘处理(步骤ST22)。如果描绘符号数据获取部31获取了符号数据，则多边形生成部32根据该符号数据表示的符号尺寸以及符号位置(显示坐标)生成3D多边形的顶点(步骤ST23)。多边形生成处理是以符号数据的窗口坐标为中心以成为与符号尺寸相同的尺寸的多边形的方式生成4顶点的处理。对于各顶点坐标，将X、Y作为窗口坐标，设定为Z=O的三维矢量。在获取了描绘数据编号“O”的符号4的情况下，窗口坐标是(100，200)(参照图6)，所以如图14所示，多边形的左上的顶点的坐标成为(50,150,0)、右上的顶点的坐标成为(150，150，O)、左下的顶点的坐标成为(50，250，O)、右下的顶点的坐标成为(150，250，O)。符号高速缓存器确认部33参照由符号信息高速缓存器21储存的符号信息，确认与描绘对象的符号相同的种类的符号的图像是否被写入到纹理(步骤ST24)。在该实施方式I中，在写入纹理索引“O”的纹理中写入了符号4、2、6、5，在写入纹理索引“I”的纹理中写入了符号8、7、1、9，所以如果描绘对象的符号是符号4、2、6、5、8、7、
1、9中的某一个，则判断为与描绘对象的符号相同的种类的符号的图像被写入到纹理。在获取了描绘数据编号“O”的符号4的情况下，符号4被写入到写入纹理索引“O”的纹理，所以判断为与描绘对象的符号4相同的种类的符号的图像被写入到纹理。连续高速缓存器命中确认部34在由符号高速缓存器确认部33确认了相同的种类的符号的图像被写入到纹理的情况下(步骤ST25)，确认表示上次的高速缓存器命中确认结果的前高速缓存器命中标志35是“真”还是“假”(步骤ST26)。前高速缓存器命中标志35在启动时被初始化为“假”，所以在该阶段中，确认为是“假”，前高速缓存器命中标志35被更新为“真”。
纹理图集获取部36在由连续高速缓存器命中确认部34确认了前高速缓存器命中标志35是“假”的情况下(步骤ST27)，参照纹理列表13，获取在多边形描绘时使用的纹理(步骤 ST28)。S卩，纹理图集获取部36获取通过在描绘符号数据的符号种类中命中的高速缓存器的纹理索引所指定的纹理。在获取了描绘数据编号“O”的符号4的情况下，符号4被写入到了写入纹理索引“O”的纹理，所以获取纹理图集O。原始纹理生成部37在由符号高速缓存器确认部33没有确认出相同的种类的符号的图像被写入到纹理的情况下(步骤ST25)，使用由描绘符号数据获取部31获取的符号数据，制作描绘了描绘对象的符号的图像的原始的纹理(步骤ST29)。另外，原始纹理生成部37将前高速缓存器命中标志35更新为“假”。另外，原始的纹理是具有与符号尺寸(100X100的尺寸)相同的尺寸的纹理，是描绘了符号图像的纹理。使用纹理切换部38在由纹理图集获取部36获取了纹理的情况下，进行将该纹理切换为在多边形描绘时使用的纹理的设定，在由原始纹理生成部37生成了纹理的情况下，进行将该纹理切换为在多边形描绘时使用的纹理的设定(步骤ST30)。另外，在由连续高速缓存器命中确认部34确认了前高速缓存器命中标志35是“真”的情况下(步骤ST27)，将与上次相同的纹理设为在多边形描绘时使用的纹理，所以不进行纹理的切换处理。如果使用纹理切换部38进行了在多边形描绘时使用的纹理的切换处理，则纹理坐标设定部39将该纹理内的符号的写入位置作为纹理坐标，设定为由多边形生成部32生成的多边形的顶点(步骤ST31)。以下，具体地说明纹理坐标设定部39的处理。纹理坐标设定部39在由符号高速缓存器确认部33确认了相同的种类的符号的图像被写入到纹理的情况下(不仅包括由连续高速缓存器命中确认部34确认了前高速缓存器命中标志35是“假”的情况，而且还包括确认了是“真”的情况)，通过将高速缓存器的左上坐标以及右下坐标代入到下述的式(4)，计算纹理坐标。左上的纹理坐标=(LTX/ATTexff,LTY/ATTexH)右上的纹理坐标=(RBX/ATTexff,LTY/ATTexH)左下的纹理坐标=(LTX/ATTexff,RBY/ATTexH)右下的纹理坐标=(RBX/ATTexff,RBY/ATTexH)(4)其中，LTX是高速缓存器的左上的X坐标、LTY是高速缓存器的左上的Y坐标、RBX是高速缓存器的右上的X坐标、RTY是高速缓存器的右上的Y坐标、ATTexW是使用纹理的横尺寸、ATTexH是使用纹理的纵尺寸。纹理坐标设定部39在由符号高速缓存器确认部33没有确认出相同的种类的符号的图像被写入到纹理的情况下，根据下述的式(5)，计算纹理坐标。左上的纹理坐标=(0,0)右上的纹理坐标=(1,0)
左下的纹理坐标=(0,1)右下的纹理坐标=(1，1)(5)在获取了描绘数据编号“O”的符号4的情况下，由符号高速缓存器确认部33确认了相同的种类的符号的图像被写入到纹理，所以根据式(4)，计算纹理坐标，纹理坐标的左上坐标成为(0，0)、右上坐标成为(0.5，0)、左下坐标成为(0，0.5)、右下坐标成为(0.5，0.5)。纹理坐标设定部39如果计算出纹理坐标，则将该纹理坐标设定为由多边形生成部32生成的3D多边形的顶点。如果纹理坐标设定部39将纹理坐标设定为3D多边形的顶点，则多边形描绘部40使用该纹理，描绘3D多边形(步骤ST32)。图15是示出由多边形描绘部40描绘的描绘结果的说明图。如果与描绘数据编号O的符号4相关的多边形描绘处理结束，则转移到与描绘数据编号I的符号6相关的多边形描绘处理。对于与描绘数据·编号I的符号6相关的多边形描绘处理,和与描绘数据编号O的符号4相关的多边形描绘处理同样地进行，多边形的左上的顶点的坐标成为(350，250，0)、右上的顶点的坐标成为(450，250，O )、左下的顶点的坐标成为(350，350，O )、右下的顶点的坐标成为(450，350，O)。在符号高速缓存器确认部33中，确认相同的种类的符号的图像被写入到纹理，符号高速缓存器命中的确认结果成为高速缓存器命中，由连续高速缓存器命中确认部34进行连续高速缓存器命中的确认。在该阶段中，前高速缓存器命中标志35是“真”，所以使用与上次相同的纹理，由纹理坐标设定部39设定的纹理坐标的左上坐标成为(0，0.5)、右上坐标成为(0.5,0.5)、左下坐标成为(0，I)、右下坐标成为(0.5，I)。之后，通过多边形描绘部40使用由多边形生成部32生成的多边形以及使用纹理进行多边形描绘。此处，使用纹理未从在描绘数据编号“O”时切换了的使用纹理切换，所以原样地使用纹理图集O。描绘结果成为图16所示。以后，对于与描绘数据编号2的符号4相关的多边形描绘处理、和与描绘数据编号3的符号8相关的多边形描绘处理，分别经过和与描绘数据编号I的符号6相关的多边形描绘处理同样的过程，所以省略说明。在与描绘数据编号3的符号8相关的多边形描绘处理结束的时间点，前高速缓存器命中标志35成为“真”、使用纹理成为纹理图集“1”，描绘结果成为图17所示。在与下一个描绘数据编号4的符号10相关的多边形描绘处理中，由符号高速缓存器确认部33确认符号10的图像未被写入到纹理，所以成为非高速缓存器命中，通过原始纹理生成部37制作原始的纹理，前高速缓存器命中标志成为“假”。原始纹理是具有与符号尺寸相同的尺寸的纹理，是描绘了符号10的图像的纹理。在该情况下，制作以100X100的尺寸描绘了符号10的图像的纹理。之后，通过使用纹理切换部38将原始的纹理切换为使用纹理，计算由纹理坐标设定部39设定为多边形的顶点的纹理坐标。
在该情况下，符号高速缓存器确认部33中的结果是非高速缓存器命中，所以设定通过上述式(5)计算的纹理坐标。之后，通过多边形描绘部40使用由多边形生成部32生成的多边形以及使用纹理进行多边形描绘。描绘结果成为图18所示。接下来，转移到与描绘数据编号5的符号2相关的多边形描绘处理，但由于经过和与描绘数据编号O的符号4相关的多边形描绘处理同样的过程，所以省略说明。与描绘数据编号5的符号2相关的多边形描绘处理结束，在下一个描绘符号数据的获取处理中，未被获取下一个描绘数据，所以由描绘处理部5执行的多边形描绘处理结束。最终，得到如图19那样描绘了符号的地图显示。如以上可知，根据该实施方式1，设置:纹理制作部12，在能够用作纹理的存储器的最大尺寸的范围内制作I个以上的纹理；参照次数计算部14，对存在于地图内的符号的按种类的参照次数进行计数；图像写入部19，获取存在于地图内的符号中的、由参照次数计算部14计数出的按种类的参照次数多的上位数个的符号的图像，将上位数个的符号的图像写入到由纹理制作部12制作出的纹理；符号信息保存部20，将表示由图像写入部19写入的符号的种类以及写入位置的符号信 息保存到符号信息高速缓存器21 ;多边形生成部32，根据描绘对象的符号的显示坐标生成3D多边形的顶点；符号高速缓存器确认部33，参照符号信息保存高速缓存器21中保存的符号信息，确认与描绘对象的符号相同的种类的符号的图像是否被写入到纹理；以及纹理坐标设定部39，在由符号高速缓存器确认部33确认了与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，将该纹理内的上述符号的写入位置作为纹理坐标，设定为由多边形生成部32生成的3D多边形的顶点，在由符号高速缓存器确认部33没有确认出与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，将由原始纹理生成部37制作的原始纹理的纹理坐标设定为由多边形生成部32生成的3D多边形的顶点，多边形描绘部40描绘由纹理坐标设定部39设定了纹理坐标的3D多边形，所以起到如下效果:即使未安装大的存储器区域，也能够高速地描绘地图内的符号。另外，根据该实施方式1，使用纹理切换部38在前高速缓存器命中标志35是“真”的情况(写入了与描绘对象的符号相同的种类的符号的图像的纹理是与在上次的多边形描绘时使用的纹理相同的纹理的情况)下，不进行切换多边形描绘时使用的纹理的设定，所以起到能够实现符号的描绘处理的高速化的效果。另外，在地图内将使用频度高的上位数个的符号优先地集中到I个纹理图集，所以起到如下效果:针对I个纹理图集连续高速缓存器命中的概率变高，能够有效地节省纹理的切换处理。实施方式2.
在上述实施方式I中，说明了实现了符号的描绘处理的高速化的地图符号描绘装置，但在该实施方式2中，说明如下例子:在具备接受地图的缩尺的变更的功能的地图符号描绘装置中，实现了符号的描绘处理的高速化。图20是示出本发明的实施方式2的地图符号描绘装置的结构图，在图中，与图1相同的符号表示同一或者相当部分，所以省略说明。
按缩尺数据整理部6由例如安装了 CPU等的半导体电路、或者单片式微型计算机等构成，是在启动时实施按地图的缩尺对存在于该地图内的符号的按种类的参照次数进行计数的处理等的处理部。按缩尺纹理图集制作部7由例如安装了 CPU等的半导体电路、或者单片式微型计算机等构成，是在地图的缩尺的变更时实施如下处理等的处理部:获取存在于指定的缩尺的地图内的符号中的、与上述缩尺对应的按种类的参照次数多的上位数个的符号的图像，并将上位数个的符号的图像写入到纹理的处理；保存表示该符号的种类以及写入位置的符号信息的处理。描绘处理部5的处理内容与上述实施方式I相同。按缩尺数据抽出部51实施如下处理:参照地图数据储存部I中储存的地图数据，按照缩尺抽出存在于地图内的符号。参照次数计算部52实施如下处理:按地图的缩尺，对由按缩尺数据抽出部51抽出的符号的按种类的参照次数进行计数。按种类排序部53实施如下处理:按地图的缩尺，按照由参照次数计算部52计数的参照次数从多到少的顺序，对符号的种类进行排序，将其排序结果记录到按缩尺排序列表54。另外，由按缩尺数据抽出部51、参照次数计算部52以及按种类排序部53构成了参照次数计数单元。高速缓存器清除部61实施如下处理:在地图的缩尺变更时，消除符号信息高速缓存器21中保持的符号信息。按缩尺列表获取部62实施如下处理:从按缩尺排序列表54获取与指定缩尺对应的按种类排序部53的排序结果。符号数据获取部63实施如下处理:参照与指定缩尺对应的按种类排序部53的排序结果，在指定缩尺的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)。另外，由高速缓存器清除部61、按缩尺列表获取部62、符号数据获取部63、写入可能性判定部17、写入纹理切换部18以及图像写入部19构成了符号图像写入单元。在图20的例子中，设想了作为地图符号描绘装置的构成要素的存储器超过判定部11、纹理制作部12、按缩尺数据抽出部51、参照次数计算部52、按种类排序部53、高速缓存器清除部61、按缩尺列表获取部62、符号数据获取部63、写入可能性判定部17、写入纹理切换部18、图像写入部19、符号信息保存部20、描绘符号数据获取部31、多边形生成部32、符号高速缓存器确认部33、连续高速缓存器命中确认部34、纹理图集获取部36、原始纹理生成部37、使用纹理切换部38、纹理坐标设定部39以及多边形描绘部40的各个由专用的硬件(例如，安装了 CPU的半导体集积电路、或者单片式微型计算机等)构成的例子，但在地图符号描绘装置由计算机构成的情况下，也可以将描述了存储器超过判定部11、纹理制作部12、按缩尺数据抽出部51、参照次数计算部52、按种类排序部53、高速缓存器清除部61、按缩尺列表获取部62、符号数据获取部63、写入可能性判定部17、写入纹理切换部18、图像写入部19、符号信息保存部20、描绘符号数据获取部31、多边形生成部32、符号高速缓存器确认部33、连续高速缓存器命中确认部34、纹理图集获取部36、原始纹理生成部37、使用纹理切换部38、纹理坐标设定部39以及多边形描绘部40的处理内容的程序储存到计算机的存储器，该计算机的CPU执行该存储器中储存的程序。图21是示出本发明的实施方式2的地图符号描绘装置的按缩尺数据整理部6的处理内容的流程图。图22是示出本发明的实施方式2的地图符号描绘装置的按缩尺纹理图集制作部7的处理内容的流程图。接下来，说明动作。在该实施方式2中，为便于说明，假设地图显示画面尺寸是1000X 1000，地图数据包括1000种符号。另外，假设作为可显示的缩尺，准备了 IOOm缩尺和200m缩尺这2种。图23是示出存在于IOOm缩尺的地图内的符号的按种类的参照次数(使用次数)、和存在于200m缩尺的地图内的符号的按种类的参照次数(使用次数)的一个例子的说明图。另外，在该实施方式2中，假设符号的尺寸是100X 100 [像素]、纹理最大尺寸是200X 200 [像素]、存储器最大尺寸是200X 500 [像素](参照图5)。在地图符号描绘装置启动时，假设使用存储器尺寸是“O”、纹理列表13是空列表、写入纹理索引是“O”、写入开始坐标是(0，0)。另外，假设描绘符号数据是图6所示的6个窗口坐标以及符号种类的集合，前高速缓存器命中标志35是“假”。其中，在纹 理的坐标系以及显示窗口坐标系中，以左上为原点，X轴方向是右，Y轴方向是下。最初，说明按缩尺数据整理部6的处理内容。存储器超过判定部11与上述实施方式I同样地，比较针对能够用作纹理的存储器已经制作的纹理的尺寸Tsizerow、和存储器最大尺寸存储部3中存储的存储器最大尺寸Mmax，判定可否新制作纹理。S卩，存储器超过判定部11在对已经制作的纹理的尺寸Tsize-相加了新制作的纹理的最大尺寸Tsizemx (由纹理最大尺寸存储部2存储的纹理最大尺寸)时,如果其相加结果超过存储器最大尺寸MEMmax，则判定为由于会超过存储器而无法新制作纹理(图21的步骤 ST41、ST42)。另一方面，如果其相加结果不超过存储器最大尺寸MEMmax，则判定为能够新制作纹理(步骤 ST41、ST42)。在地图符号描绘装置启动时，已经制作的纹理的尺寸Tsize-(使用存储器尺寸)是“0”，所以1^况丽+1'5^%^成为“200\200”，不超过存储器最大尺寸“200父500”，所以判定为能够新制作纹理。纹理制作部12与上述实施方式I同样地，如果由存储器超过判定部11判定为能够新制作纹理，则制作纹理最大尺寸TsizeMX的纹理(200 X 200的纹理)(步骤ST43)。另外，纹理制作部12对纹理列表13追加所制作出的纹理的信息。通过纹理制作部12新制作纹理，将纹理最大尺寸TSizeMX相加到使用存储器尺寸，再次返回到步骤ST41的存储器超过判定处理。如上所述，在纹理最大尺寸是200 X 200 [像素]、存储器最大尺寸是200 X 500 [像素]的情况下，200X200的纹理被制作出2个，但在制作第3个纹理时被认为超过存储器，所以不制作第3个纹理，转移到步骤ST44的处理。按缩尺数据抽出部51参照地图数据储存部I中储存的地图数据，按缩尺抽出存在于地图内的符号(步骤ST44)。在该实施方式2中，为便于说明，假设最初抽出了存在于IOOm缩尺的地图内的符号，接下来在返回到了步骤ST44的处理时，抽出存在于200m缩尺的地图内的符号。如果按缩尺数据抽出部51按缩尺抽出了存在于地图内的符号(步骤ST45)，则参照次数计算部52按地图的缩尺，对由按缩尺数据抽出部51抽出的符号的按种类的参照次数进行计数(步骤ST46)。例如，能够通过从地图数据储存部I抽出存在于指定缩尺的地图内的所有符号的符号数据并按种类对数据数进行计数来实现。在该实施方式2中，假设针对1000个符号得到图23所示那样的按种类的参照次数(使用次数)。如果参照次数计算部52对符号的按种类的参照次数进行了计数，则按种类排序部53如图24所示按照所计数的参照次数从多到少的顺序，对符号的种类进行排序(步骤ST47)。在图24的例子中，表示参照次数计算部52的计数结果的按种类的参照次数成为降序排序(例如，合并排序)，在IOOm缩尺的地图中，按照符号4、符号3、符号2、符号5...的顺序排列。另外,在200m缩尺的地图中，按照符号5、符号7、符号9、符号8...的顺序排列。在该实施方式2中，以后将表示IOOm缩尺的地图的排序结果的列表称为“排序列表O”,将表不200m缩尺的地图的排序结果的列表称为“排序列表I”。接下来，说明在缩尺的变更时动作的按缩尺纹理图集制作部7的处理内容。首先，高速缓存器清除部61在地图的缩尺变更时，消除符号信息高速缓存器21中保持的符号信息(图22的步骤ST51)。按缩尺列表获取部62从按缩尺排序列表54获取与指定缩尺对应的按种类排序部53的排序结果(步骤ST52)。在该实施方式2中，为便于说明，假设显示缩尺是IOOm缩尺。在该情况下，获取表示IOOm缩尺的地图的排序结果的排序列表O。符号数据获取部63参照与指定缩尺对应的按种类排序部53的排序结果，在指定缩尺的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)(步骤ST53)。在该实施方式2中，参照表示IOOm缩尺的地图的排序结果的排序列表0，在IOOm缩尺的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据。写入可能性判定部17与上述实施方式I同样地，每当符号数据获取部63获取符号数据时，判定可否针对由纹理制作部12制作的纹理(写入纹理索引指示的纹理列表13内的纹理)写入该符号数据表示的符号的图像(步骤ST54)。以后，写入纹理切换部18、图像写入部19以及符号信息保存部20与上述实施方式I同样地动作(步骤ST55 ST59)。其结果，制作图25所示那样的纹理图集O、I (与IOOm缩尺对应的纹理图集)，制作图26所示那样的符号信息高速缓存器。描绘处理部5在更新地图的描绘时，与上述实施方式I同样地动作，实施3D多边形的描绘处理。接下来，说明地图的缩尺从IOOm缩尺变更为200m缩尺的情况下的处理内容。首先，高速缓存器清除部61消除符号信息高速缓存器21中保持的与IOOm缩尺相关的符号信息(图22的步骤ST51)。按缩尺列表获取部62从按缩尺排序列表54获取与指定缩尺对应的按种类排序部53的排序结果(步骤ST52)。在该实施方式2中，获取表示200m缩尺的地图的排序结果的排序列表I。符号数据获取部63参照与指定缩尺对应的按种类排序部53的排序结果，在指定缩尺的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)(步骤ST53)。此处，参照表示200m缩尺的地图的排序结果的排序列表1，在200m缩尺的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据。写入可能性判定部17与上述实施方式I同样地，每当符号数据获取部63获取符号数据时，判定可否针对由纹理制作部12制作的纹理(写入纹理索引指示的纹理列表13内的纹理)写入该符号数据表示的符号的图像(步骤ST54)。

以后，写入纹理切换部18、图像写入部19以及符号信息保存部20与上述实施方式I同样地动作(步骤ST55 ST59)。其结果，制作图27所示那样的纹理图集O、I (与200m缩尺对应的纹理图集)，制作图28所示那样的符号信息高速缓存器。描绘处理部5在更新地图的描绘时，与上述实施方式I同样地动作，实施3D多边形的描绘处理。如以上可知，根据该实施方式2，参照次数计算部52按地图的缩尺，对存在于该地图内的符号的按种类的参照次数进行计数，符号数据获取部63获取存在于指定的缩尺的地图内的符号中的、与上述缩尺对应的按种类的参照次数多的上位数个的符号的图像，图像写入部19将上位数个的符号的图像写入到由纹理制作部12制作的纹理，符号信息保存部20将表示由图像写入部19写入的符号的种类以及写入位置的符号信息保存到符号信息高速缓存器21，所以起到如下效果:即使在地图的缩尺被变更的情况下，也能够高速地描绘地图内的符号。S卩，针对每个显示缩尺，将高使用频度的符号优先地集中到I个纹理图集，所以实现与显示缩尺对应的纹理图集的高速缓存器命中的最佳化，其结果，能够有效地节省纹理切换处理。实施方式3.
在上述实施方式I中，说明了实现了符号的描绘处理的高速化的地图符号描绘装置，但在该实施方式3中，说明实现了地图的显示区域切换时的符号的描绘处理的高速化的地图符号描绘装置。
图29是示出本发明的实施方式3的地图符号描绘装置的结构图，在图中，与图1相同的符号表示同一或者相当部分，所以省略说明。按地域纹理图集制作部8由例如安装了 CPU等的半导体电路、或者单片式微型计算机等构成，是在启动时实施如下处理等的处理部:按地图的地域对存在于该地图内的符号的按种类的参照次数进行计数的处理；获取存在于多个地域的地图内的符号中的与该地域对应的按种类的参照次数多的上位数个的符号的图像，并将上位数个的符号的图像写入到纹理的处理；保存表示该符号的种类以及写入位置的符号信息的处理。描绘处理部5的处理内容与上述实施方式I相同。按地域数据抽出部71实施如下处理:参照地图数据储存部I中储存的地图数据，按地域抽出存在于地图内的符号。参照次数计算部72实施如下处理:按地图的地域，对由按地域数据抽出部71抽出的符号的按种类的参照次数进行计数。按种类排序部73实施如下处理:按地图的地域，按照由参照次数计算部72计数的参照次数从多到少的顺序，对符号的种类进行排序。另外，由按地域数据抽出部71、参照次数计算部72以及按种类排序部73构成了参照次数计数单元。按地域列表获取部74实施如下处理:获取由按种类排序部73排序出的按地域的排序结果中的、与纹理图集制作对象的地域对应的排序结果。符号数据获取部75实施如下处理:参照由按地域列表获取部74获取的排序结果，在纹理图集制作对象的地域的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)。另外，由按地域列表获取部74、符号数据获取部75、写入可能性判定部17、写入纹理切换部18以及图像写入部19构成了符号图像写入单元。在图29的例子中，设想了作为地图符号描绘装置的构成要素的存储器超过判定部11、纹理制作部12、按地域数据抽出部71、参照次数计算部72、按种类排序部73、按地域列表获取部74、符号数据获取部75、写入可能性判定部17、写入纹理切换部18、图像写入部
19、符号信息保存部20、描绘符号数据获取部31、多边形生成部32、符号高速缓存器确认部33、连续高速缓存器命中确认部34、纹理图集获取部36、原始纹理生成部37、使用纹理切换部38、纹理坐标设定部39以及多边形描绘部40的各个由专用的硬件(例如，安装了 CPU的半导体集积电路、或者单片式微型计算机等)构成的例子，但在地图符号描绘装置由计算机构成的情况下，也可以将描述了存储器超过判定部11、纹理制作部12、按地域数据抽出部71、参照次数计算部72、按种类排序部73、按地域列表获取部74、符号数据获取部75、写入可能性判定部17、写入纹理切换部18、图像写入部19、符号信息保存部20、描绘符号数据获取部31、多边形生成部32、符号高速缓存器确认部33、连续高速缓存器命中确认部34、纹理图集获取部36、原始纹理生成部37、使用纹理切换部38、纹理坐标设定部39以及多边形描绘部40的处理内容的程序储存到计算机的存储器，该计算机的CPU执行该存储器中储存的程序。图30是示出本发明的实施方式3的地图符号描绘装置的按地域纹理图集制作部8的处理内容的流程图。
接下来，说明动作。在该实施方式3中，为便于说明，假设地图显示画面尺寸是1000X 1000，地图数据包括1000种符号。另外，假设作为可显示的地域，准备了东京和大阪这2个。图31是示出地域是东京时的地图内存在的符号的按种类的参照次数(使用次数)、和地域是大阪时的地图内存在的符号的按种类的参照次数(使用次数)的一个例子的说明图。另外，在该实施方式3中，假设符号的尺寸是100X 100 [像素]、纹理最大尺寸是200 X 200 [像素]、存储器最大尺寸是200 X 500 [像素](参照图5)。在地图符号描绘装置启动时，假设使用存储器尺寸是“O”、纹理列表13是空列表、写入纹理索引是“O”、写入开始坐标是(0，0)。另外，假设描绘符号数据是图6所示的6个窗口坐标以及符号种类的集合，前高速缓存器命中标志35是“假”。其中，在纹理的坐标系以及显示窗口坐标系中，以左上为原点，X轴方向是右，Y轴方向是下。按地域纹理图集制作部8的存储器超过判定部11与上述实施方式I同样地，比较针对能够用作纹理的存储器已经制作的纹理的尺寸Tsizemjw、和存储器最大尺寸存储部3中存储的存储器最大尺寸Mmax，判定可否新制作纹理。S卩，存储器超过 判定部11在对已经制作的纹理的尺寸Tsize-相加了新制作的纹理的最大尺寸Tsizemx (由纹理最大尺寸存储部2存储的纹理最大尺寸)时,如果其相加结果超过存储器最大尺寸MEMmax，则判定为由于会超过存储器而无法新制作纹理(图30的步骤 ST61、ST62)。另一方面，如果其相加结果不超过存储器最大尺寸MEMmax,则判定为能够新制作纹理(步骤 ST61、ST62)。在地图符号描绘装置启动时，已经制作的纹理的尺寸Tsize-(使用存储器尺寸)是“0”，所以1^况丽+1'5^%^成为“200\200”，不超过存储器最大尺寸“200父500”，所以判定为能够新制作纹理。纹理制作部12与上述实施方式I同样地，如果由存储器超过判定部11判定为能够新制作纹理，则制作纹理最大尺寸TsizeMX的纹理(200 X 200的纹理)(步骤ST63)。另外，纹理制作部12对纹理列表13追加所制作出的纹理的信息。通过纹理制作部12新制作纹理，将纹理最大尺寸TSizeMX相加到使用存储器尺寸，再次返回到步骤ST61的存储器超过判定处理。如上所述，在纹理最大尺寸是200 X 200 [像素]、存储器最大尺寸是200 X 500 [像素]的情况下，200X200的纹理被制作出2个，但在制作第3个纹理时被认为超过存储器，所以不制作第3个纹理，转移到步骤ST64的处理。按地域数据抽出部71参照地图数据储存部I中储存的地图数据，按地域抽出存在于地图内的符号(步骤ST64)。在该实施方式3中，为便于说明，假设最初抽出存在于地域是东京的地图内的符号，接下来在返回到了步骤ST64的处理时，抽出存在于地域是大阪的地图内的符号。
如果按地域数据抽出部71按地域抽出了存在于地图内的符号(步骤ST65)，则参照次数计算部72按地图的地域，对由按地域数据抽出部71抽出的符号的按种类的参照次数进行计数(步骤ST66)。例如，能够通过从地图数据储存部I抽出存在于东京/大阪的地图内的所有符号的符号数据，按种类对数据数进行计数来实现。在该实施方式3中，假设针对1000个符号得到图31所示那样的按种类的参照次数(使用次数)。如果参照次数计算部72对符号的按种类的参照次数进行了计数，则按种类排序部73如图32所示按照所计数的参照次数从多到少的顺序，对符号的种类进行排序(步骤ST67)。在图32的例子中，表示参照次数计算部52的计数结果的按种类的参照次数成为降序排序(例如，合并排序)，在地域是东京的地图中，按照符号4、符号3、符号2、符号5.. 的顺序排列。另外，在地域是大阪的地图中，按照符号5、符号7、符号9、符号8.. 的顺序排列。在该实施方式3中，以后将表示地域是东京的地图的排序结果的列表称为“排序列表0”，将表示地域是大阪的地图的排序结果的列表称为“排序列表I”。按地域列表获取部74获取表示由按种类排序部73排序出的按地域的排序结果中的、与纹理图集制作对象的地域对应的排序结果的源列表(步骤ST68)。此处，为便于说明，假设获取表示地域是东京的地图的排序结果的排序列表O。如果按地域列表获取部74获取了排序列表0，则符号数据获取部75参照该排序列表0，在地域是东京的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部I获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)(步骤ST69)。写入可能性判定部17与上述实施方式I同样地，每当符号数据获取部75获取符号数据时，判定可否针对由纹理制作部12制作的纹理(写入纹理索引指示的纹理列表13内的纹理)写入该符号数据表示的符号的图像(步骤ST70)。 以后，写入纹理切换部18、图像写入部19以及符号信息保存部20与上述实施方式I同样地动作(步骤ST71 ST75)。其结果，制作图33所示那样的纹理图集O (地域是东京的纹理图集)，制作图34所示那样的符号信息高速缓存器。接下来，按地域列表获取部74获取表示地域是大阪的地图的排序结果的排序列表I (步骤ST68)。如果按地域列表获取部74获取了排序列表1，则符号数据获取部75参照该排序列表1，在地域是大阪的地图内的符号中，从排序次序是第I位的种类的符号起，依次从地图数据储存部1获取符号数据(表示符号的种类、符号的图像、符号的尺寸的数据)(步骤ST69)。写入可能性判定部17与上述实施方式I同样地，每当符号数据获取部75获取符号数据时，判定可否针对由纹理制作部12制作的纹理(写入纹理索引指示的纹理列表13内的纹理)写入该符号数据表示的符号的图像(步骤ST70)。以后，写入纹理切换部18、图像写入部19以及符号信息保存部20与上述实施方式I同样地动作(步骤ST71 ST75)。其结果，制作出图35所示那样的纹理图集I (地域是大阪的纹理图集)，制作出图36所示那样的符号信息高速缓存器。描绘处理部5在更新地图的描绘时，与上述实施方式I同样地动作，实施3D多边形的描绘处理。如以上可知，根据该实施方式3，参照次数计算部72按地图的地域，对存在于该地图内的符号的按种类的参照次数进行计数，符号数据获取部74获取存在于多个地域的地图内的符号中的、纹理图集制作对象的地域的按种类的参照次数多的上位数个的符号的图像，图像写入部19将上位数个的符号的图像写入到由纹理制作部12制作的纹理，符号信息保存部20将表示由图像写入部19写入的符号的种类以及写入位置的符号信息保存到符号信息高速缓存器21，所以起到如下效果:即使在显示对象的地域被变更的情况下，也能够高速地描绘地图内的符号。S卩，按地域，将高使用频度的符号优先地集中到I个纹理图集，所以实现与所显示的地域对应的纹理图集的高速缓存器命中的最佳化，其结果，能够有效地省略纹理切换处理。 另外，本申请发明能够在该发明的范围内进行各实施方式的自由的组合、或者各实施方式的任意的构成要素的变形、或者各实施方式中任意的构成要素的省略。产业上的可利用性本发明的地图符号描绘装置在高速地描绘地图内的符号时，不需要安装大的存储器区域，所以适用于使用存储器尺寸的限制严格的汽车导航装置等嵌入型的地图显示器。
权利要求
1.一种地图符号描绘装置，具备: 纹理制作单元，在能够用作纹理的存储器的最大尺寸的范围内制作I个以上的纹理； 参照次数计数单元，对存在于地图内的符号的按种类的参照次数进行计数； 符号图像写入单元，获取存在于所述地图内的符号中的、由所述参照次数计数单元计数出的按种类的参照次数多的上位数个的符号的图像，将上位数个的符号的图像写入到由所述纹理制作单元制作的纹理； 符号信息保存单元，保存表示由所述符号图像写入单元写入的符号的种类以及写入位置的符号信息； 多边形生成单元，根据描绘对象的符号的显示坐标生成3D多边形的顶点； 写入确认单元，参照由所述符号信息保存单元保存的符号信息，确认与描绘对象的符号相同的种类的符号的图像是否被写入到纹理； 纹理坐标设定单元，在由所述写入确认单元确认了与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，将所述纹理内的所述符号的写入位置作为纹理坐标，设定为由所述多边形生成单元生成的3D多边形的顶点，在由所述写入确认单元未确认出与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，制作描绘了描绘对象的符号的图像的原始的纹理，将所述纹理的坐标设定为由所述多边形生成单元生成的3D多边形的顶点；以及 多边形描绘单元，描绘由所述纹理坐标设定单元设定了纹理坐标的3D多边形。
2.根据权利要求1所述的地图符号描绘装置，其特征在于， 纹理坐标设定单元包括: 原始纹理生成部，在由写入确认单元未确认出与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，制作描绘了描绘对象的符号的图像的原始的纹理； 使用纹理切换部，在由所述写入确认单元确认了与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，进行将所述纹理切换为在多边形描绘时使用的纹理的设定，在由所述写入确认单元未确认出与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，进行将由所述原始纹理生成部制作的原始的纹理切换为在多边形描绘时使用的纹理的设定；以及 纹理坐标设定部，将由所述使用纹理切换部设定的纹理内的符号的写入位置作为纹理坐标，设定为由所述多边形生成单元生成的3D多边形的顶点， 所述使用纹理切换部在被写入有与描绘对象的符号相同的种类的符号的图像的纹理是与在上次的多边形描绘时使用的纹理相同的纹理的情况下，不进行切换在多边形描绘时使用的纹理的设定。
3.根据权利要求1所述的地图符号描绘装置，其特征在于， 纹理制作单元、参照次数计数单元、符号图像写入单元以及符号信息保存单元仅限于在启动时实施处理。
4.根据权利要求1所述的地图符号描绘装置，其特征在于， 多边形生成单元、写入确认单元、纹理坐标设定单元以及多边形描绘单元在更新地图的描绘时实施处理。
5.根据权利要求1所述的地图符号描绘装置，其特征在于，参照次数计数单元按地图的缩尺，对存在于该地图内的符号的按种类的参照次数进行计数， 符号图像写入单元获取存在于指定的缩尺的地图内的符号中的、与所述缩尺对应的按种类的参照次数多的上位数个的符号的图像，将上位数个的符号的图像写入到由纹理制作单元制作的纹理， 符号信息保存单元保存表示由所述符号图像写入单元写入的符号的种类以及写入位置的符号信息。
6.根据权利要求5所述的地图符号描绘装置，其特征在于， 纹理制作单元以及参照次数计数单元仅限于在启动时实施处理。
7.根据权利要求5所述的地图符号描绘装置，其特征在于， 符号图像写入单元以及符号信息保存单元在变更缩尺时实施处理。
8.根据权利要求1所述的地图符号描绘装置，其特征在于， 参照次数计数单元按地图的地域，对存在于该地图内的符号的按种类的参照次数进行计数， 符号图像写入单元获取存在于多个地域的地图内的符号中的、与该地域对应的按种类的参照次数多的上位数个的符号的图像，将上位数个的符号的图像写入到由纹理制作单元制作的纹理， 符号信息保存单 元保存表示由所述符号图像写入单元写入的符号的种类以及写入位置的符号信息。
9.根据权利要求8所述的地图符号描绘装置，其特征在于， 纹理制作单元、参照次数计数单元、符号图像写入单元以及符号信息保存单元仅限于在启动时实施处理。
全文摘要
设置确认与描绘对象的符号相同的种类的符号的图像是否被写入到纹理的符号高速缓存器确认部(33)，在由符号高速缓存器确认部(33)确认了与描绘对象的符号相同的种类的符号的图像被写入到纹理的情况下，纹理坐标设定部(39)将该纹理内的上述符号的写入位置作为纹理坐标，设定为由多边形生成部(32)生成的3D多边形的顶点，多边形描绘部(40)描绘该3D多边形。
文档编号G06T15/04GK103201771SQ20108007004
公开日2013年7月10日 申请日期2010年11月9日 优先权日2010年11月9日
发明者都丸义广 申请人:三菱电机株式会社