TWI514285B - 資料處理裝置、資料處理方法、及系統 - Google Patents

資料處理裝置、資料處理方法、及系統 Download PDF

Info

Publication number
TWI514285B
TWI514285B TW102100961A TW102100961A TWI514285B TW I514285 B TWI514285 B TW I514285B TW 102100961 A TW102100961 A TW 102100961A TW 102100961 A TW102100961 A TW 102100961A TW I514285 B TWI514285 B TW I514285B
Authority
TW
Taiwan
Prior art keywords
data
intersection
line
parallel
circumscribed rectangle
Prior art date
Application number
TW102100961A
Other languages
English (en)
Other versions
TW201342245A (zh
Inventor
Takahiro Furukawa
Daisuke Tezuka
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of TW201342245A publication Critical patent/TW201342245A/zh
Application granted granted Critical
Publication of TWI514285B publication Critical patent/TWI514285B/zh

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/435—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by selective application of radiation to a printing material or impression-transfer material
    • B41J2/47—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by selective application of radiation to a printing material or impression-transfer material using the combination of scanning and modulation of light
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/12—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers
    • G06K15/128—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers generating or processing printable items, e.g. characters
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/435—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by selective application of radiation to a printing material or impression-transfer material
    • B41J2/475—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by selective application of radiation to a printing material or impression-transfer material for heating selectively by radiation or ultrasonic waves
    • B41J2/4753—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by selective application of radiation to a printing material or impression-transfer material for heating selectively by radiation or ultrasonic waves using thermosensitive substrates, e.g. paper
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Optics & Photonics (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Electronic Switches (AREA)
  • Image Generation (AREA)
  • Record Information Processing For Printing (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Description

資料處理裝置、資料處理方法、及系統
本發明主要涉及一種資料處理裝置、一種資料處理方法、以及一種系統，尤其涉及一種資料處理裝置，其提供用於形成視覺資料的控制數據至藉由照射雷射而在記錄媒體上形成視覺資料的裝置。
使用雷射將字元和符號寫在片狀媒體如紙上的技術實際上應用於各種領域。這種將字元寫在片材媒體上的技術可以容易地將字元繪製在例如於工廠和其他廠所中使用的容器標籤。在將該技術應用於容器標籤的背景中，例如，可以使用該技術將商品目的地及/或商品名稱印刷在容器標籤上，以降低更換容器標籤的手工或機械勞動(例如，請參考日本特開專利公開第2004-90026號)。日本特開專利公開第2004-90026號揭露了一種中繼透鏡系統，其使用自複數個透鏡系統的一端進入的雷射光束傳送影像至複數個透鏡系統的另一端，該複數個透鏡系統由複數個可撓接頭製成。
此外，開發可複寫熱感紙的實際應用，其可以具有繪製的物件並且可以擦除多次。例如，在將該技術應用於在產品配送中使用的容器的背景下，因為每次發送的容器的目的地不是必須相同，上述技術可以用於擦除在標籤上繪製的字元，以使新字元可以繪製在相同標籤上。以此方式，可以降低更換標籤的需求。
第1圖顯示了具有在其上繪製字元和其他物件的示範性標籤。該標籤具有複數個物件，如於其上繪製的數字、字元、圖形、以及條碼。當繪製字元時，雷射藉由透鏡聚集為聚焦光束，以便於可以繪製更加 複雜的字元。當使用雷射繪製字元和其他物件時，控制雷射照射位置，以使用雷射光束繪製字元的筆劃(線)。
第2A圖和第2B圖為說明字母T繪製在熱感紙上的範例。第2A圖顯示了由印刷裝置輸出字母T的示範性列印輸出。字母T由兩個筆劃構成，一個橫向線和一個垂直線。在使用雷射繪製該字母T的情況下，控制雷射照射以繪製上述兩個筆劃。
第2B圖顯示構成字母T的兩個筆劃的一對起點和終點(s1,e1)和(s2,e2)的範例。用於控制雷射照射位置的寫入控制裝置可以在無任何雷射照射的情況下藉由使用例如電流鏡調節雷射光束的位置而將雷射照射位置移動至起點s1。然後，該寫入控制裝置可以開啟雷射照射(以下可以簡稱為「雷射ON」)，並且將光束自起點s1移動至終點e1。
然後，該寫入控制裝置可以停止雷射照射(以下可以簡稱為「雷射OFF」)，並且在無任何雷射照射的情況下將雷射照射位置移動至起點s2。然後，該寫入控制裝置可以開啟雷射照射，並且將雷射光束自起點s2移動至終點e2。以此方式，構成字母T的兩個筆劃可以繪製在熱感紙上。亦即，可以在連續改變雷射的傳送位置的同時藉由將雷射能量傳送至熱感紙而形成視覺資料。
例如，當如上所述在熱感紙上繪製字元和其他物件時，該寫入控制裝置可以使用控制指令(繪製指令)指示「自起點至終點開啟雷射並且移動雷射光束」控制繪製裝置如雷射照射裝置的雷射照射操作。
第3A圖顯示包括字元和圖形的示範性繪製物件。第5B圖顯示由寫入控制裝置使用的示範性控制指令。要注意的是，在第3B圖中顯示的控制指令中附圖標記ln、W、Sp、以及Ep表示如下：ln：線數(筆劃數)
W：雷射開啟(ON)/關閉(OFF)(其中「1」表示開啟(ON)，「0」表示關閉(OFF))
Sp：起點座標
Ep：終點座標
要注意的是，該座標表示為(X,Y)，其中X表示在水平方向中的位置，Y表示在垂直方向中的位置。X的座標值隨著該位置向右 移動而增加。Y的座標值隨著該位置向上移動而增加。要注意的是，上述定義座標點的方式僅僅為說明性實施例，也可以使用其他方法。
在於熱感紙上繪製物件如字元或圖形(以下也稱為「繪製物件」)中，控制雷射光束的控制指令必須基於該繪製物件而產生。此外，額外程序如自其初始位置旋轉字元、移除線間的重疊部分、以及建立其他項資料也必須考慮。就此而言，繪製物件數據較佳地為向量數據形式，其中該繪製物件數據被轉換為光束控制指令。
第4圖為說明於熱感紙上繪製三角形的示範性繪製物件數據的示意圖。在下面的描述中，產生向量數據及/或掃描指令的裝置簡稱為「影像處理裝置」。
第4圖(a)說明由使用者向影像處理裝置提供的數據。使用者可以標出繪製的圖形(例如，三角形)的頂點的座標。該座標也可以由應用程式創造的檔案來提供。在繪製三角形的情況下，標出三個座標點vp。
第4圖(b)說明由影像處理裝置產生的示範性向量數據。亦即，產生與該頂點連接的三個向量(stS,stE)。例如，向量的方向不是特別地限定於某個方向，而是可以在順時針方向。例如，藉由將該座標數據轉換為向量數據，可以幫助內部程序(例如，旋轉、縮放比例、填滿、以及指定繪製順序)。例如，需要注意的是，筆劃資料不是侷限於這種座標數據，並且也可以包括繪製功率和寬度的資料。在說明性實施例中，一個向量包括一個起點(stS)和一個終點(stE)。
第4圖(c)說明由影像處理裝置產生的示範性掃描指令。該影像處理裝置對向量數據執行內部處理，並且在完成所需程序之後產生包括標記的雷射掃描指令。然後，該寫入控制裝置讀取掃描指令，並且在熱感紙上繪製由使用者標出的對應圖形。
需要注意的是，在一些情況下，使用者可能希望不僅繪製圖形的輪廓而且在圖形的內部填滿(以下也稱為「填滿圖形」)。在此情況下，當獲得繪製物件的向量數據時，在產生雷射掃描指令之前可以執行適當的影像處理。
第5A圖至第5C圖為說明繪製填滿圖形之示範性方式的示意圖。在第5A圖中，使用者輸入五角形的頂點A-E的座標。在第5B圖中，影像處理裝置使用頂點A-E的座標藉由擷取自五角形的一側至另一側延伸的水平線產生向量數據。要注意的是，向量數據的向量分離預定距離(節距ph)。
在第5C圖中，影像處理裝置藉由根據掃描指令控制雷射的光束位置產生填滿影像。
以上述方式填滿封閉區域的技術係眾所皆知的(例如，請參考日本特開專利公開第61-52737號)。日本特開專利公開第61-52737號揭露了一種顯示裝置，其藉由自凹多邊形擷取複數個凸多邊形而塗抹(填滿)凹型多邊形。
然而，在實施日本特開專利公開第61-52737號揭露的技術的情況下，產生用於填滿多邊形的數據可能很耗費時間。雖然日本特開專利公開第61-52737號未公開產生用於填滿多邊形的數據的特定方式，如果藉由在水平向量與多邊形的一側之間簡單地搜尋交叉點而產生數據，可能需要大量的處理時間以產生數據。
本發明的至少一個實施例的主要目的是提供一種資料處理裝置、一種資料處理方法、以及一種系統，其基本上可以避免由於現有技術的侷限和不足導致的一個或複數個問題。
在本發明的一實施例中，提供一種資料處理裝置，其提供與一能量傳送位置有關的位置資料至在改變該能量傳送位置之時藉由傳送能量在媒體上而在該媒體上形成視覺資料的裝置。該資料處理裝置包括：一形狀資料獲取單元，其獲取一區域的形狀資料；一外切矩形產生單元，其產生該區域的一外切矩形；一平行線產生單元，其以預定間隔產生穿過該區域的複數條平行線；一交叉計算單元，其計算在該等平行線的一平行線與定義基於該形狀資料產生的該區域的輪廓的線段之間的第一交叉點；以及第一數據產生單元或第二數據產生單元的至少其中之一，其產生平行數 據。該第一數據產生單元藉由劃分該第一交叉點處的該平行線並移除與該外切矩形重疊的該平行線的一劃分線產生平行線數據。該第二數據產生單元藉由經由調節該平行線的一邊緣點至該第一交叉點縮短該平行線產生平行線數據。
根據本發明的一方面，可以提供一種資料處理裝置，其能夠以較高速度產生用於繪製填滿圖形的掃描指令。
11‧‧‧輸送帶
12‧‧‧雷射寫入系統
13‧‧‧容器
14‧‧‧可複寫紙
20‧‧‧寫入控制裝置
21‧‧‧雷射振盪器
22‧‧‧光斑直徑調節透鏡
23‧‧‧方向控制馬達
24‧‧‧方向控制鏡
25‧‧‧焦距調節透鏡
30‧‧‧雷射照射裝置
41‧‧‧外切矩形產生單元
42‧‧‧臨時向量產生單元
43‧‧‧交叉計算單元
44‧‧‧向量劃分單元
45‧‧‧掃描指令產生單元
46‧‧‧向量縮短單元
100‧‧‧影像處理裝置
101‧‧‧CPU
102‧‧‧ROM
103‧‧‧RAM
104‧‧‧HDD
105‧‧‧網路介面(I/F)
106‧‧‧繪圖板
107‧‧‧鍵盤
108‧‧‧滑鼠
109‧‧‧媒體驅動器
110‧‧‧光碟驅動器
112‧‧‧匯流排線
120‧‧‧顯示器
121‧‧‧記錄媒體
122‧‧‧光學媒體
130‧‧‧程式
201‧‧‧CPU
202‧‧‧記憶體
203‧‧‧儲存媒體介面(I/F)
204‧‧‧通信設備
205‧‧‧硬碟
206‧‧‧輸入設備
207‧‧‧顯示器
210‧‧‧控制指令資料庫(DB)
220‧‧‧控制程式
230‧‧‧儲存媒體
S0-1~S0-11‧‧‧步驟
S0’11~S0’13‧‧‧步驟
S1-1~S1-6‧‧‧步驟
S1-51~S1-58‧‧‧步驟
S2-1、S2-2‧‧‧步驟
S2-11~S2-15‧‧‧步驟
S3-1~S3-3‧‧‧步驟
S3-11‧‧‧步驟
當結合所附圖式閱讀本發明時，本實施例的其他目的以及其他特徵將從下面的詳細描述中變得明顯，圖式中：第1圖為顯示具有於其上繪製的字元和物件的示範性標籤；第2A圖和第2B圖為說明字母T繪製在熱感紙上的範例；第3A圖和第3B圖為說明包含有字元、圖形、以及掃描指令的繪製物件的實施例；第4圖為說明於熱感紙上繪製三角形的示範性繪製物件數據；第5A圖至第5C圖為說明繪製填滿圖形的示範性方式；第6圖為顯示雷射寫入系統之示範性結構的示意圖；第7圖為顯示與寫入控制裝置連接的雷射照射裝置之示範性硬體結構的示意圖；第8A圖至第8H圖為說明影像處理裝置產生向量數據的示範性方式；第9A圖和第9B圖為顯示影像處理裝置和寫入控制裝置之示範性硬體結構的方塊圖；第10圖為顯示影像處理裝置之示範性功能結構的方塊圖；第11A圖至第11B圖為顯示根據比較實施例中自指定的多邊形圖形的頂點座標產生掃描指令的示範性程序步驟的流程圖；第12圖為顯示第11A圖的步驟S0-11的示範性詳細程序的流程圖；第13圖為說明產生短直線以繪製圓形的示範性方式的示意圖； 第14圖為顯示根據本發明第一實施例之由影像處理裝置執行的示範性程序步驟以產生填滿數據的流程圖；第15A圖至第15B圖為顯示第14圖的向量劃分程序的示範性扣留程序步驟的流程圖；第16A圖至第16F圖為圖表式地說明根據第一實施例之產生填滿數據的示範性方式的示意圖；第17A圖至第17G圖為圖表式地說明根據本發明第二實施例之影像處理裝置產生向量數據的示範性方式的示意圖；第18圖為顯示根據第二實施例之影像處理裝置的示範性功能結構的方塊圖；第19圖為顯示根據第二實施例之由影像處理裝置執行以產生填滿數據的示範性程序步驟的流程圖；第20A圖至第20B圖為顯示第19圖之向量縮短程序的示範性詳細程序步驟的流程圖；第21A圖至第21E圖為圖表式地說明根據第二實施例之產生填滿數據的示範性方式的示意圖；第22A圖至第22D圖為說明藉由實施第二實施例可能不能正確地產生填滿數據的圖形的實施例的示意圖；第23A圖至第23B圖為顯示根據本發明第三實施例之由影像處理裝置執行以產生填滿數據的示範性程序步驟的流程圖；以及第24A圖至第24B圖為顯示根據第三實施例之向量縮短程序的示範性詳細程序步驟的流程圖。
下面將參考所附圖式描述本發明的實施例。
[系統結構]
第6圖為顯示雷射寫入系統12的示範性結構的示意圖。在第6圖中，容器13沿輸送帶11移動，並且固定、貼附、或可移除地位於容器13上的可複寫紙(熱感紙)14。雷射寫入系統12沿輸送帶11的輸送路徑佈置，以使其可以面對可複寫紙14。例如，當使用感測器經過容器 13時，雷射寫入系統12可以檢測並且可以繪製如第1圖所示之包含有字元、數字、符號、及/或圖形的物件。
雷射寫入系統12包括：雷射照射裝置30、寫入控制裝置20、以及影像處理裝置100。該寫入控制裝置20在可複寫紙14上照射雷射，並且基於掃描指令控制雷射的照射位置，以在可複寫紙14上繪製物件。該影像處理裝置100基於繪製物件的座標數據產生掃描指令和向量數據。要注意的是，寫入控制裝置20和影像處理裝置100不是必須彼此連接。在一些實施例中，寫入控制裝置20可以經由記錄媒體獲取由影像處理裝置100產生的向量數據或掃描指令。
在另一實施例中，影像處理裝置100可以產生向量數據，該寫入控制裝置20可以基於由影像處理裝置100產生的向量數據產生掃描指令。可以理解的是，影像處理裝置100和寫入控制裝置20的一些功能可以互換。此外，可以在單一裝置中體現寫入控制裝置20和影像處理裝置100。因此，第6圖中所示的結構僅為說明性實施例。
第7圖為顯示與寫入控制裝置20連接之雷射照射裝置30的示範性硬體結構的示意圖。該雷射照射裝置30包括：雷射振盪器21，照射雷射；方向控制鏡24，改變雷射的方向；方向控制馬達23，驅動方向控制鏡24；光斑直徑調節透鏡22；以及焦距調節透鏡25。
在本實施例中，雷射振盪器21為半導體雷射(LD：雷射二極體)。然而，在其他實施例中，例如，雷射振盪器21可以為氣體雷射、固態雷射、或液體雷射。例如，方向控制馬達23可以為伺服馬達，其沿兩軸線控制方向控制鏡24的反射表面的方向。在本實施例中，方向控制馬達23和方向控制鏡24實現電流鏡。光斑直徑調節透鏡22調節雷射光的光斑直徑。焦距調節透鏡25藉由聚集雷射光來調節雷射光的焦距。
當寫入控制裝置20基於雷射輸出控制值提供工作週期PWM信號並且基於包括在控制指令中的控制值提供電壓或電流至雷射振盪器21時，可以照射具有根據控制值調節的強度的光束。在調節繪製速度的情況下，寫入控制裝置20首先獲得雷射掃描角度。因為在雷射照射裝置30與可複寫紙14之間的距離固定，可以藉由確定角度控制鏡24的方向而獲得雷射掃描角度，以將雷射照射在筆劃或線段的起點，並且可以藉由確定角 度控制鏡24的方向而獲得雷射掃描角度，以將雷射照射在筆劃或線段的終點。寫入控制裝置20可以基於包括在控制指令中的繪製速度控制值自起點方向至終點方向變化角度控制鏡24的雷射照射位置。例如，在使用電流鏡的情況下，可以藉由在磁場中施加於線圈的電壓來控制角度控制鏡24的方向。可以事先提供轉換表，以將X軸方向和Y軸方向轉換為電壓，並且可以基於包括在控制指令中的繪製速度控制值以定值角速度改變繪製速度。
可複寫紙14包括：保護層、包含有熱可逆薄膜的記錄層、基層、以及背塗層，其以自上側朝向下側的順序佈置。該可複寫紙14較佳提供有一定程度的彈性和耐用性，以使其可以被重複使用多次。例如，要注意的是，可複寫紙14不侷限於由植物纖維如紙製成的媒體，也可以為由無機物質製成的媒體。
可複寫紙14包括與可逆顯示區域對應的可複寫顯示區域，其中可以重寫物件。該可複寫顯示區域可以包括可逆熱感媒體如熱致變色薄膜。該可逆熱感媒體可以為可以根據溫度可逆地改變透明度的類型，或者為可以根據溫度可逆地改變色調的類型。
在本實施例中，在記錄層中包括無色染料和顯色劑以實現可複寫特性的熱可逆薄膜被用作為可逆熱感媒體，其可以根據溫度可逆地改變色調。
要注意的是，可以藉由將無色染料和顯色劑加熱至其熔點(例如，180℃)以使材料鍵結，然後迅速冷卻材料而自脫色狀態顯色顏色。在此情況下，染料和顯色劑可以在其仍然鍵結在一起的同時聚合，以形成彩色狀態。
在另一方面，可以藉由將無色染料和顯色劑再加熱至不會使這些材料熔化的溫度(例如，130-170℃)而實現脫色。在此情況下，可破壞無色染料和顯色劑之間的鍵結，並且顯色劑本身可以結晶，以形成脫色狀態。
要注意的是，在本實施例中使用的無色染料可以為任意類型的無色或淺色染料先質，其可以自現有眾知類型的染料先質中選擇。
本實施例中的影像處理裝置100被裝配以使用任人滿意的著色品質在可複寫記錄媒體上繪製物件。該影像處理裝置100也可以被裝配以在非可複寫(僅寫入一次)記錄媒體上繪製物件。在一實施例中，繪製速度和雷射輸出可以根據記錄媒體的靈敏度而調節。亦即，繪製於可複寫記錄媒體上適當的繪製速度和雷射輸出可以不同於繪製於非可複寫記錄媒體上適當的繪製速度和雷射輸出。因此，繪製速度和雷射輸出可以調節至於非可複寫記錄媒體上繪製物件的適當範圍。此外，要注意的是，根據本發明實施例的雷射照射控制可以在無記錄媒體的情況下實現。
[第一實施例]
第8A圖至第8H圖為說明影像處理裝置100產生向量數據的示範性方式。第8A圖顯示與繪製物件對應的填滿圖形。在本實施例中，三角形圖形被說明為繪製物件。第8B圖至第8G圖說明產生用於繪製第8A圖所示之繪製物件的向量數據的程序步驟。在第8B圖中，使用者將三角形圖形的三個頂點的座標輸入至影像處理裝置100。在第8C圖中，影像處理裝置100基於頂點的座標點產生外切矩形。要注意的是，填滿三角形圖形的向量數據的向量包括在該外切矩形內。在第8D圖中，影像處理裝置100填滿外切矩形，以產生臨時向量數據。在第8E圖中，影像處理裝置100擷取臨時向量數據的每一個臨時向量，並且獲得在所擷取的臨時向量與三角形的側邊(圖形輪廓)之間的交叉點。要注意的是，在三角形內臨時向量數據的部分對應於目標向量數據。在第8F圖中，影像處理裝置100劃分交叉點處的臨時向量數據。在第8G圖中，影像處理裝置100移除三角形圖形外部的部分劃分的臨時向量數據，並且剩餘向量的向量數據對應於目標向量數據。第8H圖顯示填滿三角形圖形的填滿數據，其藉由對臨時向量數據執行上述程序步驟而獲得。
根據本實施例的一方面，例如，藉由執行上述程序步驟，可以有效地產生填滿多邊形的向量數據。
[裝置結構]
第9A圖為顯示影像處理裝置100之示範性硬體結構的方塊圖。例如，要注意的是，影像處理裝置100可以為傳統的資料處理裝置如個人電腦、工作站、平板電腦。
影像處理裝置100包括：CPU 101、ROM 102、RAM 103、HDD 104、網路介面(I/F)105、繪圖板106、鍵盤107、滑鼠108、媒體驅動器109、以及光碟驅動器110。該CPU 101執行在HDD 104中儲存的程式130，並且執行影像處理裝置100的整體控制。該ROM 102儲存IPL(啟動程式)和靜態資料。該RAM 103被CPU 101用作為工作區域，以執行在HDD 104中儲存的程式130。
HDD 104儲存由CPU 101執行的程式130和OS(作業系統)。例如，基於如要繪製之圖形的框架和端點的結構資料在影像處理裝置100上運行程式130以產生控制指令。例如，網路I/F 105可以為乙太網(註冊商標)卡，其在影像處理裝置100與網路之間建立連接。要注意的是，網路介面105主要在層1和2中操作。由層3或更高的層提供的功能和服務可以藉由包括在OS中的TCP/IP協定堆疊或程式而執行。
繪圖板106在視訊RAM上解釋由CPU 101寫入的繪製指令，並且在顯示器120上顯示各項資料項目如視窗、功能表、游標、字元、及/或影像。
鍵盤107包括表示用於輸入各種指令的字元、數值、以及符號的鍵。鍵盤107接收使用者操作輸入並且通知CPU 101使用者的輸入。類似地，例如，滑鼠108接收使用者操作輸入如游標移動或自功能表選擇的程序。
媒體驅動器109控制在記錄媒體121如快閃記憶體上讀取並且寫入(記錄)數據。例如，光碟驅動器110在可移除的光學媒體122如藍光碟片、CD、或者DVD上控制數據的讀取和寫入。影像處理裝置100還包括匯流排線112，用於建立上述硬體元件之間的電性的連接。
在一實施例中，程式130可以以電腦可安裝和電腦可執行的檔案格式記錄在電腦可讀的媒體如記錄媒體121或光學媒體122上。在另一實施例中，程式130可以自伺服器(圖中未顯示)下載在影像處理裝置100中，作為電腦可安裝和電腦可執行的檔案。
第9B圖為顯示寫入控制裝置20之示範性硬體結構的方塊圖。要注意的是，第9B圖說明一種示範性情況，其中寫入控制裝置20藉由電腦實現，並且寫入控制裝置20的功能主要藉由軟體實施。要注意的 是，在其他實施例中，在不使用電腦的情況下，寫入控制裝置20可以藉由使用專用於特定功能的IC如ASIC(特定應用積體電路)實現。
寫入控制裝置20包括：CPU 201、記憶體202、儲存媒體介面(I/F)203、通信設備204、硬碟205、輸入設備206、以及顯示器207。硬碟205儲存控制指令DB(資料庫)210，其具有於其中登記之用於填滿圖形，或繪製字元、數字、或符號的控制指令，以及基於掃描指令控制雷射振盪器21和方向控制馬達23的控制程式220。
CPU 201自硬碟205讀取控制程式220，然後執行控制程式220以在可複寫紙14上繪製物件如字元。記憶體202可以為揮發性記憶體如DRAM(動態隨機存取記憶體)，其可以被CPU 201用作為工作區域，以執行控制程式220。輸入設備206可以包括設備如鍵盤及/或滑鼠，其能夠使使用者輸入指令以控制雷射照射裝置30。例如，顯示器207為使用者介面，其基於由控制程式220指定的螢幕資料以預定解析度和預定色深顯示GUI(圖形使用者介面)螢幕。例如，顯示器207可以顯示輸入欄位，用於輸入在可複寫紙14上繪製的字元或物件。
儲存媒體I/F 203可以具有於其中安裝之可移除的儲存媒體230。該儲存媒體I/F 203用於自儲存媒體230讀取數據及/或在儲存媒體230上寫入數據。在一實施例中，控制程式220和控制指令DB 210可以儲存在儲存媒體230中，並且以此方式分配。在此情況下，控制程式220和控制指令DB 210可以自儲存媒體230中讀取，並且安裝在硬碟205中。在另一實施例中，控制程式220和控制指令DB 210可以經由網路自與寫入控制裝置20連接的預定伺服器下載。
儲存媒體230為非揮發性記憶體，其是可移除的和可擕式的，如藍光碟片、CD、DVD、SD卡、多媒體卡、或xD卡。例如，通信設備204用於發送控制指令至雷射振盪器21或方向控制馬達23，並且可以為乙太網卡或串列通信設備，如USB(通用串列匯流排)、IEEE 1394埠、或者藍牙(註冊商標)埠。
第10圖為顯示影像處理裝置100之示範性功能結構的方塊圖。影像處理裝置100包括：外切矩形產生單元41、臨時向量產生單元42、交叉計算單元43、向量劃分單元44、以及掃描指令產生單元45。這 些功能單元可以實現為使CPU 101執行程式130，以與硬體元件協同操作。
外切矩形產生單元41獲得使用者輸入的多邊形圖形的頂點座標，並且產生該多邊形圖形的外切矩形。例如，該多邊形圖形的座標數據(形狀資料)可以藉由使用者經由鍵盤或滑鼠輸入，或者藉由讀取描述頂點的座標數據的文字檔案而輸入。在另一實施例中，該外切矩形產生單元41可以對點陣圖數據執行影像處理，以擷取頂點座標。
臨時向量產生單元42產生臨時向量數據(平行線)，其填滿所產生之外切矩形的內部區域。在下面的描述中，假設藉由因素如光斑直徑、雷射輸出、以及可複寫紙14的著色特性預定臨時向量數據的節距(在垂直方向中的向量的間隔)(節距本身可以改變)。雖然假設在繪製特定圖形時固定節距，但可以改變填滿特定圖形的臨時向量數據的向量之間的節距。
交叉計算單元43計算多邊形的側邊與臨時向量數據之間的交叉點。至於計算方法，多邊形的側邊和臨時向量數據的臨時向量可以轉換為線性方程組，並且通常眾知公式可以用於計算其交叉點。
向量劃分單元44劃分交叉點處的臨時向量數據。亦即，相對於臨時向量數據的每一個臨時向量，向量劃分單元44劃分與多邊形的一側的一個交叉點和與多邊形的另一側的另一交叉點處的臨時向量，以使臨時向量數據的每一個臨時向量被劃分為3個(在向量通過多邊形頂點的情況下為2個)。依次，向量劃分單元44清除(移除)多邊形圖形外部的臨時向量數據。以此方式，向量劃分單元44產生向量數據，以填滿多邊形圖形的內部。要注意的是，雖然臨時向量被劃分的段的數量取決於多邊形圖形的形狀，在下面描述的範例中，假設臨時向量被劃分為3段(或者在臨時向量與多邊形圖形的頂點相交的情況下為2個)。
掃描指令產生單元45基於向量數據產生掃描指令(控制數據)。例如，可以根據寫入控制裝置20的規格和可複寫紙14的著色特性最優化掃描指令。在一範例中，在掃描指令產生階段中，在一方向中的所有向量的向量數據可以轉換為在交替方向中向量的向量數據。
[比較實施例]
下面將描述根據比較實施例之用於產生向量數據的示範性程序步驟。要注意的是，影像處理裝置100可以實施該比較實施例的功能性特徵以及本發明的實施例的功能性特徵的一個或複數個。
第11A圖至第11B圖和第12圖為顯示根據比較實施例中基於指定的多邊形圖形的頂點座標產生掃描指令的示範性程序步驟的流程圖。在本實施例中，假設第5A圖至第5C圖中顯示的多邊形圖形對應於繪製物件。
首先，例如，影像處理裝置100接收自使用者指定要填滿的多邊形圖形的形狀的輸入資料(S0-1)。該輸入資料可以為多邊形圖形的頂點座標的座標資料(在第5A圖至第5C圖中的A-E)。
然後，影像處理裝置100基於所接收的座標資料產生連接多邊形圖形的頂點的線(線段)(S0-2)。該線(線段)對應於所謂的多邊形圖形的「側邊」，並且在下面統稱為「圖形輪廓」。例如，該圖形輪廓至少包括線的起點座標和終點座標。
然後，例如，影像處理裝置100選擇具有最低高度的頂點，並且擷取圖形輪廓的兩個線段，其包括選擇的頂點作為一個邊緣點(即，在第5A圖至第5C圖中的線AE和AB)(S0-3)。該程序步驟用於確定起點，以產生填滿數據。在第5A圖至第5C圖中繪製圖形的情況下，線AE對應於第11A圖中的線LL，線AB對應於第11A圖中的線RL。要注意的是，雖然該最低座標點在本實施例中作為參考，該參考點也可以擇一地為最高座標點或者一些其他座標點。
然後，影像處理裝置100確定當前參考高度cy是否大於頂點座標數據的最高座標點maxP(在第5A圖至第5C圖中的點D)(S0-4)。該確定程序步驟用於確定是否滿足第11A圖至第11B圖的結束程序的條件。要注意的是，在啟動該程序之後的參考高度cy對應於最低頂點的y座標值。在比較實施例中，向量數據相對於每一個節距每次創造一個向量，並且該向量數據尚未存在於當前參考高度cy。
此外，在於步驟S0-3中最高座標點用作為參考點的情況下，在步驟S0-4中最低座標點minP可以用作為確定標準。
如果在步驟S0-4中作出否定的確定，影像處理裝置100確定當前參考高度cy是否大於線LL的較高邊緣點的高度(在第5A圖至第5C圖中線AE的邊緣點E)(S0-5)。
如果當前參考高度cy大於線LL的較高邊緣點(E)的高度(S0-5，是)，影像處理裝置100轉換參考線(S0-11)。
如果當前參考高度cy不大於線LL的較高邊緣點(E)的高度(S0-5，否)，影像處理裝置100確定當前參考高度cy是否大於線RL的較高邊緣點的高度(在第5A圖至第5C圖中線AB的邊緣點B)(S0-6)。
如果當前參考高度cy大於線RL的較高邊緣點(B)的高度(S0-6，是)，影像處理裝置100轉換參考線(S0-11)。
如果當前參考高度cy不大於線RL的較高邊緣點(B)的高度(S0-6，否)，影像處理裝置100獲得線LL(線AE)的線性方程組，並且獲得在高度cy處的線的x座標值Lx(S0-7)。該x座標值Lx對應於對於當前參考高度cy要被產生的向量的邊緣點的其中之一的座標值。
類似地，影像處理裝置100獲得線RL(線AE)的線性方程組，並且獲得在高度cy處的線的x座標值Rx(S0-8)。該x座標值Rx對應於對於高度cy要被產生的向量的另一邊緣點的座標值。
在獲得值Lx和Rx之後，影像處理裝置100產生水平線，用於連接對應高度cy處的座標Lx和Rx(S0-9)。例如，該水平線可以被視為向量(向量數據)，其連接邊緣點(Lx,cy)和(Rx,cy)。
在於高度cy處產生向量數據之後，藉由將當前高度cy增加節距的距離來更新高度cy的數值(S0-10)。
然後，自步驟S0-4重複程序步驟，以產生填滿多邊形圖形的向量數據。
要注意的是，當在步驟S0-4中當前參考高度cy的數值達到最高點(在第5A圖至第5C圖中的D)的y座標值時，影像處理裝置100視為完成產生用於填滿該多邊形圖形的向量數據的程序，並且結束該程序。
要注意的是，在步驟S0-7至S0-9中，基於在高度cy處的線LL和RL的x座標值產生水平線。以此方式，可以產生具有位於圖形輪廓的邊緣點的水平線。例如，要注意的是，當高度cy超過線LL(線A-E)的高度時，即當高度cy超過線LL的較高邊緣點的y座標值時，與當前線LL連接的線(即，在第5A圖至第5C圖中的線E-D)用作為在較高位置處產生水平線的參考(S0-11)。
第12圖為顯示在第11A圖的步驟S0-11中轉換參考線之示範性程序步驟的流程圖。在第12圖中，當在步驟S0-5或步驟0-6中作出正向確定時，「ol」對應於在步驟S0-11中參考的線。亦即，「ol」對應於參考線(例如，第5A圖至第5C圖中的線A-E)，其已被確定為小於當前參考高度cy。
首先，影像處理裝置100選擇除線ol之外的線作為連接線候選，該線表示為「cl」(S0’-11)。例如，假設第5A圖至第5C圖的線A-E對應於線ol，線E-D、線D-C、線C-B、或線B-A可以選擇為線cl。
在選擇線cl之後，影像處理裝置100比較線ol的較高邊緣點(在第5A圖至第5C圖中為E)與線cl的邊緣點(例如，線上ED選擇為線cl的情況下為邊緣點E和D)(S0’-12)。
如果線cl的邊緣點的其中之一對應於線ol的較高邊緣點，這意味著線ol和cl彼此連接，影像處理裝置100指定所選擇的線cl作為下一個參考線(S0’-13)。
在另一方面，如果所選擇的線cl的邊緣點皆不對應於線ol的較高邊緣點，該程序返回至步驟S0’-1，影像處理裝置100選擇剩餘線(例如，在第5A圖至第5C圖中的線D-C、線C-B、或者線B-A)的其中之一作為連接線候選線cl，並且重複上述程序步驟直至確定與當前參考線ol連接的圖形輪廓的線段。
當在步驟S0’-13中確定新參考線時，程序返回至第11A圖中的步驟S0-5或S0-6。然後，影像處理裝置100確定當前參考高度cy是否在新指定的參考線的高度範圍內。如果當前參考高度cy確定為在新參考線的高度範圍內，該程序繼續進行隨後程序步驟。
藉由執行上述程序步驟，影像處理裝置100可以以每一個預定節距產生水平線，該每一個預定節距對應於填滿要被繪製的多邊形圖形的填滿數據。
然而，根據上述比較實施例之用於產生填滿數據的程序步驟可能不適合於產生某些類型的圖形的填滿數據。例如，該比較實施例可能不適合於產生用於填滿具有相當大數量的座標點的圖形的填滿數據。
「具有相當大數量的座標點」的實例包括圓形、心形、以及由曲線定義的其他形狀。因為該雷射照射裝置30僅被設計為繪製直線，在繪製圓形和曲線的情況下，影像處理裝置100使用短直線代替圓形或曲線的輪廓。
第13圖為說明產生短直線以繪製圓形的示範性方式的示意圖。因為寫入控制單元20不能直接繪製圓形和曲線，影像處理裝置100事先將圓形或曲線轉換為短直線(例如，線A-B，B-C，...，J-K等)。要注意的是，具有以此方式描述的圓形圖形或曲線的圖形被視為為具有定義該圖形的輪廓的每一條直線的邊緣點的多邊形。亦即，在數據方面，例如，圓形或曲線圖形被當作為具有許多座標點的多邊形圖形，增加定義該圖形的頂點和線的數量以繪製更加平滑的圓形。
第11圖和第12圖的程序步驟可能不適合應用於繪製這種由大量的頂點和線段定義的圖形的情況。亦即，當輸入數據指定平滑圓形作為繪製物件時，必須多次重複確定當前高度cy是否已超過兩個參考線(在第11A圖中的線LL和線RL)的高度範圍以及轉換該參考線的程序步驟。此外，每次當前高度cy達到參考線的其中之一的一端，必須搜尋與當前參考線連接的下一個參考線，並且從圖形輪廓的其他線段中確定。亦即，在繪製平滑圓形或曲線圖形的情況下，必須頻繁地進行搜尋下一個參考線的程序步驟(第12圖中的步驟S0’-11)，以便於可以放慢整個程序。
此外，當實際繪製的圓形的尺寸為小之時，因為以預定節距產生填滿數據，而產生較小數量的向量的向量數據。在此情況下，圖形輪廓可以包括線段，其線段不用於產生任何向量數據。亦即，在於步驟S0-11中指定新參考線之後，可以在步驟S0-5或S0-6中作出確認的確定，因 而對於該新參考線可能不能進行步驟S0-7至S0-9，並且在不自該新參考線獲得任何向量數據(水平線)的情況下，可必須再次執行搜尋下一個參考線的程序。
在此情況下，因為不產生填滿數據的平滑圖形輪廓線段(即，未與構成填滿數據的水平線交叉的輪廓線段)在步驟S0-11中被指定為參考線，因而執行浪費的程序。
在一範例中，在產生填滿數據中，圖形輪廓線段可以根據其連接順序事先重新佈置，以降低程序負載。然而，在此情況下，可必須執行獨立的分類程序。
可以理解的是，在上述比較實施例中簡單地搜尋在水平線與圖形輪廓之間的交叉點可能不適合於產生用於填滿某些類型的圖形的填滿數據。
[第一實施例]
下面將描述根據本發明第一實施例之由影像處理裝置100執行程序步驟以產生填滿數據。在本實施例中，按順序參考圖形輪廓的線段，並且與圖形輪廓交叉的部分臨時向量數據遭受處理。以此方式，例如，可以改善的處理效率。
第14圖和第15A圖至第15B圖為顯示根據第一實施例之由影像處理裝置100執行的示範性程序步驟以產生填滿數據的流程圖。第16A圖至第16F圖為圖表式地說明根據本實施例中產生填滿數據的示範性方式的示意圖。
參考第14圖，在步驟S1-1中，影像處理裝置100自使用者獲得頂點座標數據或檔案作為輸入數據。例如，可以輸入在第16A圖中顯示的多邊形圖形的頂點A-E的座標數據。
在步驟S1-2中，外切矩形產生單元41基於在步驟S1-1中獲得的頂點的座標數據產生線段，該線段構成與繪製物件(例如，在第16B圖中的線AE，ED，DC，CB，以及BA)對應的圖形的輪廓。例如，可以獲得藉由連接第一頂點(例如，A)至其他頂點(例如，B，C，D，E)而形成的直線，並且可以擷取該對直線(例如，AE和AB，AE和AD，AE和AC)，以確定形成最大角度的該對直線(在第16B圖中的AE 和AB)。然後，該第一頂點(例如，A)可以連接至形成最大角度的直線的邊緣點(例如，E和B)。然而，因為從相同的座標數據可以獲得不同的形狀，在另一較佳實施例中，使用者可以輸入座標數據以及座標點的連接順序。在再一實施例中，使用者可以輸入線段數據(一對邊緣點)作為輸入數據。以此方式，產生定義封閉區域的圖形輪廓的線段。
在步驟S1-3中，外切矩形產生單元41基於在步驟S1-1中獲得的頂點的座標數據獲得圍繞該圖形的外切矩形。例如，可以如下產生外切矩形。關於包括頂點A-E的x-y坐標系統，獲得具有等於頂點A-E的最大x座標值的x座標的垂直線h1，具有等於頂點A-E的最小x座標值的x座標的垂直線h2，具有等於頂點A-E的最大y座標值的y座標的水平線v1，以及具有等於頂點A-E的最小y座標值的y座標的水平線v2。然後，垂直線h1和h2的較高邊緣點的y座標設定為等於頂點A-E的最大y座標值，垂直線h1和h2的較低邊緣點的y座標設定為等於頂點A-E的最小y座標值。此外，具有較大x座標值的水平線v1和v2的邊緣點的x座標設定為等於頂點A-E的最大x座標值，具有較小x座標值的水平線v1和v2的邊緣點的x座標設定為等於頂點A-E的最小x座標值。
在步驟S1-4中，臨時向量產生單元42在於步驟S1-3中獲得的外切矩形的高度h(請參考第16B圖)內以預定間隔(在第16C圖中為節距ph)產生臨時向量數據，例如，從外切矩形的最低高度開始。以此方式，可以產生複數個臨時向量的臨時向量數據。第16C圖顯示了在步驟S1-4中產生的示範性臨時向量數據。要注意的是，可以基於例如寫入控制裝置20的規格和可複寫紙14的著色特性任意地決定預定間隔(節距)ph。
此外，臨時向量數據的長度佈置為超過外切矩形的寬度w(請參考第16B圖)。亦即，臨時向量數據的邊緣點(例如，在第16C圖中的起點ss和終點se)佈置為超出外切矩形。要注意的是，可以任意地決定臨時向量數據自外切矩形的延伸距離。臨時向量數據以此方式佈置為超出外切矩形，因為基於外切矩形執行部分劃分的臨時向量數據的移除。此外，雖然可以任意地決定向量數據的高度，臨時向量數據較佳地產生在步驟S1-3中產生的外切矩形的最大高度maxH(請參考第16B圖)。
在步驟S1-5中，交叉計算單元43在一對一的基礎上比較在步驟S1-2中產生的圖形輪廓的線段與在步驟S1-4中產生的臨時向量的臨時向量數據，以確定圖形輪廓的特定臨時向量與特定線段的交叉點cp。第16D圖為顯示交叉點cp的範例。要注意的是，因為在該程序步驟中逐次獲取臨時向量數據的臨時向量和圖形輪廓的線段，從該臨時向量與線段的每一次比較中獲得一個交叉點cp。
然後，向量劃分單元44劃分在獲得的交叉點cp處的臨時向量。亦即，向量劃分單元44將一個臨時向量劃分為二。
第15A圖至第15B圖為顯示上述劃分程序之示範性詳細程序步驟的流程圖。在該程序中，逐個參考圖形輪廓的每一個線段。
首先，交叉計算單元43確定圖形輪廓的所有線(線段)是否已被參考(S1-51)。要注意的是，該確定程序步驟用於確定是否已經完成劃分程序。
如果有尚未被參考的該圖形輪廓的一個或複數條線(S1-51，否)，選擇尚未被參考的圖形輪廓的一條線(S1-52)。要注意的是，選擇圖形輪廓的線的順序是可以任意地。
在選擇參考的圖形輪廓的線之後，交叉計算單元43確定所選擇的圖形輪廓的線是否為水平線(S1-53)。如果所選擇的圖形輪廓的線是水平線(S1-53，是)，程序返回至步驟S1-51，選擇圖形輪廓的下一條線以被參考。要注意的是，如果圖形輪廓的線為水平線，其平行於臨時向量。在此情況下，不需要獲得該水平線和臨時向量的交叉點。當參考與水平線的邊緣點連接的其他線時，可以隨後地劃分與這種圖形輪廓的水平線重疊的臨時向量數據(如果該臨時向量數據必須產生填滿數據)。此外，如果臨時向量數據不是必須產生填滿數據，在移除圖形輪廓外部的臨時向量數據的階段，可以移除該臨時數據。
如果圖形輪廓的當前參考線不是水平線(S1-53，否)，交叉計算單元43確定關於圖形輪廓的當前參考線是否有未被參考的臨時向量(S1-54)。
如果所有臨時向量相對於圖形輪廓的當前參考線已被參考(S1-54，是)，程序返回至步驟S1-51，選擇圖形輪廓的下一條線。
如果相對於圖形輪廓的當前參考圖形輪廓的線有尚未被參考的臨時向量(S1-54，否)，交叉計算單元43選擇要遭受劃分程序的臨時向量的其中之一(S1-55)。在本實例中，假設以自下至上的順序選擇臨時向量。然而，例如，也可以擇一地以自上至下的順序選擇臨時向量。
然後，在臨時向量被選擇為遭受劃分程序的當前參考臨時向量之後，交叉計算單元43確定當前參考臨時向量是否位於高於圖形輪廓的當前參考線(S1-56)。亦即，交叉計算單元43確定當前參考臨時向量是否位於圖形輪廓的當前參考線的兩個邊緣點之上。
如果當前參考臨時向量位於圖形輪廓的當前參考線之上(S1-56，是)，這意味著相對於圖形輪廓的當前參考線沒有隨後的臨時向量遭受劃分程序。因此，程序返回至步驟S1-51，並且選擇圖形輪廓的下一條線。
如果當前參考臨時向量不是位於圖形輪廓的當前參考線之上(S1-56，否)，交叉計算單元43確定當前參考臨時向量是否位於圖形輪廓的當前參考線之下(S1-57)。藉由執行步驟S1-56和S1-57，可以僅相對於臨時向量數據的臨時向量執行獲得交叉點cp的程序步驟，該臨時向量數據的臨時向量在圖形輪廓的當前參考線的最小高度和最大高度內。
如果當前參考臨時向量位於圖形輪廓的當前參考線之下(S1-57，是)，這意味著當前參考臨時向量尚未達到圖形輪廓的當前參考線的高度。在此情況下，程序返回至步驟S1-54。亦即，交叉計算單元43確定是否有參考的下一個臨時向量，如果有，交叉計算單元43選擇下一個臨時向量。
要注意的是，藉由執行步驟S1-56和S1-57，可以擷取在圖形輪廓的當前參考線的高度範圍內的臨時向量。交叉計算單元43獲得圖形輪廓的當前參考線與在該高度範圍內的當前參考臨時向量的交叉點cp。然後，向量劃分單元44劃分交叉點cp處的臨時向量(S1-58)。
在劃分該臨時向量之後，程序返回至步驟S1-54，並且重複上述程序步驟直至所有臨時向量相對於圖形輪廓的當前參考線已被參考。
第16D圖說明第一次對臨時向量執行上述劃分程序的示範性情形。亦即，第16D圖中顯示的臨時向量被劃分為兩個臨時向量ds1和 ds2。要注意的是，可以任意地確定一個臨時向量ds1的邊緣點與另一臨時向量ds2的相鄰邊緣點之間的距離。
在第16D圖中，在由圖形輪廓的線AE劃分的臨時向量ds1和ds2中，臨時向量ds2可以進一步被圖形輪廓的線AB劃分。可以理解的是，在大多數情況下，在步驟S1-4中產生的臨時向量數據的臨時向量被劃分為三個臨時向量。通過圖形的頂點的其中之一的臨時向量被劃分為兩個劃分向量。
在完成相對於臨時向量數據的所有臨時向量比較圖形輪廓的所有線之後，可以結束劃分臨時向量數據的程序。第16E圖顯示執行這種臨時向量數據劃分程序的示範性結果。
再次參考第14圖，在步驟S1-6中，向量劃分單元44移除劃分向量，該向量包括位於外切矩形外部的至少一個邊緣點(S1-6)。亦即，移除與該圖形的外切矩形重疊的劃分向量。要注意的是，可以藉由簡單地比較劃分向量的x座標值與外切矩形的x座標而確定移除的劃分向量。以此方式，包括外切矩形外部的至少一個邊緣點的劃分向量可以被容易地識別並且移除。
第16F圖說明移除與外切矩形重疊的臨時向量的劃分向量以保持圖形內的向量的向量數據的示範性結果。亦即，可以移除(刪除)位於圖形外部的臨時向量數據的劃分向量，並且可以產生填滿圖形的內部區域的填滿數據。
要注意的是，在劃分圖形輪廓與臨時向量的交叉點處的臨時向量數據中，當劃分向量的相鄰邊緣點佈置的相隔太遠時，使用向量數據繪製的圖形可最終會小於圖形輪廓。
因此，在較佳實施例中，劃分向量的邊緣點可以延伸預定距離，以使邊緣點與要被繪製指定圖形的輪廓重疊。在這種情況下，例如，考慮到寫入控制裝置20的規格及/或可複寫紙14的著色特性，邊緣點的延伸距離可以任意地確定。
此外，在獲得在第14圖和第15圖中所示之圖形輪廓和臨時向量的交叉點的程序中，以自下至上的順序參考臨時向量。然而，在其他實例中，可以自上至下或者自一些其他方向參考臨時向量。在這種情況 下，可以對應地調節比較臨時向量與圖形輪廓的線以及劃分臨時向量的程序步驟，從而保持與根據本實施例中填滿數據產生程序的基本原則的整體一致性。
此外，要注意的是，雖然在上述實施例中填滿數據由水平方向向量的向量數據構成，在其他實施例中，該填滿數據可以由垂直方向向量或者一些其他方向中的向量構成。
根據本實施例的一方面，藉由實施如第14圖和第15A圖至第15B圖所示的程序步驟，例如，在不考慮圖形輪廓的線段之間的連接關係的情況及/或圖形輪廓的線段應該參考的順序下，用於填滿圖形的填滿數據可以藉由連續地參考圖形輪廓的線段和臨時向量數據的臨時向量而以更簡單的方式產生。
亦即，在本實施例中，圖形輪廓的線段不是必須根據其連接方式參考，因此不是必須進行比較實施例的參考線轉換程序S0-11(請參考第11圖和第12圖)。因此，即使當具有大量頂點的圖形如圓形被指定為繪製物件時，不是必須重複地進行搜尋與圖形輪廓的當前參考線段連接的下一條線段的程序。例如，以此方式可以改進處理速度和效率。
[第二實施例]
第17A圖至第17G圖為圖表式地說明根據本發明第二實施例之影像處理裝置100產生向量數據的示範性方式的示意圖。
第17A圖顯示與所要求的繪製物件對應的填滿三角形圖形。在第17B圖中，使用者輸入三角形圖形的三個頂點的座標數據至影像處理裝置100。在第17C圖中，影像處理裝置100基於座標數據產生與該圖形外切的外切矩形。要注意的是，用於填滿圖形的向量數據包括在該外切矩形內。
在第17D圖中，影像處理裝置100產生填滿外切矩形的臨時向量數據。在第17E圖中，影像處理裝置100逐個擷取臨時向量數據的臨時向量，並且確定其與圖形輪廓的交叉點。要注意的是，三角形圖形內的部分臨時向量數據對應於在隨後程序步驟中獲得的目標向量數據。
在第17F圖中，影像處理裝置100縮短臨時向量，該臨時向量具有位於比該臨時向量與圖形輪廓的交叉點更接近外切矩形的邊緣點。 亦即，影像處理裝置100調節臨時向量的邊緣點至交叉點，以縮短該臨時向量。以此方式，可以獲得填滿圖形的目標向量。
第17G圖說明相對於臨時向量數據的每一個臨時向量藉由執行上述程序步驟可以產生填滿三角形圖形的示範性填滿數據。
根據本實施例的一方面，在不考慮圖形輪廓的線段及/或圖形輪廓的線段應該參考的順序之間的連接關係的情況下，用於填滿圖形的填滿數據可以藉由連續地參考圖形輪廓的線段和臨時向量數據的臨時向量而以更簡單的方式產生，如有關於上面第一實施例描述的，可以提高處理速度和效率。
此外，因為臨時向量不是必須劃分為如第一實施例中所述，填滿數據可最終不會小於圖形輪廓，且例如，記憶體資源不是必須確保儲存劃分為3個向量的臨時向量的臨時向量數據。
[結構]
第18圖為顯示根據第二實施例之影像處理裝置100的示範性功能結構的方塊圖。要注意的是，在第18圖中顯示的與第10圖的那些相同的功能性特徵給予相同的附圖標記，並且省略其描述。
根據本實施例中的影像處理裝置100包括：外切矩形產生單元41、臨時向量產生單元42、交叉計算單元43、向量劃分單元44、掃描指令產生單元45、以及向量縮短單元46。亦即，根據本實施例中的影像處理裝置100的功能性結構與第一實施例的不同之處在於其包括向量縮短單元46。
向量縮短單元46將臨時向量數據縮短在圖形輪廓內。以此方式，向量縮短單元46產生與填滿圖形的填滿數據對應的向量數據。
[填滿數據產生程序]
第19圖和第20圖為說明根據本實施例之藉由影像處理裝置100執行以產生填滿數據的示範性程序步驟的流程圖。第21A圖至第21E圖為圖表式地說明根據本實施例之產生填滿數據的示範性方式的示意圖。要注意的是，第19圖的步驟S1-1至S1-4可能與第14圖的步驟S1-1至S1-4相同。在本實施例中，省略第14圖中移除圖形輪廓外部的臨時向量的臨時向量數據的步驟S1-6。
參考第19圖，在步驟S1-1中，影像處理裝置100自使用者或檔案獲得頂點座標數據(例如，第21A圖的A-E)作為輸入數據。
在步驟S1-2中，外切矩形產生單元41基於在步驟S1-1中獲得的頂點的座標數據產生線段，該線段構成與繪製物件對應的圖形的輪廓(例如，在第21A圖中的線AE，ED，DC，CB，以及BA)。要注意的是，可以使用與第一實施例相似的方式獲得圖形輪廓的線段，因而省略其描述。此外，在擇一的實施例中，可以在步驟S1-1中獲得圖形輪廓的線段(例如，一對邊緣點)作為輸入數據，因而可以省略產生線段的程序。
然後，在步驟S2-1中，交叉計算單元43基於在步驟S1-1中獲得的頂點的座標數據選擇性地擷取具有最大高度maxHP處的y座標的頂點以及具有最小高度minHP處的y座標的頂點(最外側點)，並且獲得連接所擷取的頂點maxHP和minHP的直線dl。第21A圖說明線dl的範例。要注意的是，具有最小高度處的y座標的頂點minHP在圖形的外切矩形的一側上，該側面對包含有具有最大高度處的y座標的頂點maxHP的外切矩形的相對側。
在步驟S1-3中，外切矩形產生單元41基於在步驟S1-1中獲得的頂點的座標數據獲得圖形的外切矩形。要注意的是，可以用與第一實施例相似的方式獲得外切矩形，因而省略其描述。
在步驟S1-4中，臨時向量產生單元42在於步驟S1-3中獲得的外切矩形的高度內以預定間隔(節距)ph產生臨時向量數據，例如，從外切矩形的最低高度開始。以此方式，可以產生複數個臨時向量的臨時向量數據。要注意的是，例如，可以根據寫入控制裝置20的規格和可複寫紙14的著色特性任意地確定預定間隔(節距)ph。此外，要注意的是，雖然在第一實施例中臨時向量數據的邊緣點佈置為延伸至外切矩形外部，以便於能夠移除圖形輪廓的外部的臨時向量的臨時向量數據，而在本實施例中，臨時數據的邊緣點可以佈置為容納於外切矩形內。
在步驟S2-2中，交叉計算單元43逐個比較在步驟S1-2中獲得的圖形輪廓的線段與在步驟S1-4中獲得的臨時向量數據的臨時向量，以獲得在臨時向量與線段之間的交叉點。要注意的是，在第21B圖中顯示的交叉點cp1為在步驟S2-2中獲得的交叉點的範例。下面將詳細描述第 21B圖中顯示的另一交叉點cp2。在本實施例中，向量縮短單元46縮短臨時向量至交叉點cp1。亦即，在本實施例中，臨時向量在交叉點cp1處被簡單地縮短，而不是被劃分為複數個向量。
第20A圖至第20B圖為說明縮短臨時向量數據之示範性詳細程序步驟的流程圖。要注意的是，在第20A圖至第20B圖中與在第15A圖至第15B圖中顯示的相同程序步驟給予相同的附圖標記並且省略其詳細描述。第20A圖至第20B圖的程序步驟S1-51至S1-57基本上與第15A圖至第15B圖的相同。
首先，向量縮短單元46確定是否圖形輪廓的所有線(線段)已被參考(S1-51)。如果有尚未被參考的圖形輪廓的一條或複數條線(S1-51，否)，選擇尚未被參考的圖形輪廓的一條線(S1-52)。
然後，向量縮短單元46確定所選擇的圖形輪廓的線是否為水平線(S1-53)。如果圖形輪廓的當前參考線不是水平線(S1-53，否)，向量縮短單元46確定相對於圖形輪廓的當前參考線是否有未被參考的臨時向量(S1-54)。
如果有相對於圖形輪廓的當前參考線尚未被參考的臨時向量(S1-54，否)，向量縮短單元46選擇臨時向量的其中之一作為當前參考臨時向量(S1-55)，並且確定當前參考臨時向量是否位於高於圖形輪廓的當前參考線(S1-56)。
如果當前參考臨時向量不是位於圖形輪廓的當前參考線之上(S1-56，否)，向量縮短單元46確定當前參考臨時向量是否位於圖形輪廓的當前參考線之下(S1-57)。
藉由執行上述程序步驟，可以選擇性地擷取臨時向量，該臨時向量相對於圖形輪廓的當前參考線可能需要被縮短。
然後，交叉計算單元43獲得圖形輪廓的當前參考線與當前參考臨時向量之間的交叉點cp1(S2-11)。第21B圖顯示圖形輪廓的線AE與臨時向量之間的交叉點cp1的範例。
在獲得交叉點cp1之後，交叉計算單元43獲得在步驟S2-1中獲得的直線dl與當前參考臨時向量之間的交叉點cp2(S2-12)。在步驟 S2-12中獲得的交叉點cp2用作為確定縮短當前參考臨時向量的邊緣點的參考。
在計算交叉點cp1和cp2之後，向量縮短單元46比較交叉點cp1和cp2的x座標值，以確定交叉點cp1位於交叉點cp2的左側還是交叉點cp2的右側(S2-13)。例如，在第21B圖中，交叉點cp1位於交叉點cp2的左側。
當確定交叉點cp1位於交叉點cp2的左側時，這意味著圖形輪廓的當前參考線位於繪製圖形的左側。
相對於位於圖形左側上的圖形輪廓線段，位於該圖形輪廓線段的左側的部分臨時向量在圖形外部，位於該圖形輪廓右側的部分臨時向量在圖形內部。為了產生填滿圖形，需要位於圖形內部的向量的向量數據。因此，在本實施例中，具有相對於圖形輪廓的當前參考線位於外側的部分的臨時向量縮短至其與當前參考線的對應交叉點cp1。
亦即，當在步驟S2-13中確定當前參考臨時向量的交叉點cp1位於交叉點cp2的左側時(S2-13，是)，向量縮短單元46調節當前參考臨時向量的左側邊緣點至交叉點cp1，從而縮短當前參考臨時向量(S2-14)。第21C圖顯示藉由調節臨時向量的左側邊緣點ss至交叉點cp1來縮短臨時向量的範例。
在另一方面，當在步驟S2-13中確定當前參考臨時向量的交叉點cp1位於交叉點cp2的右側時(S2-13，否)，向量縮短單元46調節當前參考臨時向量的右側邊緣點至交叉點cp1，從而縮短當前參考臨時向量(S2-15)。第21C圖顯示線AB與臨時向量之間的交叉點cp1’。
第21D圖說明藉由調節臨時向量的右側邊緣點se至交叉點cp1’來縮短臨時向量的範例。關於縮短臨時向量的方法，相對於圖形輪廓的當前參考線位於外側的臨時向量的邊緣點的座標值可以設定為等於，例如，交叉點cp1的座標值。
此外，假設構成填滿數據的向量數據的向量均在自左側至右側的方向，向量的起點ss位於左側，向量的終點se位於右側。在此情況下，可以容易地確定臨時向量的兩個邊緣點(起點ss和終點se)是否位於交叉點cp2的左側還是右側。
此外，例如，甚至在構成填滿數據的向量數據的向量的起點和終點的方向不同的情況下，仍然可以藉由比較邊緣點的x座標值很容易地確定向量的邊緣點位於交叉點cp2的左側還是右側。
在向量縮短單元46於步驟S2-14或S2-15中縮短當前參考臨時向量之後，程序返回至步驟S1-54，以相對於圖形輪廓的其他線段重複上述縮短臨時向量的程序。以此方式，可以產生如第21E圖中顯示的填滿數據。
要注意的是，如在第一實施例中，在本實施例中臨時向量參考的順序不是必須自下側朝向上側。例如，參考順序也可以擇一地為自上側至下側或自一些其他方向。此外，填滿數據不是必須由水平向量構成，而是也可以擇一地包括垂直向量或在一些其他方向中的向量。
根據本實施例的一方面，影像處理裝置100可以實現與在第一實施例中實現的那些相似的優勢。此外，藉由使用直線dl確定位於圖形輪廓外部的部分臨時向量，可以在不劃分臨時向量的情況下產生構成填滿圖形的填滿數據的向量數據。在將臨時向量劃分為較小向量的情況下，臨時向量數據的數量(即，臨時向量的數量)由於劃分臨時向量而暫時增加。在另一方面，在本實施例中，臨時向量被簡單地縮短而不是被劃分為較小向量，以便於不增加臨時向量數據的數量。因此，例如，可以節約系統資源如記憶體，並且可以進一步提高處理速度和效率。
[第三實施例]
下面將描述本發明的第三實施例。要注意的是，在第二實施例中，藉由縮短臨時向量數據的臨時向量產生填滿數據。然而，可能存在使用第二實施例不能適當地產生填滿數據的情形。
第22A圖至第22D圖為說明使用第二實施例可能不能正確地產生填滿數據的圖形的範例的示意圖。在第22A圖至第22D圖中顯示的多邊形圖形P1-P4的每一個中，連接對應圖形的頂點的最高座標點和最低座標點的直線dl與圖形輪廓的一條或複數條線段重合。在第22A圖至第22D圖中，線l1-l4表示圖形輪廓的線段，其也與連接對應圖形的頂點的最高座標點和最低座標點的直線dl對應。
在產生這種圖形的填滿數據的情況下，僅執行第20B圖的步驟S2-13可能不能正確地縮短臨時向量數據。例如，交叉點cp1和交叉點cp2可能相同，因而該兩個交叉點可能不能比較並且不能用於確定其位置關係。因此，本實施例使一些程序適於產生圖形如多邊形圖形P1-P4的填滿數據。
要注意的是，根據本實施例中適於執行處理操作的影像處理裝置100的功能性結構可以與第18圖中所示的相同。
第23A圖至第23B圖和第24A圖至第24B圖為顯示根據本實施例中藉由影像處理裝置100，執行以產生填滿數據的示範性程序步驟的流程圖。
要注意的是，第23A圖的步驟S1-2至S1-4可以與第19圖所示的相同，因而省略其描述。
在步驟S1-4之後，向量縮短單元46確定在步驟S2-1中產生的直線dl(即，連接頂點的最高座標點和最低座標點的線)是否與圖形輪廓的線段的其中之一匹配(S3-1)。要注意的是，該程序步驟用於檢測目標圖形的線dl對應於圖形輪廓的線段的其中之一如第22A圖至第22D圖中所示的線l1-l4的情形。
如果在步驟S2-1中產生的線dl不與圖形輪廓的任何線段重合(S3-1，否)，可以執行根據第二實施例中的程序步驟(S2-2)。
要注意的是，雖然在上述實施例中在步驟S1-4之後執行確定步驟S3-1，該確定步驟S3-1也可以在其他時刻執行。此外，在不考慮第二實施例時實施本實施例的情況下，也可以省略確定步驟S3-1。
如果在步驟S2-1中產生的線dl與圖形輪廓的線段的其中之一匹配(S3-1，是)，向量縮短單元46確定圖形是否包括頂點，該頂點具有大於在步驟S2-1中產生的線dl的邊緣點(即，具有在步驟S1-1中獲得的頂點座標的最高y座標值的座標點和最低y座標值的座標點)的x座標值的x座標值(S3-2)。例如，在第22A圖的多邊形圖形P1中，頂點a和b對應於具有最高y座標值的座標點和具有最低y座標值的座標點，頂點c和d對應於具有大於頂點a和b的x座標值的x座標值的座標點。
要注意的是，當在步驟S2-1中產生的線dl對應於具有較大x座標的圖形輪廓的一側(線段)時(例如，在第22B圖中多邊形圖形P2的線l2)，可以使用第二實施例的程序步驟產生填滿數據。在另一方面，使用第二實施例的程序步驟可能不能正確地產生如第22A圖中顯示之多邊形圖形P1的填滿圖形的填滿數據。
因此，如果繪製的圖形不包括具有大於線dl的邊緣點的x座標值的x座標值的頂點(S3-2，否)，這意味著可以使用第二實施例的程序步驟產生圖形的填滿數據如第22B圖的多邊形圖形P2的情形。因此，在此情況下程序進入步驟S2-2。
在另一方面，如果繪製的圖形包括具有x座標值的頂點，該x座標值大於線dl的邊緣點的x座標值(S3-2，是)，交叉計算單元43獲得圖形輪廓的線段與臨時向量數據的臨時向量之間的交叉點，向量縮短單元46以不同於第二實施例的方式縮短臨時向量至其各個交叉點(S3-3)。
第24A圖至第24B圖為顯示步驟S3-3之示範性詳細程序步驟的流程圖。要注意的是，第24A圖至第24B圖中與第20A圖至第20B圖相同的程序步驟給予相同的附圖標記，並且省略其描述。在本實施例中，第24B圖的步驟S3-11代替第二實施例的步驟S2-13。
要注意的是，第二實施例的步驟S2-13和本實施例的步驟S3-11用於確定臨時向量的兩個邊緣點的哪一個邊緣點被調節，以縮短該臨時向量。
在本實施例的步驟S3-11中，向量縮短單元46比較在步驟S2-11中獲得的交叉點cp1與在步驟S2-12中獲得的交叉點cp2的x座標值，並且確定交叉點cp1的x座標值是否小於或等於交叉點cp2的x座標值(S3-11)。
如果交叉點cp1的x座標值小於或等於交叉點cp2的x座標值(S3-11，是)，具有較小x座標值的臨時向量的邊緣點調節至交叉點cp1，以縮短該臨時向量(S2-14)。例如，在於第22A圖中顯示的多邊形圖形P1的線ab對應於圖形輪廓的當前參考線的情況下，交叉點cp1等於交叉點cp2，因而在步驟S3-11中作出確認的確定。隨後，具有較小x座 標值的臨時向量的邊緣點可以調節至交叉點cp1，以在步驟S2-14中縮短臨時向量。
如果交叉點cp1的x座標值不小於或等於交叉點cp2的x座標值(S3-11，否)，具有較大x座標值的臨時向量的邊緣點調節至交叉點cp1，以縮短該臨時向量(S2-15)。例如，在於第22A圖中顯示的多邊形圖形P1的線ad對應於圖形輪廓的當前參考線的情況下，交叉點cp1的x座標值大於交叉點cp2的x座標值，因而在步驟S3-11中作出負確定。相反，具有較大x座標值的臨時向量的邊緣點可以調節至交叉點cp1，以在步驟S2-15中縮短臨時向量。
在完成步驟S2-14或S2-15之後，影像處理裝置100返回至步驟S1-54，以相對於臨時向量數據的剩餘臨時向量和圖形輪廓的剩餘線段執行相似的程序步驟，以產生目標圖形的填滿數據。
要注意的是，在第22C圖中顯示的多邊形圖形P3包括與具有最低y座標值的座標點對應的兩個頂點(即，A和C)。在此情況下，任何一個最低座標點可以用於產生執行根據本實施例中的程序步驟的線dl。此外，在第22D圖中顯示的多邊形圖形P4包括與具有最高y座標值的座標點對應的兩個頂點(即，A和C)。類似地，在此情況下，任何一個最高座標點可以用於產生執行根據本實施例中的程序步驟的線dl。
要注意的是，當第20B圖的確定步驟S2-13包括確定交叉點cp1的x座標值是否「小於」交叉點cp2的x座標值，圖形如第22A圖中顯示之多邊形圖形P1的填滿數據的產生可能包括在本實施例中。然而，在某個變型實施例中，第20B圖的確定步驟S2-13可以包括確定交叉點cp1的x座標值是否「大於」交叉點cp2的x座標值。在此情況下，圖形如在第22A圖中顯示的多邊形圖形P1的填滿數據的產生可能不包括在本實施例中，但圖形如在第22B圖中顯示之多邊形圖形P2的填滿數據的產生可以包括在本實施例中。此外，在此情況下，第20B圖的步驟S2-14包括縮短具有「較大x座標值」的臨時向量的邊緣點，第20B圖的步驟S2-15包括縮短具有「較小x座標值」的臨時數據的邊緣點。此外，在此情況下，第23B圖的確定步驟S3-2的是/否為相反，第24B圖的確定步驟S3- 11包括確定交叉點cp1的x座標值是否「大於或等於」交叉點cp2的x座標值而不是「小於或等於」交叉點cp2的x座標值。
根據本實施例的一方面，可以調節用於產生如在第22A圖至第22D圖中顯示之多邊形圖形P1-P4的填滿數據的某個圖形，以便於可以正確地產生這些圖形的填滿數據。
此外，本發明不限於這些實施例，在不脫離本發明的範圍的情況下可以做許多的變換和修改。
例如，在本發明的範圍內，可以變更上述程序步驟的順序，及/或可以添加、修改、或省略一個或複數個程序步驟。此外，在本發明的範圍內可以做出各種設計修改如將在某個確定步驟中使用的參考自x座標值變更至y座標值，將構成填滿數據的向量數據的向量的方向佈置為垂直或對角線而不是水平，或者佈置線數據或者一些其他類型的數據而不是例如座標數據以提供作為輸入數據。可以理解的是，上述特定實施例和所附圖式的描述為示範性及解釋性，並且不限制所要求本發明內容。
本發明根據並主張於2012年1月17日提交的日本專利申請第2012-007488號以及於2012年11月21日提交的日本專利申請第2012-255472號的優先權的權益，該等專利申請在此藉由引用其全部作為參考以結合於本發明。
11‧‧‧輸送帶
12‧‧‧雷射寫入系統
13‧‧‧容器
14‧‧‧可複寫紙
20‧‧‧寫入控制裝置
30‧‧‧雷射照射裝置
100‧‧‧影像處理裝置

Claims (9)

  1. 一種資料處理裝置，其提供與一能量傳送位置有關的位置資料至在改變該能量傳送位置之時藉由在一媒體上傳送能量而在該媒體上形成視覺資料的裝置，該資料處理裝置包括：一形狀資料獲取單元，其獲取一區域的形狀資料；一外切矩形產生單元，其產生該區域的一外切矩形；一平行線產生單元，其以一預定間隔產生穿過該區域的複數條平行線，該等平行線自該外切矩形的至少一邊緣延伸至該外切矩形的另一邊緣；一交叉計算單元，其計算該等平行線的一平行線與定義基於該形狀資料產生的該區域的一輪廓的一線段之間的一第一交叉點；以及一第一數據產生單元和一第二數據產生單元的至少其中之一，其中，該第一數據產生單元藉由劃分該第一交叉點處的該平行線並移除與該外切矩形重疊的該平行線的一劃分線來產生平行線數據；以及一第二數據產生單元藉由經由調節該平行線的一邊緣點至該第一交叉點縮短該平行線來產生平行線數據；其中，每一該等平行線係對應於平行向量數據，且以一預定間隔予以產生出來，用以填滿該外切矩形；以及每一平行向量數據在其與該輪廓的交叉點處被予以劃分，以使每一平行向量數據被劃分成複數個平行向量數據，且位於該區域外的該等複數個平行向量數據部分被移除，以使剩餘之該等複數個平行向量數據部分被用作為數據，用以填滿該區域。
  2. 依據申請專利範圍第1項所述的資料處理裝置，其中，該預定間隔係基於一寫入控制裝置及/或熱感紙之著色特性的規格而予以決定。
  3. 依據申請專利範圍第1項所述的資料處理裝置，其中，由該平行線產生單元產生的該等平行線自該外切矩形的一邊緣的外部延伸至該外切矩形的另一邊緣的外部；以及 該第一數據產生單元藉由移除包括位於該外切矩形外部的一邊緣點的該平行線的該劃分線來產生該平行線數據。
  4. 依據申請專利範圍第1項所述的資料處理裝置，其中，該交叉計算單元擷取位於該外切矩形的一第一側邊緣上的該區域的一第一最外側點以及位於面對該外切矩形的該第一側邊緣的該外切矩形的一第二側邊緣上的該區域的一第二最外側點，並且確定該平行線與連接該第一最外側點和該第二最外側點的線之間的一第二交叉點；以及該第二數據產生單元比較該第一交叉點的座標值與該第二交叉點的座標值，並且確定該平行線的縮短方向。
  5. 依據申請專利範圍第1項所述的資料處理裝置，其中，當該區域佈置在x-y平面的第一象限時，該交叉計算單元擷取相對於位於該外切矩形的一第一側邊緣上的高度方向的該區域的一第一最外側點以及相對於位於面對該外切矩形的該第一側邊緣的該外切矩形的一第二側邊緣的高度方向的該區域的一第二最外側點，並且確定該區域是否包括具有大於該第一最外側點和該第二最外側點的x座標值的頂點；當該區域不包括具有較大的x座標值的頂點時，該交叉計算單元確定該平行線與連接該第一最外側點和該第二最外側點的線之間的一第二交叉點；以及該第二數據產生單元比較該第一交叉點和該第二交叉點，以確定該第一交叉點的x座標值是否小於該第二交叉點的x座標值，如果該第一交叉點的x座標值小於該第二交叉點的x座標值，藉由調節具有較小x座標值的該平行線的一邊緣點至該第一交叉點來縮短該平行線，以及如果該第一交叉點的x座標值大於或等於該第二交叉點的x座標值，藉由調節具有較大x座標值的該平行線的一邊緣點至該第一交叉點來縮短該平行線；當該區域包括具有較大x座標值的頂點時， 該交叉計算單元確定該平行線與連接該第一最外側點和該第二最外側點的線之間的該第二交叉點；以及該第二數據產生單元比較該第一交叉點與該第二交叉點，以確定該第一交叉點的x座標值是否小於或等於該第二交叉點的x座標值，如果該第一交叉點的x座標值小於或等於該第二交叉點的x座標值，藉由調節具有較小x座標值的該平行線的該邊緣點至該第一交叉點來縮短該平行線，以及如果該第一交叉點的x座標值大於該第二交叉點的x座標值，藉由調節具有較大x座標值的該平行線的該邊緣點至該第一交叉點來縮短該平行線。
  6. 依據申請專利範圍第5項所述的資料處理裝置，其中，當連接該第一最外側點和該第二最外側點的線對應於該區域的輪廓的線段時，該交叉計算單元確定該區域是否包括具有大於該第一最外側點和該第二最外側點的x座標值的頂點。
  7. 依據申請專利範圍第1項至第6項中任一項所述的資料處理裝置，其中，該交叉計算單元逐個擷取該區域的輪廓的線段，並且獲得在該所擷取的線段與該平行線之間的該第一交叉點，該平行線位於該所獲取的線段的最小高度和該所獲取的線段的最大高度內。
  8. 一種資料處理裝置的資料處理方法，該資料處理裝置提供與一能量傳送位置有關的位置資料至在改變該能量傳送位置之時藉由在一媒體上傳送能量而在該媒體上形成視覺資料的裝置，該方法包括：一形狀資料獲取步驟，其獲取一區域的形狀資料；一外切矩形產生步驟，其產生該區域的一外切矩形；一平行線產生步驟，其以一預定間隔產生穿過該區域的複數條平行線，該等平行線自該外切矩形的至少一邊緣延伸至該外切矩形的另一邊緣；一交叉計算步驟，其計算在該等平行線的一平行線與定義基於該形狀資料產生的該區域的一輪廓的一線段之間的一第一交叉點；以及 一第一數據產生步驟與一第二數據產生步驟的至少其中之一，其中，該第一數據產生步驟包括藉由劃分該第一交叉點處的該平行線並移除與該外切矩形重疊的該平行線的一劃分線來產生平行線數據；以及該第二數據產生步驟包括藉由經由調節該平行線的一邊緣點至該第一交叉點縮短該平行線來產生平行線數據；其中，每一該等平行線係對應於平行向量數據，且以一預定間隔予以產生出來，用以填滿該外切矩形；以及每一平行向量數據在其與該輪廓的交叉點處被予以劃分，以使每一平行向量數據被劃分成複數個平行向量數據，且位於該區域外的該等複數個平行向量數據部分被移除，以使剩餘之該等複數個平行向量數據部分被用作為數據，用以填滿該區域。
  9. 一種用於在改變能量的傳送位置之時藉由在媒體上傳送能量而在該媒體上形成視覺資料的系統，該系統包括：一形狀資料獲取單元，其獲取一區域的形狀資料；一外切矩形產生單元，其產生該區域的一外切矩形；一平行線產生單元，其以一預定間隔產生穿過該區域的複數條平行線，該等平行線自該外切矩形的至少一邊緣延伸至該外切矩形的另一邊緣；一交叉計算單元，其計算該等平行線的一平行線與定義基於該形狀資料產生的該區域的一輪廓的一線段之間的一第一交叉點；一第一數據產生單元和一第二數據產生單元的至少其中之一，其中，該第一數據產生單元藉由劃分該第一交叉點處的該平行線並移除與該外切矩形重疊的該平行線的一劃分線來產生平行線數據；該第二數據產生單元藉由經由調節該平行線的一邊緣點至該第一交叉點縮短該平行線來產生平行線數據；一控制數據產生單元，基於該平行線數據產生包括一能量傳送起始位置和一能量傳送結束位置的控制數據；以及一控制單元，基於該控制數據控制一能量照射裝置；其中， 每一該等平行線係對應於平行向量數據，且以一預定間隔予以產生出來，用以填滿該外切矩形；以及每一平行向量數據在其與該輪廓的交叉點處被予以劃分，以使每一平行向量數據被劃分成複數個平行向量數據，且位於該區域外的該等複數個平行向量數據部分被移除，以使剩餘之該等複數個平行向量數據部分被用作為數據，用以填滿該區域。
TW102100961A 2012-01-17 2013-01-10 資料處理裝置、資料處理方法、及系統 TWI514285B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012007488 2012-01-17
JP2012255472A JP6011271B2 (ja) 2012-01-17 2012-11-21 情報処理装置、システム、情報処理方法、プログラム、記憶媒体

Publications (2)

Publication Number Publication Date
TW201342245A TW201342245A (zh) 2013-10-16
TWI514285B true TWI514285B (zh) 2015-12-21

Family

ID=47749613

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102100961A TWI514285B (zh) 2012-01-17 2013-01-10 資料處理裝置、資料處理方法、及系統

Country Status (5)

Country Link
US (1) US8786652B2 (zh)
EP (1) EP2618291A3 (zh)
JP (1) JP6011271B2 (zh)
CN (1) CN103213404B (zh)
TW (1) TWI514285B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5810555B2 (ja) * 2011-03-01 2015-11-11 株式会社リコー レーザ描画装置
JP2014184713A (ja) 2013-02-25 2014-10-02 Ricoh Co Ltd 書込装置、書込システム、及び書込方法
AU2013273787A1 (en) * 2013-12-20 2015-07-09 Canon Kabushiki Kaisha Method of detecting regions in an edge-based representation
JP6750258B2 (ja) * 2015-03-18 2020-09-02 株式会社リコー 保護囲い、レーザ照射システム
JP2016177773A (ja) * 2015-03-18 2016-10-06 株式会社リコー 情報処理装置、情報処理システム、情報処理方法及びプログラム
CN108305261A (zh) * 2017-08-11 2018-07-20 腾讯科技（深圳）有限公司 图片分割方法、装置、存储介质和计算机设备
CN112802152A (zh) * 2020-12-25 2021-05-14 北京青云航空仪表有限公司 一种基于坐标旋转的直线绘制方法及飞机座舱显示系统
CN113177607B (zh) * 2021-05-21 2023-01-31 浙江大华技术股份有限公司 一种对训练对象的标注方法及客户端
CN114047865B (zh) * 2021-11-11 2023-04-25 四川长虹教育科技有限公司 图形操控方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4591904A (en) * 1982-07-09 1986-05-27 Fuji Photo Film Co., Ltd. Picture image input/output system
US20110096040A1 (en) * 2009-10-27 2011-04-28 Fumihiro Hasegawa Drawing control device, laser-light emitting system, drawing method, and computer program product
TW201139977A (en) * 2009-09-30 2011-11-16 Og Technologies Inc A method and apparatus of a portable imaging-based measurement with self calibration

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57174759A (en) * 1981-04-20 1982-10-27 Nippon Telegr & Teleph Corp <Ntt> Partial erasing method of picture image
JPS60173676A (ja) * 1984-02-14 1985-09-07 Nippon Telegr & Teleph Corp <Ntt> 図形塗りつぶし方式
JPS6152737A (ja) 1984-08-22 1986-03-15 Mitsubishi Electric Corp デイスプレイ装置における塗りつぶし図形作成方式
US4901251A (en) * 1986-04-03 1990-02-13 Advanced Micro Devices, Inc. Apparatus and methodology for automated filling of complex polygons
JPS63303478A (ja) * 1987-06-03 1988-12-12 Fujitsu Ltd ビットマップ描画装置
JPH0281186A (ja) * 1988-09-17 1990-03-22 Brother Ind Ltd ハッチング描画方法
JPH0727725Y2 (ja) * 1988-11-18 1995-06-21 富士ゼロックス株式会社 画像編集装置
JP2558924B2 (ja) * 1990-05-17 1996-11-27 三菱電機株式会社 文字列挿入方式
JP2673066B2 (ja) * 1991-09-18 1997-11-05 大日本スクリーン製造株式会社 電子組版装置における図形抽出方法及び図形抽出装置
JPH0822548A (ja) * 1994-07-06 1996-01-23 Hitachi Ltd 図形処理方法および装置
JPH08147485A (ja) * 1994-11-18 1996-06-07 Toshiba Corp 閉図形塗潰し方法及びその装置
KR100243224B1 (ko) * 1997-07-15 2000-02-01 윤종용 그래픽에서 타원 메꿈방법
JP2000172858A (ja) * 1998-12-10 2000-06-23 Fuji Xerox Co Ltd 画像処理装置および画像処理方法
JP4214644B2 (ja) * 1999-11-18 2009-01-28 ヤマハ株式会社 ２次元パターン生成装置
JP2002178173A (ja) * 2000-12-12 2002-06-25 Yaskawa Electric Corp レーザマーキング方法およびその装置
US6870954B1 (en) * 2001-04-04 2005-03-22 Adobe Systems Incorporated Methods apparatus for generating shaped gradient fills
JP2004090026A (ja) 2002-08-30 2004-03-25 Inst Of Physical & Chemical Res 情報書込み装置
JP2008097450A (ja) 2006-10-13 2008-04-24 Mitsubishi Electric Corp 図形描画装置およびプログラム
JP4370438B2 (ja) * 2007-06-27 2009-11-25 Ｎｅｃシステムテクノロジー株式会社 ベクター画像描画装置、ベクター画像描画方法およびプログラム
AU2008202364B2 (en) * 2008-05-28 2011-04-21 Canon Kabushiki Kaisha Scan converting a set of vector edges to a set of pixel aligned edges
JP5316354B2 (ja) * 2008-12-03 2013-10-16 株式会社リコー 制御装置、レーザ照射装置、記録方法、プログラム、記憶媒体
JP5655552B2 (ja) 2010-12-24 2015-01-21 株式会社リコー 画像処理装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4591904A (en) * 1982-07-09 1986-05-27 Fuji Photo Film Co., Ltd. Picture image input/output system
TW201139977A (en) * 2009-09-30 2011-11-16 Og Technologies Inc A method and apparatus of a portable imaging-based measurement with self calibration
US20110096040A1 (en) * 2009-10-27 2011-04-28 Fumihiro Hasegawa Drawing control device, laser-light emitting system, drawing method, and computer program product

Also Published As

Publication number Publication date
JP2013166366A (ja) 2013-08-29
CN103213404A (zh) 2013-07-24
TW201342245A (zh) 2013-10-16
EP2618291A3 (en) 2015-07-08
CN103213404B (zh) 2015-06-03
JP6011271B2 (ja) 2016-10-19
US20130182060A1 (en) 2013-07-18
EP2618291A2 (en) 2013-07-24
US8786652B2 (en) 2014-07-22

Similar Documents

Publication Publication Date Title
TWI514285B (zh) 資料處理裝置、資料處理方法、及系統
JP5397070B2 (ja) 制御装置、レーザ照射装置、最適化フォントデータｄｂ、記録方法、プログラム、記憶媒体
US9513716B2 (en) Bimanual interactions on digital paper using a pen and a spatially-aware mobile projector
US8121717B2 (en) Three dimensional processing data setting system, method for setting three-dimensional processing data, computer program for setting three-dimensional processing data, medium with three-dimensional processing data stored therein that is readable by computer and laser processing equipment operated by the three-dimensional data
CN102227313B (zh) 控制装置、激光投射装置、记录方法、计算机程序和记录介质
US20190114054A1 (en) Creating a display pattern for multiple data-bound graphic objects
US8947485B2 (en) Drawing control device, laser-light emitting system, drawing method, and computer program product
US10726635B2 (en) Three-dimensional shape data editing apparatus, three-dimensional modeling apparatus, three-dimensional modeling system, and non-transitory computer readable medium storing three-dimensional shape data editing program
JP5659871B2 (ja) サーマルリライタブルメディア描画装置、制御方法、および制御プログラム
JP5381315B2 (ja) 情報処理装置、レーザ照射装置、描画情報生成方法、制御システム、プログラム
JP2016177774A (ja) データ生成装置、データ生成方法及びプログラム
KR101496761B1 (ko) 다면 스크린 프로젝션 기반 휴대용 3차원 모델 제어 시스템 및 그 방법
US8982170B2 (en) Information processing apparatus, information processing method, information processing system, computer program and computer-readable medium
JP5962315B2 (ja) 情報処理装置、情報処理方法、システム、プログラム
US11023110B2 (en) Creating an axis for data-bound objects
KR101518158B1 (ko) 레이저 묘화 제어 장치, 레이저 묘화 장치, 레이저 묘화 장치의 제어 방법 및 컴퓨터 판독 가능한 기록 매체
JP5983003B2 (ja) 情報処理装置、情報処理方法、システム、プログラム
US8760482B2 (en) Information processing apparatus, system, and information processing method
JP6331361B2 (ja) 寿命推定装置、レーザー光照射システム、寿命推定方法
JP2005059052A (ja) レーザマーキング装置およびレーザマーキング方法
Cutler et al. Interpreting physical sketches as architectural models
JPH11272869A (ja) ラスターデータ編集方法及びラスターデータ編集装置
CN112037120A (zh) 3d点云数据中道路平面要素的标注方法和装置、存储介质
JP2021064130A (ja) 表示制御装置、表示制御システム、プログラムおよび表示制御方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees