廣告：

基于asp.net平臺PostScript文件解析標(biāo)引系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

吳一民朱漾羅綿J

(華南理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院廣州510640)

摘要：從PostScript文件中提取文字及圖片信息，是電子出版領(lǐng)域一個新的研究方向。介紹了在．NET平臺下設(shè)計(jì)的PostScript文件解析、標(biāo)引系統(tǒng)，首先根據(jù)系統(tǒng)的實(shí)際需求及當(dāng)前該領(lǐng)域已有的系統(tǒng)研究設(shè)計(jì)了標(biāo)引解析系統(tǒng)的架構(gòu)及功能；接著采用 了面向?qū)ο�、�?jì)算機(jī)圖形學(xué)及計(jì)算機(jī)輔助設(shè)計(jì)等多種技術(shù)實(shí)現(xiàn)了關(guān)鍵的數(shù)據(jù)結(jié)構(gòu)及方法；最后采用．NET設(shè)計(jì)了PostScript文件解析標(biāo)引系統(tǒng)框架。實(shí)踐表明，系統(tǒng)具有更好的文件解析質(zhì)量及更豐富的功能，有效解決了目前市場上同類系統(tǒng)軟件的功能匱乏、操作不便等問題。

關(guān)鍵詞：PostScript解析標(biāo)引柵格層

Design and Implementation of PostScript Documents Parsing

Indexing System In．NET Framework

WU Yimin，ZHU Meng，LUO Mianchuan

(College of Computer Science and Engineering，South China University of Technology，Guangzhou，510640，China)

Abstract：Extracting words and images from PostScript documents is a new research in the domain of Electronic—Publish．The paper

introduced a late—model PostScript documents parsing indexing system designed in．NET Framework．First of all，the framework and

the main functions of the system were researched and designed according tO the requirement and the current systems．Then，the pivotal

data—structure and method were implemented with object—oriented technique，computer graphics and computer aided design．Finally，

the framework of the system was implemented in．NET framework．．It is approved that the system solved the problem of function and

operation existing in the current similar systems．

Keywords：PostScript，parse，indexing

1 引言

目前，在印刷出版業(yè)主要用PostScript(簡稱Ps)文件來描述印前需要印刷出版的信息：關(guān)于PostScript可以參考文獻(xiàn)[1]及文獻(xiàn)[2，3]。PostScript文件使用的廣泛性給通過對PostScript文件的反向解析獲得報(bào)刊

雜志內(nèi)容并用于其他非印刷用途提供了可能，即通過提取PS文件中的文字或者圖片用于其他的非印刷媒體(如制作網(wǎng)絡(luò)電子雜志、報(bào)紙等)一。。

現(xiàn)在，伴隨著網(wǎng)絡(luò)媒體、電子出版的快速發(fā)展，如何開發(fā)出一套能夠直接將PostScript文件進(jìn)行解析以進(jìn)行電子出版的功能完善、性能優(yōu)秀且具有編輯、發(fā)布等擴(kuò)展性功能的解析系統(tǒng)是目前各電子出版商競爭的

目標(biāo)。我們在深入研究PostScript文件顯示機(jī)制、系統(tǒng)需求及目前該領(lǐng)域已有的PostScript解析系統(tǒng)的基礎(chǔ)上，設(shè)計(jì)了一種新的基于．NET平臺開發(fā)的PostScript文件解析標(biāo)引系統(tǒng)，該系統(tǒng)綜合采用了面向?qū)ο蟆⒍喾N

設(shè)計(jì)模式、計(jì)算機(jī)圖形學(xué)及計(jì)算機(jī)輔助設(shè)計(jì)技術(shù)(CAD)，有效解決了已有系統(tǒng)解析效果較差、標(biāo)引編輯功能缺乏、操作不便等多種問題，系統(tǒng)已經(jīng)投入實(shí)際的數(shù)字報(bào)紙、雜志系統(tǒng)使用較長時(shí)間且效果較好。本文主要介

紹該解析標(biāo)引系統(tǒng)的系統(tǒng)架構(gòu)及系統(tǒng)設(shè)計(jì)中的關(guān)鍵技術(shù)。

2 系統(tǒng)結(jié)構(gòu)

2．1系統(tǒng)工作流程

