專(zhuān)利名稱(chēng)：格式化文檔的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種以適合于打印和/或電子出版的呈現(xiàn)的設(shè)計(jì)來(lái)準(zhǔn)備內(nèi)容的自動(dòng)化方法。
背景技術(shù)：
在本說(shuō)明書(shū)中對(duì)任何現(xiàn)有技術(shù)的引用不是并且不應(yīng)被當(dāng)作承認(rèn)或以任何形式暗示所述現(xiàn)有技術(shù)形成一般常識(shí)的部分。
大多數(shù)文檔產(chǎn)生無(wú)需使用任何種類(lèi)的結(jié)構(gòu)或自動(dòng)化來(lái)實(shí)現(xiàn)。為了提高文檔產(chǎn)生過(guò)程的效率，變化程度的自動(dòng)化是可用的。當(dāng)前的用于打印和/或電子出版的電子排版和文檔布局以及出版系統(tǒng)提供了利用不同類(lèi)型的數(shù)據(jù)來(lái)產(chǎn)生完整作品的自動(dòng)化特征。內(nèi)容通常與給予所完成的作品特定外觀(guān)的設(shè)計(jì)或風(fēng)格內(nèi)容分開(kāi)而產(chǎn)生。所述外觀(guān)可公用于跨系列的一組作品，從而給予所述系列常常被設(shè)計(jì)成對(duì)潛在購(gòu)買(mǎi)者有吸引力的一致格式。
內(nèi)容的創(chuàng)建者，以下被稱(chēng)為內(nèi)容創(chuàng)建者寫(xiě)作品的文本。特定的作品亦可能需要產(chǎn)生其他素材，如繪圖和其他圖形插圖。這些可由內(nèi)容創(chuàng)建者創(chuàng)建或準(zhǔn)備，該內(nèi)容創(chuàng)建者可以是準(zhǔn)備書(shū)面內(nèi)容的內(nèi)容創(chuàng)建者，或者由另一個(gè)內(nèi)容創(chuàng)建者創(chuàng)建或準(zhǔn)備，如技術(shù)插圖畫(huà)家或畫(huà)家。原始文本或其他素材在以下被稱(chēng)為內(nèi)容，并且不必為作品的最終外觀(guān)而被格式化。
風(fēng)格外觀(guān)通常由圖形、文檔或網(wǎng)設(shè)計(jì)者來(lái)控制。設(shè)計(jì)者擔(dān)負(fù)著創(chuàng)建美學(xué)上令人愉快或有效的設(shè)計(jì)的任務(wù)，所述設(shè)計(jì)可旨在用于以頁(yè)的形式或在一些其他幾何空間中打印或電子出版。我們以后將把設(shè)計(jì)輸出稱(chēng)為局部頁(yè)、整頁(yè)或一系列頁(yè)，盡管它可包括其他顯示空間，如計(jì)算機(jī)監(jiān)視器或其他顯示設(shè)備。
設(shè)計(jì)者典型地準(zhǔn)備樣本頁(yè)和/或產(chǎn)生指示作品所完成的外觀(guān)的書(shū)面總綱。樣本頁(yè)和總綱可使用公知的桌面出版軟件包，如Adobe Pagemaker、Adobe InDesign或QuarkXPress、網(wǎng)頁(yè)內(nèi)容創(chuàng)建軟件來(lái)創(chuàng)建，或者使用字處理系統(tǒng)或其他數(shù)據(jù)處理系統(tǒng)來(lái)記錄。風(fēng)格信息在以下被稱(chēng)為設(shè)計(jì)。
一旦設(shè)計(jì)已被認(rèn)可，并且內(nèi)容已被完成，兩者均被發(fā)送給操作者，該操作者通過(guò)人工組合內(nèi)容與設(shè)計(jì)和在設(shè)計(jì)中指定的布局規(guī)則來(lái)準(zhǔn)備作品的呈現(xiàn)。該過(guò)程是人工強(qiáng)度大的，有錯(cuò)誤和誤解的機(jī)會(huì)。典型的作品，如包含幾百頁(yè)的參考書(shū)可具有相當(dāng)復(fù)雜的布局，包括邊欄(sidebar)、繪圖、照片、圖表和表格，并且可讓操作者花費(fèi)幾個(gè)星期到幾個(gè)月來(lái)人工準(zhǔn)備。
該過(guò)程是很主觀(guān)的，并且即使通過(guò)使用限定某些對(duì)象的位置如何相互關(guān)聯(lián)的若干定位規(guī)則，有可能的是對(duì)相同素材獨(dú)立工作的兩個(gè)不同操作者將產(chǎn)生兩個(gè)很不同的結(jié)果。
在完成該過(guò)程時(shí)，作品典型地由出版者以打印或電子形式出版。該出版者可以是商業(yè)出版者、團(tuán)體、公司、個(gè)體或作品的任何其他傳播者。
在該過(guò)程中創(chuàng)建的內(nèi)容和設(shè)計(jì)信息典型地被存儲(chǔ)于計(jì)算機(jī)可讀文件或多個(gè)計(jì)算機(jī)可讀文件、數(shù)據(jù)流、一個(gè)或多個(gè)數(shù)據(jù)庫(kù)記錄，以下被稱(chēng)為數(shù)據(jù)集，并且在所有實(shí)例中可包括結(jié)構(gòu)標(biāo)簽化(tagging)，如在XML、SGML、HTML和其他標(biāo)簽化規(guī)范中所呈現(xiàn)的。
設(shè)計(jì)通常包括提供結(jié)構(gòu)給所出版的作品的幾個(gè)不同部分段落風(fēng)格這些被應(yīng)用于內(nèi)容中的段落并且指定要被應(yīng)用于作品中的各種元素的信息，如字體和字體大小，所述元素包括主體文本、節(jié)標(biāo)題、邊欄頭部、邊欄文本、說(shuō)明(caption)、頁(yè)頭書(shū)名(running header)和列表。類(lèi)型說(shuō)明書(shū)亦可與段落風(fēng)格分開(kāi)詳述，并包括規(guī)則以提供風(fēng)格控制給排版者(typesetter)，如在最終文檔中連字號(hào)的使用。段落風(fēng)格首要地處理段落的格式。它們通常不提供對(duì)段落的相對(duì)或絕對(duì)定位的任何指導(dǎo)，盡管當(dāng)段落被強(qiáng)制分成兩個(gè)或多個(gè)部分時(shí)，一種風(fēng)格可提供對(duì)被允許以與段落的其余部分隔離的形式存在的行(line)的數(shù)目的某種控制。后者在本領(lǐng)域公知為“保持”選項(xiàng)，或“寡/孤(widow/orphan)”控制。段落風(fēng)格亦可限定對(duì)先前或隨后段落的關(guān)系，或者指定整個(gè)段落是否必須出現(xiàn)在單個(gè)頁(yè)上。
主控頁(yè)(master page這些是被用作模板的文檔說(shuō)明書(shū)，該模板用于所限定的顯示區(qū)域，如作品內(nèi)的頁(yè)。例如，在打印的作品中，主控頁(yè)典型地包括這樣的元素，其位置和特征很少變化，如果有的話(huà)，從而允許這些頁(yè)被預(yù)先定義。這些頁(yè)可包括被用在部分題目頁(yè)上的背景圖形，被用在主文本頁(yè)上的頁(yè)頭書(shū)名和腳部，頁(yè)邊距之后的背景陰影以及占位符，用于諸如頁(yè)數(shù)和章節(jié)題目的事物。許多出版物設(shè)計(jì)指定用于不同顯示風(fēng)格的多個(gè)主控頁(yè)。
元素這些是根據(jù)位置和內(nèi)容變化的項(xiàng)目。它們由設(shè)計(jì)者定義，并且可借助樣本文本和圖像(例如在插圖的情況下)來(lái)圖示，并且它們可具有關(guān)聯(lián)的定位規(guī)則，如“總放置在顯示區(qū)域的頂部”。元素包括標(biāo)志、廣告、菜單、邊欄、表格、插圖和與作品目的和設(shè)計(jì)有關(guān)的其他項(xiàng)目。
文檔DTD(文檔類(lèi)型定義)和大綱(schemas)是對(duì)可被用于描述特定內(nèi)容類(lèi)型的結(jié)構(gòu)標(biāo)簽的定義。DTD和大綱通常被表達(dá)為然后被應(yīng)用于內(nèi)容的結(jié)構(gòu)實(shí)體的按序或嵌套系列。例如，具有標(biāo)題實(shí)體的大綱允許內(nèi)容被描述為標(biāo)題實(shí)體。DTD和大綱典型地在人工分析過(guò)程中得到或者從其他DTD和大綱得到。它們涉及內(nèi)容和內(nèi)容的結(jié)構(gòu)設(shè)計(jì)兩者，但準(zhǔn)備DTD或大綱的動(dòng)作通常被實(shí)施為與準(zhǔn)備設(shè)計(jì)和內(nèi)容分開(kāi)的過(guò)程。
一些內(nèi)容可被創(chuàng)建和存儲(chǔ)在數(shù)據(jù)庫(kù)系統(tǒng)中。該內(nèi)容可從二級(jí)數(shù)據(jù)庫(kù)得到或可被直接輸入到數(shù)據(jù)庫(kù)中。這種類(lèi)型的內(nèi)容典型地包括涉及商業(yè)產(chǎn)品的信息，如產(chǎn)品描述和說(shuō)明書(shū)。一些數(shù)據(jù)庫(kù)系統(tǒng)能夠?qū)L(fēng)格標(biāo)簽應(yīng)用于數(shù)據(jù)庫(kù)中的內(nèi)容并且/或者以結(jié)構(gòu)化方式出版該數(shù)據(jù)。這些數(shù)據(jù)庫(kù)出版系統(tǒng)中的一些包括表達(dá)來(lái)自多個(gè)數(shù)據(jù)庫(kù)的動(dòng)態(tài)數(shù)據(jù)庫(kù)的能力。
涉及數(shù)據(jù)庫(kù)出版系統(tǒng)的是被首要地用于報(bào)告生成和事務(wù)處理文檔，如發(fā)票、保險(xiǎn)文檔和計(jì)劃書(shū)的自動(dòng)化軟件的類(lèi)別。這些系統(tǒng)被首要地集中在高速大容量數(shù)據(jù)處理上，并且總是在其圖形精密度上被限制。它們不適合于高質(zhì)量商業(yè)出版應(yīng)用。
一些文檔自動(dòng)化系統(tǒng)利用加強(qiáng)頁(yè)布局應(yīng)用程序的功能的軟件，如QuarkXPress、Adobe PageMaker或Adobe InDesign，從而允許它們起到數(shù)據(jù)庫(kù)出版系統(tǒng)的作用。這些系統(tǒng)被局限于高度結(jié)構(gòu)化的數(shù)據(jù)，并且具有處理數(shù)據(jù)長(zhǎng)度或外觀(guān)的任何可變性的受限能力。
幾個(gè)桌面出版包亦提供了自動(dòng)調(diào)整特征，例如，其可將元素移動(dòng)到頁(yè)的頂部或底部，或者以?xún)?nèi)容中的特定基準(zhǔn)點(diǎn)來(lái)維持其位置。這些系統(tǒng)具有解決復(fù)雜沖突位置要求的受限能力。許多桌面出版包亦提供腳本或其他程序系統(tǒng)，其允許通過(guò)適當(dāng)熟練的程序人員實(shí)行布局過(guò)程的某種程度的控制。這個(gè)功能性提供了一種用于開(kāi)發(fā)半自動(dòng)化或甚至全自動(dòng)化的布局系統(tǒng)的方法。然而，這些系統(tǒng)存在缺陷。全布局可僅在想要的結(jié)果相對(duì)基本的或者具有很顯著的程序開(kāi)發(fā)的情況下被實(shí)現(xiàn)。較復(fù)雜的布局可由熟練的程序人員來(lái)實(shí)現(xiàn)，但每個(gè)新設(shè)計(jì)都典型地需要擴(kuò)展的附加開(kāi)發(fā)以適應(yīng)對(duì)該設(shè)計(jì)唯一的特征。當(dāng)與需要代替的人工過(guò)程比較時(shí)，這些限制通常使腳本或程序方法不經(jīng)濟(jì)。典型地，自動(dòng)化模板僅被開(kāi)發(fā)用于書(shū)籍或文檔，其基本設(shè)計(jì)將被用在許多題目中，如一系列作品中，其中總題目計(jì)數(shù)將以幾打或幾百的實(shí)例來(lái)計(jì)。
已嘗試使排版和/或布局過(guò)程全面自動(dòng)化。這些包括排版軟件系統(tǒng)的開(kāi)發(fā)，如TeX、Penta和Advent 3B2。這些系統(tǒng)提供了用于定義自動(dòng)化模板的擴(kuò)展程序支持。然而，創(chuàng)建用于將在商業(yè)上有吸引力的書(shū)籍的模板可花費(fèi)高達(dá)幾個(gè)月的強(qiáng)化開(kāi)發(fā)。這些系統(tǒng)亦可提供解決方案，其中模板使用數(shù)值約束來(lái)嚴(yán)格定義，或者使用用戶(hù)界面內(nèi)的一系列常常冗長(zhǎng)的參數(shù)對(duì)話(huà)框，或者通過(guò)經(jīng)由控制文件或經(jīng)由程序界面的這些參數(shù)的某種其他表達(dá)來(lái)定義。已嘗試在這些系統(tǒng)中包括圖形用戶(hù)界面，但代碼結(jié)構(gòu)的復(fù)雜度使得與界面的交互在其功能性上是有限的。開(kāi)發(fā)用于復(fù)雜模板的新說(shuō)明書(shū)所涉及的時(shí)間和成本使系統(tǒng)充滿(mǎn)了一個(gè)水平的復(fù)雜度，其使它們對(duì)于一般圖形設(shè)計(jì)和出版市場(chǎng)是達(dá)不到的。為這些系統(tǒng)創(chuàng)建的模板對(duì)于一次性的出版，如具有短打印過(guò)程的唯一書(shū)籍格式通常在經(jīng)濟(jì)上不可行，并且難以適應(yīng)高度可變的內(nèi)容的要求。這些系統(tǒng)在軟件和訓(xùn)練操作者的成本上亦很昂貴，并且不提供顯著的交叉介質(zhì)功能性。
自動(dòng)化成本系統(tǒng)的相關(guān)類(lèi)別被創(chuàng)建以首要地處理辦公文檔和一些技術(shù)文獻(xiàn)。實(shí)例包括Interleaf和Adobe FrameMaker。這些系統(tǒng)已被較多地集中在文檔管理和產(chǎn)生上，而不是精密的圖形設(shè)計(jì)呈現(xiàn)。
為支持復(fù)雜技術(shù)文檔產(chǎn)生的要求，被稱(chēng)為SGML的結(jié)構(gòu)標(biāo)簽化系統(tǒng)被開(kāi)發(fā)。一些出版系統(tǒng)通常以受限的方式開(kāi)始支持SGML，并且通常具有令人失望的結(jié)果。SGML的主要缺陷是其巨大的復(fù)雜度和它試圖編碼的結(jié)構(gòu)的范圍。被稱(chēng)為HTML的SGML的一個(gè)很小的子集然后被開(kāi)發(fā)以使能互聯(lián)網(wǎng)上的出版。HTML在其支持復(fù)雜文檔和視覺(jué)結(jié)構(gòu)的結(jié)構(gòu)要求的能力上極其受限。
在組合SGML的好處同時(shí)減小復(fù)雜度的嘗試中，由W3C委員會(huì)開(kāi)發(fā)了XML，XML和其衍生物已開(kāi)始驅(qū)動(dòng)一個(gè)范圍的出版系統(tǒng)，但尚未以圖形復(fù)雜度和易用性為特征，所述圖形復(fù)雜度和易用性將確保其在市場(chǎng)上的強(qiáng)有力接受的。典型地，XML出版由程序人員而不是圖形設(shè)計(jì)者來(lái)驅(qū)動(dòng)。改善對(duì)XML出版系統(tǒng)的界面的未來(lái)嘗試有可能增加其使用。在XML出版中采用的一個(gè)方向是經(jīng)由XSL-FO，一種在所限定的空間，如打印頁(yè)內(nèi)定義結(jié)構(gòu)元素的外觀(guān)的方法。XSL-FO尚不能提供大多數(shù)專(zhuān)業(yè)打印和在線(xiàn)出版者所需要的圖形精密度。
總之，現(xiàn)有技術(shù)狀況由人工桌面出版系統(tǒng)、半自動(dòng)化桌面出版系統(tǒng)和全自動(dòng)化出版系統(tǒng)來(lái)限定。內(nèi)容和設(shè)計(jì)信息均被存儲(chǔ)在數(shù)據(jù)集內(nèi)，其可以是計(jì)算機(jī)可讀文件或多個(gè)計(jì)算機(jī)可讀文件、數(shù)據(jù)流、一個(gè)或多個(gè)數(shù)據(jù)庫(kù)記錄，并且在所有實(shí)例中包括XML或其他標(biāo)簽化。一般而言，這些系統(tǒng)沿兩個(gè)軸排列使用較簡(jiǎn)單的系統(tǒng)提供最高且最靈活的呈現(xiàn)精密度但提供最低的自動(dòng)化程度；最復(fù)雜的系統(tǒng)提供高程度的自動(dòng)化，以較低水平的呈現(xiàn)精密度為折中。

