本發(fā)明涉及信息顯示控制系統(tǒng)，特別涉及紋理圖集的生成。

背景技術(shù)：

作為信息顯示控制系統(tǒng)中的圖像顯示的高速化方法之一，有使用將多個(gè)圖像匯集于一個(gè)圖像而得的紋理圖集(也稱為“texture atlas”)的方法。由于能從1張紋理圖集獲取多個(gè)圖像，因此，通過事先生成紋理圖集，從而能減少讀取圖像文件的次數(shù)，縮短讀取圖像數(shù)據(jù)的時(shí)間。

在生成紋理圖集時(shí)，如何將不同尺寸的多個(gè)圖像高效地配置于紋理圖集會成為問題。通常，由于信息顯示控制系統(tǒng)所使用的圖像為矩形，因此，能將該問題作為將矩形以不重疊的方式配置于一定面積的二維平面上的“矩形布局問題(rectangle packing problem)”來處理。關(guān)于矩形布局問題，已知有各種近似解法。例如，以下非專利文獻(xiàn)1中所提出的Best-fit法是重復(fù)對能最大限度地利用間隙的矩形進(jìn)行布局的算法。

現(xiàn)有技術(shù)文獻(xiàn)

非專利文獻(xiàn)

非專利文獻(xiàn)1：Burk,E.K.,G.Kendall,and G.Whitwell.(2004).“A New Placement Heuristic for the Orthogonal Stock-Cutting Problem.”O(jiān)perations Research,52,655-671

技術(shù)實(shí)現(xiàn)要素：

發(fā)明所要解決的技術(shù)問題

近年來，智能手機(jī)、車載導(dǎo)航裝置等在作為硬件的一個(gè)顯示畫面上切換顯示多個(gè)畫面的圖像(以下簡稱為“畫面”)的信息顯示控制系統(tǒng)正在普及。雖然以往就存在Best-fit法等能用于生成紋理圖集的算法，但這些算法都未以將紋理圖集用于切換顯示多個(gè)畫面的信息顯示控制系統(tǒng)的情況為前提。因此，期望獲得一種適用于切換顯示多個(gè)畫面的信息顯示控制系統(tǒng)的紋理圖集的生成方法。

本發(fā)明是為了解決上述問題而完成的，其目的在于提供一種能生成紋理圖集的信息顯示控制系統(tǒng)及紋理圖集生成方法，所述紋理圖集適用于切換顯示多個(gè)畫面的信息顯示控制系統(tǒng)。

解決技術(shù)問題的技術(shù)方案

本發(fā)明的第一方式所涉及的信息顯示控制系統(tǒng)包括：顯示處理部，該顯示處理部能對多個(gè)畫面進(jìn)行切換并顯示于顯示裝置；紋理圖集生成部，該紋理圖集生成部生成紋理圖集，所述紋理圖集由多個(gè)畫面的構(gòu)成要素即要素圖像根據(jù)以要素圖像的尺寸為基準(zhǔn)的算法配置而成；紋理圖集存儲部，該紋理圖集存儲部對紋理圖集生成部所生成的紋理圖集進(jìn)行存儲；以及畫面構(gòu)筑部，該畫面構(gòu)筑部利用從紋理圖集存儲部所存儲的紋理圖集中所提取出的要素圖像，來構(gòu)筑多個(gè)畫面，紋理圖集生成部在生成紋理圖集時(shí)，優(yōu)先將用于構(gòu)成以下畫面的要素圖像納入紋理圖集：即，包含較多已配置于紋理圖集內(nèi)的要素圖像的畫面。

本發(fā)明的第二方式所涉及的信息顯示控制系統(tǒng)包括：顯示處理部，該顯示處理部能對多個(gè)畫面進(jìn)行切換并顯示于顯示裝置；紋理圖集生成部，該紋理圖集生成部生成紋理圖集，所述紋理圖集由多個(gè)畫面的構(gòu)成要素即要素圖像根據(jù)以要素圖像的尺寸為基準(zhǔn)的算法配置而成；紋理圖集存儲部，該紋理圖集存儲部對紋理圖集生成部所生成的紋理圖集進(jìn)行存儲；畫面構(gòu)筑部，該畫面構(gòu)筑部利用從紋理圖集存儲部所存儲的紋理圖集中所提取出的要素圖像，來構(gòu)筑多個(gè)畫面；以及顯示頻度計(jì)算部，該顯示頻度計(jì)算部對各要素圖像的過去的顯示頻度進(jìn)行計(jì)算，紋理圖集生成部在生成紋理圖集時(shí)，優(yōu)先將過去的顯示頻度較高的要素圖像納入紋理圖集。

發(fā)明效果

根據(jù)本發(fā)明的第一方式，構(gòu)成相同畫面的要素圖像容易集中于相同的紋理圖集，因此，能使構(gòu)成一個(gè)畫面所需要的紋理圖集的數(shù)量減少，能提高各畫面的顯示速度。

根據(jù)本發(fā)明的第二方式，顯示頻度較高的要素圖像容易集中于相同的紋理圖集，因此，能使構(gòu)成顯示頻度較高的畫面所需要的紋理圖集的數(shù)量減少，能從整體上提高畫面的顯示速度。另外，若去除顯示頻度較低的要素圖像來生成紋理圖集，則既能抑制用戶便利性的下降，又能減少紋理圖集的生成張數(shù)，縮短紋理圖集的生成時(shí)間。

本發(fā)明的目的、特征、方面以及優(yōu)點(diǎn)通過以下詳細(xì)的說明和附圖會變得更為明了。

附圖說明

