[发明专利]信息显示控制系统及纹理图集生成方法

说明书

本发明的信息显示控制装置(10)能对多个画面进行切换并显示于显示装置(21)，其包括画面构筑部(13)、纹理图集存储部(14)及纹理图集生成部(15)。纹理图集生成部(15)生成纹理图集，所述纹理图集由多个画面的构成要素即要素图像根据以要素图像的尺寸为基准的算法配置而成。纹理图集存储部(14)对纹理图集生成部(15)所生成的纹理图集进行存储。画面构筑部(13)利用从纹理图集存储部(14)所存储的纹理图集中所提取出的要素图像来构筑多个画面。纹理图集生成部(15)在生成纹理图集时，优先将用于构成以下画面的要素图像纳入纹理图集：即，包含较多已配置于纹理图集内的要素图像的画面。

技术领域

本发明涉及信息显示控制系统，特别涉及纹理图集的生成。

背景技术

作为信息显示控制系统中的图像显示的高速化方法之一，有使用将多个图像汇集于一个图像而得的纹理图集(也称为“texture atlas”)的方法。由于能从1张纹理图集获取多个图像，因此，通过事先生成纹理图集，从而能减少读取图像文件的次数，缩短读取图像数据的时间。

在生成纹理图集时，如何将不同尺寸的多个图像高效地配置于纹理图集会成为问题。通常，由于信息显示控制系统所使用的图像为矩形，因此，能将该问题作为将矩形以不重叠的方式配置于一定面积的二维平面上的“矩形布局问题(rectangle packingproblem)”来处理。关于矩形布局问题，已知有各种近似解法。例如，以下非专利文献1中所提出的Best-fit法是重复对能最大限度地利用间隙的矩形进行布局的算法。

现有技术文献

非专利文献

非专利文献1：Burk,E.K.,G.Kendall,and G.Whitwell.(2004).“A NewPlacement Heuristic for the Orthogonal Stock-Cutting Problem.”OperationsResearch,52,655-671

发明内容

发明所要解决的技术问题

近年来，智能手机、车载导航装置等在作为硬件的一个显示画面上切换显示多个画面的图像(以下简称为“画面”)的信息显示控制系统正在普及。虽然以往就存在Best-fit法等能用于生成纹理图集的算法，但这些算法都未以将纹理图集用于切换显示多个画面的信息显示控制系统的情况为前提。因此，期望获得一种适用于切换显示多个画面的信息显示控制系统的纹理图集的生成方法。

本发明是为了解决上述问题而完成的，其目的在于提供一种能生成纹理图集的信息显示控制系统及纹理图集生成方法，所述纹理图集适用于切换显示多个画面的信息显示控制系统。

解决技术问题的技术方案

本发明的第一方式所涉及的信息显示控制系统包括：显示处理部，该显示处理部能对多个画面进行切换并显示于显示装置；纹理图集生成部，该纹理图集生成部生成纹理图集，所述纹理图集由多个画面的构成要素即要素图像根据以要素图像的尺寸为基准的算法配置而成；纹理图集存储部，该纹理图集存储部对纹理图集生成部所生成的纹理图集进行存储；以及画面构筑部，该画面构筑部利用从纹理图集存储部所存储的纹理图集中所提取出的要素图像，来构筑多个画面，纹理图集生成部在生成纹理图集时，优先将用于构成以下画面的要素图像纳入纹理图集：即，包含较多已配置于纹理图集内的要素图像的画面。