發(fā)明內(nèi)容
因此本發(fā)明的優(yōu)點(diǎn)是通過(guò)以下解決了現(xiàn)有技術(shù)出版系統(tǒng)中所經(jīng)歷的問(wèn)題使文檔產(chǎn)生過(guò)程全面自動(dòng)化同時(shí)提供最高程度的靈活圖形設(shè)計(jì)和呈現(xiàn)。在實(shí)施例中，本發(fā)明允許通過(guò)以下簡(jiǎn)單地指定設(shè)計(jì)在所限定的空間，如頁(yè)或顯示設(shè)備中繪出設(shè)計(jì)，并且設(shè)置限定所完成的作品中的元素定位的多個(gè)規(guī)則。本發(fā)明的實(shí)施例亦允許通過(guò)在人工桌面出版構(gòu)架內(nèi)嵌入自動(dòng)化相關(guān)特性來(lái)指定全自動(dòng)化設(shè)計(jì)。這使來(lái)自通常被用于人工布局過(guò)程的環(huán)境中的全自動(dòng)化模板的說(shuō)明書(shū)成為可能。
本發(fā)明的實(shí)施例亦將創(chuàng)建大綱的過(guò)程與創(chuàng)建文檔設(shè)計(jì)的過(guò)程通過(guò)從設(shè)計(jì)自動(dòng)得到大綱而結(jié)合在一起。大綱然后被遞送給內(nèi)容創(chuàng)建者，從而使其被自動(dòng)或人工地應(yīng)用于內(nèi)容并且用于控制內(nèi)容的結(jié)構(gòu)，確保了結(jié)果與自動(dòng)化布局引擎兼容。
本發(fā)明的實(shí)施例亦提供了一種方法，通過(guò)該方法，設(shè)計(jì)成分的幾何方面可被記錄為依賴(lài)于其他成分。這提供了一種方法，通過(guò)該方法，頁(yè)上的所繪出的設(shè)計(jì)可重定尺寸以適合于高度可變的內(nèi)容，同時(shí)維持針對(duì)原始空間關(guān)系的設(shè)計(jì)者意圖。這些空間關(guān)系可被進(jìn)一步擴(kuò)展以提供具有復(fù)雜格式化行為的制表數(shù)據(jù)。
本發(fā)明另外提供了一種用于在圖形方面準(zhǔn)備布局設(shè)計(jì)數(shù)據(jù)集和設(shè)計(jì)內(nèi)的元素的優(yōu)選位置參數(shù)的方法，以及一種為了創(chuàng)建用于在布局中包括的適當(dāng)文本、圖形和多媒體內(nèi)容的目的而從布局設(shè)計(jì)數(shù)據(jù)集中提取結(jié)構(gòu)信息的方法。本發(fā)明亦提供了一種用于使所顯示的內(nèi)容與源內(nèi)容和設(shè)計(jì)數(shù)據(jù)集同步的方法。
對(duì)于以前已經(jīng)以硬拷貝格式出版的作品，存在現(xiàn)在僅被出版為旨在在計(jì)算機(jī)監(jiān)視器或其他顯示設(shè)備上被察看的電子書(shū)籍(e-book)的增加的趨勢(shì)。本發(fā)明的實(shí)施例在尋求仿真打印頁(yè)的樣子和感覺(jué)的電子或在線(xiàn)介質(zhì)的準(zhǔn)備上具有特別的實(shí)用性。如果需要的話(huà)，這種電子書(shū)籍也被打印。
具體而言，許多文檔現(xiàn)在以如通過(guò)諸如Adobe Acrobat的應(yīng)用程序生成和讀取的可移植文檔格式(PDF)被電子地呈現(xiàn)。這些格式首要地旨在即使當(dāng)被察看于可具有不同顯示選項(xiàng)和設(shè)置的計(jì)算機(jī)上時(shí)，仍保留文檔的布局和格式。以這種方式，文檔的創(chuàng)建者可確保當(dāng)被察看和/或打印時(shí)，想要的格式被保留。以其他在線(xiàn)格式，如HTML，這通常是不可能的，其中顯示設(shè)備解釋某些格式化選項(xiàng)以實(shí)現(xiàn)所需效果，而不是以其原始的絕對(duì)形式來(lái)再現(xiàn)它們。
然而，以前已經(jīng)以硬拷貝格式出版的一些作品現(xiàn)在是以專(zhuān)門(mén)適合于網(wǎng)瀏覽器的格式提供的，而不仿真打印頁(yè)的樣子和感覺(jué)。本發(fā)明亦方便了這種形式的在線(xiàn)出版。
本發(fā)明的實(shí)施例是有用的，但不局限于布局復(fù)雜文檔，如教科書(shū)、學(xué)術(shù)研究、字典、規(guī)章呈遞、雜志、報(bào)紙、技術(shù)期刊、銷(xiāo)售報(bào)告、統(tǒng)計(jì)分析和指導(dǎo)手冊(cè)。本發(fā)明的實(shí)施例亦被證明在用于在計(jì)算機(jī)監(jiān)視器或其他顯示設(shè)備上的在線(xiàn)或離線(xiàn)顯示的頁(yè)或屏的創(chuàng)建中是有用的。一些復(fù)雜的出版物，特別是形成一系列這種出版物之一的那些，可被設(shè)置成向讀者呈現(xiàn)公用于所述系列的所有成員的一致風(fēng)格。本發(fā)明的實(shí)施例允許以最小，或至少減小的布局過(guò)程中的人工干預(yù)來(lái)產(chǎn)生遵循所限定的布局或風(fēng)格的出版物。
本發(fā)明的實(shí)施例允許根據(jù)限定理想布局的規(guī)則或規(guī)則集來(lái)布局設(shè)計(jì)元素。所述規(guī)則涉及對(duì)組成作品的許多不同元素的定位。規(guī)則亦可涉及對(duì)作品的排字(typographical)格式化，如連字號(hào)連接和對(duì)齊(justification)規(guī)則。設(shè)計(jì)元素可包括文本和圖形元素，如插圖、照片、邊欄、圖示、圖表和表格，以及如作品設(shè)計(jì)者所限定的其他元素。所述規(guī)則被限定在將任何元素相關(guān)于另一個(gè)元素或幾何信息顯示的物理特性，如邊緣或邊距的項(xiàng)目中。
通過(guò)使用依照本發(fā)明的一個(gè)或多個(gè)實(shí)施例所限定的過(guò)程來(lái)應(yīng)用這些規(guī)則，有可能使由動(dòng)態(tài)供應(yīng)數(shù)據(jù)組成的頁(yè)視圖的布局全面自動(dòng)化。
在第一廣義形式中，本發(fā)明提供了一種在用于打印或在線(xiàn)顯示的頁(yè)上布局元素的迭代方法，其中所述頁(yè)包括內(nèi)容和設(shè)計(jì)，所述內(nèi)容包括多個(gè)不同類(lèi)型和圖形元素，并且所述設(shè)計(jì)包括與特定類(lèi)型或圖形元素關(guān)聯(lián)的規(guī)則，所述規(guī)則限定評(píng)分系統(tǒng)，所述評(píng)分系統(tǒng)依賴(lài)于對(duì)所述規(guī)則的順應(yīng)性程度而限定得分，所述方法進(jìn)一步包括以下步驟a)在幾何上設(shè)置在內(nèi)容中包括的多個(gè)類(lèi)型或圖形元素；b)根據(jù)在設(shè)計(jì)中包括的規(guī)則對(duì)所得到的布局評(píng)分；c)存儲(chǔ)所述得分；以及d)對(duì)多個(gè)不同布局重復(fù)以上的步驟a)到c)。
具有最佳得分的布局優(yōu)選地被選擇為要在最終作品中使用的布局。可替換地，用戶(hù)可被呈現(xiàn)有對(duì)最高評(píng)分布局的選擇并人工選擇優(yōu)選的布局。
所述方法可進(jìn)一步包括步驟在布局每個(gè)頁(yè)上的元素之前將內(nèi)容劃分成多個(gè)頁(yè)大小的節(jié)。頁(yè)視圖大小信息可被包括在設(shè)計(jì)中。每個(gè)頁(yè)視圖布局可被設(shè)置成使所述多個(gè)頁(yè)視圖的每個(gè)都包括在不同設(shè)置中的多個(gè)頁(yè)視圖設(shè)置，其中每個(gè)相繼的布局與先前布局的不同之處在于特定的頁(yè)視圖元素與其先前位置偏離了預(yù)定距離。
可替換地，并且為了減小所需的迭代數(shù)，每個(gè)圖形元素都可相對(duì)于幾何界限而被定位在如與之關(guān)聯(lián)的規(guī)則所限定的位置中。以這種方式，有可能通過(guò)以下使布局過(guò)程較為有效估計(jì)哪些位置有可能給出最佳得分，并且強(qiáng)制元素占據(jù)依照所定義的規(guī)則被認(rèn)為是最優(yōu)的那些位置。
內(nèi)容可被包括在第一計(jì)算機(jī)可讀數(shù)據(jù)文件中。設(shè)計(jì)說(shuō)明書(shū)可被包括在第二計(jì)算機(jī)可讀文件中。第一和第二計(jì)算機(jī)可讀文件可被分開(kāi)創(chuàng)建。
來(lái)自所述第二計(jì)算機(jī)可讀文件的某些信息，如內(nèi)容大綱，可以可用于第一計(jì)算機(jī)可讀文件。這種信息可包括某些所限定的頁(yè)元素的細(xì)節(jié)，所述元素可被指定給第一計(jì)算機(jī)可讀文件中的某個(gè)內(nèi)容。
在迭代布局過(guò)程開(kāi)始之前，內(nèi)容可被劃分成頁(yè)大小的部分。以這種方式，布局引擎能夠一次布局單個(gè)頁(yè)。劃分成頁(yè)大小的部分是在組成頁(yè)單位的各個(gè)圖形元素的大小的基礎(chǔ)上進(jìn)行的。在內(nèi)容中標(biāo)識(shí)的每個(gè)圖形元素根據(jù)設(shè)計(jì)數(shù)據(jù)文件中的信息來(lái)格式化，并且根據(jù)該過(guò)程，每個(gè)圖形元素，如邊欄或插圖的大小可被計(jì)算并且每個(gè)頁(yè)視圖的內(nèi)容可被確定。
在第二廣義形式中，本發(fā)明包括一種在用于打印或用于在線(xiàn)顯示的頁(yè)上布局元素的系統(tǒng)，包括處理裝置，用于接收包括內(nèi)容的第一數(shù)據(jù)集，并且根據(jù)在包括設(shè)計(jì)說(shuō)明書(shū)的第二數(shù)據(jù)集中包括的規(guī)則或多個(gè)規(guī)則來(lái)布局第一數(shù)據(jù)集中的內(nèi)容，其中所述處理器被設(shè)置成以與頁(yè)幾何結(jié)構(gòu)的限定關(guān)系來(lái)產(chǎn)生所述內(nèi)容的多個(gè)不同布局，并且根據(jù)在所述第二數(shù)據(jù)集中包括的評(píng)分方案對(duì)每個(gè)布局評(píng)分。
布局引擎可被配置成在單個(gè)計(jì)算機(jī)或服務(wù)器上運(yùn)行。可替換地，為了增加效率并提供冗余，分布式處理系統(tǒng)可被使用，從而使特定作品的呈現(xiàn)的準(zhǔn)備被分成若干過(guò)程，其可被執(zhí)行于分布式處理環(huán)境中，如一個(gè)機(jī)器內(nèi)的不同處理器，被執(zhí)行于支持多任務(wù)環(huán)境的單個(gè)機(jī)器上的單個(gè)處理器上，或者被執(zhí)行于包括不同機(jī)器的網(wǎng)絡(luò)上。分割布局任務(wù)的便利方式是對(duì)內(nèi)容進(jìn)行預(yù)處理以創(chuàng)建若干較小的節(jié)，如部分、章節(jié)、頁(yè)或元素，以及然后在分布式處理環(huán)境中有效地分配每個(gè)過(guò)程。
包括布局引擎的計(jì)算機(jī)系統(tǒng)亦可在物理上遠(yuǎn)離所述文件的創(chuàng)建者，所述布局引擎工作以組合內(nèi)容數(shù)據(jù)集中的數(shù)據(jù)內(nèi)容和在設(shè)計(jì)數(shù)據(jù)集中包含的說(shuō)明書(shū)。以這種方式，容納布局引擎的計(jì)算機(jī)系統(tǒng)可由發(fā)行創(chuàng)建內(nèi)容和設(shè)計(jì)所需的軟件包或多個(gè)軟件包的出版商來(lái)操作，并且設(shè)置以接收所產(chǎn)生的數(shù)據(jù)集并且使用它們來(lái)產(chǎn)生所完成的作品。在一個(gè)實(shí)施例中，對(duì)布局引擎的訪(fǎng)問(wèn)可經(jīng)由遠(yuǎn)程登錄或網(wǎng)服務(wù)器界面來(lái)控制。優(yōu)選地，第一和第二數(shù)據(jù)集可使用適當(dāng)?shù)臄?shù)據(jù)網(wǎng)絡(luò)來(lái)提交。示例的適當(dāng)數(shù)據(jù)網(wǎng)絡(luò)是互聯(lián)網(wǎng)。適當(dāng)?shù)陌踩?guī)定可被應(yīng)用于任何數(shù)據(jù)傳遞以保護(hù)任何機(jī)密信息。
可替換地，有可能將作品準(zhǔn)備中包含的所有三個(gè)軟件過(guò)程(內(nèi)容創(chuàng)建、設(shè)計(jì)創(chuàng)建和布局過(guò)程)集成為可在單個(gè)計(jì)算機(jī)上操作的單個(gè)軟件包。以這種方式，內(nèi)容創(chuàng)建者可創(chuàng)建待存儲(chǔ)為第一數(shù)據(jù)集的內(nèi)容。他或她亦可創(chuàng)建書(shū)籍或網(wǎng)設(shè)計(jì)，或者選擇可用的幾個(gè)預(yù)先定義的風(fēng)格之一，并且將其存儲(chǔ)為第二數(shù)據(jù)集。布局過(guò)程然后可在本地被執(zhí)行，其中所得到的布局被顯示在他或她的屏幕上而無(wú)需聯(lián)系遠(yuǎn)程計(jì)算機(jī)。