圖1是本發(fā)明的實(shí)施方式所涉及的信息顯示控制系統(tǒng)的結(jié)構(gòu)圖。

圖2是表示信息顯示控制裝置所輸出的畫面的結(jié)構(gòu)例的圖。

圖3是表示信息顯示控制裝置所輸出的畫面的結(jié)構(gòu)例的圖。

圖4是表示信息顯示控制裝置所輸出的畫面的結(jié)構(gòu)例的圖。

圖5是用于說明多個(gè)畫面的切換操作的示例的圖。

圖6是表示構(gòu)成圖2～圖4所示畫面的要素圖像的圖。

圖7是表示構(gòu)成圖2～圖4所示畫面的要素圖像的數(shù)據(jù)表格的圖。

圖8是本發(fā)明的實(shí)施方式所涉及的初始設(shè)定裝置的結(jié)構(gòu)圖。

圖9是表示本發(fā)明的實(shí)施方式所涉及的初始設(shè)定裝置的動作的流程圖。

圖10是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖11是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖12是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖13是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖14是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖15是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖16是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖17是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖18是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖19是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖20是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖21是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖22是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖23是用于對本發(fā)明的實(shí)施方式所涉及的紋理圖集的生成方法進(jìn)行說明的圖。

圖24是表示本發(fā)明的實(shí)施方式所涉及的信息顯示控制裝置的動作的流程圖。

圖25是表示由本發(fā)明的實(shí)施方式所涉及的信息顯示控制裝置所生成的紋理圖集的示例的圖。

具體實(shí)施方式

圖1是本發(fā)明的實(shí)施方式所涉及的信息顯示控制系統(tǒng)的結(jié)構(gòu)圖。該信息顯示控制系統(tǒng)由信息顯示控制裝置10、顯示裝置21及操作輸入裝置22構(gòu)成。這里，示出了顯示裝置21和操作輸入裝置22外接于信息顯示控制裝置10的結(jié)構(gòu)，但它們也可以與信息顯示控制裝置10構(gòu)成為一體。

作為顯示裝置21，液晶顯示器具有代表性，但也可以利用具有圖像顯示功能的任意裝置(例如智能手機(jī)、平板電腦終端、車輛的儀表板的顯示部等)。操作輸入裝置22是接受用戶對信息顯示控制裝置10的操作的用戶接口。操作輸入裝置22可以是操作按鈕、鼠標(biāo)等硬件，也可以是使用了顯示于顯示畫面的圖標(biāo)的軟件按鍵。在將作為操作輸入裝置22的軟件按鍵顯示于顯示裝置21的情況下，顯示裝置21和操作輸入裝置22也可以形成為一個(gè)兼具兩者的功能的觸摸面板。

信息顯示控制裝置10將圖像信號輸入顯示裝置21，使所希望的圖像顯示于顯示裝置21。另外，信息顯示控制裝置10能將多個(gè)畫面有選擇性地顯示于顯示裝置21的顯示畫面，用戶通過對操作輸入裝置22進(jìn)行操作，從而能對顯示于顯示裝置21的畫面進(jìn)行切換。

信息顯示控制裝置10構(gòu)成為包含顯示處理部11、要素圖像存儲部12、畫面構(gòu)筑部13、紋理圖集存儲部14、紋理圖集生成部15、顯示頻度計(jì)算部16、動作履歷存儲部17、紋理圖集再生成條件存儲部18及控制部19。

信息顯示控制裝置10利用計(jì)算機(jī)來構(gòu)成，計(jì)算機(jī)根據(jù)程序進(jìn)行動作，由此來實(shí)現(xiàn)顯示處理部11、畫面構(gòu)筑部13、紋理圖集生成部15、顯示頻度計(jì)算部16及控制部19。另一方面，要素圖像存儲部12、紋理圖集存儲部14、紋理圖集再生成條件存儲部18由硬盤、可移動磁盤、存儲器等存儲介質(zhì)構(gòu)成。

顯示處理部11具有生成用于將圖像顯示于顯示裝置21的圖像信號的功能，能對多個(gè)畫面進(jìn)行切換并將多個(gè)畫面顯示于顯示裝置21。顯示于顯示裝置21的多個(gè)畫面分別包含1個(gè)以上的圖像，將成為各畫面的構(gòu)成要素的圖像稱為“要素圖像”。

要素圖像存儲部12存儲有多個(gè)畫面的要素圖像。另外，紋理圖集存儲部14存儲有使用多個(gè)畫面的要素圖像而生成的紋理圖集。

畫面構(gòu)筑部13利用存儲于要素圖像存儲部12的要素圖像、或從存儲于紋理圖集存儲部14的紋理圖集中所提取出的要素圖像，來構(gòu)筑顯示于顯示裝置21的畫面。畫面構(gòu)筑部13使用包含多個(gè)要素圖像的紋理圖集，從而能減少獲取要素圖像時(shí)讀取圖像文件的次數(shù)，能高速地進(jìn)行畫面的構(gòu)筑。能有助于畫面顯示的高速化。

在本實(shí)施方式中，假設(shè)信息顯示控制裝置10將圖2所示的畫面SC1、圖3所示的畫面SC2和圖4所示的畫面SC3顯示于顯示裝置21。信息顯示控制裝置10根據(jù)用戶的操作來對畫面SC1～SC3進(jìn)行切換并將畫面SC1～SC3顯示于顯示裝置21。