本系統(tǒng)主要用于解析PostScript文件并提取出文件中的文字塊、圖片塊的位置及具體文字、圖片內(nèi)容”1，并對解析提取出的內(nèi)容重構(gòu)生成版面的形式，對解析出的數(shù)據(jù)塊進(jìn)行標(biāo)引，然后通過文字、圖片區(qū)域編輯之后最后將數(shù)據(jù)進(jìn)行發(fā)布，發(fā)布的數(shù)據(jù)可以用于在WEB上顯示電子版的報(bào)紙或者雜志。

系統(tǒng)的工作流程主要分為四步：①導(dǎo)人PostScript文件及圖片文件；②解析PostScript文件得出初步數(shù)據(jù)；③對解析出的結(jié)果進(jìn)行標(biāo)引、編輯，或者插入其他元素(音頻、視頻等)；④發(fā)布數(shù)據(jù)。

(1)PostScript文件是系統(tǒng)的主要數(shù)據(jù)流來源。PostScript文件中包括了需要印刷出版的版面的文字的

內(nèi)容及坐標(biāo)、圖片的坐標(biāo)及圖片名、圖片路徑，并可能會以十六進(jìn)制的形式在文件中嵌入保存圖片數(shù)據(jù)。本系統(tǒng)需要從PostScript文件獲取的數(shù)據(jù)包括文字、文字的坐標(biāo)、圖片的名稱及坐標(biāo)。系統(tǒng)需要導(dǎo)入PostScript文件以獲得信息。系統(tǒng)還需要導(dǎo)人版面的底圖及版面中的圖片，以便在系統(tǒng)中能夠進(jìn)行所見即所得的編輯。

(2)系統(tǒng)在導(dǎo)入了PostScript文件之后需要調(diào)用解析模塊(系統(tǒng)中設(shè)計(jì)為解析動態(tài)鏈接庫)對PostScript文件進(jìn)行反向解析。以提取其中需要用到的數(shù)據(jù)。

(3)系統(tǒng)在經(jīng)解析模塊獲得PostScript文件數(shù)據(jù)及圖片文件數(shù)據(jù)之后，已經(jīng)獲得所有需要獲得的數(shù)據(jù)。 需要對已有的版面數(shù)據(jù)進(jìn)行修正、標(biāo)引、編輯，把相關(guān)聯(lián)的一塊塊文字或者圖片關(guān)聯(lián)在一起組成一篇篇文章，并糾正位置誤差，此外可以在該階段插入音頻、視頻等多媒體數(shù)據(jù)，以便在最終的電子版的報(bào)紙或者雜志中提供更好的用戶體驗(yàn)及更多的多媒體信息。

圖1系統(tǒng)工作數(shù)據(jù)流圖

(4)在編輯、標(biāo)引之后，系統(tǒng)可以對編輯的數(shù)據(jù)以工程的形式進(jìn)行保存，或者將編輯好的數(shù)據(jù)進(jìn)行發(fā)布。

發(fā)布的信息可以通過WEB端的發(fā)布系統(tǒng)在Web上進(jìn)行呈現(xiàn)，并最終以網(wǎng)頁的形式生成數(shù)字的報(bào)紙或者雜志。

2．2系統(tǒng)模塊結(jié)構(gòu)

根據(jù)系統(tǒng)工作流程，將系統(tǒng)按功能進(jìn)行模塊劃分，主要包括五大部分，分別是：PostScript文件解析功能、對解析的區(qū)域進(jìn)行編輯功能、對解析出的區(qū)域進(jìn)行標(biāo)引、工程管理、數(shù)據(jù)發(fā)布。其中每個功能又可劃分為各

個小的功能子模塊，如編輯功能又可以分為圖形平移、旋轉(zhuǎn)、合并等多個功能。

(1)PostScript文件解析模塊。解析模塊就是對導(dǎo)入的PostScript文件進(jìn)行解析，獲得其中的數(shù)據(jù)，將數(shù)據(jù)傳給主程序，由主程序進(jìn)行處理。