為了較好地理解本發(fā)明并理解如何實(shí)現(xiàn)本發(fā)明，將參照附圖僅為了示例來(lái)描述本發(fā)明，在附圖中圖1示出本發(fā)明一實(shí)施例的過(guò)程、輸入和輸出的總體流程圖；圖2示出邊欄元素的樣本設(shè)計(jì)；圖3示出內(nèi)容與設(shè)計(jì)組合的相同邊欄；圖4示出邊欄元素的另外樣本定義；圖5示出內(nèi)容與設(shè)計(jì)組合的相同邊欄；圖6示出包括圖形內(nèi)容的另外樣本邊欄；圖7示出圖6的邊欄的不同特征如何相互關(guān)連；圖8a示出被用于定義規(guī)則的樣本計(jì)算機(jī)菜單；圖8b示出可被用于選擇和指定優(yōu)先權(quán)給規(guī)則的簡(jiǎn)化的計(jì)算機(jī)菜單；圖9a-h示出依照本發(fā)明一實(shí)施例的迭代布局過(guò)程中的各種迭代；圖10a和10b示出特定表格風(fēng)格的定義和從所述表格風(fēng)格產(chǎn)生的樣本表格；圖11a-d示出不同表格風(fēng)格定義和從所述表格風(fēng)格產(chǎn)生的對(duì)應(yīng)樣本表格；圖12a-c示出不同表格風(fēng)格定義和從所述表格風(fēng)格產(chǎn)生的對(duì)應(yīng)樣本表格；圖13a和13b示出插圖定義和將所述定義應(yīng)用于內(nèi)容的樣本結(jié)果；圖14是用于實(shí)施本發(fā)明的系統(tǒng)的實(shí)例的示意圖；圖15是用于實(shí)施本發(fā)明的系統(tǒng)的可替換實(shí)例的示意圖；并且圖16是圖15的終端站之一的示意圖。
具體實(shí)施例方式
現(xiàn)在將參照?qǐng)D1到13b來(lái)描述本發(fā)明，所述圖在實(shí)施例中涉及一種布局用于包括在作品中的頁(yè)元素以便于打印和/或電子出版的自動(dòng)化方法。應(yīng)理解本發(fā)明可以以許多不同形式來(lái)實(shí)施，而不應(yīng)被理解成被局限于在此提出的實(shí)施例；相反，這些實(shí)施例被提供以使本公開(kāi)內(nèi)容將是徹底和完整的并且將把本發(fā)明全面?zhèn)鬟_(dá)給本領(lǐng)域的技術(shù)人員。事實(shí)上，本發(fā)明旨在覆蓋這些實(shí)施例的可替換形式、修改和等效形式，其被包括在如所附權(quán)利要求所限定的本發(fā)明的精神和范圍內(nèi)。此外，在對(duì)本發(fā)明的以下詳述中，眾多特定的細(xì)節(jié)被提出是為了提供對(duì)本發(fā)明的徹底理解。然而，對(duì)本領(lǐng)域的普通技術(shù)人員將顯然的是本發(fā)明可無(wú)需這些特定細(xì)節(jié)而被實(shí)施。
可使用硬件、軟件或硬件和軟件兩者的組合來(lái)實(shí)現(xiàn)本發(fā)明。被用于本發(fā)明的軟件被存儲(chǔ)在一個(gè)或多個(gè)處理器可讀存儲(chǔ)介質(zhì)上，包括硬盤(pán)驅(qū)動(dòng)器、CD-ROM、DVD、光盤(pán)、軟盤(pán)、磁帶驅(qū)動(dòng)器、RAM、ROM或其他適當(dāng)?shù)拇鎯?chǔ)設(shè)備。在可替換的實(shí)施例中，所述軟件的一些或全部可被替換成專(zhuān)用的硬件，包括定制集成電路、門(mén)陣列、FPGA、PLD和特定用途計(jì)算機(jī)。
圖1示出本發(fā)明一實(shí)施例的配置的頂級(jí)視圖，并且說(shuō)明了系統(tǒng)的不同部分之間的數(shù)據(jù)流動(dòng)。塊100和120表示涉及使用軟件應(yīng)用程序的操作者的過(guò)程。塊140表示自動(dòng)執(zhí)行的過(guò)程。塊110和130表示中間數(shù)據(jù)輸出，并且塊150表示所完成的作品。
過(guò)程100涉及內(nèi)容，或者將形成所完成作品的內(nèi)容的原始信息的創(chuàng)建。這典型地由可能對(duì)于所完成的作品的最終布局一無(wú)所知的內(nèi)容創(chuàng)建者來(lái)創(chuàng)建。中間輸出110是包括原始文本和圖形內(nèi)容的一個(gè)或多個(gè)數(shù)據(jù)集，其可通過(guò)如XML所使用的某種置標(biāo)(markup)或標(biāo)簽信息來(lái)部分補(bǔ)充。中間輸出110可被存儲(chǔ)在數(shù)據(jù)庫(kù)中，從而使其能至少部分地被再使用于多個(gè)題目和多個(gè)設(shè)計(jì)，以便于打印和在線(xiàn)察看兩者。
過(guò)程120涉及設(shè)計(jì)數(shù)據(jù)集的創(chuàng)建。這典型地由可能對(duì)所完成的作品的內(nèi)容幾乎不知道或一無(wú)所知的圖形、文檔或網(wǎng)設(shè)計(jì)者來(lái)創(chuàng)建。過(guò)程120的輸出130是數(shù)據(jù)集，其限定其中將出現(xiàn)在所完成的作品中的某些元素如何相互關(guān)連。所述相互關(guān)系根據(jù)規(guī)則來(lái)限定，其以提供對(duì)每個(gè)規(guī)則對(duì)想要的布局的重要性的相對(duì)度量的一個(gè)或多個(gè)加權(quán)來(lái)補(bǔ)充。規(guī)則可以是預(yù)先配置的或用戶(hù)定義的。過(guò)程100所創(chuàng)建的數(shù)據(jù)集可包括專(zhuān)門(mén)想要被包括在被定義于過(guò)程120中的設(shè)計(jì)的標(biāo)簽化，或者可包含通用標(biāo)簽化，其典型地遵循DTD或大綱，所述DTD或大綱描述文本的每個(gè)部分及其目的的DTD或大綱，如章節(jié)標(biāo)題和章節(jié)數(shù)，體文本以及頁(yè)元素，如邊欄頭部和邊欄文本，插圖和表格。設(shè)計(jì)數(shù)據(jù)集包括若干說(shuō)明書(shū)，如，但不局限于顯示區(qū)域或頁(yè)的大??；限定相對(duì)于顯示區(qū)域或頁(yè)的元素的優(yōu)選定位以及那些元素的相互關(guān)系的規(guī)則；排字說(shuō)明書(shū)；顏色說(shuō)明書(shū)和支持想要的布局所需的其他數(shù)據(jù)。
盡管內(nèi)容創(chuàng)建者和創(chuàng)建元素的相互關(guān)系的設(shè)計(jì)的設(shè)計(jì)者可以是不同的人，應(yīng)理解在可替換的實(shí)施例中內(nèi)容創(chuàng)建者和設(shè)計(jì)者可以是相同的人。
過(guò)程140是接收內(nèi)容數(shù)據(jù)集110和設(shè)計(jì)數(shù)據(jù)集130作為輸入的自動(dòng)化布局過(guò)程。如稍后較為全面的描述，所述自動(dòng)化過(guò)程根據(jù)說(shuō)明書(shū)，如在設(shè)計(jì)數(shù)據(jù)集130中定義的規(guī)則來(lái)布局在內(nèi)容數(shù)據(jù)集110中定義的元素。所述布局被自動(dòng)執(zhí)行并且可包括迭代過(guò)程，其將包括在內(nèi)容數(shù)據(jù)集110中的文本劃分成頁(yè)大小的或其他的節(jié)，并且以多個(gè)不同方式布局在那個(gè)頁(yè)或節(jié)上的每個(gè)元素，所述方式的每個(gè)都具有與其他的略為不同的設(shè)置，然后根據(jù)在設(shè)計(jì)數(shù)據(jù)集130中定義的規(guī)則和加權(quán)對(duì)每個(gè)設(shè)置評(píng)估或“評(píng)分”。
最終輸出150是包括所完成的作品的數(shù)據(jù)集，根據(jù)適當(dāng)情況，其處于適合于打印或顯示或者上載到適當(dāng)?shù)娜f(wàn)維網(wǎng)服務(wù)器的格式。另外，如果幾個(gè)可替換的布局具有相同或類(lèi)似的頁(yè)得分，或者布局需要人工干預(yù)以解決作品元素之間的另外沖突要求，可以為人工干預(yù)提供機(jī)會(huì)。
當(dāng)設(shè)計(jì)者創(chuàng)建設(shè)計(jì)數(shù)據(jù)集130時(shí)，設(shè)計(jì)者使用定制軟件應(yīng)用程序或如桌面出版系統(tǒng)的另一個(gè)應(yīng)用程序內(nèi)的嵌入式應(yīng)用程序。我們將把這兩者都稱(chēng)為設(shè)計(jì)者應(yīng)用程序。圖形設(shè)計(jì)者使用設(shè)計(jì)者應(yīng)用程序來(lái)創(chuàng)建設(shè)計(jì)數(shù)據(jù)集130。設(shè)計(jì)者應(yīng)用程序與當(dāng)前的桌面出版(DTP)和網(wǎng)頁(yè)設(shè)計(jì)應(yīng)用程序的類(lèi)似之處在于它允許設(shè)計(jì)者使用工具來(lái)創(chuàng)建不同的元素并將它們放置在頁(yè)上的所需位置。以這種方式可創(chuàng)建的元素類(lèi)型包括但不局限于填充有固定文本的框架，隨后可從數(shù)據(jù)集110中提取的自動(dòng)化文本框架(或占位符)，固定的圖像框架，自動(dòng)化圖像框架(或占位符)，背景元素，如水印和陰影，框，線(xiàn)，字段，其可表示交叉參考點(diǎn)或重復(fù)信息，如文檔參考號(hào)或章節(jié)題目，以及典型地可形成書(shū)籍、雜志或其他打印或在線(xiàn)作品的所有其他元素。
允許設(shè)計(jì)者這種靈活性的設(shè)計(jì)者應(yīng)用程序的特征之一是創(chuàng)建我們將稱(chēng)為自動(dòng)化框架的東西的能力。以與使用當(dāng)前DTP或網(wǎng)頁(yè)設(shè)計(jì)系統(tǒng)創(chuàng)建框架的方式類(lèi)似的方式，自動(dòng)化框架是使用鼠標(biāo)或光標(biāo)控制而繪出在設(shè)計(jì)者應(yīng)用程序內(nèi)的。然而，自動(dòng)化框架在許多關(guān)鍵方面與公知的框架不同。自動(dòng)化框架被配置成引用特定的段落風(fēng)格或特定的結(jié)構(gòu)標(biāo)簽。段落風(fēng)格由內(nèi)容創(chuàng)建者或者在一些情況下由工作流程或自動(dòng)化過(guò)程中的另一個(gè)參與者引用到附著于內(nèi)容110的文本的標(biāo)簽。
當(dāng)設(shè)計(jì)數(shù)據(jù)集130在內(nèi)容數(shù)據(jù)集110之前被創(chuàng)建時(shí)，可以有由箭頭鏈接塊100和120所示的從設(shè)計(jì)者應(yīng)用程序到內(nèi)容創(chuàng)建應(yīng)用程序的信息流動(dòng)。在它們之間傳遞的信息可包括所限定段落風(fēng)格和頁(yè)視圖元素格式如段落的細(xì)節(jié)，或者需要被包括在特定元素，如邊欄、表格或插圖中的其他信息。以這種方式，內(nèi)容創(chuàng)建者或內(nèi)容數(shù)據(jù)集110的編輯者能夠指示文本中的某些段落要以特定方式處理。然而，他或她不需要知道所完成的作品的總體風(fēng)格，例如僅僅是他或她希望文本的某個(gè)塊被放置在邊欄。在設(shè)計(jì)數(shù)據(jù)集不在內(nèi)容數(shù)據(jù)集之前創(chuàng)建的情況下，內(nèi)容創(chuàng)建者可利用DTD或大綱來(lái)提供涉及其內(nèi)容的結(jié)構(gòu)信息。我們將這稱(chēng)為上游結(jié)構(gòu)流動(dòng)。內(nèi)容不需要使用該過(guò)程來(lái)創(chuàng)建，但它提供了本發(fā)明特有的某些好處。
在存在上游結(jié)構(gòu)流動(dòng)的情況下，內(nèi)容數(shù)據(jù)集創(chuàng)建過(guò)程100可由內(nèi)容創(chuàng)建者使用內(nèi)容創(chuàng)建應(yīng)用程序來(lái)實(shí)施。內(nèi)容創(chuàng)建應(yīng)用程序的實(shí)例是字處理軟件。用于該目的的典型應(yīng)用程序包括Microsoft Word、Word Perfect、XML編輯器或HTML編輯器。亦可使用能夠輸出具有本發(fā)明所需的結(jié)構(gòu)標(biāo)簽化的內(nèi)容的任何其他數(shù)據(jù)處理應(yīng)用程序來(lái)創(chuàng)建內(nèi)容，例如圖形準(zhǔn)備應(yīng)用程序，如Adobe Photoshop或Adobe Illustrator。內(nèi)容數(shù)據(jù)集亦可通過(guò)對(duì)數(shù)據(jù)庫(kù)中存儲(chǔ)的或諸如PDF文檔的其他文件中嵌入的內(nèi)容數(shù)據(jù)的一個(gè)或多個(gè)引用而得到。
內(nèi)容創(chuàng)建應(yīng)用程序被提供有附加的軟件功能性，其允許內(nèi)容創(chuàng)建者將結(jié)構(gòu)標(biāo)簽人工地應(yīng)用于內(nèi)容，或者內(nèi)容創(chuàng)建應(yīng)用程序?qū)⒔Y(jié)構(gòu)標(biāo)簽自動(dòng)地應(yīng)用于內(nèi)容。我們將組合有附加軟件功能性的內(nèi)容創(chuàng)建應(yīng)用程序稱(chēng)為內(nèi)容創(chuàng)建系統(tǒng)。它通常將不允許內(nèi)容創(chuàng)建者規(guī)定有關(guān)任何頁(yè)元素的實(shí)際位置的細(xì)節(jié)，但將允許他或她將某些有區(qū)別的特性指定給某些元素。例如，在字處理應(yīng)用程序的情況下，如果內(nèi)容創(chuàng)建者希望突出想要被放置在邊欄中，即與主文本流動(dòng)分開(kāi)并且通常帶框或其他的區(qū)別的文本段落，則他或她可能能夠通過(guò)使用鼠標(biāo)或鍵盤(pán)來(lái)選擇討論中的文本并且選擇適當(dāng)?shù)牟藛芜x項(xiàng)以標(biāo)簽化討論中的文本。內(nèi)容創(chuàng)建者可用的選項(xiàng)由大綱來(lái)確定，該大綱從段落風(fēng)格、頁(yè)元素和使用設(shè)計(jì)者應(yīng)用程序過(guò)程120定義且傳送給內(nèi)容創(chuàng)建系統(tǒng)過(guò)程100的其他說(shuō)明書(shū)得到。
例如，在字處理應(yīng)用程序的情況下，當(dāng)準(zhǔn)備內(nèi)容時(shí)，內(nèi)容創(chuàng)建者可以創(chuàng)建有標(biāo)題的短段落，他或她旨在使它被展示在邊欄中以使它不干擾作品的主文本。他或她能夠選擇段落標(biāo)題，并且根據(jù)菜單將其標(biāo)簽化為例如“sbHead”，指示它要被當(dāng)作邊欄頭部并且被相應(yīng)地定位和格式化。他或她也能夠選擇段落文本，并且將其標(biāo)簽化為例如“sbText”。(標(biāo)簽“sbHead”和“sbText”可由設(shè)計(jì)者應(yīng)用程序的操作者任意命名。它們亦可從導(dǎo)入到設(shè)計(jì)者和內(nèi)容創(chuàng)建應(yīng)用程序中的DTD或大綱來(lái)映射。)在許多實(shí)例中，內(nèi)容創(chuàng)建系統(tǒng)能夠?qū)⑦m當(dāng)?shù)臉?biāo)簽化自動(dòng)應(yīng)用于內(nèi)容而無(wú)需用戶(hù)干預(yù)。
討論中的文本可以以保持在正常情況下對(duì)內(nèi)容創(chuàng)建者不可見(jiàn)的方式來(lái)標(biāo)簽化，除非如果他或她選擇檢查特定文本項(xiàng)的特性，或者文本可以以與眾不同的方式來(lái)顯示，可能以粗體來(lái)顯示，被下劃線(xiàn)，或者以不同的顏色被示出。當(dāng)然，這些的任何組合可被使用。
內(nèi)容的標(biāo)簽化可使用置標(biāo)語(yǔ)言，如HTML或XML來(lái)實(shí)現(xiàn)，或者機(jī)器可讀標(biāo)記系統(tǒng)可被使用。在任何情況下，內(nèi)容創(chuàng)建者能夠明確而簡(jiǎn)單地描繪內(nèi)容中的某些元素。
一旦內(nèi)容創(chuàng)建者已完成他或她的作品，并且如果需要將其標(biāo)簽化，他或她可將所完成的內(nèi)容數(shù)據(jù)集轉(zhuǎn)發(fā)給作品的出版者，或者直接轉(zhuǎn)發(fā)給出版引擎140。
對(duì)塊100的引用可表示過(guò)程100或內(nèi)容創(chuàng)建系統(tǒng)。對(duì)塊120的引用可表示過(guò)程120或設(shè)計(jì)者應(yīng)用程序。對(duì)塊140的引用可表示布局過(guò)程140或出版引擎應(yīng)用程序。
圖2到6示出公知為邊欄的一個(gè)頁(yè)元素，以及用于設(shè)置邊欄的模板的實(shí)例。邊欄常常被包括在書(shū)籍和其他出版物中，并且通常提供對(duì)主題、感興趣的事實(shí)、說(shuō)明性圖形或涉及主或體文本的其他文本的短總結(jié)。
圖2示出如何定義邊欄元素200。邊欄由兩個(gè)框架組成(在本發(fā)明中被用于導(dǎo)入源內(nèi)容的框架被稱(chēng)為“自動(dòng)化框架”，自動(dòng)化框架可包括預(yù)定和導(dǎo)入的源內(nèi)容的組合)第一框架210，包括頭部文本或題目，以及第二框架230，包括邊欄文本。在創(chuàng)建自動(dòng)化框架時(shí)，設(shè)計(jì)者使用設(shè)計(jì)者應(yīng)用程序來(lái)創(chuàng)建每個(gè)類(lèi)型的元素。由于所完成的作品的頁(yè)上的最終大小和絕對(duì)位置是未知的，在該實(shí)例中自動(dòng)化框架210和230僅有的有意義的尺度是其寬度，其被設(shè)置成由內(nèi)容創(chuàng)建者在內(nèi)容創(chuàng)建過(guò)程100中限定的寬度。在其他實(shí)例中，所述寬度可由布局引擎來(lái)改變。在該實(shí)例中，框架的高度既由它們必須包含的文本量(如內(nèi)容創(chuàng)建者在過(guò)程100所確定的)來(lái)確定又由設(shè)計(jì)者為該文本指定的格式化特性來(lái)確定。另外，所述框架的高度可被固定，其中任何超排(overset)的文本被強(qiáng)制流到其他框架中。
自動(dòng)化框架的格式化，即非位置特征，由設(shè)計(jì)者來(lái)限定。在圖2所示的實(shí)例中，自動(dòng)化框架210包括用于邊欄頭部220的標(biāo)簽，并且盡管在該實(shí)例中不可見(jiàn)，設(shè)計(jì)者已指定了標(biāo)簽的格式化特性。這被格式化以使文本被保持對(duì)齊并且以粗體12pt Times Roman字體出現(xiàn)。自動(dòng)化框架230包括邊欄文本240，并且這被格式化以使文本被保持對(duì)齊并且以10pt Arial字體出現(xiàn)。這些特性?xún)H僅是為了舉例，并且不同和/或其他特性可由設(shè)計(jì)者在他或她創(chuàng)建它們時(shí)添加給每個(gè)自動(dòng)化框架。被應(yīng)用于框架或標(biāo)簽的其他典型特性可以是文本顏色、背景陰影、邊界風(fēng)格和顏色。
圖3示出當(dāng)根據(jù)設(shè)計(jì)數(shù)據(jù)集130中的說(shuō)明書(shū)被格式化時(shí)，邊欄如何在所完成的作品150中出現(xiàn)的實(shí)例。標(biāo)題被示出在與文本分開(kāi)的框中，且被以如在圖2中示出的模板中指定的粗體字體被呈現(xiàn)。文本源自?xún)?nèi)容文檔110，其中段落已被鏈接到名為“[sbHead]”和“[sbText]”的標(biāo)簽或風(fēng)格。
自動(dòng)化框架的另一個(gè)特征是其引用專(zhuān)門(mén)字段的能力，例如允許它們被用于插入增量計(jì)數(shù)器，為了交叉引用的目的來(lái)自書(shū)中的其他地方的另一個(gè)部分的文本，章節(jié)和題目號(hào)，目錄號(hào)，從數(shù)據(jù)庫(kù)引用的信息，或者以機(jī)器可讀形式可用的其他信息或數(shù)據(jù)。設(shè)計(jì)者能夠確切指定什么信息可被插入，并且它將源自何處。
自動(dòng)化框架的另一個(gè)特征是其從內(nèi)容提取多個(gè)所涉及的段落的能力。例如，“sbText”標(biāo)簽或風(fēng)格引用可借助“Repeat”函數(shù)被放置在自動(dòng)化框架中。出版引擎140使用該選項(xiàng)來(lái)觸發(fā)一行為，其中從已被指定“sbText”風(fēng)格或標(biāo)簽的第一“sbText”段落按序跟隨的所有另外的段落將被結(jié)合到當(dāng)前元素中。這允許具有未知數(shù)目的段落的元素被結(jié)合到最終元素顯示格式中。在元素所需的內(nèi)容標(biāo)簽在設(shè)計(jì)數(shù)據(jù)集被創(chuàng)建時(shí)未知的情況下，通配符標(biāo)簽可被用于代替任何其他標(biāo)簽化，從而允許文檔設(shè)計(jì)者創(chuàng)建一般元素設(shè)計(jì)，布局引擎可通過(guò)將被用于設(shè)置完整頁(yè)的相同技術(shù)應(yīng)用于單個(gè)元素內(nèi)的所有子元素來(lái)適配所述一般元素設(shè)計(jì)。這部分地突出了布局引擎的遞歸性(recursive nature)。它可被應(yīng)用于整個(gè)作品，應(yīng)用于一節(jié)內(nèi)的一系列頁(yè)，應(yīng)用于單個(gè)頁(yè)，以及應(yīng)用于所述單個(gè)頁(yè)的節(jié)。
圖4示出如何在設(shè)計(jì)者應(yīng)用程序中創(chuàng)建邊欄模板，其包括頭部和文本的先前描述的元素，其中“sbText”結(jié)合了以上所述的“repeat”選項(xiàng)。它亦包括新的部分“Sidebar”，其僅僅是讀出“Sidebar”的純文本，以及{Ch#}和{Sb#}，其是自動(dòng)增量的字段，分別插入當(dāng)前章節(jié)號(hào)和該章節(jié)內(nèi)的邊欄號(hào)。
圖4進(jìn)一步說(shuō)明了所述模板內(nèi)的邊欄或其他元素的說(shuō)明書(shū)如何提供在使用本發(fā)明創(chuàng)建的模板中所固有的DTD或大綱的初始形式。由過(guò)程120創(chuàng)建的設(shè)計(jì)數(shù)據(jù)集包括得到適當(dāng)DTD或大綱所需的所有信息，所述DTD或大綱然后可被應(yīng)用于內(nèi)容數(shù)據(jù)集并且然后被提供給格式化引擎以使它可通過(guò)設(shè)計(jì)來(lái)表達(dá)內(nèi)容。DTD或大綱是通過(guò)剖析每個(gè)元素的內(nèi)容并且得到其中的段落風(fēng)格標(biāo)記符/標(biāo)簽和字段的序列來(lái)從文件中提取。在本發(fā)明中，多個(gè)文本框架可出現(xiàn)在多個(gè)元素定義中，其中每個(gè)都包含多個(gè)段落標(biāo)記符/標(biāo)簽和字段。為一致地得到DTD或大綱，本發(fā)明使用以下所述的掃描途徑，從而使每個(gè)元素定義頁(yè)內(nèi)的每個(gè)框架的坐標(biāo)被比較。所述框架被排序以使它們配合當(dāng)前語(yǔ)言的讀出的自然順序，并且框架的內(nèi)容然后以自然順序被剖析以得到DTD或大綱。
例如，在英語(yǔ)-語(yǔ)言模板(或被創(chuàng)建用于左到右、上到下讀出系統(tǒng)的任何模板)中，每個(gè)框架都根據(jù)其坐標(biāo)依次被引用，從頁(yè)左上角中的那些開(kāi)始并且以頁(yè)右下角的那些結(jié)束。當(dāng)兩個(gè)框架具有相等的上坐標(biāo)時(shí)，所述框架以從左到右的順序被優(yōu)先化(prioritise)。當(dāng)兩個(gè)框架具有相等的左坐標(biāo)時(shí)，所述框架以從上到下的順序被優(yōu)先化。符號(hào)順序內(nèi)的每個(gè)框架的內(nèi)容然后被剖析以得到用于完整元素定義的DTD或大綱。被創(chuàng)建用于右到左讀出系統(tǒng)的模板相反將使用右到左掃描。來(lái)自頁(yè)上的每個(gè)框架的段落標(biāo)記符和字段根據(jù)其優(yōu)先權(quán)被添加給DTD或大綱。諸如被用于插入圖像到元素中的那些的框架亦被包括在DTD或大綱中。在大多數(shù)實(shí)例中，這足以生成可被用于標(biāo)簽化或?qū)⒔Y(jié)構(gòu)應(yīng)用于內(nèi)容的DTD或大綱。當(dāng)內(nèi)容數(shù)據(jù)集被引擎處理時(shí)，內(nèi)容然后可被匹配于模板設(shè)計(jì)。可以存在設(shè)計(jì)者希望改變用于元素或整個(gè)文檔的DTD或大綱內(nèi)的元素順序的時(shí)候。一種設(shè)施被提供有用戶(hù)界面，其允許用戶(hù)容易地改變DTD或大綱內(nèi)元素或子元素的順序。
可以存在被用于指定內(nèi)容數(shù)據(jù)集的DTD或大綱與被選擇用于對(duì)輸出進(jìn)行格式化的所選模板基本上不兼容的場(chǎng)合。在該實(shí)例中，變換應(yīng)用程序被提供在系統(tǒng)內(nèi)，從而使來(lái)自一個(gè)DTD或大綱的元素和子元素可被匹配于另一個(gè)DTD或大綱的元素或子元素，由此允許在布局過(guò)程之前內(nèi)容被適當(dāng)?shù)刂貥?gòu)。在變換應(yīng)用程序內(nèi)，用戶(hù)可選擇重排元素內(nèi)的內(nèi)容，刪除存儲(chǔ)在不兼容或設(shè)計(jì)不需要的元素中的內(nèi)容，否則提供自動(dòng)調(diào)節(jié)給經(jīng)變換的文件。
在元素所需的內(nèi)容的特定特性在創(chuàng)建設(shè)計(jì)模板時(shí)未知的情況下，通配符標(biāo)簽的添加提供了指定要求以包括元素內(nèi)的內(nèi)容但無(wú)需限制該元素的結(jié)構(gòu)(如所使用的段落風(fēng)格)的方式。例如，當(dāng)設(shè)計(jì)者創(chuàng)建用于典型地可被用于組合了段落風(fēng)格的未知組合的冗長(zhǎng)主題的邊欄的設(shè)計(jì)時(shí)，它們可指定元素內(nèi)通配符標(biāo)簽的包括。在遇到通配符標(biāo)簽時(shí)，內(nèi)容創(chuàng)建系統(tǒng)掛起到內(nèi)容的結(jié)構(gòu)應(yīng)用程序以允許包括多個(gè)段落風(fēng)格或標(biāo)簽的任何內(nèi)容從那時(shí)被包括，直到用戶(hù)指示他們已完成該過(guò)程。此時(shí)，內(nèi)容創(chuàng)建系統(tǒng)恢復(fù)其對(duì)內(nèi)容結(jié)構(gòu)的自動(dòng)或人工標(biāo)簽化。
圖5示出根據(jù)圖4的模板格式化的邊欄在其是所完成的作品150的第二章中的第三邊欄的情況下看起來(lái)什么樣的實(shí)例。
圖6示出邊欄的另一個(gè)實(shí)例。圖6中示出的邊欄400包括框架410，其具有處于偏差形式的下降影子(dropped shadow)，局部有陰影的框架420。在框架410內(nèi)是題目430，其提供有關(guān)邊欄主題的一些信息。題目430通過(guò)水平線(xiàn)條440與邊欄的主體分開(kāi)。在水平線(xiàn)條440之下是邊欄400的主體。在此情況下，主體由圖形圖像450組成，盡管可替換地，它可以是文本段(text passage)、方程、圖表或任何其他項(xiàng)目。
在現(xiàn)有技術(shù)布局系統(tǒng)和方法中，以上描述的各個(gè)元素通常將被人工創(chuàng)建和放置，從而導(dǎo)致耗時(shí)和強(qiáng)勞動(dòng)的過(guò)程。然而，本發(fā)明的實(shí)施例允許諸如針對(duì)圖2到6討論的邊欄的頁(yè)元素根據(jù)預(yù)定義規(guī)則來(lái)自動(dòng)創(chuàng)建。
圖7示出添加了便于布局過(guò)程自動(dòng)化的幾個(gè)結(jié)構(gòu)元素的圖6的邊欄。該邊欄的各個(gè)成分以限定的空間關(guān)系被結(jié)構(gòu)化，從而使任何一個(gè)成分的位置依賴(lài)于至少一個(gè)其他成分的位置。我們將把這些框架稱(chēng)為可變幾何結(jié)構(gòu)的衍生框架。
在圖7的實(shí)例中，要被包括在經(jīng)格式化的邊欄中的第一元素是題目文本430周?chē)倪吔?35。邊界限定題目文本430的尺寸和位置，并且是用于它的占位符。
將框架410的題目文本430與主內(nèi)容450分開(kāi)的水平線(xiàn)條440被定義為連接在圖7中示出為菱形的點(diǎn)442和444的線(xiàn)。點(diǎn)442和444的垂直位置根據(jù)邊界435的下邊緣的垂直位置來(lái)限定。實(shí)際上，線(xiàn)440的垂直位置被限定為等于邊界435的下邊緣的垂直位置，而具有0mm的偏差。以這種方式，在經(jīng)格式化的輸出中，線(xiàn)440將確切地位于邊界435的下邊緣。當(dāng)然，所述偏差可被設(shè)置成任何正或負(fù)值以實(shí)現(xiàn)不同效果。最終結(jié)果是如果邊界435的下邊緣被移動(dòng)，則線(xiàn)440將以對(duì)應(yīng)的方式移動(dòng)。
以類(lèi)似方式，包圍形成框架410主內(nèi)容的圖形圖像450的邊界455的上邊緣根據(jù)與水平劃線(xiàn)440具有0mm偏差來(lái)限定。以這種方式，題目文本430的任何移動(dòng)將導(dǎo)致由于先前限定的空間關(guān)系而造成的線(xiàn)440移動(dòng)，以及由于其對(duì)線(xiàn)440的類(lèi)似依賴(lài)性而造成的圖像450移動(dòng)。邊界455的下邊緣根據(jù)圖像450的大小來(lái)限定。如果圖像為另一個(gè)而被改變，或者被重定尺寸，則在必要時(shí)下邊界被自動(dòng)調(diào)節(jié)。
框架410的位置取決于邊界455的下邊緣。在本實(shí)例中，位置以0mm偏差被限定，盡管其可被更改以在圖形圖像450周?chē)粝螺^大的邊距。
最后，被限定用于邊欄400的最后空間關(guān)系指定影子框架420的位置。不象到此為止限定的其他關(guān)系，影子框架420根據(jù)框架410的下邊緣的位置加上某個(gè)距離，例如6mm的偏差來(lái)限定。另一個(gè)偏差相對(duì)于框架410的最右邊緣而被限定，從而給出影子框架420的特征偏差外觀(guān)。
在邊欄400中限定的可變幾何結(jié)構(gòu)的衍生框架和線(xiàn)的各種空間依賴(lài)性在圖7中由雙線(xiàn)箭頭示出。
所述依賴(lài)性的效果是如果任何單個(gè)成分的位置偏移，則直接或間接地依賴(lài)于所改變的位置的任何成分的位置亦根據(jù)限定的關(guān)系自動(dòng)改變。盡管未示出，空間依賴(lài)性亦可被限定成應(yīng)用于水平方向上的水平以使來(lái)自一個(gè)框架的寬度或左/右位置以可使高度和垂直位置依賴(lài)的相同方式變成另一個(gè)的基礎(chǔ)。通過(guò)使用該方法，元素的設(shè)計(jì)可被自動(dòng)調(diào)節(jié)以適合于內(nèi)容。在許多不同設(shè)計(jì)被提供用于相同元素的情況下，當(dāng)指定參數(shù)被超過(guò)，如相關(guān)元素設(shè)計(jì)之一內(nèi)的框架高度超過(guò)某個(gè)限制時(shí)，進(jìn)一步有可能觸發(fā)從該元素的一個(gè)設(shè)計(jì)到另一個(gè)的自動(dòng)前進(jìn)。這將允許內(nèi)容根據(jù)可替換的元素設(shè)計(jì)而被格式化。例如，如果文本使框架超出某個(gè)范圍，如例如頁(yè)的主要文本框架的垂直高度，則在第一實(shí)例中通常將占據(jù)跨二列頁(yè)設(shè)計(jì)的僅一個(gè)列的元素的文本可被重定目標(biāo)于利用二列設(shè)計(jì)的元素。
自動(dòng)化框架的另一個(gè)特征是其跨頁(yè)在水平方向上并且沿頁(yè)在垂直方向上重復(fù)其本身以便于限定和再現(xiàn)表格的能力。設(shè)置有水平和垂直重復(fù)的選項(xiàng)的單個(gè)框架可用作包括多列和行的表格的基礎(chǔ)。這可在圖10a中看出，該圖示出如何限定這樣的框架。圖10a示出如設(shè)計(jì)者應(yīng)用程序120的用戶(hù)看到的屏幕上的顯示。在標(biāo)有“Repeat Horiz”和“Repeat Vert”的框中示出的復(fù)選標(biāo)記指示對(duì)應(yīng)的框架要被重復(fù)，這是由于由內(nèi)容創(chuàng)建者提供了用于它們的更多信息。重復(fù)數(shù)由通過(guò)內(nèi)容創(chuàng)建系統(tǒng)100提交的內(nèi)容中的行和列數(shù)驅(qū)動(dòng)。在附加的有關(guān)數(shù)據(jù)通過(guò)出版引擎140處理時(shí)，對(duì)下部右手單元的格式化-黑背景上的白文本-被重復(fù)。
圖10b示出在圖10a所示的表格定義的基礎(chǔ)上如其將出現(xiàn)在所完成的作品150中的樣本表格的視圖。對(duì)被定義于設(shè)計(jì)者應(yīng)用程序120內(nèi)的單元的重復(fù)能力由內(nèi)容創(chuàng)建系統(tǒng)100重新解釋以針對(duì)適當(dāng)?shù)男泻土袛?shù)而提示內(nèi)容創(chuàng)建者。通過(guò)在單個(gè)表格定義內(nèi)組合重復(fù)單元和非重復(fù)單元，有可能以格式化選項(xiàng)的任何組合來(lái)創(chuàng)建任何表格格式，從簡(jiǎn)單的透明陰影(clearshading)到復(fù)雜的交替垂直和水平圖案。這使得在內(nèi)容中行或列的實(shí)際范圍已知之前，表格的外觀(guān)能夠被定義到某個(gè)程度。
設(shè)計(jì)者應(yīng)用程序120可提供重復(fù)行和/或列的其他配置，如圖11a所示。在圖11a中，表格可被限定具有交替的陰影圖案。在數(shù)據(jù)被添加到表格時(shí)，圖11a中所示的表格定義強(qiáng)制兩個(gè)最右的列重復(fù)。
使用圖11a的定義產(chǎn)生的表格在圖11b中示出，其中在圖11a中定義的交替明和暗陰影可被清楚地看到。作為進(jìn)一步的替換，這個(gè)類(lèi)型的行為可以在水平和垂直方向被同時(shí)創(chuàng)建以產(chǎn)生棋盤(pán)效果。圖11c示出其中明和暗陰影在水平和垂直方向交替的表格定義。圖11d示出由這樣的定義得到的樣本表格。
在圖11a到11d的所有實(shí)例中，內(nèi)容創(chuàng)建者在另外的行或列中添加更多的數(shù)據(jù)可導(dǎo)致在設(shè)計(jì)數(shù)據(jù)文件130中的表格定義中定義的格式信息的自動(dòng)應(yīng)用被應(yīng)用于那些另外的行和列。
用戶(hù)亦可提供在空間上引用另一個(gè)成分的設(shè)計(jì)成分的重復(fù)性行為。例如，背景影子框架的邊界可被鏈接到表格內(nèi)重復(fù)單元的邊界。圖12a示出了用戶(hù)如何定義一表格以包括每個(gè)都具有下降影子的若干單元。圖形用戶(hù)界面上的菜單可被提供以允許用戶(hù)選擇僅在第一單元之后的影子。當(dāng)可讀出例如“在第一例子上”的菜單選項(xiàng)被選擇時(shí)，在圖12a中示出的單元中的影子將僅出現(xiàn)在第一單元之后，而不管組成表格的單元數(shù)?？商鎿Q地，如果重復(fù)性行為被設(shè)置成重復(fù)表格單元的“在每個(gè)例子上”，原始影子的拷貝將被放置在組成表格的每個(gè)單元之后，如在圖12b的樣本表格中所示。作為另外的替換，如果背景影子被設(shè)置成“跨接(span)”，則僅當(dāng)最后的單元已被放置在表格時(shí)該影子將被繪出，并且將從表格單元的原始例子延伸到表格單元的最后例子。從該元素定義得到的表格的類(lèi)型在圖12c中示出，其中背景影子是鄰接的并且跨接組成表格的所有單元。
某些字段，如較早時(shí)在討論“自動(dòng)化框架”和“增量計(jì)數(shù)器”中所描述的，可被鏈接到重復(fù)框架以實(shí)現(xiàn)特定的結(jié)果，如增量計(jì)數(shù)器。例如，包含增量計(jì)數(shù)器的框架可被鏈接到表格單元并被設(shè)置成在每次該表格單元出現(xiàn)在當(dāng)前表格中時(shí)重復(fù)。以這種方式，行計(jì)數(shù)器可出現(xiàn)在表格外，從而在每次創(chuàng)建表格內(nèi)的新行時(shí)自動(dòng)復(fù)制和增量其本身。
該表格定義過(guò)程的特定應(yīng)用可被應(yīng)用于插圖及其關(guān)聯(lián)的標(biāo)注(callout)。標(biāo)注常常被用于突出插圖的特定特征，并且通常與該插圖的說(shuō)明分開(kāi)表示。圖13a示出用作用于其左邊圖像框架的標(biāo)注信息的接收者的單列表格的定義。標(biāo)注框架被定義為一表格單元，其具有垂直重復(fù)特性和適當(dāng)偏差，從而使其沿該頁(yè)逐步向下。標(biāo)注信息可具有被鏈接于其的關(guān)聯(lián)增量計(jì)數(shù)器字段。在諸如“在每個(gè)上重復(fù)”特性的選項(xiàng)被打開(kāi)的情況下，該計(jì)數(shù)器(在圖13a中示出為“1”)具有對(duì)表格單元的限定空間關(guān)系。這導(dǎo)致在被包含于內(nèi)容數(shù)據(jù)集中的標(biāo)注被處理時(shí)出版引擎140將計(jì)數(shù)器的拷貝復(fù)制在每個(gè)表格單元的旁邊。圖13b示出樣本結(jié)果，其中在圖中在左邊編號(hào)為1到4的特定元素根據(jù)前后關(guān)系被相關(guān)于表格中右邊的對(duì)應(yīng)數(shù)字。表格中的數(shù)字由計(jì)數(shù)器的每個(gè)例子產(chǎn)生，所述每個(gè)例子又通過(guò)對(duì)包括在內(nèi)容中的標(biāo)注的例子的處理而被包括。在另外的實(shí)例中，隨著圖中更多的標(biāo)注被添加和引用，標(biāo)注表格中的對(duì)應(yīng)編號(hào)條目將被創(chuàng)建。該方法允許當(dāng)那些附加格式化元素的包括未在內(nèi)容中直接指定時(shí)，表格外部的格式化元素的包括被自動(dòng)包括。圖13b示出標(biāo)注數(shù)字如何通過(guò)它們與重復(fù)單元的關(guān)聯(lián)而添加給每個(gè)標(biāo)注。插入標(biāo)注數(shù)字的該要求不被暴露于內(nèi)容創(chuàng)建者，因?yàn)槠渫ㄟ^(guò)引擎響應(yīng)于設(shè)計(jì)而處理。
包括了以上，設(shè)計(jì)者應(yīng)用程序可被用于定義一系列規(guī)則，其然后由出版引擎140用于產(chǎn)生最終作品150。圖8a-b示出來(lái)自設(shè)計(jì)者應(yīng)用程序的樣本彈出菜單，其可被用于限定用于將在最終作品上出現(xiàn)的每個(gè)元素的位置規(guī)則。當(dāng)他或她選擇選項(xiàng)以把規(guī)則指定給所限定的元素，如邊欄或圖表時(shí)，菜單被呈現(xiàn)給設(shè)計(jì)者。
如圖8a中所示，樣本規(guī)則可以是“對(duì)象被調(diào)整到頁(yè)底部了嗎？”。該特定特性對(duì)于某些頁(yè)元素可以是理想的。圖8a中所示的樣本規(guī)則具有與之關(guān)聯(lián)的四個(gè)數(shù)值數(shù)量。被標(biāo)記為“最大容許間距”的第一個(gè)指示當(dāng)關(guān)聯(lián)頁(yè)元素處于最可能位置的5mm的“最大距離”-示出為第三數(shù)量-內(nèi)時(shí)，即當(dāng)它是針對(duì)頁(yè)底部的絕對(duì)水平時(shí)，所述規(guī)則將評(píng)分(最大100中的)30點(diǎn)。第二數(shù)量-“每mm扣除的點(diǎn)”-指示對(duì)于元素遠(yuǎn)離理想方位而定位的的每mm，將從得分扣除3點(diǎn)。第四選項(xiàng)指示一旦元素與理想方位距離是10mm，則點(diǎn)將不再被扣除。數(shù)值數(shù)量可針對(duì)被構(gòu)建到系統(tǒng)中的規(guī)則而被隱藏于用戶(hù)，或者被表達(dá)為用戶(hù)定義的規(guī)則的部分。圖8a中所示的規(guī)則和界面僅示出可被用在該系統(tǒng)內(nèi)的一些規(guī)則。圖8b示出另一個(gè)實(shí)施例，由此界面為末端用戶(hù)而被簡(jiǎn)化到這種程度以致它們被局限于選擇可被應(yīng)用于元素位置要求的每個(gè)規(guī)則的優(yōu)先權(quán)，所顯示的優(yōu)先權(quán)是“忽略”、“可以”、“應(yīng)當(dāng)”和“必須”。如在圖8a中所示的那些的其他參數(shù)可被在程序上限定但不被暴露給用戶(hù)。
界面亦被提供以允許終端用戶(hù)將其自己的規(guī)則添加給系統(tǒng)。規(guī)則亦可控制布局的排字方面，如在一個(gè)實(shí)例中指定“應(yīng)當(dāng)從不存在每個(gè)都以連字號(hào)結(jié)束的3或更多行的序列”。程序和/或圖形界面兩者均可被提供給用戶(hù)。程序界面允許用戶(hù)使用可與出版系統(tǒng)接口的編程系統(tǒng)來(lái)定義規(guī)則。圖形界面允許在不需要實(shí)際編程的情況下對(duì)規(guī)則的詳細(xì)說(shuō)明。
規(guī)則與風(fēng)格定義一起被存儲(chǔ)在設(shè)計(jì)數(shù)據(jù)集130中，并且可被與一個(gè)范圍的不同源內(nèi)容110一起使用。這允許一個(gè)設(shè)計(jì)數(shù)據(jù)集130可被使用在形成一致系列的任何數(shù)量的作品的出版引擎140中。例如，由單個(gè)學(xué)術(shù)教科書(shū)出版者產(chǎn)生的一系列書(shū)籍可全部使用系統(tǒng)的設(shè)計(jì)數(shù)據(jù)集130來(lái)產(chǎn)生，從而導(dǎo)致遵循單個(gè)風(fēng)格的整個(gè)系列的作品，而無(wú)需每次都人工準(zhǔn)備作品。
可根據(jù)需要來(lái)定義其他規(guī)則。例如，規(guī)則可被定義成檢查元素是否處于與其錨(anchor)相同的頁(yè)上，所述錨是在內(nèi)容數(shù)據(jù)中實(shí)施的基準(zhǔn)點(diǎn)，如果它是，則授予50點(diǎn)，而如果它不是，則為0點(diǎn)。該規(guī)則示出了簡(jiǎn)單的二元規(guī)則，如果條件滿(mǎn)足，則它評(píng)分為最大的點(diǎn)，而如果不是則是0點(diǎn)。在該例子中，不需要附加的參數(shù)。這與針對(duì)圖8a描述的較早規(guī)則形成對(duì)比，其考慮到加權(quán)和與理想位置的某個(gè)偏離，但減小了對(duì)較大偏離的布局的得分。
產(chǎn)生過(guò)程中的最終步驟是由出版引擎140執(zhí)行的布局操作。到該自動(dòng)化過(guò)程的輸入是內(nèi)容數(shù)據(jù)集110和設(shè)計(jì)數(shù)據(jù)集130。
布局過(guò)程140中的第一步驟包含從內(nèi)容數(shù)據(jù)集110中提取標(biāo)簽化的文本，并且根據(jù)包含在設(shè)計(jì)數(shù)據(jù)集130中的風(fēng)格信息將其格式化。該格式化僅擴(kuò)展到字體、字符大小和插圖、圖表、邊欄等的插入。例如，邊欄是通過(guò)提取標(biāo)簽化的文本并根據(jù)設(shè)計(jì)數(shù)據(jù)集內(nèi)的定義將該文本格式化來(lái)創(chuàng)建。以這種方式，邊欄的總尺寸基于要被包括的文本量和在設(shè)計(jì)數(shù)據(jù)集內(nèi)固定的寬度來(lái)確定。
在所有文本和其他素材已被提取和格式化以使它可被定尺寸之后，在要產(chǎn)生作品的一個(gè)實(shí)例中，接下來(lái)的步驟是將所有素材劃分成頁(yè)大小的節(jié)。在以下，頁(yè)將被看作僅僅是顯示空間的一個(gè)實(shí)例。頁(yè)尺寸和其他格式化信息被指定于設(shè)計(jì)數(shù)據(jù)集130中。通過(guò)使用迭代過(guò)程，根據(jù)哪些元素存在于可在要被包含在每個(gè)頁(yè)內(nèi)的第一例子中看到的內(nèi)容中，出版引擎140生成多個(gè)不同的布局。如果特定的頁(yè)僅由體文本組成，則通常僅有一個(gè)可能的格式，這是因?yàn)轶w文本簡(jiǎn)單地填充可用的空間。然而，如果頁(yè)具有非體文本的任何內(nèi)容，如可適合于頁(yè)上的若干不同位置的元素，則布局引擎為每個(gè)可能的布局迭代地把頁(yè)元素設(shè)置在該頁(yè)上的不同位置中，根據(jù)被應(yīng)用于每個(gè)元素的規(guī)則對(duì)每個(gè)布局評(píng)分，并且選擇使用最終布局中的最高評(píng)分的設(shè)置。
迭代過(guò)程在圖9a-h中被示出。最終打印頁(yè)的修整后尺寸由框350表示?？捎糜隗w文本的布局的頁(yè)區(qū)域由框330表示?？?30和框350之間的區(qū)域通常被保留用于邊距、頭部、腳部或頁(yè)編號(hào)，并且沒(méi)有內(nèi)容文件的內(nèi)容最初被包括在那里。一旦元素已從文本中被提取，可根據(jù)框330內(nèi)或外部的設(shè)計(jì)說(shuō)明書(shū)來(lái)定位它。該特定頁(yè)包括圖形300、邊欄310和框架化文本320的項(xiàng)目，以及可被設(shè)置成填充框330中的剩余空間的體文本(未示出)。虛水平線(xiàn)指示在可能布局的每個(gè)迭代期間各種頁(yè)元素的位置可被改變的最小增量340。增量340的尺度在圖中被夸大，并且可在實(shí)際中被設(shè)置成近似1mm。在可替換的實(shí)施例中，所述增量可小于或大于1mm。
圖9a示出在整個(gè)內(nèi)容數(shù)據(jù)集已被定尺寸之后頁(yè)上的元素的初始布局。在圖9a中，布局通過(guò)以下來(lái)確定設(shè)置每個(gè)元素以使沒(méi)有元素重疊另一個(gè)元素并且每個(gè)元素被垂直隔開(kāi)以維持被用于增量每個(gè)迭代布局的度量。可替換地，在一些例子中初始布局可被使用以使每個(gè)元素重疊在可用的第一位置中，這可改善所得到的設(shè)計(jì)。在元素300、310和320之間以及周?chē)植贾言谠擁?yè)上被定位的體文本(未示出)。布局過(guò)程140評(píng)價(jià)與頁(yè)上的每個(gè)元素關(guān)聯(lián)的規(guī)則，包括與體文本關(guān)聯(lián)的任何一個(gè)，并且存儲(chǔ)用于所述頁(yè)布局的結(jié)果。
接下來(lái)的步驟包含將各種頁(yè)元素重新設(shè)置到隨后的迭代位置中，同時(shí)保持出現(xiàn)在頁(yè)上的相同大體順序。圖9b示出要被評(píng)價(jià)的接下來(lái)的布局包含框架化文本320沿頁(yè)被下移一個(gè)增量，而其他元素如它們?cè)趫D9a中那樣保持。該新布局根據(jù)與以前相同的規(guī)則來(lái)評(píng)價(jià)并且新結(jié)果被存儲(chǔ)用于該布局。
繼續(xù)該例子，每次將元素320向下移動(dòng)一個(gè)增量的過(guò)程被重復(fù)，并且每次都根據(jù)所應(yīng)用的規(guī)則對(duì)結(jié)果布局的評(píng)分被評(píng)價(jià)，并且結(jié)果被存儲(chǔ)，直到元素320達(dá)到如與該元素關(guān)聯(lián)的規(guī)則所確定的它在頁(yè)上可占據(jù)的最低點(diǎn)，如圖9c中所示。此時(shí)，在存儲(chǔ)該頁(yè)的得分之后，元素310現(xiàn)在被沿頁(yè)下移一個(gè)增量，并且元素320沿該頁(yè)上移回來(lái)以正好被定位在元素310以下。這在圖9d中被示出。同樣，根據(jù)規(guī)則對(duì)該頁(yè)評(píng)分，并且每次沿該頁(yè)向下移位元素320一個(gè)增量并且評(píng)分和存儲(chǔ)每個(gè)布局的過(guò)程繼續(xù)，直到根據(jù)與該元素關(guān)聯(lián)的規(guī)則，元素320再次到達(dá)頁(yè)上的最低可能位置，如圖9e中所示。
圖9f示出緊接著在圖9e中所示的步驟之后的接下來(lái)的步驟。元素310下移動(dòng)又一個(gè)增量，并且元素320移動(dòng)到剛好在元素310以下。整個(gè)評(píng)分、存儲(chǔ)和移位過(guò)程繼續(xù)，直到根據(jù)與這些元素關(guān)聯(lián)的規(guī)則，元素310和320兩者在頁(yè)上均被定位得它們所可能低到的程度。此時(shí)，元素300被向下移位一個(gè)增量，如圖9g中所示，并且整個(gè)過(guò)程重復(fù)。
用于該特定頁(yè)的迭代過(guò)程的最終步驟在圖9h中被示出，其中根據(jù)與這些元素關(guān)聯(lián)的規(guī)則，所有三個(gè)元素300、310和320被沿頁(yè)向下定位到它們所可能低到的程度。用于該頁(yè)的最終得分然后被存儲(chǔ)。
已被存儲(chǔ)用于通過(guò)該過(guò)程產(chǎn)生的頁(yè)布局的所有得分被存儲(chǔ)。布局過(guò)程被配置成仔細(xì)搜尋所有所存儲(chǔ)的得分，其可以有幾百萬(wàn)或更多的，并且根據(jù)在設(shè)計(jì)數(shù)據(jù)集130中定義的規(guī)則，確定哪個(gè)布局產(chǎn)生最高得分，且具有最高得分的布局由此被認(rèn)為是最適合的布局。最高評(píng)分的布局由此被選擇為用于該頁(yè)的布局。頁(yè)根據(jù)所選布局被配置并且被拷貝到主控文檔用于來(lái)自該過(guò)程的最終輸出。布局過(guò)程然后繼續(xù)前進(jìn)到接下來(lái)的頁(yè)上，并且針對(duì)新頁(yè)迭代過(guò)程再次開(kāi)始。整個(gè)迭代過(guò)程針對(duì)作品中的每頁(yè)被重復(fù)并且在頁(yè)包含多于一列或者比一組元素設(shè)計(jì)多的列的情況下可包含多組迭代。
布局系統(tǒng)可進(jìn)一步使用遞歸過(guò)程以控制布局的范圍，即所完成的作品所需的頁(yè)或屏數(shù)。在一個(gè)實(shí)例中，元素的放置可與字和字母間隔的調(diào)節(jié)組合以強(qiáng)制內(nèi)容適合于有限的空間內(nèi)。在存在空間約束的情況下，該過(guò)程通過(guò)首先布局頁(yè)并且測(cè)量相對(duì)于限定約束而計(jì)算的頁(yè)的任何過(guò)載(overrun)或欠載(underrun)來(lái)進(jìn)行。例如，可以存在將內(nèi)容適合到三頁(yè)中的約束，但在第一布局中結(jié)果達(dá)到四頁(yè)。在該例子中，出版引擎140可將文檔和主要內(nèi)容中的大多數(shù)元素減小近似25％。設(shè)計(jì)者可能已經(jīng)將約束應(yīng)用于某些元素和對(duì)象以提供參數(shù)限制給所述對(duì)象的空間的容許減小或擠壓量。出版引擎140然后可通過(guò)首先提供對(duì)文檔內(nèi)的字和字母間隔的達(dá)25％的壓縮來(lái)繼續(xù)調(diào)節(jié)現(xiàn)有布局。這可導(dǎo)致元素的重新設(shè)置和它們?cè)陧?yè)上的重新定位。頁(yè)范圍再一次可被測(cè)量并且任何過(guò)載或欠載可被計(jì)算。如果需要，該過(guò)程可被重復(fù)直到符合所需范圍或者引擎達(dá)到另一個(gè)限制。一旦符合了空間約束，用于定位頁(yè)上的元素的以上遞歸過(guò)程可針對(duì)每個(gè)頁(yè)而被執(zhí)行，如以上針對(duì)圖9a-9h所述。
有可能借助所述引擎來(lái)使用遞歸以將布局和內(nèi)容配合技術(shù)應(yīng)用于出版物的所有方面，如，但不局限于·行中的字?jǐn)?shù)，·段落中的行數(shù)，·頁(yè)上的段落數(shù)，·文檔中的頁(yè)數(shù)，以及·由多個(gè)較短文檔構(gòu)成的復(fù)合文檔中的頁(yè)數(shù)。
在與出版引擎140可調(diào)節(jié)頁(yè)上的元素布局相同的意義上，出版引擎140亦可最優(yōu)化較大元素內(nèi)的子元素或嵌套元素的布局，并且將相同的遞歸范圍適合應(yīng)用于那些元素。因此，對(duì)包含較小嵌套元素的大元素的半頁(yè)約束將使出版引擎140根據(jù)布局規(guī)則來(lái)嘗試各種布局并且嘗試文本和圖形的重定尺寸操作，直到空間被填充而沒(méi)有超排或顯著的欠排。
在以上所述的實(shí)施例中，如由最小放置距離340限定的每個(gè)可能放置相對(duì)于規(guī)則而被評(píng)價(jià)。這可導(dǎo)致在特定布局被選擇之前所需要的巨大數(shù)量的計(jì)算。依賴(lài)于可用的計(jì)算設(shè)施，上述實(shí)施例提供了窮盡過(guò)程以確定用于給定頁(yè)的最優(yōu)布局。然而，實(shí)際上使用這種方案創(chuàng)建的大多數(shù)可能布局將得分很低并且因此被拒絕。
在實(shí)際中，產(chǎn)生最佳得分的布局是頁(yè)元素被最接近得定位于如在關(guān)聯(lián)規(guī)則中所限定的最優(yōu)位置的那些。因此在另一個(gè)實(shí)施例中，與先前描述的過(guò)程相比，迭代布局過(guò)程在某種程度上是受約束的。作為受約束過(guò)程的一個(gè)實(shí)例，考慮包括六個(gè)有區(qū)別的頁(yè)元素，A、B、C、D、E和F的頁(yè)。在該實(shí)例中，總共有可被用于限定每個(gè)元素的位置的四個(gè)可能規(guī)則。所述規(guī)則是1.設(shè)置元素緊鄰于元素基準(zhǔn)錨2.設(shè)置元素于頁(yè)頂部3.設(shè)置元素于頁(yè)底部
4.保持元素在與元素基準(zhǔn)錨相同或稍后的頁(yè)上。
這些規(guī)則是說(shuō)明性的實(shí)例，并且其他規(guī)則可被定義。所述規(guī)則的每個(gè)都與如先前所述的評(píng)分方法學(xué)關(guān)聯(lián)以使與規(guī)則的完全順應(yīng)將產(chǎn)生比僅部分順應(yīng)更好的得分。
為了限制所執(zhí)行的迭代數(shù)，用于六個(gè)頁(yè)元素的可能位置由四個(gè)不同規(guī)則來(lái)限定。以這種方式，第一迭代嘗試根據(jù)第一規(guī)則來(lái)放置所有六個(gè)元素。在大多數(shù)情況下，將不可能將所有元素放置在由單個(gè)規(guī)則規(guī)定的位置中，因此某些元素將得分好，而其他的將得分差。
第二迭代嘗試根據(jù)第一規(guī)則來(lái)放置前五個(gè)元素，并且根據(jù)第二規(guī)則來(lái)放置第六元素。同樣，該根據(jù)被評(píng)分并且被存儲(chǔ)。第三迭代嘗試根據(jù)第一規(guī)則來(lái)放置前五個(gè)元素，并且根據(jù)第三規(guī)則來(lái)放置第六元素。由于相對(duì)于體文本的所放置元素的影響，元素錨的位置可在布局過(guò)程中移動(dòng)。每次將元素放置在頁(yè)上時(shí)，最晚的位置信息和布局對(duì)體文本流動(dòng)具有的影響被布局引擎利用。這允許在頁(yè)被組成時(shí)布局規(guī)則適于頁(yè)組成的最晚例子。在一些例子中，由于其原始包括不再有效，最初被包括在潛在布局中的元素可被所述引擎從頁(yè)設(shè)計(jì)中取出(drop from)。一旦布局已針對(duì)每個(gè)有效元素而完成，則布局被評(píng)分并被存儲(chǔ)。
以下的表格示出在該特定實(shí)例中嘗試的可能布局。迭代被示出在左手列中，而被應(yīng)用于每個(gè)頁(yè)元素的規(guī)則被示出在表格的主體中。因此迭代1示出六個(gè)元素A-F的每個(gè)按照規(guī)則1來(lái)放置。在每個(gè)新迭代時(shí)，一個(gè)或多個(gè)頁(yè)元素根據(jù)新規(guī)則來(lái)重新定位，直到當(dāng)所有元素已按照規(guī)則的每個(gè)可能組合被放置時(shí)達(dá)到最終迭代。