另外，如圖5所示，假設(shè)信息顯示控制裝置10起動后即顯示畫面SC1，并根據(jù)用戶的手勢操作，切換至畫面SC2或畫面SC3。圖5示出了如下的畫面變動的示例：若從畫面SC1進(jìn)行向左輕掃的操作(向左輕掃)則變動為畫面SC2，若從畫面SC2進(jìn)行向右輕掃的操作(向右輕掃)則返回畫面SC1，另外，若從畫面SC1進(jìn)行向右輕掃的操作則變動為畫面SC3，若從畫面SC3進(jìn)行向左輕掃則返回畫面SC1。

圖6示出了構(gòu)成畫面SC1～SC3的要素圖像。畫面SC1由要素圖像A～C構(gòu)成，畫面SC2由要素圖像A、D～G構(gòu)成，畫面SC3由要素圖像A、H～J構(gòu)成。

圖7示出了表示與構(gòu)成畫面SC1～SC3的要素圖像A～J有關(guān)的各種參數(shù)的數(shù)據(jù)表格。該數(shù)據(jù)表格與要素圖像A～J的圖像文件一起，存儲于紋理圖集存儲部14。如圖7所示，在要素圖像的數(shù)據(jù)表格中記載有各要素圖像的“寬度”、“高度”、“使用畫面”、“左右對稱”、“上下對稱”的參數(shù)。

“寬度”和“高度”示出了要素圖像的尺寸(單位為像素)。“使用畫面”示出了要素圖像被使用于哪個(gè)畫面。在所使用的畫面存在多個(gè)的情況下，規(guī)定成要素圖像被使用于離起動后所立即顯示的畫面(起動畫面)較近的畫面(能由起動畫面通過較少的操作變動而來的畫面)。例如，圖6所示的要素圖像A被使用于所有畫面SC1～SC3，但在圖7的數(shù)據(jù)表格中，規(guī)定要素圖像A被使用于起動畫面即畫面SC1。

“左右對稱”表示存在具有左右反轉(zhuǎn)關(guān)系的其它要素圖像。例如，由于圖6所示的要素圖像D、G具有左右反轉(zhuǎn)的關(guān)系，因此，在要素圖像D的“左右對稱”欄記載有表示要素圖像G的值(“G”)，在要素圖像G的“左右對稱”欄記載有表示要素圖像D的值(“D”)。同樣，“上下對稱”表示存在具有上下反轉(zhuǎn)關(guān)系的其它要素圖像(圖6中不存在具有上下反轉(zhuǎn)關(guān)系的要素圖像的組)。

返回圖1，紋理圖集生成部15根據(jù)以要素圖像的尺寸為基準(zhǔn)的算法(例如Best-fit法)，來生成配置有多個(gè)畫面的要素圖像的紋理圖集。但是，在本實(shí)施方式所涉及的紋理圖集生成部15中，對上述算法進(jìn)行了改良，使得在生成紋理圖集時(shí)，優(yōu)先將用于構(gòu)成以下畫面的要素圖像納入紋理圖集：即，包含較多已配置于紋理圖集內(nèi)的要素圖像的畫面。另外，在本實(shí)施方式中，紋理圖集生成部15在生成紋理圖集時(shí)，將存在上下或左右反轉(zhuǎn)關(guān)系的兩個(gè)要素圖像視為相同的要素圖像，不重復(fù)納入紋理圖集。

此外，紋理圖集生成部15在生成紋理圖集時(shí)，優(yōu)先將過去的顯示頻度較高的要素圖像納入紋理圖集。在本實(shí)施方式中，紋理圖集生成部15將過去的顯示頻度比預(yù)先決定的值要低的要素圖像排除，來生成紋理圖集。

因此，信息顯示控制裝置10中設(shè)有計(jì)算各要素圖像的顯示頻度的顯示頻度計(jì)算部16。顯示頻度計(jì)算部16在顯示處理部11每次對顯示于顯示裝置21的畫面進(jìn)行切換時(shí)，都對所顯示的畫面(顯示處理部11所輸出的畫面)中所包含的要素圖像的顯示次數(shù)進(jìn)行遞增，從而對各要素圖像的顯示次數(shù)進(jìn)行計(jì)數(shù)，基于該計(jì)數(shù)值來對各要素圖像的顯示頻度進(jìn)行計(jì)算。

在紋理圖集存儲部14中，存儲有在信息顯示控制裝置10的制造階段信息顯示控制裝置10的制造者所生成的紋理圖集的初始值(默認(rèn)的紋理圖集)。但是，在實(shí)際使用信息顯示控制裝置10時(shí)，每當(dāng)紋理圖集生成部15生成(再次生成)紋理圖集時(shí)，都將新生成的紋理圖集存儲于紋理圖集存儲部14。

動作履歷存儲部17對信息顯示控制裝置10的動作履歷進(jìn)行存儲，并至少對信息顯示控制裝置10的動作結(jié)束(關(guān)閉)次數(shù)、以及畫面的切換次數(shù)(畫面變動次數(shù))進(jìn)行存儲。紋理圖集生成部15在關(guān)閉次數(shù)或畫面變動次數(shù)滿足預(yù)先決定的條件(再生成執(zhí)行條件)時(shí)，再次生成紋理圖集。

紋理圖集再生成條件存儲部18對與由紋理圖集生成部15所進(jìn)行的紋理圖集的生成(再生成)有關(guān)的條件進(jìn)行存儲，并存儲有用于對是否生成紋理圖集進(jìn)行判斷的再生成執(zhí)行條件、以及用于對是否能將各要素圖像用于紋理圖集的生成進(jìn)行判斷的要素圖像篩選條件。

