專利名稱：圖形處理裝置、圖形處理方法和計(jì)算機(jī)可讀程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種圖形處理裝置、一種圖形處理方法和一種用于對目標(biāo)圖形對象進(jìn)行預(yù)定圖形處理的程序，該目標(biāo)圖形對象包括由圖形數(shù)據(jù)指定的多個(gè)圖形原語(graphic primitive)。特別地，本發(fā)明涉及一種改進(jìn)，用于使得關(guān)于組成該目標(biāo)圖形對象最外圍周邊的圖形原語是否相互連接的判斷變得容易。
背景技術(shù)：
眾所周知，圖形處理裝置用于從由多個(gè)線段數(shù)據(jù)組成的目標(biāo)圖形對象中識別一閉合的圖形部分。在該圖形處理裝置中，如果組成該目標(biāo)圖形對象輪廓的線段數(shù)據(jù)未恰當(dāng)?shù)叵嗷ミB接，也就是說，如果該目標(biāo)圖形對象的輪廓未形成閉合的形狀(figure)而是形成開放的形狀，則除該目標(biāo)圖形對象的輪廓之外的部分被識別為閉合的圖形部分。
為了在這種情況下創(chuàng)建形成閉合形狀的目標(biāo)圖形對象的輪廓，圖形處理裝置的操作者必須找出未連接部分，并進(jìn)行修正處理以使該部分恰當(dāng)連接。
然而在一些情況下，當(dāng)圖形處理裝置的操作者觀察顯示裝置上顯示的目標(biāo)圖形對象時(shí)，盡管輪廓的線段看似相互連接，但是這樣的未連接部分仍然存在于圖形數(shù)據(jù)項(xiàng)中。在這種情況下，操作者難以定位未連接部分。這導(dǎo)致圖形處理效率的下降。

發(fā)明內(nèi)容
本發(fā)明旨在于提供一種圖形處理裝置，用于對由多個(gè)圖形原語組成的目標(biāo)圖形對象進(jìn)行預(yù)定處理。
根據(jù)本發(fā)明，該圖形處理裝置包括輸入元件，用于輸入目標(biāo)圖形對象；提取元件，用于搜索目標(biāo)圖形對象以發(fā)現(xiàn)形成最外面閉合形狀的圖形原語，以從目標(biāo)圖形對象中提取圖形原語；以及顯示元件，用于與其他圖形原語相區(qū)別地顯示出提取元件從目標(biāo)圖形對象中提取的圖形原語，其中所述多個(gè)圖形原語由圖形數(shù)據(jù)指定。
該圖形處理裝置能夠容易地檢測到在操作者觀察時(shí)表現(xiàn)出恰當(dāng)連接但是在圖形數(shù)據(jù)方面并未連接的圖形原語。這極大地減少操作者搜索未連接部分所需的時(shí)間。
優(yōu)選地，顯示元件與其他區(qū)域相區(qū)別地顯示出由最外面的閉合形狀所圍繞的目標(biāo)圖形對象的一區(qū)域。
該圖形處理裝置使操作者容易檢測到目標(biāo)圖形對象最外圍周邊的哪個(gè)部分未恰當(dāng)?shù)剡B接。
本發(fā)明還旨在提供一種圖形處理裝置，用于將多個(gè)目標(biāo)圖形對象放置于可印刷區(qū)內(nèi)，每個(gè)目標(biāo)圖形對象由多個(gè)圖形原語組成，以及用于創(chuàng)建對應(yīng)于每個(gè)目標(biāo)圖形對象的掩模。
按照本發(fā)明，該圖形處理裝置包括輸入元件，用于輸入多個(gè)目標(biāo)圖形對象；提取元件，用于搜索多個(gè)目標(biāo)圖形對象中的選定一個(gè)，以發(fā)現(xiàn)形成最外面閉合形狀的圖形原語，以從選定目標(biāo)圖形對象中提取圖形原語；以及顯示元件，用于與其他圖形原語相區(qū)別地顯示出提取元件從選定目標(biāo)圖形對象中提取的圖形原語，其中多個(gè)圖形原語由圖形數(shù)據(jù)指定。
該圖形處理裝置能夠容易地檢測到在操作者觀察時(shí)表現(xiàn)出恰當(dāng)連接但是在圖形數(shù)據(jù)方面并未連接的圖形原語。這極大地減少操作者搜索未連接部分所需的時(shí)間。
本發(fā)明還旨在提供一種計(jì)算機(jī)可讀程序。
按照本發(fā)明，該程序由計(jì)算機(jī)讀取以使計(jì)算機(jī)執(zhí)行步驟(a)輸入由多個(gè)圖形原語組成的目標(biāo)圖形對象，以將目標(biāo)圖形對象存儲于計(jì)算機(jī)的存儲部件中；(b)通過計(jì)算機(jī)的計(jì)算部件，搜索存儲部件中存儲的目標(biāo)圖形對象以發(fā)現(xiàn)形成最外面閉合形狀的圖形原語，以從目標(biāo)圖形對象中提取圖形原語；以及(c)在顯示部件上與其他圖形原語相區(qū)別地顯示出在步驟(b)中從目標(biāo)圖形對象中提取的圖形原語，其中多個(gè)圖形原語由圖形數(shù)據(jù)指定。
這極大地減少操作者搜索未連接部分所需的時(shí)間。
本發(fā)明還旨在提供一種方法，用以對于由多個(gè)圖形原語組成的目標(biāo)圖形對象進(jìn)行預(yù)定圖形處理。
按照本發(fā)明，該方法包括步驟(a)輸入所述目標(biāo)圖形對象；(b)搜索目標(biāo)圖形對象以發(fā)現(xiàn)組成最外面閉合形狀的圖形原語，以從目標(biāo)圖形對象中提取圖形原語；以及(c)與其他圖形原語相區(qū)別地顯示出在步驟(b)中從目標(biāo)圖形對象中提取的圖形原語，其中多個(gè)圖形原語由圖形數(shù)據(jù)指定。
這極大地減少操作者搜索未連接部分所需的時(shí)間。
因此，本發(fā)明的目的是提供一種用于圖形處理的裝置和方法以及計(jì)算機(jī)可讀程序，它們能夠判斷目標(biāo)圖形對象的最外面周邊是否為閉合的形狀，并且容易檢測到該目標(biāo)圖形對象的最外面周邊上出現(xiàn)的未連接部分。
從結(jié)合附圖的本發(fā)明如下詳細(xì)描述中，本發(fā)明的這些以及其他目的、特征、方案和優(yōu)點(diǎn)將變得更明顯。