在具有m個(gè)元素和n個(gè)可能規(guī)則的頁(yè)中，于是存在要被嘗試、評(píng)分和存儲(chǔ)的nm個(gè)可能組合。在具有六個(gè)頁(yè)元素和四個(gè)規(guī)則的本實(shí)例中，于是存在要嘗試的46或4096個(gè)組合。盡管它需要大數(shù)量的迭代，可能布局的這個(gè)數(shù)量仍顯著低于使用先前實(shí)施例所需的數(shù)量，其可導(dǎo)致幾百萬(wàn)個(gè)可能布局。
一旦每個(gè)迭代已被進(jìn)行，布局軟件能夠選擇最高評(píng)分的布局。可替換地，對(duì)最高評(píng)分布局或預(yù)定最小值以上的評(píng)分的選擇可被選擇以允許用戶(hù)選擇哪個(gè)布局被用在最終的文檔中。
具有與上述方法有特定相關(guān)性的附加規(guī)則可被定義。該規(guī)則強(qiáng)制特定頁(yè)上的所有元素被保持處于它們出現(xiàn)于內(nèi)容數(shù)據(jù)文件110中的相同順序。以這種方式，如果所得到的布局破壞了那個(gè)特定規(guī)則，則大數(shù)量的可能迭代可被容易地被舍棄。使用該規(guī)則的一實(shí)例是在標(biāo)題和子標(biāo)題的情況下，其中子標(biāo)題必須跟隨標(biāo)題。在該例子中，在標(biāo)題之前放置子標(biāo)題的任何布局可被評(píng)分為零，并且被舍棄而無(wú)需進(jìn)一步的評(píng)價(jià)。
在創(chuàng)建所完成的作品150之前，需要后產(chǎn)生(post-productin)過(guò)程。該過(guò)程執(zhí)行直到主布局被完成之前不能被完成的格式化，并且包括添加頁(yè)編號(hào)、頁(yè)頭書(shū)名、交叉參考和內(nèi)容表創(chuàng)建。例如，內(nèi)容表的創(chuàng)建需要每個(gè)頁(yè)被格式化和編號(hào)。由于例如內(nèi)容表框架和主文本之間的沖突，后產(chǎn)生可反過(guò)來(lái)不利地影響頁(yè)的布局，并因此可再一次觸發(fā)頁(yè)的隨后完整布局以解決該沖突。在其他實(shí)例中，可使用相同的遞歸方法學(xué)來(lái)進(jìn)行布局過(guò)程以允許布局引擎在包括必須適合于限定元素內(nèi)的頁(yè)上的子元素的布局成分的動(dòng)態(tài)范疇內(nèi)解決沖突，直到確保符合了包括多節(jié)或章節(jié)的文檔的頁(yè)范圍。
布局過(guò)程旨在在很大尺度上不需用戶(hù)干預(yù)，并且首要地在被定義于設(shè)計(jì)數(shù)據(jù)集130內(nèi)的規(guī)則的基礎(chǔ)上執(zhí)行布局任務(wù)。然而，可以存在需要人的干預(yù)的場(chǎng)合。例如，用于特定頁(yè)的兩個(gè)或更多布局可產(chǎn)生相等或類(lèi)似的得分，這可能需要操作人員選擇僅一個(gè)選項(xiàng)。與此同時(shí)，用戶(hù)具有完全的自由度以在完成過(guò)程150之后改變布局。
出版引擎140亦可被配置成以與用戶(hù)交互的方式來(lái)操作以使人工布局過(guò)程的許多方面自動(dòng)化。
在本發(fā)明的實(shí)施例中，出版引擎140可與內(nèi)容創(chuàng)建系統(tǒng)100和設(shè)計(jì)者120應(yīng)用程序遠(yuǎn)距離的被操作。以這種方式，設(shè)計(jì)者和內(nèi)容創(chuàng)建者可彼此獨(dú)立地執(zhí)行其工作，并且例如經(jīng)由互聯(lián)網(wǎng)來(lái)向出版社提交其各自的文件，所述出版社容納執(zhí)行布局過(guò)程140的計(jì)算機(jī)。布局過(guò)程然后可在兩個(gè)提交文件的基礎(chǔ)上被完成，并且一旦完成了過(guò)程140，所完成的作品150的拷貝可被自動(dòng)提供給內(nèi)容創(chuàng)建者和/或設(shè)計(jì)者。
在許多情況下，設(shè)計(jì)數(shù)據(jù)集在所完成的作品的內(nèi)容之前是可用的。在此情況下，內(nèi)容創(chuàng)建者可選擇察看章節(jié)或整個(gè)作品的預(yù)覽。為此，他或她可從內(nèi)容創(chuàng)建系統(tǒng)的菜單中選擇適當(dāng)?shù)倪x項(xiàng)，其經(jīng)由適當(dāng)?shù)臄?shù)據(jù)鏈路，如互聯(lián)網(wǎng)，將當(dāng)前章節(jié)或作品連同對(duì)可以已被存儲(chǔ)于出版者的關(guān)聯(lián)設(shè)計(jì)數(shù)據(jù)集的引用一起發(fā)送給出版引擎140。布局過(guò)程然后能夠根據(jù)現(xiàn)有設(shè)計(jì)數(shù)據(jù)集來(lái)布局所提交的內(nèi)容。作品然后以諸如PDF的用于顯示的適當(dāng)格式被送回給內(nèi)容創(chuàng)建者。
在特定設(shè)計(jì)數(shù)據(jù)集不可用的情況下，內(nèi)容創(chuàng)建者可選擇可被出版者使得可用的若干預(yù)定義設(shè)計(jì)數(shù)據(jù)集之一。事實(shí)上在許多情況下，這些預(yù)定義設(shè)計(jì)數(shù)據(jù)集之一可適合于所完成的作品，特別是較不復(fù)雜的作品。
在可替換的實(shí)施例中，應(yīng)理解所有三個(gè)過(guò)程，內(nèi)容創(chuàng)建過(guò)程100、設(shè)計(jì)過(guò)程120和布局過(guò)程140，可在單個(gè)場(chǎng)所并由單個(gè)人來(lái)進(jìn)行。在這樣的實(shí)施例中，內(nèi)容創(chuàng)建過(guò)程100和設(shè)計(jì)過(guò)程120可被組合成單個(gè)過(guò)程。
因此本領(lǐng)域的技術(shù)人員將理解，可使用各種各樣的系統(tǒng)來(lái)執(zhí)行以上概述的過(guò)程的方面。在其最基本的形式中，這可通過(guò)使用處理系統(tǒng)來(lái)實(shí)現(xiàn)，所述處理系統(tǒng)適于使用內(nèi)容數(shù)據(jù)文件110和設(shè)計(jì)數(shù)據(jù)文件130產(chǎn)生最終輸出150。依賴(lài)于如以上所述的實(shí)施，這可被人工或自動(dòng)地執(zhí)行。
適當(dāng)?shù)奶幚硐到y(tǒng)的實(shí)例在圖14中被示出。
具體而言，處理系統(tǒng)10大體包括至少處理器20，存儲(chǔ)器21，輸入/輸出(I/O)設(shè)備22，如鍵盤(pán)和顯示器，以及外部接口23，如所示，其經(jīng)由總線(xiàn)24耦合在一起。
處理系統(tǒng)可適于諸如經(jīng)由外部接口從外部源接收內(nèi)容和設(shè)計(jì)數(shù)據(jù)文件110、130，或者可適于允許內(nèi)容和設(shè)計(jì)數(shù)據(jù)文件根據(jù)一個(gè)或多個(gè)用戶(hù)經(jīng)由輸入設(shè)備22的人工輸入而被限定。其所實(shí)現(xiàn)的方式將取決于相應(yīng)實(shí)施的特性。
在任何情況下，一旦內(nèi)容和設(shè)計(jì)數(shù)據(jù)文件110、130已被接收，處理系統(tǒng)適于執(zhí)行存儲(chǔ)在存儲(chǔ)器21中的適當(dāng)應(yīng)用軟件以允許以上詳細(xì)描述的過(guò)程被執(zhí)行，從而允許創(chuàng)建最終輸出150。
這樣，在一個(gè)實(shí)例中，處理器20將從內(nèi)容數(shù)據(jù)文件中提取內(nèi)容，然后根據(jù)設(shè)計(jì)數(shù)據(jù)來(lái)確定內(nèi)容所呈現(xiàn)的空間。然后在根據(jù)在設(shè)計(jì)數(shù)據(jù)集130中所定義的規(guī)則和加權(quán)來(lái)對(duì)每個(gè)設(shè)置“評(píng)分”之前，處理器20將根據(jù)在設(shè)計(jì)數(shù)據(jù)中定義的規(guī)則將內(nèi)容設(shè)置在所確定的顯示空間中，如以上所述。
該過(guò)程借助處理器20來(lái)重復(fù)，其工作以通過(guò)改變顯示空間內(nèi)的一個(gè)或多個(gè)內(nèi)容對(duì)象的位置來(lái)選擇性地修改布局。經(jīng)修訂的布局然后被評(píng)分。
基于先前變化對(duì)得分的影響，處理器20使用布局的得分來(lái)確定進(jìn)一步的變化。其根據(jù)所需的頻率被迭代地重復(fù)。這樣，在一個(gè)實(shí)例中，這被重復(fù)直到獲得預(yù)定得分，或者直到?jīng)]有進(jìn)一步的改善被獲得。
在該階段，通過(guò)使布局呈現(xiàn)在顯示器22上，對(duì)布局的人工審閱可由用戶(hù)來(lái)進(jìn)行。在此情況下，具有適當(dāng)?shù)梅值娜舾刹季挚杀惶峁┮栽试S用戶(hù)選擇優(yōu)選的布局。可替換地，對(duì)優(yōu)選布局的選擇可單獨(dú)基于得分被自動(dòng)化。
在任何情況下，一旦獲得優(yōu)選布局，則處理器使用它來(lái)生成最終輸出150，其然后根據(jù)需要被存儲(chǔ)在存儲(chǔ)器21中或經(jīng)由外部接口23而輸出。這樣，在該例子中，處理系統(tǒng)10實(shí)施出版引擎140，并且亦可用作內(nèi)容創(chuàng)建系統(tǒng)100和設(shè)計(jì)者應(yīng)用程序120。
因此，應(yīng)當(dāng)理解，處理系統(tǒng)可以是被適當(dāng)?shù)鼐幊桃赃M(jìn)行分析的任何形式的處理系統(tǒng)，如將在以下較為詳細(xì)的描述。因此處理系統(tǒng)可以是適當(dāng)編程的計(jì)算機(jī)、筆記本電腦、手掌型計(jì)算機(jī)等?？商鎿Q地，專(zhuān)用硬件等可被使用。
然而，可替換的體系結(jié)構(gòu)，如分布式體系結(jié)構(gòu)等，亦可被實(shí)施。
其實(shí)例如圖15中所示，其中處理系統(tǒng)10被耦合到在基站1處提供的數(shù)據(jù)庫(kù)11。經(jīng)由通信網(wǎng)絡(luò)2，如互聯(lián)網(wǎng)，或經(jīng)由通信網(wǎng)絡(luò)4，如局域網(wǎng)(LAN)4，基站1被耦合到若干終端站3。這樣，將理解LAN 4可在提供內(nèi)容創(chuàng)建和/或設(shè)計(jì)服務(wù)的公司或其他組織處形成內(nèi)部網(wǎng)絡(luò)。
因此，在使用中，終端站3必須適于與定位在基站1處的處理系統(tǒng)10通信。將理解，這允許若干不同形式的終端站3可被使用。
適當(dāng)終端站的實(shí)例在圖16中示出。如所示，終端站3包括處理器30，存儲(chǔ)器31，輸入/輸出設(shè)備32，如鍵盤(pán)和顯示器，以及外部接口33，如所示，其經(jīng)由總線(xiàn)34耦合在一起。內(nèi)部接口35典型地被提供以允許終端站3被耦合到通信網(wǎng)絡(luò)2、4之一，并因此其可處于網(wǎng)絡(luò)接口卡等的形式。
在使用中，處理器30適于經(jīng)由通信網(wǎng)絡(luò)2、4與提供在基站1中的處理系統(tǒng)10通信以允許上述過(guò)程被實(shí)施。因此，將理解如果通信網(wǎng)絡(luò)2是互聯(lián)網(wǎng)，則這可通過(guò)以下來(lái)實(shí)現(xiàn)使基站1向終端站3的用戶(hù)呈現(xiàn)網(wǎng)頁(yè)，從而允許用戶(hù)提交內(nèi)容和設(shè)計(jì)數(shù)據(jù)文件110、130。
因此，將理解終端站3可由任何適當(dāng)?shù)奶幚硐到y(tǒng)形成，如適當(dāng)編程的PC、互聯(lián)網(wǎng)終端、筆記本電腦、手持PC等，其典型地操作應(yīng)用軟件以使數(shù)據(jù)能傳遞并且在一些情況下使能網(wǎng)瀏覽。
在該情況下，內(nèi)容提供者和設(shè)計(jì)者可被提供于終端站3中的相應(yīng)的一個(gè)處，根據(jù)需要，設(shè)計(jì)者和內(nèi)容提供者獨(dú)立操作以創(chuàng)建內(nèi)容和設(shè)計(jì)數(shù)據(jù)文件110、130。將理解，在該過(guò)程期間，設(shè)計(jì)的細(xì)節(jié)可被轉(zhuǎn)發(fā)給內(nèi)容提供者以允許其被用在如以上所述的內(nèi)容的生成中。在任何情況下，一旦被完成，內(nèi)容和設(shè)計(jì)數(shù)據(jù)文件110、130可被提交給在基站1處的處理系統(tǒng)10。處理系統(tǒng)10然后如以上所述操作以生成最終輸出150。
根據(jù)需要，最終輸出然后可被傳遞給終端站3中的相應(yīng)的一個(gè)，就地被修改，通過(guò)基站1被顯示為網(wǎng)頁(yè)，或者根據(jù)需要被傳遞到其他地方。
這樣，在一個(gè)實(shí)例中，處理系統(tǒng)10實(shí)施出版引擎140，而終端站3實(shí)施內(nèi)容創(chuàng)建系統(tǒng)100和設(shè)計(jì)者應(yīng)用程序120。
在此情況下，應(yīng)當(dāng)理解，對(duì)該過(guò)程的訪(fǎng)問(wèn)可通過(guò)使用預(yù)訂系統(tǒng)(subscription system)等來(lái)控制，其需要費(fèi)用支付來(lái)訪(fǎng)問(wèn)基站，一掌控所述過(guò)程的網(wǎng)站。這可通過(guò)使用口令系統(tǒng)等來(lái)實(shí)現(xiàn)，如本領(lǐng)域的技術(shù)人員將理解的。
在本發(fā)明的優(yōu)選實(shí)施例中，在從終端站3被發(fā)送到基站10之前，數(shù)據(jù)是例如通過(guò)公知的加密技術(shù)來(lái)保護(hù)的。同樣，在被發(fā)送回終端站3之前，基站10所產(chǎn)生的結(jié)果優(yōu)選地被加密。以這種方式，內(nèi)容、設(shè)計(jì)和結(jié)果布局的保密性被維護(hù)。
此外，設(shè)計(jì)文件130可被存儲(chǔ)在數(shù)據(jù)庫(kù)11中，從而允許文件隨后被訪(fǎng)問(wèn)和被用在生成新輸出150中。這允許內(nèi)容提供者委托單個(gè)設(shè)計(jì)文件130，其被保持在基站1中，并且在將來(lái)被再用于各種各樣的內(nèi)容數(shù)據(jù)文件110，如本領(lǐng)域的技術(shù)人員將理解的。
在任何情況下，不管所使用的體系結(jié)構(gòu)，上述技術(shù)允許內(nèi)容根據(jù)設(shè)計(jì)數(shù)據(jù)被設(shè)置在限定的空間中。這可通過(guò)使處理系統(tǒng)根據(jù)存儲(chǔ)在存儲(chǔ)中的設(shè)計(jì)數(shù)據(jù)操縱內(nèi)容來(lái)產(chǎn)生若干不同布局來(lái)實(shí)現(xiàn)。所述布局然后可被自動(dòng)評(píng)分，從而允許根據(jù)得分來(lái)選擇優(yōu)選布局。該過(guò)程可被自動(dòng)進(jìn)行以使例如具有最高得分的布局被選擇?？商鎿Q地，可根據(jù)得分來(lái)選擇若干布局，其中優(yōu)選布局由用戶(hù)響應(yīng)于視覺(jué)評(píng)估來(lái)選擇。
為了說(shuō)明和描述的目的已經(jīng)呈現(xiàn)了本發(fā)明的以上詳述。這并不是想要窮舉或限制本發(fā)明于所公開(kāi)的精確形式。根據(jù)以上所講，許多修改和變化是可能的。所描述的實(shí)施例被選擇是為了最好地說(shuō)明本發(fā)明的原理及其實(shí)際應(yīng)用以由此使本領(lǐng)域的其他技術(shù)人員能夠在各種實(shí)施例中并且以適合于所設(shè)想的特定使用的各種修改來(lái)最好地利用本發(fā)明。旨在使本發(fā)明的范圍由所附的權(quán)利要求來(lái)限定。
權(quán)利要求
1.一種將元素布局在被限定的空間中的迭代方法，其中該布局包括內(nèi)容數(shù)據(jù)和設(shè)計(jì)數(shù)據(jù)，所述內(nèi)容數(shù)據(jù)包括字母數(shù)字和/或圖形元素，并且所述設(shè)計(jì)數(shù)據(jù)包括與特定字母數(shù)字元素或圖形元素關(guān)聯(lián)的規(guī)則或多個(gè)規(guī)則，所述規(guī)則限定評(píng)分系統(tǒng)，所述評(píng)分系統(tǒng)根據(jù)對(duì)所述規(guī)則的順應(yīng)性程度來(lái)限定得分，所述方法包括以下步驟(a)在幾何上設(shè)置在內(nèi)容數(shù)據(jù)中包括的字母數(shù)字和/或圖形元素；(b)根據(jù)在設(shè)計(jì)數(shù)據(jù)中包括的規(guī)則或多個(gè)規(guī)則對(duì)所得到的布局評(píng)分；(c)存儲(chǔ)所述得分；以及(d)對(duì)多個(gè)迭代的字母數(shù)字和/或圖形布局重復(fù)以上的步驟(a)到(c)。
2.權(quán)利要求1)所述的方法，其中被限定的空間是書(shū)籍的頁(yè)。
3.權(quán)利要求1)所述的方法，其中被限定的空間要被顯示在屏幕上。
4.權(quán)利要求1)所述的方法，進(jìn)一步包括步驟(e)基于在所述步驟(b)中具有最高得分的布局從多個(gè)迭代的布局中選擇不同字母數(shù)字和/或圖形元素的最優(yōu)布局。
5.如權(quán)利要求0所述的方法，進(jìn)一步包括步驟(f)重復(fù)所述步驟(a)到(e)以提供包括多個(gè)被限定的空間的所完成的作品。
6.如權(quán)利要求1)所述的方法，所述評(píng)分步驟(b)包括步驟對(duì)具有在該空間中的最優(yōu)的相對(duì)位置的字母數(shù)字元素和/或圖形元素評(píng)分為高值，以及步驟對(duì)具有所述空間中的差的相對(duì)位置的字母數(shù)字元素和/或圖形元素評(píng)分為低值，該規(guī)則或多個(gè)規(guī)則確定空間中的最優(yōu)和差位置。
7.一種將一個(gè)或多個(gè)元素布局在被限定的空間中的方法，該方法包括以下步驟(a)設(shè)置涉及該空間中一個(gè)或多個(gè)元素的所需定位的規(guī)則；(b)將字母數(shù)字和/或圖形元素定位在該空間中；(c)根據(jù)所述步驟(b)的定位遵循所述步驟(a)的規(guī)則的程度來(lái)對(duì)所述步驟(b)的定位評(píng)分；(d)將一個(gè)或多個(gè)元素重新定位在該空間中；(e)根據(jù)所述步驟(b)的定位遵循已針對(duì)該元素定義的另一個(gè)規(guī)則的程度來(lái)對(duì)所述步驟(d)的定位重新評(píng)分；以及(f)根據(jù)哪個(gè)步驟導(dǎo)致較高得分，將一個(gè)或多個(gè)元素定位在所述步驟(b)或所述步驟(d)的位置中。
8.權(quán)利要求0所述的方法，其中所述空間是書(shū)籍的頁(yè)。
9.權(quán)利要求0所述的方法，其中所述空間是要被顯示在屏幕上的框架。
10.一種將元素布局在被限定的空間中的迭代方法，其中該布局包括內(nèi)容數(shù)據(jù)和設(shè)計(jì)數(shù)據(jù)，所述內(nèi)容數(shù)據(jù)包括字母數(shù)字和/或圖形元素，并且所述設(shè)計(jì)數(shù)據(jù)包括與特定字母數(shù)字元素或圖形元素關(guān)聯(lián)的規(guī)則或多個(gè)規(guī)則，所述規(guī)則或多個(gè)規(guī)則限定評(píng)分系統(tǒng)，所述評(píng)分系統(tǒng)根據(jù)對(duì)所述規(guī)則或多個(gè)規(guī)則的順應(yīng)性程度來(lái)限定得分，所述方法包括以下步驟(a)在一空間內(nèi)在幾何上設(shè)置在內(nèi)容中包括的字母數(shù)字和/或圖形元素；(b)確定用于在所述步驟(a)中設(shè)置的字母數(shù)字和/或圖形元素的空間是否超出所限制的空間；(c)如果用于在所述步驟(a)中設(shè)置的字母數(shù)字和/或圖形元素的空間超出所限制的空間，則對(duì)所述字母數(shù)字和/或圖形元素重定尺寸；(d)重復(fù)以上的步驟(a)到(c)直到用于在所述步驟(a)中設(shè)置的字母數(shù)字和/或圖形元素的空間適合于所限制的空間內(nèi)；以及(e)基于所述規(guī)則或多個(gè)規(guī)則在所述步驟(d)之后設(shè)置所限制的空間內(nèi)的字母數(shù)字和/或圖形元素以確定布局。
11.一種用于將元素布局在被限定的空間中的設(shè)備，所述設(shè)備由包括以下的處理系統(tǒng)形成(a)存儲(chǔ)，用于存儲(chǔ)(i)內(nèi)容數(shù)據(jù)，包括字母數(shù)字和/或圖形元素，以及(ii)設(shè)計(jì)數(shù)據(jù)，包括與特定字母數(shù)字元素或圖形元素關(guān)聯(lián)的規(guī)則或多個(gè)規(guī)則，所述規(guī)則限定評(píng)分系統(tǒng)，所述評(píng)分系統(tǒng)根據(jù)對(duì)所述規(guī)則的順應(yīng)性程度來(lái)限定得分，(b)處理器，其適于(i)在幾何上設(shè)置在內(nèi)容數(shù)據(jù)中包括的字母數(shù)字和/或圖形元素以生成布局；(ii)根據(jù)在設(shè)計(jì)數(shù)據(jù)中包括的規(guī)則或多個(gè)規(guī)則對(duì)所得到的布局評(píng)分；(iii)存儲(chǔ)所述得分；以及(iv)對(duì)多個(gè)迭代的字母數(shù)字和/或圖形布局重復(fù)以上的步驟(b)(i)到(b)(iii)。
12.如權(quán)利要求11的設(shè)備，所述處理系統(tǒng)包括用于向用戶(hù)呈現(xiàn)布局的顯示器。
13.如權(quán)利要求12的設(shè)備，所述處理系統(tǒng)適于(a)選擇相應(yīng)的布局；以及(b)生成表示所選布局的輸出數(shù)據(jù)。
14.如權(quán)利要求13的設(shè)備，該處理系統(tǒng)適于根據(jù)以下的至少一個(gè)來(lái)選擇布局(a)從用戶(hù)接收的輸入命令；以及(b)相應(yīng)的布局得分。
15.如權(quán)利要求13或權(quán)利要求14的設(shè)備，該處理系統(tǒng)被耦合于通信網(wǎng)絡(luò)，該處理系統(tǒng)適于(a)從被耦合于該通信網(wǎng)絡(luò)的一個(gè)或多個(gè)終端站接收內(nèi)容和/或設(shè)計(jì)數(shù)據(jù)；以及(b)將所接收的內(nèi)容和/或設(shè)計(jì)數(shù)據(jù)存儲(chǔ)在該存儲(chǔ)中。
16.如權(quán)利要求15的設(shè)備，所述處理系統(tǒng)適于將輸出數(shù)據(jù)傳遞給所選終端站。
17.如權(quán)利要求11到16的任何一項(xiàng)的設(shè)備，該處理系統(tǒng)適于根據(jù)從用戶(hù)接收的輸入命令來(lái)確定內(nèi)容和/或設(shè)計(jì)數(shù)據(jù)。
18.如權(quán)利要求11到17的任何一項(xiàng)的設(shè)備，該設(shè)備適于執(zhí)行權(quán)利要求1到9的任何一項(xiàng)的方法。
19.一種用于將元素迭代地布局在被限定的空間中的設(shè)備，該設(shè)備由包括以下的處理系統(tǒng)形成(a)存儲(chǔ)，用于存儲(chǔ)(i)內(nèi)容數(shù)據(jù)，包括字母數(shù)字和/或圖形元素，以及(ii)設(shè)計(jì)數(shù)據(jù)，包括與特定字母數(shù)字元素或圖形元素關(guān)聯(lián)的規(guī)則或多個(gè)規(guī)則，所述規(guī)則限定評(píng)分系統(tǒng)，所述評(píng)分系統(tǒng)根據(jù)對(duì)所述規(guī)則或多個(gè)規(guī)則的順應(yīng)性程度來(lái)限定得分，(b)處理器，其適于(i)在一空間內(nèi)在幾何上設(shè)置在內(nèi)容中包括的字母數(shù)字和/或圖形元素；(ii)確定用于在所述步驟(a)中設(shè)置的字母數(shù)字和/或圖形元素的空間是否超出所限制的空間；(iii)如果用于在所述步驟(a)中設(shè)置的字母數(shù)字和/或圖形元素的空間超出所限制的空間，則對(duì)所述字母數(shù)字和/或圖形元素重定尺寸；(iv)重復(fù)以上的步驟(b)(i)到(b)(iii)直到用于在所述步驟(b)(i)中設(shè)置的字母數(shù)字和/或圖形元素的空間適合于所限制的空間內(nèi)；以及(v)基于該規(guī)則或多個(gè)規(guī)則在所述步驟(b)(iii)之后設(shè)置所限制的空間內(nèi)的字母數(shù)字和/或圖形元素以確定布局。
20.如權(quán)利要求19的設(shè)備，該設(shè)備是如權(quán)利要求11到19的任何一項(xiàng)的設(shè)備。
21.如權(quán)利要求19或權(quán)利要求20的設(shè)備，該設(shè)備適于執(zhí)行權(quán)利要求10的方法。
全文摘要
本發(fā)明提供了一種以適合于打印和/或電子出版的呈現(xiàn)的設(shè)計(jì)來(lái)準(zhǔn)備內(nèi)容的方法。該方法利用包括字母數(shù)字和/或圖形元素的內(nèi)容數(shù)據(jù)，以及包括與特定字母數(shù)字元素或圖形元素關(guān)聯(lián)的規(guī)則或多個(gè)規(guī)則的設(shè)計(jì)數(shù)據(jù)。這可被用于限定評(píng)分系統(tǒng)，其根據(jù)布局對(duì)規(guī)則的順應(yīng)性程度來(lái)限定得分，其中布局是依照所得到的得分來(lái)選擇的。
文檔編號(hào)G06F17/21GK1735892SQ200380103474
公開(kāi)日2006年2月15日 申請(qǐng)日期2003年11月18日 優(yōu)先權(quán)日2002年11月18日
發(fā)明者斯蒂芬·詹姆士·歐布里安 申請(qǐng)人:泰普菲系統(tǒng)有限公司