(2)區(qū)域編輯模塊。系統(tǒng)在獲得PostScript文件解析數(shù)據(jù)之后需要在版面上以矩形或者多邊形的形式顯示出各個文字或圖片區(qū)域。系統(tǒng)的該功能可以允許對解析出的各個區(qū)域進(jìn)行移動、變形等變換，此外還允許修改區(qū)域中的文字?jǐn)?shù)據(jù)，區(qū)域中的圖片來源，甚至允許添加區(qū)域或者刪除區(qū)域。該功能模塊與計(jì)算機(jī)圖形學(xué)及計(jì)算機(jī)輔助設(shè)計(jì)(CAD)結(jié)合緊密【6】，需要的子模塊包括基本圖元模塊，點(diǎn)、線及多邊形的算法判斷模塊，消息處理模塊，對話框處理模塊，系統(tǒng)界面模塊等。

(3)區(qū)域標(biāo)引模塊。系統(tǒng)在對區(qū)域進(jìn)行編輯完畢之后及之前都可以進(jìn)行標(biāo)引及關(guān)聯(lián)操作，標(biāo)引即對區(qū)域進(jìn)行標(biāo)注為正文、標(biāo)題、圖片或者其他各種類型。而關(guān)聯(lián)操作則是將一篇文章的標(biāo)題區(qū)域、正文區(qū)域及插

圖區(qū)域關(guān)聯(lián)在一起，系統(tǒng)會以一個包絡(luò)整個關(guān)聯(lián)區(qū)域的大矩形或多邊形進(jìn)行高亮顯示，并對關(guān)聯(lián)之后的區(qū)域進(jìn)行標(biāo)記。標(biāo)引模塊需要的子模塊包括工程資源管理模塊，消息處理模塊。

(4)工程管理模塊。系統(tǒng)以工程的形式對導(dǎo)人的數(shù)據(jù)進(jìn)行管理，包括新建、保存工程，這樣可以更高效地管理數(shù)據(jù)且易于數(shù)據(jù)備份。工程一般以一期報(bào)刊、雜志或者多期報(bào)刊、雜志

為單位。工程中包括了所有需要的數(shù)據(jù)資源包括頁面數(shù)、每頁的區(qū)域塊數(shù)、區(qū)域的坐標(biāo)、區(qū)域之間的關(guān)聯(lián)關(guān)系、區(qū)域的屬性及區(qū)域內(nèi)的數(shù)據(jù)，系統(tǒng)支持以序列化的方式保存已有的工程，并可以打開已保存的工程

文件。工程管理模塊需要的子模塊包括系統(tǒng)的文檔及框架管理模塊、工程資源管理模塊、系統(tǒng)界面模塊、基本圖元模塊等。一

(5)數(shù)據(jù)發(fā)布模塊。系統(tǒng)在編輯標(biāo)引結(jié)束后可以除將數(shù)據(jù)以工程的形式保存也可以直接進(jìn)行數(shù)據(jù)發(fā)布，發(fā)布的數(shù)據(jù)包括發(fā)布端需要的數(shù)據(jù)庫數(shù)據(jù)及圖片等文件資源。發(fā)布后的數(shù)據(jù)可以通過發(fā)布端進(jìn)行WEB

發(fā)布生成網(wǎng)頁上的電子報(bào)紙或者電子雜志。數(shù)據(jù)發(fā)布模塊需要調(diào)用的子模塊包括數(shù)據(jù)庫調(diào)用模塊、工程資源管理模塊。系統(tǒng)的模塊結(jié)構(gòu)圖如圖2所示。、

3 系統(tǒng)實(shí)現(xiàn)

‰腳度件反制系統(tǒng)功能

I

可卞

主模塊

區(qū)域編輯區(qū)域標(biāo)引T程管理數(shù)據(jù)發(fā)布

可卞

子模塊

圖2系統(tǒng)模塊結(jié)構(gòu)框圖

系統(tǒng)主要在．NET框架下采用Visual C++開發(fā)完成，系統(tǒng)的主要功能模塊PostScript文件解析模塊及部分小模塊如圖片處理模塊、數(shù)據(jù)庫調(diào)用模塊都以動態(tài)鏈接庫DLL進(jìn)行實(shí)現(xiàn)，分別完成特定的功能，DLL模塊

與主程序之間通過導(dǎo)出類進(jìn)行數(shù)據(jù)交換。

3．1 PostScript解析模塊