圖1示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的圖形處理系統(tǒng)的結(jié)構(gòu)實(shí)例圖；圖2示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的圖形處理裝置的硬件結(jié)構(gòu)實(shí)例圖；圖3說明在圖形處理裝置中執(zhí)行的圖形處理實(shí)例；圖4示出了設(shè)計(jì)實(shí)例；圖5示出了搜索最外圍閉合形狀的處理過程的流程圖；以及圖6至圖8說明搜索最外圍閉合形狀的過程。
具體實(shí)施例方式
將參照附圖詳細(xì)描述根據(jù)本發(fā)明的優(yōu)選實(shí)施例。
1.圖形處理系統(tǒng)的結(jié)構(gòu)圖1示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的圖形處理系統(tǒng)的結(jié)構(gòu)實(shí)例圖。如圖1所述，圖形處理系統(tǒng)1主要包括圖形處理裝置100；輸入裝置組500，其包括圖形數(shù)據(jù)輸入裝置510和設(shè)計(jì)數(shù)據(jù)輸入裝置520，用以向圖形處理裝置100提供輸入數(shù)據(jù)；輸出裝置組600，其包括印刷裝置610和裁剪裝置620，并且用以輸出圖形處理裝置100的處理結(jié)果；以及網(wǎng)絡(luò)400，用以將裝置100、510、520、610和620連接在一起。
圖形處理裝置100的操作者在注視屏幕的同時(shí)，將各種圖像和圖形原語(例如直線和曲線)放置于想要的位置中，由此圖形處理裝置100創(chuàng)建頁面版圖(layout)數(shù)據(jù)，該頁面版圖數(shù)據(jù)指定將在印刷材料(例如紙張和刷版(plate))上印刷出的圖像和圖形原語的位置。
在該優(yōu)選實(shí)施例中，圖形處理裝置100創(chuàng)建與排列于刷版的印刷區(qū)域內(nèi)部的紙容器的多個(gè)展開圖(developed drawing)(或展開(development))有關(guān)的頁面版圖數(shù)據(jù)，這些紙容器由紙制成，用于存儲和包裝商品。但本發(fā)明不限于此。例如，圖形處理裝置100可創(chuàng)建與放置于刷版的印刷區(qū)內(nèi)部的單個(gè)目標(biāo)圖形對象(例如單個(gè)展開圖)有關(guān)的頁面版圖數(shù)據(jù)。下面將描述圖形處理裝置100的硬件結(jié)構(gòu)和圖形處理裝置100中的圖形處理的細(xì)節(jié)。
組成輸入裝置組500的圖形數(shù)據(jù)輸入裝置510和設(shè)計(jì)數(shù)據(jù)輸入裝置520創(chuàng)建將被置于圖形處理裝置100中的刷版上的各輸入數(shù)據(jù)，并且將各輸入數(shù)據(jù)經(jīng)過網(wǎng)絡(luò)400發(fā)送至圖形處理裝置100。
圖形數(shù)據(jù)輸入裝置510是用于創(chuàng)建與紙容器的多個(gè)排列展開圖210有關(guān)的CAD數(shù)據(jù)511的裝置(見圖3)，并且由個(gè)人計(jì)算機(jī)或工作站實(shí)現(xiàn)。圖形數(shù)據(jù)輸入裝置510中創(chuàng)建的每個(gè)展開繪圖210包括作為圖形原語的多條線段。組成展開圖210的每條線段具有與它的起點(diǎn)和終點(diǎn)有關(guān)的位置信息。也就是說，利用與它的起點(diǎn)和終點(diǎn)有關(guān)的位置信息作為一對圖形數(shù)據(jù)，可識別出作為圖形原語的每條線段。
設(shè)計(jì)數(shù)據(jù)輸入裝置520是用于進(jìn)行設(shè)計(jì)的裝置，這些設(shè)計(jì)包括將被投放于紙容器的展開圖210上的圖案、色彩等。與圖形數(shù)據(jù)輸入裝置510相似，設(shè)計(jì)數(shù)據(jù)輸入裝置520由個(gè)人計(jì)算機(jī)或工作站實(shí)現(xiàn)。
在設(shè)計(jì)數(shù)據(jù)輸入裝置520中安裝有繪畫軟件和繪圖軟件，該繪畫軟件用于操作和修正由點(diǎn)(point)集合(例如點(diǎn)陣(dot)和像素)表示的圖形，該繪圖軟件用于操作和修正已利用線條所產(chǎn)生的圖形。這使得設(shè)計(jì)數(shù)據(jù)輸入裝置520能夠創(chuàng)建各種設(shè)計(jì)數(shù)據(jù)。設(shè)計(jì)數(shù)據(jù)輸入裝置520中產(chǎn)生的設(shè)計(jì)數(shù)據(jù)經(jīng)過網(wǎng)絡(luò)400被輸入到圖形處理裝置100。
輸出裝置組600包括印刷裝置610和裁剪裝置620，該印刷裝置用于通過使用基于圖形處理裝置100中創(chuàng)建的頁面版圖數(shù)據(jù)而制成的刷版，在印刷材料(例如瓦楞紙和紙板)上印刷多個(gè)展開圖，該裁剪裝置用于裁剪出該印刷材料上所印刷的單獨(dú)展開圖。根據(jù)該裝置結(jié)構(gòu)，印刷裝置610可基于頁面版圖數(shù)據(jù)而不利用該刷版，在印刷材料上進(jìn)行直接印刷。
2.圖形處理裝置的結(jié)構(gòu)圖2是示出了圖形處理裝置100的硬件結(jié)構(gòu)的實(shí)例圖。如上所述，圖形處理裝置100是用于創(chuàng)建頁面版圖數(shù)據(jù)的裝置，這些頁面版圖數(shù)據(jù)指定將在印刷材料上印刷的圖像和圖形原語的位置。與圖形數(shù)據(jù)輸入裝置510和設(shè)計(jì)數(shù)據(jù)輸入裝置520相似，圖形處理裝置100由個(gè)人計(jì)算機(jī)或工作站實(shí)現(xiàn)。如圖2所示，圖形處理裝置100主要包括控制器110；輸入裝置130，用于輸入圖形處理裝置100的操作者所發(fā)出的指示；以及顯示裝置140，用于顯示CAD數(shù)據(jù)和設(shè)計(jì)數(shù)據(jù)，并且用于顯示圖形處理的結(jié)果。
輸入裝置130包括鼠標(biāo)、鍵盤等(未示出)。操作者通過使用鼠標(biāo)和鍵盤，根據(jù)顯示裝置140的顯示屏幕145(見圖3)上顯示的說明或信息來進(jìn)行操作，由此促使圖形處理裝置100執(zhí)行預(yù)定處理。
控制器110主要包括CPU111、ROM112、RAM113、存儲部件120和輸入/輸出部件114(用于進(jìn)行向/從圖形數(shù)據(jù)輸入裝置510、設(shè)計(jì)數(shù)據(jù)輸入裝置520和印刷裝置610發(fā)送/接收數(shù)據(jù)的處理)。如圖2所述，CPU111、ROM112、RAM113、存儲部件120和輸入/輸出部件114經(jīng)過總線115互相電連接。輸入裝置130和顯示裝置140也電連接至總線115。
RAM113是能夠比存儲部件120更快地向/從CPU111發(fā)送/接收數(shù)據(jù)的裝置。RAM113從存儲部件120的程序存儲區(qū)123、圖形數(shù)據(jù)存儲區(qū)121和臨時(shí)存儲區(qū)122(見圖2)讀取將在CPU111中執(zhí)行的所需程序和數(shù)據(jù)，以將這些程序和數(shù)據(jù)存儲于其中。
存儲部件120是包括諸如硅磁盤驅(qū)動(dòng)器或硬盤驅(qū)動(dòng)器等外部裝置的大容量存儲裝置，并且能夠存儲大型數(shù)據(jù)。根據(jù)需要，存儲部件120向/從RAM113發(fā)送/接收數(shù)據(jù)。
在本優(yōu)選實(shí)施例中，存儲部件120的圖形數(shù)據(jù)存儲區(qū)121在其中存儲CAD數(shù)據(jù)511(見圖3)和設(shè)計(jì)數(shù)據(jù)521，這些數(shù)據(jù)將經(jīng)過輸入/輸出部件114被輸入到圖形處理裝置100的控制器110。臨時(shí)存儲區(qū)122在其中存儲數(shù)據(jù)，這些數(shù)據(jù)將被暫存于搜索最外圍閉合形狀的處理(隨后將描述)中。
根據(jù)存儲在ROM120和RAM113中的程序，CPU111能夠以預(yù)定的同步(timed)關(guān)系，執(zhí)行在RAM113和存儲部件120之間讀寫(或傳遞)數(shù)據(jù)的處理。因此，CPU111能夠以預(yù)定的同步關(guān)系，執(zhí)行向/從圖形數(shù)據(jù)輸入裝置510、設(shè)計(jì)數(shù)據(jù)輸入裝置520和印刷裝置610(經(jīng)過輸入/輸出部件114和網(wǎng)絡(luò)400電連接于CPU111)傳遞/接收CAD數(shù)據(jù)511、設(shè)計(jì)數(shù)據(jù)521和頁面版圖數(shù)據(jù)的處理。
將描述該優(yōu)選實(shí)施例中執(zhí)行的圖形處理實(shí)例。圖3說明圖形處理裝置100中執(zhí)行的圖形處理實(shí)例。如圖3所示，圖形處理裝置100在步驟(1)至(4)中主要執(zhí)行在每幅展開圖210上疊加設(shè)計(jì)數(shù)據(jù)521的處理。每個(gè)展開圖210是由六個(gè)正方形組成的立方體展開圖，如圖3所示。
在步驟(1)中，將圖形數(shù)據(jù)輸入裝置510創(chuàng)建的與紙容器的多個(gè)展開圖210有關(guān)的CAD數(shù)據(jù)，從存儲部件120的圖形數(shù)據(jù)存儲區(qū)121中讀取到RAM113中。然后，CAD數(shù)據(jù)511被插入到表示刷版的區(qū)域(下面稱為“刷版區(qū)”)141中所含的可印刷區(qū)142中，并且顯示在顯示屏幕上145。
在步驟(2)中，根據(jù)操作者所進(jìn)行的操作，創(chuàng)建掩模(mask)處理中所需的掩模。這里所用的術(shù)語“掩模處理”是指這樣的處理，該處理將位于可印刷區(qū)142中一掩模內(nèi)的一區(qū)域限定為一將受到圖形處理的目標(biāo)區(qū)域，從而余下的區(qū)域不受該圖形處理影響。這里所用的術(shù)語“掩模”表示將受到圖形處理的區(qū)域與不受到圖形處理的區(qū)域之間的邊界。當(dāng)指定具體的掩模時(shí)，僅在該掩模內(nèi)所限定的區(qū)域上進(jìn)行預(yù)定的圖形處理。
在本優(yōu)選實(shí)施例中，掩模220被創(chuàng)建于可印刷區(qū)142中顯示的多個(gè)展開圖210的每個(gè)繪圖周圍，并且具有與每個(gè)展開圖210的周線(contour)基本幾何近似的形狀。
在步驟(3)中，將設(shè)計(jì)數(shù)據(jù)輸入裝置520創(chuàng)建的設(shè)計(jì)數(shù)據(jù)521，從存儲部件120的圖形數(shù)據(jù)存儲區(qū)121中讀取到RAM113中。
當(dāng)僅在展開圖210的內(nèi)部區(qū)域上進(jìn)行設(shè)計(jì)時(shí)，可設(shè)想通過裁剪裝置620沿著從展開圖210外周界上的輪廓214(見圖4)向外偏移的線條，裁剪出印刷材料上所印刷的單獨(dú)展開圖210，將導(dǎo)致在裁剪之后在展開圖210中出現(xiàn)不含有設(shè)計(jì)的部分。
在該優(yōu)選實(shí)施例中，如圖4所示，還對每個(gè)展開圖210外周上的輪廓214外的圍繞區(qū)230進(jìn)行設(shè)計(jì)，以便即使沿著從展開圖210的輪廓214向外偏移的線條，裁剪出展開圖210，仍然可在裁剪之后在展開圖210中的整個(gè)區(qū)域上進(jìn)行設(shè)計(jì)。換句話說，設(shè)計(jì)數(shù)據(jù)521含有在面積上比每個(gè)展開圖210周圍的每個(gè)展開圖210更寬的設(shè)計(jì)。
在步驟(4)中，設(shè)計(jì)數(shù)據(jù)521被插入到與各個(gè)展開圖210相對應(yīng)的掩模220中，并且被疊加到每個(gè)展開圖210上。具體來說，選擇每個(gè)掩模220，并且僅在所選掩模的內(nèi)部插入設(shè)計(jì)數(shù)據(jù)521。注意每個(gè)展開圖210的取向(orientation)，在該步驟中，在該插入之前將設(shè)計(jì)數(shù)據(jù)上下翻轉(zhuǎn)(invert)、鏡像反轉(zhuǎn)(mirror-reverse)或繞著預(yù)定位置旋轉(zhuǎn)預(yù)定角度。
這使得即使在設(shè)計(jì)數(shù)據(jù)521方面，進(jìn)行設(shè)計(jì)的面積大于每個(gè)展開圖210的面積，該設(shè)計(jì)仍然僅對一些展開圖210進(jìn)行，這些展開圖210受到在其上疊加設(shè)計(jì)數(shù)據(jù)521的處理，由此防止對于其他展開圖210的影響。
然后，通過執(zhí)行在所有展開圖210上疊加設(shè)計(jì)數(shù)據(jù)521的處理，在所有展開圖210設(shè)置這些設(shè)計(jì)。
3.搜索最外面的閉合形狀的處理如上所述，通過將設(shè)計(jì)數(shù)據(jù)521插入到每個(gè)展開圖210周圍所創(chuàng)建的掩模220中，進(jìn)行在每個(gè)展開圖210上疊加設(shè)計(jì)數(shù)據(jù)521的處理。
每個(gè)的多個(gè)展開圖210所用的掩模220被創(chuàng)建于多個(gè)閉合形狀中的具有最大面積的閉合形狀周圍(下文稱為“最外面的閉合形狀”)，這些閉合形狀是通過將線段連接起來而形成的，這些線段是相應(yīng)展開圖210的圖形原語，并且每個(gè)先端在公共點(diǎn)(或交叉點(diǎn))處與其相鄰線段相連接。為此，如果最外面的閉合形狀與展開圖210的輪廓214(見圖4)不相符，或者如果組成輪廓214的至少一條線段部與余下線段相交，從而輪廓214組成開放形狀，則不能在展開圖210周圍創(chuàng)建掩模220和恰當(dāng)建立掩模220。結(jié)果產(chǎn)生這樣的問題，設(shè)計(jì)數(shù)據(jù)521未被恰當(dāng)?shù)靥砑拥秸归_圖210上。
該優(yōu)選實(shí)施例通過在執(zhí)行創(chuàng)建上述掩模的處理之前執(zhí)行下述操作來解決這一問題。該操作包括搜索每個(gè)展開圖210以找出最外面的閉合形狀，以便從每個(gè)展開圖210中提取最外面的閉合形狀，并且由操作者在所提取的最外面閉合形狀和每個(gè)展開圖210的輪廓之間進(jìn)行比較，以檢查最外面的閉合形狀是否符合每個(gè)展開圖210的輪廓214。
下面所述用于執(zhí)行搜索最外面閉合形狀的處理的程序被預(yù)先存儲在存儲部件120的程序存儲區(qū)123(見圖2)中。該程序在其執(zhí)行時(shí)從存儲部件120被復(fù)制到RAM113，并且由CPU111執(zhí)行。對于搜索處理的執(zhí)行，顯示屏幕145上所產(chǎn)生的顯示從“總體顯示模式”被改變到“可編輯模式”，在該總體顯示模式中，如圖3中所示顯示出多個(gè)展開圖210，在該可編輯模式中，如圖6至8中所示顯示展開圖形210之一，并且操作者能夠編輯圖形原語。
圖5是示出用于提取最外面閉合形狀的處理的過程流程圖。圖6至圖8說明用于搜索最外面閉合形狀的過程。搜索展開圖210以找到最外面閉合形狀的處理中的第一步驟是，從存儲于存儲部件120的圖形數(shù)據(jù)存儲區(qū)121(見圖2)中的并且包括多個(gè)展開圖210的CAD數(shù)據(jù)511中，讀取將受到搜索處理的展開圖210作為目標(biāo)圖形對象(在步驟S101中)。
接下來，在步驟S102中確定用于進(jìn)行最外面閉合形狀搜索的搜索起始點(diǎn)。具體來說，如圖6所示，步驟S102包括掃描沿著Y軸從點(diǎn)(X，Y)＝(0，0)到點(diǎn)(X，Y)＝(0，Y1)之間的線段，以關(guān)于被掃描的線條上是否存在組成展開圖210的圖形原語(在圖6中為一條線段)進(jìn)行搜索。當(dāng)在被掃描的線條上檢測到展開圖210的圖形原語時(shí)，該圖形原語的相對末端處的兩個(gè)點(diǎn)中具有較小y坐標(biāo)的一點(diǎn)被確定為搜索起始點(diǎn)212(如圖6中的實(shí)心圓所示)。當(dāng)該圖形原語的相對末端處的兩個(gè)點(diǎn)在y坐標(biāo)上彼此相等時(shí)，兩個(gè)點(diǎn)中具有較小x坐標(biāo)的一點(diǎn)被確定為搜索起始點(diǎn)212。
當(dāng)在被掃描的線條上未檢測到展開圖210的圖形原語時(shí)，將“1(one)”添加到x坐標(biāo)，并且重復(fù)相似操作，直到檢測到起始點(diǎn)為止。
接下來，在步驟S103中執(zhí)行這樣的處理，從步驟S102所確定的搜索起始點(diǎn)212起，沿著展開圖210的線段掃描，以搜索最外面的閉合形狀。換句話說，在步驟S103中，通過跟蹤展開圖210的一連串圖形原語來提取最外面的閉合形狀。具體來說，根據(jù)如下規(guī)則(A)至(D)，掃描展開圖210的線段。
(A)從搜索起始點(diǎn)212起，朝著該搜索起始點(diǎn)212歸屬的線段的另一端，掃描該線段。
(B)如果多條線段彼此相交于一交點(diǎn)(例如，相交于交點(diǎn)217處的三條線段218c、218d、218e)，則選擇和掃描從跟蹤方向上觀察到的最左邊的線段。
(C)如果線段219與其他線段不相交，并且能夠掃描下一條線段，如圖7和8所示，則線段219的未連接或死(dead)端被視為轉(zhuǎn)向(turnaround)點(diǎn)213，并且通過反向跟蹤方向，即通過將跟蹤方向從箭頭215所示的方向改變?yōu)榧^216所示的方向，進(jìn)行從轉(zhuǎn)向點(diǎn)213起的反向掃描。當(dāng)跟蹤方向在轉(zhuǎn)向點(diǎn)213處反向之后首次達(dá)到一交點(diǎn)時(shí)，線段218被選定并且以與規(guī)則(B)相似的方式被繼續(xù)掃描。在該方式下會(huì)出現(xiàn)這樣的情形，當(dāng)轉(zhuǎn)向點(diǎn)213出現(xiàn)時(shí)同一線段218和219均被掃描兩次。
(D)然后，再次到達(dá)搜索起始點(diǎn)212，并且完成展開圖210的線段的掃描。
當(dāng)在步驟S103中完成掃描展開圖210的線段的處理之后，該掃描獲得的信息被存儲在存儲部件120的臨時(shí)存儲區(qū)122中。具體來說，與步驟S103所掃描的圖形原語有關(guān)的圖形數(shù)據(jù)被存儲在臨時(shí)存儲區(qū)122中(在步驟S104中)，并且關(guān)于搜索起始點(diǎn)212的位置信息被存儲在臨時(shí)存儲區(qū)122中(在步驟S105中)。當(dāng)在該掃描期間檢測到轉(zhuǎn)向點(diǎn)213時(shí)(步驟S106中)，關(guān)于轉(zhuǎn)向點(diǎn)213的位置信息也被存儲在臨時(shí)存儲區(qū)122中(在步驟S107中)。
在步驟S108中，對于步驟S102至S107所掃描的線段218和219是否組成閉合形狀進(jìn)行判斷。
具體來說，當(dāng)所有掃描的線段218、219被掃描兩次(例如圖7中的線段218f和219a)時(shí)，判斷被掃描的線段218和219未組成最外面的閉合形狀(步驟S108)。接下來，從目標(biāo)圖形對象中刪除被掃描的圖形原語(步驟S109)。當(dāng)在受到該刪除處理的目標(biāo)圖形對象中出現(xiàn)圖形原語時(shí)(步驟S110)，則該處理返回到S102，并且重新重復(fù)步驟S102至S107中的處理。當(dāng)在受到該刪除處理的目標(biāo)圖形對象中未出現(xiàn)圖形原語時(shí)，則該處理繼續(xù)到步驟S111。
當(dāng)并非所有掃描的線段218和219被掃描兩次(例如，如圖8所示)，則判斷被掃描的線段218和219組成最外面的閉合形狀(步驟S108)，并且該處理繼續(xù)到步驟S111。因此，該實(shí)施例能夠掃描展開圖210的線段218和219，由此搜索和提取形成該最外面閉合形狀的線段(或圖形原語)。
在步驟S101至S110的處理完成之后，則顯示如圖6至圖8所示的搜索結(jié)果(在步驟S111中)。具體來說，基于存儲于存儲部件120的臨時(shí)存儲區(qū)122中的數(shù)據(jù)，在展開圖210的線段218和219上，顯示出搜索起始點(diǎn)212、指示掃描方向的箭頭215和216，并且根據(jù)需要地顯示出轉(zhuǎn)向點(diǎn)213。當(dāng)提取的線段218和219形成閉合的形狀時(shí)，對顯示于顯示裝置140的顯示屏幕上的該閉合形狀的內(nèi)部區(qū)域211涂上陰影等，以從其他區(qū)域中識別。
操作者通過觀察搜索結(jié)果的顯示，可容易地進(jìn)行下述判斷。當(dāng)展開圖210的輪廓214與最外面的閉合形狀符合時(shí)(見圖6)時(shí)，操作者可判斷出展開圖210的輪廓214組成閉合的形狀。這允許在展開圖210的周圍恰當(dāng)?shù)禺a(chǎn)生掩模220(見圖3)。
另一方面，當(dāng)展開圖210的輪廓214不符合最外面的閉合形狀時(shí)，因?yàn)檩喞€214未形成閉合的形狀，操作者可判斷出需要編輯展開圖210的輪廓214，因此能夠在展開圖210的周圍恰當(dāng)?shù)禺a(chǎn)生掩模220。
操作者通過觀察顯示屏幕145上所顯示的所有搜索起始點(diǎn)212、轉(zhuǎn)向點(diǎn)213、以及由提取的線段所組成的閉合形狀的內(nèi)部區(qū)域211，可容易地判斷哪條線段未與其他線段恰當(dāng)?shù)剡B接。例如，如果出現(xiàn)轉(zhuǎn)向點(diǎn)213，則操作者可判斷，具有該轉(zhuǎn)向點(diǎn)213的線段未與其他線段恰當(dāng)?shù)剡B接。這使操作者能夠容易地修正與這些線段有關(guān)的圖形數(shù)據(jù)，由此使展開圖210的輪廓214形成最外面的閉合形狀。
結(jié)果，操作者可容易地找出這樣的部分，該部分肉眼地表現(xiàn)出形成閉合的形狀，但是在圖形數(shù)據(jù)方面并未相連接。這極大地減少圖形編輯所需的人工時(shí)數(shù)量。
然后，該優(yōu)選實(shí)施例能夠在所有展開圖210執(zhí)行上述搜索處理，以檢查各輪廓214是否為閉合形狀，由此使操作者能夠根據(jù)需要編輯關(guān)于圖形原語的圖形數(shù)據(jù)。因此，當(dāng)執(zhí)行掩模創(chuàng)建處理時(shí)，為所有的各展開圖210完成掩模220的恰當(dāng)創(chuàng)建。這可縮短掩模創(chuàng)建所需的時(shí)間，以提高操作效率。
4.圖形處理裝置優(yōu)選實(shí)施例的優(yōu)點(diǎn)>
如上所述，根據(jù)優(yōu)選實(shí)施例的圖形處理裝置100能夠檢查每個(gè)展開圖210的輪廓214是否形成閉合的形狀。因此，如果輪廓214未形成閉合形狀，則圖形處理裝置100使得操作者通過觀察顯示屏幕145上所顯示的搜索起始點(diǎn)212、轉(zhuǎn)向點(diǎn)213、以及由提取的線段所組成的閉合形狀的內(nèi)部區(qū)域211，可容易地判斷出哪條線段未恰當(dāng)?shù)剡B接。由此，圖形處理裝置100極大地減少編輯圖形原語所需的時(shí)間，以獲得掩模創(chuàng)建處理效率的提高。
5.改型盡管上面已描述根據(jù)本發(fā)明的優(yōu)選實(shí)施例，然而本發(fā)明不限于上述具體形式。
在上述優(yōu)選實(shí)施例中，CAD數(shù)據(jù)和設(shè)計(jì)數(shù)據(jù)分別利用圖形數(shù)據(jù)輸入裝置510和設(shè)計(jì)數(shù)據(jù)輸入裝置520來輸入，并且經(jīng)過網(wǎng)絡(luò)400被提供給圖形處理裝置100。然而，本發(fā)明不限于此。例如，圖形處理裝置100可具有創(chuàng)建CAD數(shù)據(jù)和設(shè)計(jì)數(shù)據(jù)的功能，由此僅利用圖形處理裝置100來產(chǎn)生這些數(shù)據(jù)。
盡管在該優(yōu)選實(shí)施例中，這些線段被描述為組成目標(biāo)圖形對象的圖形原語，但是根據(jù)本發(fā)明的圖形原語不限于線段，而是可包括曲線。
在本優(yōu)選實(shí)施例中，對于顯示最外面閉合形狀的搜索結(jié)果，將陰影線等涂在由提取的線段所組成的閉合形狀的內(nèi)部區(qū)域，以可從其他區(qū)域區(qū)別的方式顯示出閉合形狀的內(nèi)部區(qū)域。然而，本發(fā)明不限于此。例如，能夠以與其他線段不同的顏色和/或厚度(thickness)來顯示所提取的線段。
根據(jù)優(yōu)選實(shí)施例，在搜索最外面閉合形狀的處理中，關(guān)于被掃描的圖形原語的圖形數(shù)據(jù)、關(guān)于搜索起始點(diǎn)212的位置信息、以及關(guān)于轉(zhuǎn)向點(diǎn)213的位置信息被存儲在存儲部件129的臨時(shí)存儲區(qū)122中。然而，本發(fā)明不限于此。臨時(shí)存儲區(qū)可被保留在RAM113中，以在存儲容量允許時(shí)存儲所有或某些的圖形數(shù)據(jù)和位置信息。
雖然已經(jīng)詳細(xì)地描述本發(fā)明，但是以上所述在所有方案中是示意性的而非限制性的。應(yīng)當(dāng)理解，不脫離本發(fā)明范圍，可進(jìn)行眾多的其他改型和變形。
權(quán)利要求
1.一種圖形處理裝置，用以對于由多個(gè)圖形原語組成的目標(biāo)圖形對象進(jìn)行預(yù)定處理，包括(a)輸入元件，用于輸入所述目標(biāo)圖形對象；(b)提取元件，用于搜索所述目標(biāo)圖形對象以發(fā)現(xiàn)形成最外面閉合形狀的圖形原語，以從所述目標(biāo)圖形對象中提取所述圖形原語；以及(c)顯示元件，用于與其他圖形原語相區(qū)別地顯示出所述提取元件從所述目標(biāo)圖形對象中提取的所述圖形原語，其中所述多個(gè)圖形原語由圖形數(shù)據(jù)指定。
2.一種圖形處理裝置，用于將多個(gè)目標(biāo)圖形對象置于可印刷區(qū)內(nèi)，每個(gè)所述目標(biāo)圖形對象由多個(gè)圖形原語組成，以及用于創(chuàng)建對應(yīng)于每個(gè)所述目標(biāo)圖形對象的掩模，包括(a)輸入元件，用于輸入所述多個(gè)目標(biāo)圖形對象；(b)提取元件，用于搜索所述多個(gè)目標(biāo)圖形對象中的選定一個(gè)，以發(fā)現(xiàn)形成最外面閉合形狀的圖形原語，以從所述選定目標(biāo)圖形對象中提取所述圖形原語；以及(c)顯示元件，用于與其他圖形原語相區(qū)別地顯示出所述提取元件從所述選定目標(biāo)圖形對象中提取的所述圖形原語，其中所述多個(gè)圖形原語由圖形數(shù)據(jù)指定。
3.如權(quán)利要求1所述的圖形處理裝置，其中所述顯示元件與其他區(qū)域相區(qū)別地顯示出所述最外面閉合形狀所圍繞的所述目標(biāo)圖形對象的一區(qū)域。
4.如權(quán)利要求3所述的圖形處理裝置，其中所述提取元件跟蹤一連串圖形原語，以提取形成所述最外面閉合形狀的所述圖形原語，以及所述顯示元件以與所述目標(biāo)圖形對象的其他圖形原語不相同的顏色，顯示所述提取的圖形原語。
5.如權(quán)利要求4所述的圖形處理裝置，其中所述提取元件跟蹤一連串所述圖形原語，以提取形成所述最外面閉合形狀的所述圖形原語，以及所述顯示元件以與所述目標(biāo)圖形對象的其他圖形原語不相同的厚度，顯示所述提取的圖形原語。
6.如權(quán)利要求5所述的圖形處理裝置，其中所述顯示元件在所述目標(biāo)圖形對象上顯示在所述提取元件搜尋所述圖形原語期間所用的搜索起始點(diǎn)。
7.如權(quán)利要求6所述的圖形處理裝置，其中所述顯示元件在所述目標(biāo)圖形對象上顯示在所述提取元件搜尋所述圖形原語期間所用的轉(zhuǎn)向點(diǎn)。
8.一種計(jì)算機(jī)可讀程序，所述程序使計(jì)算機(jī)執(zhí)行步驟(a)輸入由多個(gè)圖形原語組成的目標(biāo)圖形對象，以將所述目標(biāo)圖形對象存儲于所述計(jì)算機(jī)的存儲部件中；(b)通過所述計(jì)算機(jī)的計(jì)算部件，搜索所述存儲部件中存儲的所述目標(biāo)圖形對象以發(fā)現(xiàn)形成最外面閉合形狀的圖形原語，以從所述目標(biāo)圖形對象中提取所述圖形原語；以及(c)在顯示部件上與其他圖形原語相區(qū)別地顯示出在所述步驟(b)中從所述目標(biāo)圖形對象中提取的所述圖形原語，其中所述多個(gè)圖形原語由圖形數(shù)據(jù)指定。
9.一種對于由多個(gè)圖形原語組成的目標(biāo)圖形對象進(jìn)行預(yù)定圖形處理的方法，包括步驟(a)輸入所述目標(biāo)圖形對象；(b)搜索所述目標(biāo)圖形對象以發(fā)現(xiàn)組成最外面閉合形狀的圖形原語，以從所述目標(biāo)圖形對象中提取所述圖形原語；以及(c)與其他圖形原語相區(qū)別地顯示出在所述步驟(b)中從所述目標(biāo)圖形對象中提取的所述圖形原語，其中所述多個(gè)圖形原語由圖形數(shù)據(jù)指定。
全文摘要
一種圖形處理裝置，對目標(biāo)圖形對象的圖形原語進(jìn)行掃描，以搜索最外面的閉合形狀，并且顯示被掃描的圖形原語、搜索起始點(diǎn)、轉(zhuǎn)向點(diǎn)和一區(qū)域，該區(qū)域由被掃描的圖形原語圍繞，并且被涂上陰影以區(qū)別于其他區(qū)域。因此，操作者可判斷該目標(biāo)圖形對象的輪廓線是否形成閉合的形狀。如果該輪廓未形成閉合形狀，則操作者能夠容易地判斷哪個(gè)圖形原語未被連接。
文檔編號G06T7/60GK1629849SQ20041009507
公開日2005年6月22日 申請日期2004年11月23日 優(yōu)先權(quán)日2003年12月19日
發(fā)明者山崎俊之 申請人:大日本網(wǎng)目版制造株式會(huì)社