再生成執(zhí)行條件是關(guān)閉次數(shù)的閾值以及畫面變動次數(shù)的閾值。例如，作為再生成執(zhí)行條件，若設(shè)定關(guān)閉次數(shù)的閾值為“5次”，則當(dāng)信息顯示控制裝置10關(guān)閉5次時(shí)，在下次起動時(shí)利用紋理圖集生成部15來生成紋理圖集。另外，作為再生成執(zhí)行條件，若設(shè)定畫面變動次數(shù)的閾值為“20次”，則當(dāng)用戶使顯示于操作輸入裝置22的畫面變動20次時(shí)，在下次起動時(shí)利用紋理圖集生成部15來生成紋理圖集。

要素圖像篩選條件是要素圖像的顯示頻度的閾值。作為要素圖像篩選條件，若設(shè)定要素圖像的顯示頻度的閾值為“所有要素圖像的顯示頻度的平均值”，則紋理圖集生成部15將僅以平均以下的頻度進(jìn)行顯示的要素圖像去除，利用剩余的要素圖像來生成紋理圖集(即，將以比平均要高的頻度來顯示的要素圖像優(yōu)先納入紋理圖集)。

在本實(shí)施方式中，設(shè)為由信息顯示控制裝置10的制造者來設(shè)定再生成執(zhí)行條件和要素圖像篩選條件，但也可以設(shè)為信息顯示控制裝置10的用戶能對其設(shè)定進(jìn)行變更。

控制部19基于用戶對操作輸入裝置22的操作來對信息顯示控制裝置10的各構(gòu)成要素進(jìn)行總體性控制。

在本實(shí)施方式中，在信息顯示控制裝置10的制造階段，制造者利用初始設(shè)定裝置(例如個(gè)人計(jì)算機(jī)等)來對存儲于要素圖像存儲部12的要素圖像、存儲于紋理圖集存儲部14的默認(rèn)的紋理圖集、以及存儲于紋理圖集再生成條件存儲部18的再生成執(zhí)行條件和要素圖像篩選條件進(jìn)行存儲。

圖8是用于進(jìn)行信息顯示控制裝置10的初始設(shè)定的初始設(shè)定裝置30的結(jié)構(gòu)圖。該初始設(shè)定裝置30包含有要素圖像存儲部31、紋理圖集生成部32、紋理圖集存儲部33、紋理圖集再生成條件設(shè)定部34及輸出部35。

要素圖像存儲部31對用于存儲至信息顯示控制裝置10的要素圖像存儲部12的要素圖像及其數(shù)據(jù)表格進(jìn)行存儲。紋理圖集存儲部33對存儲至信息顯示控制裝置10的紋理圖集存儲部14的默認(rèn)的紋理圖集進(jìn)行存儲。由紋理圖集生成部32來生成存儲于紋理圖集存儲部33紋理圖集。

紋理圖集再生成條件設(shè)定部34既是用于對存儲于信息顯示控制裝置10的紋理圖集再生成條件存儲部18的再生成執(zhí)行條件和要素圖像篩選條件進(jìn)行設(shè)定的用戶接口，又具有對所設(shè)定的再生成執(zhí)行條件和要素圖像篩選條件進(jìn)行存儲的功能。

輸出部35將存儲于要素圖像存儲部31的要素圖像及其數(shù)據(jù)表格、存儲于紋理圖集存儲部33的紋理圖集、以及存儲于紋理圖集再生成條件設(shè)定部34的再生成執(zhí)行條件和要素圖像篩選條件輸出至信息顯示控制裝置10。信息顯示控制裝置10將從初始設(shè)定裝置30輸入的這些數(shù)據(jù)存儲于要素圖像存儲部12、紋理圖集存儲部14和紋理圖集再生成條件存儲部18。

圖9是表示初始設(shè)定裝置30的動作的流程圖，示出了信息顯示控制裝置10的初始設(shè)定處理。在信息顯示控制裝置10的初始設(shè)定處理中，首先，初始設(shè)定裝置30的用戶(信息顯示控制裝置10的制造者)對紋理圖集再生成條件設(shè)定部34進(jìn)行操作，對再生成執(zhí)行條件和要素圖像篩選條件進(jìn)行設(shè)定(步驟S101)。將這些設(shè)定值保持于紋理圖集再生成條件設(shè)定部34。

紋理圖集生成部32在生成紋理圖集之前，對存儲于要素圖像存儲部31的各要素圖像的數(shù)據(jù)進(jìn)行分析，提取相同的要素圖像(步驟S102)。此時(shí)，不僅將完全相同的要素圖像、還將具有上下或左右反轉(zhuǎn)關(guān)系的要素圖像也作為相同的要素圖像來進(jìn)行提取。將相同的要素圖像的提取結(jié)果反映至存儲于要素圖像存儲部31的要素圖像的數(shù)據(jù)表格。

接著，紋理圖集生成部32利用存儲于要素圖像存儲部31的要素圖像來生成紋理圖集(步驟S103)(關(guān)于紋理圖集生成的詳細(xì)情況將在后文中闡述)。將紋理圖集生成部32所生成的紋理圖集存儲于紋理圖集存儲部33(步驟S104)。

然后，輸出部35將存儲于紋理圖集再生成條件設(shè)定部34的再生成執(zhí)行條件和要素圖像篩選條件、存儲于要素圖像存儲部31的各畫面的要素圖像、以及存儲于紋理圖集存儲部33的紋理圖集輸出至信息顯示控制裝置10(步驟S105)。信息顯示控制裝置10將從初始設(shè)定裝置30輸入的這些信息分別存儲于紋理圖集再生成條件存儲部18、要素圖像存儲部12和紋理圖集存儲部14。

此外，在持續(xù)進(jìn)行多個(gè)信息顯示控制裝置10的初始設(shè)定的情況下，僅在最初1次進(jìn)行圖9的步驟S101～S104的處理即可。即，第2次以后僅執(zhí)行步驟S105即可。