PostScript文件的解析以一個單獨(dú)的動態(tài)鏈接庫來完成，在系統(tǒng)導(dǎo)入PostScript文件成功后調(diào)用該DLL進(jìn)行解析，DLL由主程序靜態(tài)進(jìn)行調(diào)用。解析模塊對PostScript文件的解析分為預(yù)掃描和掃描兩個階段，預(yù)

掃描首先解析出目標(biāo)文件中的基本數(shù)據(jù)信息如文件合法性、文件所包含的版面頁數(shù)、每頁的區(qū)域數(shù)等信息。

系統(tǒng)在調(diào)用預(yù)掃描后獲得部分預(yù)處理信息，進(jìn)行初始構(gòu)造后再調(diào)用掃描函數(shù)以獲得更詳細(xì)的數(shù)據(jù)如每個區(qū)域的文字信息、圖片名等。系統(tǒng)調(diào)用該模塊的步驟可以分為以下四步：

(1)調(diào)用解析DLL的導(dǎo)出類CPs—Parse，傳人導(dǎo)入的PostScript文件路徑，構(gòu)造一個導(dǎo)出類的實(shí)例以進(jìn)行后面的調(diào)用。

(2)調(diào)用解析DLL的預(yù)掃描函數(shù)，獲取目標(biāo)文件所包含的版面頁數(shù)、每頁所包含的文字區(qū)域數(shù)、圖片區(qū)域數(shù)。根據(jù)預(yù)掃描信息構(gòu)造需要的數(shù)據(jù)結(jié)構(gòu)。

(3)根據(jù)上一步構(gòu)造的數(shù)據(jù)結(jié)構(gòu)調(diào)用解析DLL的掃描函數(shù)，逐一掃描需要獲得的某頁的某一個文字區(qū)域或者圖片區(qū)域的信息。

(4)根據(jù)解析的結(jié)果構(gòu)造工程資源結(jié)構(gòu)，如版面數(shù)組、每個版面的區(qū)域數(shù)組。最后將工程資源在編輯視圖中進(jìn)行顯示。

系統(tǒng)調(diào)用PostScript解析模塊過程可以用UML圖進(jìn)行表示"J，如圖3所示。

圖3 系統(tǒng)調(diào)用解析模塊實(shí)現(xiàn)模式

3．2工程資源的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)模式

系統(tǒng)采用面向?qū)ο蟮某绦蛟O(shè)計(jì)方法(OOD)與工廠設(shè)計(jì)模式相結(jié)合。系統(tǒng)中每個工程為一個最大對象，該對象由CWBook類來表示。CWBook類具有該雜志的相關(guān)屬性如名稱、發(fā)布日期、作者等信息，具有該份

報(bào)紙或雜志具有的Ps文件的列表及Ps文件數(shù)。每個工程中可以包含多個Ps文件，每個Ps文件由一個數(shù)據(jù)結(jié)構(gòu)CWPsFile來表示。系統(tǒng)以工程的形式保存導(dǎo)入系統(tǒng)的數(shù)據(jù)，工程一般是一期報(bào)紙或者雜志，也可以

是數(shù)期。每期的報(bào)紙或者雜志有可能是一個或多個PostScript文件，每個PostScript文件一般包括多頁(即多個版面)，每頁又包括多個文字區(qū)域及圖片區(qū)域，系統(tǒng)中的區(qū)域以多邊形來表示。CWBook類的PS文件列表

中保存了CWPsFile類指針，每個CWPsFile指針指向一個PostScript文件，每個CWPsFile類又具有一個存儲該文件所有頁的頁數(shù)組，數(shù)組中存放了頁數(shù)個CWPsSheet對象指針，每個對象指向一個頁(版面)。每個

CWPsSheet頁對象又包含了該頁所具有的區(qū)域的列表，每個區(qū)域代表一塊文字或者一幅圖片。每個工程中的圖片、文字、視頻等信息都分別由該工程的圖片工廠CWImageFactory、文字工廠CWTextFactory、視頻工廠

CWVideoFactory統(tǒng)一管理，這些工廠需要對管理的資源進(jìn)行創(chuàng)建、提取、映射及刪除等操作。每個工廠實(shí)際上包括一個該種資源類型的容器實(shí)現(xiàn)的列表及對這些資源操作的相關(guān)的方法集合。

采用工廠的設(shè)計(jì)模式，關(guān)鍵在于客戶調(diào)用工廠方法時(shí)無需關(guān)心具體細(xì)節(jié)。在這里，每個PS文件對象甚至每個版面對象在調(diào)用資源時(shí)只需要調(diào)用公共的工廠接口就可獲得對資源的操作，而不用去關(guān)心各種資源

的具體實(shí)現(xiàn)。類似的設(shè)計(jì)也包括設(shè)計(jì)抽象的數(shù)據(jù)庫工廠類，它屏蔽了不同數(shù)據(jù)庫的實(shí)現(xiàn)細(xì)節(jié)，只需調(diào)用數(shù)據(jù)庫工廠的公共接口即可實(shí)現(xiàn)不同類型的數(shù)據(jù)庫操作。將工廠與面向?qū)ο笤O(shè)計(jì)相結(jié)合使得整個系統(tǒng)的設(shè)

計(jì)符合實(shí)際世界的抽象，便于系統(tǒng)的擴(kuò)展即用戶理解。

系統(tǒng)工程資源的數(shù)據(jù)結(jié)構(gòu)的UML類圖如圖4所示。

3．3關(guān)聯(lián)后生成組合區(qū)域

系統(tǒng)在解析出PostScript文件中的區(qū)域之后在編輯視圖中進(jìn)行顯示。對顯示出的文字或者圖片或者復(fù)合區(qū)域都可以進(jìn)行標(biāo)引、關(guān)聯(lián)。再將多個區(qū)域進(jìn)行關(guān)聯(lián)之后，會生成一個復(fù)合區(qū)域，再添加到區(qū)域列表中。

頁結(jié)構(gòu)CWPsSheet中保存了區(qū)域列表m_eRegions，它是一個存放IWRegion指針數(shù)組的容器。此外還有一個存放分頁中當(dāng)前選中的幾何區(qū)域列表m—eSelectedRegions，它是一個存放已選中的區(qū)域的列表，其中也是存

放了IWRegion指針。與存放普通區(qū)域列表的結(jié)構(gòu)m—eRegions區(qū)別在于m—eSelectedRegions采用的散列容器進(jìn)行存放，在處理選中的區(qū)域時(shí)可以獲得更高的響應(yīng)速度。

在關(guān)聯(lián)操作及解析操作都有用到一個求包絡(luò)多邊形的算法，且都是要根據(jù)點(diǎn)集來確定包絡(luò)多邊形博一1。

在解析PostScript文件后獲得每個區(qū)域的包絡(luò)多邊形的點(diǎn)集來自于每個文字的坐標(biāo)。在關(guān)聯(lián)操作中獲取包絡(luò)多邊形的點(diǎn)集則來自于各個子區(qū)域中提取出的點(diǎn)集。這里采用的多邊形生成算法綜合了已有的Graham

掃描法，并對之進(jìn)行改進(jìn)，以獲得更好的效果。

對點(diǎn)集生成包絡(luò)多邊形的步驟如下：

(1)獲取點(diǎn)的集合，存放在數(shù)組中。在生成單區(qū)域多邊形時(shí)，點(diǎn)的數(shù)組可以在解析PostScript文件返回的數(shù)據(jù)中獲得。在進(jìn)行關(guān)聯(lián)標(biāo)引后生成復(fù)合區(qū)域所需要的點(diǎn)集可以從單區(qū)域類型的方法調(diào)用中獲得。

(2)對獲得的點(diǎn)集運(yùn)用Graham【I則掃描法，可以獲得基于該點(diǎn)集的順時(shí)針方向的凸包。該步驟生成的凸包是對目標(biāo)點(diǎn)集產(chǎn)生的初步的包絡(luò)多邊形。

(3)根據(jù)射線交叉法對產(chǎn)生的凸包進(jìn)行修正。最后可以得到較為準(zhǔn)確的包絡(luò)多邊形。

3．4柵格層編輯

系統(tǒng)的編輯、標(biāo)引及關(guān)聯(lián)是系統(tǒng)的一個重要功能。編輯、標(biāo)引以及關(guān)聯(lián)等操作都是對區(qū)域的多邊形主行編輯。由于從PostScript文件中解析出的區(qū)域位置都是經(jīng)過計(jì)算后獲得。在將數(shù)據(jù)及圖片等導(dǎo)人系統(tǒng)，『i