接著，在圖9的步驟S103中，利用具體示例來對紋理圖集生成部32生成紋理圖集時(shí)的算法進(jìn)行說明。本實(shí)施方式的紋理圖集生成部32基于對Best-fit法進(jìn)行改良后的以下的算法(以下稱為“改良Best-fit法”)，來生成紋理圖集。此外，改良Best-fit法的說明中的“長方形”相當(dāng)于要素圖像。

在改良Best-fit法中，重復(fù)以下的步驟1～4直到對所有的長方形(要素圖像)進(jìn)行配置為止。

[步驟1]

提取出滿足以下條件(1a)～(1e)的片段。

(1a)：片段與x軸平行。

(1b)：片段與所提取出的其它片段不重合。

(1c)：片段上還未配置有長方形。

(1d)：片段與已配置的長方形的上端或下端相接觸。

(1e)：片段與相鄰片段的y座標(biāo)不同，具有共通的x座標(biāo)。

[步驟2]

在步驟1中所提取出的片段中，選擇y座標(biāo)最小的片段。

[步驟3]

將滿足以下條件(3a)～(3f)的長方形配置于STEP2中所選擇的片段的左端。

(3a)：長方形的寬度為所選擇的片段的寬度以下。

(3b)：長方形還未配置于母材(紋理圖集)。

(3c)：在未配置于母材的長方形中，長方形具有最接近所選擇片段寬度的寬度。

(3d)：在存在多個(gè)滿足條件(3c)的長方形(要素圖像)的情況下，選擇包含較多已配置于母材的要素圖像的畫面的要素圖像。

(3e)：在存在多個(gè)滿足條件(3d)的長方形的情況下，選擇高度最大的長方形。

[步驟4]

在步驟3中不存在滿足條件的長方形的情況下，放棄所選擇的片段，而和與之相鄰的片段中y座標(biāo)較小的片段進(jìn)行合并。

該改良Best-fit法算法對一般的Best-fit法追加了條件(3d)。

這里，作為具體示例，示出了利用構(gòu)成圖2～圖4所示畫面SC1～SC3的要素圖像(圖6)、根據(jù)改良Best-fit法算法來生成紋理圖集的示例。各要素圖像的尺寸等參數(shù)如圖7所示。另外，紋理圖集的尺寸設(shè)為1024×1024像素。

首先，如圖10所示，準(zhǔn)備紋理圖集的母材BS1(1024×1024像素的二維平面)。x軸和y軸的各方向如圖10那樣定義。在該狀態(tài)下，步驟1中將母材BS1的底邊作為片段SG10來進(jìn)行提取，步驟2中選擇該片段SG10。在未配置的要素圖像中，在片段SG10的寬度以下，具有最接近片段SG10寬度的寬度的是要素圖像A、D～I(xiàn)這7個(gè)。該時(shí)刻母材BS1上1張要素圖像也沒有配置，因此，要素圖像A、D～I(xiàn)都滿足條件(3d)，適用條件(3e)。其結(jié)果是，在步驟3中，如圖11所示，將要素圖像A、D～I(xiàn)中高度最大的要素圖像A要素圖像A配置于片段SG10上。

若成為圖11的狀態(tài)，則步驟1中，從片段SG10中去除配置有要素圖像A的部分后所剩余的部分作為片段SG11而被提取出，要素圖像A的上邊作為片段SG12而被提取出。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG11。在未配置的要素圖像中，在片段SG11的寬度以下，具有最接近片段SG11寬度的寬度的是要素圖像B、C、J這3個(gè)。在該時(shí)刻，在母材BS1上配置有1張畫面SC1的要素圖像、0張畫面SC2的要素圖像、0張畫面SC3的要素圖像。即，包含要素圖像B、C、J的畫面SC1、SC3中，包含較多已配置于母材BS1的要素圖像的畫面是畫面SC1。由此，要素圖像B、C、J中滿足條件(3d)的是構(gòu)成畫面SC1的要素圖像B、C這2個(gè)。在這種情況下，進(jìn)一步適用條件(3e)，在步驟3中，如圖12所示，將要素圖像B、C中高度最大的要素圖像C配置于片段SG11上。

要素圖像C的寬度等于片段SG11，因此，若成為圖12的狀態(tài)，則步驟1中，提取出要素圖像C的上邊即片段SG13、以及要素圖像A的上邊即片段SG12。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG13。在未配置的要素圖像中，在片段SG13的寬度以下，具有最接近片段SG13寬度的寬度的是要素圖像B、J這2個(gè)。在該時(shí)刻，在母材BS1上配置有2張畫面SC1的要素圖像、0張畫面SC2的要素圖像、0張畫面SC3的要素圖像。由此，在步驟3中，在要素圖像B、J中選擇構(gòu)成畫面SC1的要素圖像B，如圖13所示，將要素圖像B配置于片段SG13上。

要素圖像B的寬度等于片段SG13，因此，若成為圖13的狀態(tài)，則步驟1中，提取出要素圖像B的上邊即片段SG14、以及要素圖像A的上邊即片段SG12。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG12。在未配置的要素圖像中，在片段SG12的寬度以下，具有最接近片段SG12寬度的寬度的是要素圖像D～I(xiàn)這6個(gè)。在該時(shí)刻，在母材BS1上配置有3張畫面SC1的要素圖像、0張畫面SC2的要素圖像、0張畫面SC3的要素圖像。要素圖像D～I(xiàn)包含于畫面SC2或畫面SC3，因此，要素圖像D～I(xiàn)都滿足條件(3d)，進(jìn)而適用條件(3e)。其結(jié)果是，在步驟3中，如圖14所示，將要素圖像D～I(xiàn)中高度最大的要素圖像H配置于片段SG12上。