區(qū)域位置及版面的相對關(guān)系需要重新計(jì)算。這其中用到了屏幕坐標(biāo)、PostScript內(nèi)部坐標(biāo)及編輯視圖中的!

標(biāo)之間的轉(zhuǎn)換¨“。

區(qū)域位置及版面位置等經(jīng)過轉(zhuǎn)換后可能存在誤差，這就要求對區(qū)域的位置能夠進(jìn)行批量的改動。系2中針對這一需求采用了區(qū)域作為柵格層進(jìn)行編輯的方法。在解析數(shù)據(jù)導(dǎo)入系統(tǒng)之后，系統(tǒng)首先會獲得版i

的大小，系統(tǒng)將所有區(qū)域的包絡(luò)矩形作為視圖中版面區(qū)域，并導(dǎo)入版面的底圖以便進(jìn)行所見即所得的可視化編輯。版面的底圖在系統(tǒng)中處于底圖層，而導(dǎo)人的區(qū)域則作為柵格層。將柵格層與底圖層分離為編輯i

供了很大的便利。如圖5所示，區(qū)域都出于柵格層，而陰影區(qū)域則為底圖層。

4結(jié)束語底圖——

系統(tǒng)采用面向?qū)ο笤O(shè)計(jì)(OOD)，結(jié)合了工廠設(shè)計(jì)模式(Factory Method)等設(shè)計(jì)模式，結(jié)合了．NET平臺的面向組件的編程方法

(cop)，較好的實(shí)現(xiàn)了需求中的各種功能。系統(tǒng)的特色之處在于對PostScript文件較好的解析質(zhì)量、Windows風(fēng)格的界面設(shè)計(jì)及包

括標(biāo)引、關(guān)聯(lián)在內(nèi)的非常便捷的編輯操作等，較之市場上目前已有的類似的PostScript文件解析、標(biāo)引軟件具有更好的PostScript

文件解析質(zhì)量、更方便的編輯、標(biāo)引、關(guān)聯(lián)操作及更豐富的功能。

目前該軟件針對方正飛騰PostScript的版本已經(jīng)投入實(shí)際使用且穩(wěn)定運(yùn)行了較長時(shí)間。隨著該領(lǐng)域課題的不斷深化，相信類似系

統(tǒng)的研究與設(shè)計(jì)將會得到不斷完善。

柵格層一一

圖5編輯視圖的柵格層示意圖

參考文獻(xiàn)

[1]史瑞芝，崔元日．PostScript技術(shù)概要．今日印刷，1997，(02)：46—49

[2]楊浩生．飛騰和PageMaker的Ps文件之異同．印刷雜志，2004，(10)：45-46

[3]Adobe Systems Incorporated．Postscript Language Reference．Manual 3rd Edition Massachusetts：Addison—Wesley Publishi

Company．1999．1—2

[4]陽振坤．電子出版系統(tǒng)與PostScript語言．中國計(jì)算機(jī)用戶，1994，(11)：10一11

[5]張志偉，孔凡讓，吳欣．Postscript格式科技文獻(xiàn)中數(shù)學(xué)表式的提取方法．計(jì)算機(jī)應(yīng)用與軟件，2008，(11)：157—162

[6]朱修清．CAD開發(fā)系統(tǒng)的原理與實(shí)現(xiàn)．微計(jì)算機(jī)應(yīng)用，1992，13(03)：31—34

[7]馬重明，張學(xué)旺，范時(shí)平．基于UML的軟件體系結(jié)構(gòu)開發(fā)方法．計(jì)算機(jī)工程與應(yīng)用，2006，42(04)：118—120

[8]劉光惠，陳傳波．求解簡單多邊形和平面點(diǎn)集凸包的新算法．計(jì)算機(jī)科學(xué)，2007，34(12)：222—226

[9]顧大權(quán)，游大鳴，侯太平，周軍，袁媛．用凸多邊形微量增長法求解TSP．微計(jì)算機(jī)應(yīng)用，2005，26(03)：262—264