要素圖像H的寬度等于片段SG12，因此，若成為圖14的狀態(tài)，則步驟1中，提取出要素圖像H的上邊即片段SG15、以及要素圖像B的上邊即片段SG14。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG14。在未配置的要素圖像中，在片段SG14的寬度以下，具有最接近片段SG14寬度的寬度的是要素圖像J這1個(gè)。由此，在步驟3中，如圖15所示，將要素圖像J配置于片段SG14上。

要素圖像J的寬度等于片段SG14，因此，若成為圖15的狀態(tài)，則步驟1中，提取出要素圖像J的上邊即片段SG16、以及要素圖像H的上邊即片段SG15。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG15。在未配置的要素圖像中，在片段SG15的寬度以下，具有最接近片段SG15寬度的寬度的是要素圖像D～G、I這5個(gè)。在該時(shí)刻，在母材BS1上配置有3張畫面SC1的要素圖像、0張畫面SC2的要素圖像、2張畫面SC3的要素圖像。即，包含要素圖像D～G、I的畫面SC2、SC3中，包含較多已配置于母材BS1的要素圖像的畫面是畫面SC3。由此，在步驟3中，在要素圖像D～G、I中選擇構(gòu)成畫面SC3的要素圖像I，如圖16所示，將要素圖像I配置于片段SG15上。

要素圖像I的寬度等于片段SG15，因此，若成為圖16的狀態(tài)，則步驟1中，提取出要素圖像I的上邊即片段SG17、以及要素圖像J的上邊即片段SG16。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG16。但是，在未配置的要素圖像中，未殘留有具有片段SG16寬度以下的寬度的要素圖像。即，由于不存在滿足步驟3的條件的要素，因此，適用步驟4。在步驟4中，所選擇的片段SG16和與之相鄰的片段SG17進(jìn)行合并。其結(jié)果是，在下一步驟1中，如圖17所示，提取出片段SG18，該片段SG18為將片段SG17延長至片段SG16上方而得的片段。

若成為圖17的狀態(tài)，則在母材BS1中，在片段SG18上僅殘留有高度為104像素的空間，因此，無法將未配置的要素圖像D～G中的任意一個(gè)配置于SG18。在這種情況下，紋理圖集生成部32將圖17的紋理圖集存儲于紋理圖集存儲部33，并如圖18那樣準(zhǔn)備新的母材BS2。此外，將配置于母材BS2的要素圖像的數(shù)量獨(dú)立于配置于母材BS1的數(shù)量來進(jìn)行計(jì)數(shù)(在圖18中，畫面SC1、SC2、SC3的要素圖像的張數(shù)都為“0張”)。

在圖18的狀態(tài)下，步驟1中將母材BS2的底邊作為片段SG20來進(jìn)行提取，步驟2中選擇該片段SG20。在未配置的要素圖像中，在片段SG20的寬度以下，具有最接近片段SG20寬度的寬度的是要素圖像D～G這4個(gè)。在該時(shí)刻，在母材BS2上1張要素圖像都未配置，因此，要素圖像D～G都滿足條件(3d)，適用條件(3e)，但由于要素圖像D～G的高度全都相同，因此，所配置的要素圖像不規(guī)定為1個(gè)。在這種情況下，只要選擇任意的要素圖像即可，但在本實(shí)施方式中選擇圖7的數(shù)據(jù)表格中所標(biāo)注的編號最小的要素圖像。由此，如圖19所示，將要素圖像D～G中編號最小的要素圖像D配置于片段SG20上。

若將要素圖像D配置于紋理圖集，則與之相同的圖像(具有左右反轉(zhuǎn)關(guān)系的圖像)即要素圖像G也被視為已完成了向紋理圖集的配置。由此，能防止判斷為相同圖像的要素圖像D和要素圖像G重復(fù)配置于紋理圖集，紋理圖集的張數(shù)受到抑制，因此，能有助于畫面顯示的高速化。

若成為圖19的狀態(tài)，則步驟1中，從片段SG20中去除配置有要素圖像D的部分后所剩余的部分作為片段SG21而被提取出，要素圖像D的上邊作為片段SG22而被提取出。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG21。但是，在未配置的要素圖像中，未殘留有具有片段SG21寬度以下的寬度的要素圖像。即，由于不存在滿足步驟3的條件的要素，因此，適用步驟4。在步驟4中，所選擇的片段SG21和與之相鄰的片段SG22進(jìn)行合并。

其結(jié)果是，在下一步驟1中，如圖20所示，提取出片段SG23，該片段SG23為將片段SG22延長至片段SG21上方而得的片段。然后，步驟2中，選擇該片段SG23。在未配置的要素圖像中，在片段SG23的寬度以下，具有最接近片段SG23寬度的寬度的是要素圖像E、F這2個(gè)。要素圖像E、F都包含于畫面SC2，具有彼此相同的高度，因此，即使適用條件(3d)、(3e)，所配置的要素圖像也不規(guī)定為1個(gè)。由此，如圖21所示，將圖7的數(shù)據(jù)表格的編號較小的要素圖像E配置于片段SG23上。

若成為圖21的狀態(tài)，則步驟1中，從片段SG23中去除配置有要素圖像E的部分后所剩余的部分作為片段SG24而被提取出，要素圖像E的上邊作為片段SG25而被提取出。然后，步驟2中，選擇其中y座標(biāo)最小的片段SG24。但是，在未配置的要素圖像中，未殘留有具有片段SG24寬度以下的寬度的要素圖像。即，由于不存在滿足步驟3的條件的要素，因此，適用步驟4。在步驟4中，所選擇的片段SG24和與之相鄰的片段SG25進(jìn)行合并。