[10]張巖，廖士中．二維凸包Graham算法的設(shè)計(jì)與實(shí)現(xiàn)．牡丹江師范學(xué)院學(xué)報(bào)(自然科學(xué)版)，1999，(02)：l一2

[11]呂志平，朱華統(tǒng)．坐標(biāo)轉(zhuǎn)換模型的檢驗(yàn)及統(tǒng)一表示．測繪學(xué)報(bào)，1993，22(03)：161—167

作者簡介

吳一民，男，副教授，主要研究方向?yàn)榫W(wǎng)絡(luò)軟件開發(fā)環(huán)境，操作系統(tǒng)。

朱漾，男，研究生，研究方向?yàn)榫W(wǎng)絡(luò)軟件開發(fā)環(huán)境。

羅綿川，男，研究生，研究方向?yàn)榫W(wǎng)絡(luò)軟件開發(fā)環(huán)境。

基于.NET平臺PostScript文件解析標(biāo)引系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

作者： 吳一民， 朱濛， 羅綿川， WU Yimin， ZHU Meng， LUO Mianchuan

作者單位： 華南理工大學(xué),計(jì)算機(jī)科學(xué)與工程學(xué)院,廣州,510640

刊名：

微計(jì)算機(jī)應(yīng)用

英文刊名： MICROCOMPUTER APPLICATIONS

年，卷(期)： 2009，30(10)

引用次數(shù)： 0次

參考文獻(xiàn)(11條)

1.史瑞芝.崔元日 PostScript技術(shù)概要 1997(2)

2.楊浩生 飛騰和PageMaker的PS文件之異同 2004(10)

3.Adobe Systems Incorporated Postscript Language Reference 1999

4.陽振坤 電子出版系統(tǒng)與PostScript語言 1994(11)

5.張志偉.孔凡讓.吳欣 Postscript格式科技文獻(xiàn)中數(shù)學(xué)表式的提取方法 2008(11)

6.朱修清 CAD開發(fā)系統(tǒng)的原理與實(shí)現(xiàn) 1992(3)

7.馬重明.張學(xué)旺.范時(shí)平 基于UML的軟件體系結(jié)構(gòu)開發(fā)方法 2006(4)

8.劉光惠.陳傳波 求解簡單多邊形和平面點(diǎn)集凸包的新算法 2007(12)

9.顧大權(quán).游大鳴.侯太平.周軍.袁媛 用凸多邊形微量增長法求解TSP 2005(3)

10.張巖.廖士中 二維凸包Graham算法的設(shè)計(jì)與實(shí)現(xiàn) 1999(2)

11.呂志平.朱華統(tǒng) 坐標(biāo)轉(zhuǎn)換模型的檢驗(yàn)及統(tǒng)一表示 1993(3)

相似文獻(xiàn)(5條)

1.期刊論文 吳一民.羅綿川.朱濛 PostScript文件文字塊多邊形生成算法 -計(jì)算機(jī)工程與設(shè)計(jì)2010,31(5)

針對利用PostScript文件制作數(shù)字報(bào)刊的實(shí)際應(yīng)用,提出并實(shí)現(xiàn)了PostScript文件文字塊多邊形的生成算法.先對Post-script文件進(jìn)行解析,提取出

文字的二維坐標(biāo),每一個文字塊對應(yīng)有一個二維點(diǎn)集.運(yùn)用Graham掃描法,按順時(shí)針方向構(gòu)造出二維點(diǎn)集對應(yīng)的凸包.對射線交叉法進(jìn)行改進(jìn),降低運(yùn)算復(fù)雜

性,并運(yùn)用該算法,對凸包進(jìn)行整形.生成文字塊的多邊形,結(jié)果與文字塊的形狀準(zhǔn)確重合.

2.期刊論文 尹立云.盧凌云 談美術(shù)課教學(xué)后記 -美術(shù)大觀2009(11)

一直以來,教學(xué)后記在美術(shù)教學(xué)中是不被重視的環(huán)節(jié),但據(jù)我們多年的教學(xué)經(jīng)驗(yàn)得知,教學(xué)后記雖寫在教學(xué)活動之后,但它承上啟下,是上節(jié)課教學(xué)效果

的評定、質(zhì)疑和總結(jié),下節(jié)課教學(xué)內(nèi)容的提示、預(yù)演與解析.

廣告：