其結(jié)果是，在下一步驟1中，如圖22所示，提取出片段SG26，該片段SG26為將片段SG25延長至片段SG24上方而得的片段。然后，步驟2中，選擇該片段SG26。此時(shí)未配置的要素圖像僅為要素圖像F。要素圖像F具有片段SG26的寬度以下的寬度，因此，能配置于片段SG26上。由此，如圖23所示，將要素圖像F配置于片段SG26上。由此，使用母材BS2的紋理圖集完成。紋理圖集生成部32將所完成的紋理圖集追加至紋理圖集存儲部33來進(jìn)行存儲。

利用以上的處理，來完成包含所有要素圖像A～J的2張紋理圖集，并存儲于紋理圖集存儲部33。如之前所述，存儲于紋理圖集存儲部33的紋理圖集經(jīng)由輸出部35被發(fā)送至信息顯示控制裝置10，并作為默認(rèn)的紋理圖集而存儲于信息顯示控制裝置10的紋理圖集存儲部14。

接著，對圖1所示的信息顯示控制裝置10的動作進(jìn)行說明。圖24是表示其動作的流程圖。

當(dāng)信息顯示控制裝置10起動時(shí)，控制部19對動作履歷存儲部17進(jìn)行訪問，以對上次關(guān)閉前的畫面變動次數(shù)和關(guān)閉次數(shù)進(jìn)行確認(rèn)(步驟S201)。然后，對畫面變動次數(shù)或關(guān)閉次數(shù)是否滿足再生成執(zhí)行條件進(jìn)行確認(rèn)(步驟S202)。即，對畫面的切換操作次數(shù)或關(guān)閉次數(shù)是否達(dá)到預(yù)先決定的閾值進(jìn)行確認(rèn)。

若不滿足再生成執(zhí)行條件(步驟S202中為“否”)，則不執(zhí)行紋理圖集的再生成，畫面構(gòu)筑部13利用已存儲于紋理圖集存儲部14的紋理圖集(初次起動時(shí)為默認(rèn)的紋理圖集)，來構(gòu)筑顯示于顯示裝置21的畫面(步驟S203)。此外，畫面構(gòu)筑部13在必須利用未包含于紋理圖集的要素圖像來構(gòu)筑畫面時(shí)，能從要素圖像存儲部12獲取所希望的要素圖像。

顯示處理部11將畫面構(gòu)筑部13所構(gòu)筑的畫面顯示于顯示裝置21(步驟S204)。此時(shí)，顯示頻度計(jì)算部16使顯示于顯示裝置21的畫面(顯示處理部11所輸出的畫面)中所包含的各要素圖像的顯示次數(shù)遞增(步驟S205)。

然后，當(dāng)用戶進(jìn)行操作時(shí)(步驟S206)，控制部19對該操作是否為使信息顯示控制裝置10關(guān)閉的操作(關(guān)閉操作)進(jìn)行確認(rèn)(步驟S207)。若用戶的操作為關(guān)閉操作(步驟S207中為“是”)，則控制部19在使動作履歷存儲部17將關(guān)閉次數(shù)遞增之后(步驟S208)，使信息顯示控制裝置10的動作結(jié)束。

若用戶的操作不是關(guān)閉操作(步驟S207中為“否”)，則控制部19進(jìn)一步對該操作是否為畫面的切換操作進(jìn)行確認(rèn)(步驟S209)。若該操作為畫面的切換操作(步驟S209中為“是”)，則控制部19在使動作履歷存儲部17將畫面的切換操作次數(shù)遞增之后(步驟S210)，為了對變動后的畫面進(jìn)行構(gòu)筑并進(jìn)行顯示，返回步驟S203。若該操作不是畫面的切換操作(步驟S209中為“否”)，則控制部19執(zhí)行與該操作相對應(yīng)的各種處理，為了等待用戶的下一個(gè)操作而返回步驟S206。

另一方面，在信息顯示控制裝置10起動時(shí)，在滿足了再生成執(zhí)行條件的情況下(步驟S202中為“是”)，在用于構(gòu)筑畫面的步驟S203之前，執(zhí)行紋理圖集的再生成處理(步驟S211～215)。

在紋理圖集再生成處理中，首先，顯示頻度計(jì)算部16基于各要素圖像的顯示次數(shù)來計(jì)算各要素圖像的顯示頻度(步驟S211)。然后，紋理圖集生成部15選擇顯示頻度滿足要素圖像篩選條件的要素圖像(例如以高于平均的頻度來顯示的要素圖像)，從而決定用于生成紋理圖集的要素圖像(步驟S212)。

然后，紋理圖集生成部15利用步驟S212中所選出的要素圖像，來生成(再生成)紋理圖集(步驟S213)。紋理圖集生成部15生成紋理圖集時(shí)的算法基本上可以與初始設(shè)定裝置30的紋理圖集生成部32所使用的算法相同(例如，可以是上述的改良Best-fit法)。但是，由于僅使用步驟S212中所選出的要素圖像來生成紋理圖集，因此，優(yōu)先納入信息顯示控制裝置10的紋理圖集生成部15所生成的紋理圖集中過去的顯示頻度較高的紋理圖集，并取決于用戶經(jīng)常使用哪個(gè)畫面而不同。

例如，在顯示以上所示的畫面SC1～SC3的信息顯示控制裝置10中，假設(shè)要素圖像的顯示頻度的閾值設(shè)定為“所有要素圖像的顯示頻度的平均值”。此時(shí)，在用戶幾乎不使畫面SC2顯示，從而成為構(gòu)成畫面SC2的要素圖像D～G的顯示頻度在要素圖像A～J的顯示頻度的平均值以下的情況下，紋理圖集生成部15僅利用要素圖像A～C、H～J來生成紋理圖集。在這種情況下，紋理圖集生成部15僅生成圖17的紋理圖集(不生成圖23的紋理圖集)。

另外，例如在用戶幾乎不使畫面SC3顯示，從而成為構(gòu)成畫面SC3的要素圖像H～J的顯示頻度在要素圖像A～J的顯示頻度的平均值以下的情況下，紋理圖集生成部15僅利用要素圖像A～G來生成紋理圖集。在這種情況下，利用紋理圖集生成部15，僅生成圖25所示的紋理圖集(由于將要素圖像D和要素圖像G視為相同圖像，因此，從外觀上看，在圖25所示的紋理圖集中未配置有要素圖像G)。

由此，通過對生成紋理圖集所使用的要素圖像進(jìn)行限制，能減少信息顯示控制裝置10起動時(shí)所生成的紋理圖集的張數(shù)，能有助于起動的高速化。在對使用未包含于紋理圖集的要素圖像的畫面進(jìn)行顯示的情況下，顯示速度也有可能下降，但由于優(yōu)先將過去的顯示頻度較高的要素圖像納入了紋理圖集，因此，考慮到很少顯示那樣的畫面，因此，能抑制用戶的便利性的降低。

紋理圖集生成部15將所生成的紋理圖集存儲于紋理圖集存儲部14(步驟S214)?？刂撇?9在紋理圖集存儲部14中存儲有新的紋理圖集時(shí)，對動作履歷存儲部17所保持的各要素圖像的顯示次數(shù)、以及存儲于動作履歷存儲部17的畫面變動次數(shù)和關(guān)閉次數(shù)進(jìn)行復(fù)位(步驟S215)。

若紋理圖集再生成處理結(jié)束，則轉(zhuǎn)移至步驟S203。此時(shí)，畫面構(gòu)筑部13利用新生成并存儲于紋理圖集存儲部14的紋理圖集，來構(gòu)筑畫面。

＜變形例＞

在上述改良Best-fit法中將步驟3的條件(3c)設(shè)為：

“(3c)：長方形是在未配置于母材的長方形中，具有最接近所選擇片段寬度的寬度?！?/p>

但例如也可以設(shè)為：

“(3c)：長方形是在未配置于母材的長方形中，具有最接近所選擇片段寬度的寬度、或所選擇片段寬度的90％以上的寬度。”或者

“(3c)：長方形是在未配置于母材的長方形中具有最接近所選擇片段寬度的寬度的長方形，或者是具有以下寬度的長方形：即，具有最接近所選擇片段寬度的寬度的長方形的寬度的90％以上。”

等，使得較多的長方形滿足條件(3c)(“90％”是一個(gè)示例，也可以是其它值)。在這種情況下，例如所選擇的片段的寬度為100像素，在作為未配置于母材的長方形而存在寬度為100像素的長方形、以及寬度為90像素的長方形的情況下，這兩者滿足條件(3c)。若使得更多的長方形滿足條件(3c)，則適用作為本發(fā)明特征的條件(3d)的機(jī)會會增加，因此，能提高本發(fā)明的效果。

另外，在本實(shí)施方式中，信息顯示控制裝置10的紋理圖集生成部15或初始設(shè)定裝置30的紋理圖集生成部32生成紋理圖集的算法以Best-fit法為基礎(chǔ)，但本發(fā)明的考慮方式也能適用于使用了其它算法(例如矩形布局問題的其它近似解法)的紋理圖集的生成。

即，在以顯示圖像的尺寸為基準(zhǔn)的算法中，在產(chǎn)生有多個(gè)納入紋理圖集的要素圖像的候選時(shí)，只要優(yōu)先將用于構(gòu)成包含較多已配置于紋理圖集內(nèi)的要素圖像的畫面的要素圖像納入紋理圖集即可。

此外，本發(fā)明可廣泛運(yùn)用于以個(gè)人計(jì)算機(jī)為代表的信息顯示控制系統(tǒng)，且在運(yùn)用于因制造成本、產(chǎn)品尺寸、功耗等原因而導(dǎo)致資源受到限制的便攜式或小型裝置(例如智能手機(jī)、平板電腦終端、車載信息顯示裝置、導(dǎo)航裝置等)時(shí)特別有效。

另外，本發(fā)明在其發(fā)明范圍內(nèi)可對實(shí)施方式進(jìn)行適當(dāng)變形、省略。

雖然對本發(fā)明進(jìn)行了詳細(xì)的說明，但上述的說明在所有的方式中均為例示，本發(fā)明并不限于此。應(yīng)該認(rèn)為在不脫離本發(fā)明范圍的情況下未例示出的無數(shù)個(gè)變形例是能想到的。

標(biāo)號說明

10 信息顯示控制裝置

11 顯示處理部

12 要素圖像存儲部

13 畫面構(gòu)筑部

14 紋理圖集存儲部

15 紋理圖集生成部

16 顯示頻度計(jì)算部

17 動作履歷存儲部

18 紋理圖集再生成條件存儲部

19 控制部

21 顯示裝置

22 操作輸入裝置

30 初始設(shè)定裝置

31 要素圖像存儲部

32 紋理圖集生成部

33 紋理圖集存儲部

34 紋理圖集再生成條件設(shè)定部

35 輸出部