專利名稱：圖像處理設(shè)備及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于簡(jiǎn)化二維形狀的設(shè)備及其方法。
背景技術(shù)：
在傳統(tǒng)上已知簡(jiǎn)化包括多個(gè)線要素的二維形狀的圖像處理
設(shè)備。例如，為了縮短分析三維CAD數(shù)據(jù)的時(shí)間，已知這樣一 種技術(shù)，從三維CAD數(shù)據(jù)中提取二維形狀，然后對(duì)該二維形狀 進(jìn)行簡(jiǎn)化和分析(日本特開(kāi)昭62-72071 (文獻(xiàn)l ))。另外，還存 在這樣的技術(shù)，出于簡(jiǎn)化三維CAD數(shù)據(jù)的目的，簡(jiǎn)化二維形狀， 然后將二維形狀變換成三維的形式(日本特開(kāi)平10-312473 (文 獻(xiàn)2))。
然而，在簡(jiǎn)化二維形狀時(shí)，傳統(tǒng)技術(shù)向用戶強(qiáng)加了過(guò)多的 負(fù)擔(dān)。另外，根據(jù)傳統(tǒng)技術(shù)，只在可以忽略很小的曲率的程度 上實(shí)現(xiàn)了簡(jiǎn)化，因此，這種簡(jiǎn)化是不夠的。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個(gè)方面， 一種簡(jiǎn)化包括多個(gè)線要素的二維 形狀的圖像處理設(shè)備，該設(shè)備包括
當(dāng)前端點(diǎn)設(shè)置單元，用于將包括在所述二維形狀中的一個(gè) 線要素的一個(gè)端點(diǎn)設(shè)置為當(dāng)前端點(diǎn)；
下一端點(diǎn)設(shè)置單元，用于將包括所述當(dāng)前端點(diǎn)的線要素的 另 一端點(diǎn)設(shè)置為下一端點(diǎn)；
判斷單元，用于判斷所述下一端點(diǎn)是否在經(jīng)過(guò)所述當(dāng)前端 點(diǎn)的第 一基準(zhǔn)方向或與所述第 一基準(zhǔn)方向正交的第二基準(zhǔn)方向
上；
修正端點(diǎn)生成單元，用于在所述判斷單元判斷為所述下一 端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第 一 基準(zhǔn)方向上，也不在 經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，生成通過(guò) 將所述下一端點(diǎn)投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第 一基準(zhǔn)方向 的直線上或者投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向的 直線上而獲得的點(diǎn)，作為修正端點(diǎn)；以及
當(dāng)前端點(diǎn)改變單元，用于在所述判斷單元判斷為所述下一 端點(diǎn)在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向或經(jīng)過(guò)所述當(dāng)前 端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述下一端點(diǎn)設(shè)置為 新的當(dāng)前端點(diǎn)，以及在所述判斷單元判斷為所述下一端點(diǎn)既不 在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向上，也不在經(jīng)過(guò)所述 當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述修正端點(diǎn)設(shè) 置為新的當(dāng)前端點(diǎn)，
其中，對(duì)包括在所述二維形狀中的所述多個(gè)線要素的各端 點(diǎn)進(jìn)行由所述下一端點(diǎn)設(shè)置單元、所述判斷單元、所述修正端 點(diǎn)生成單元和所述當(dāng)前端點(diǎn)改變單元#1行的處理，以生成簡(jiǎn)化 形狀。
根據(jù)本發(fā)明的另一個(gè)方面，一種用于簡(jiǎn)化包括多個(gè)線要素
的二維形狀的圖像處理方法，所述方法包括
當(dāng)前端點(diǎn)設(shè)置步驟，用于將包括在所述二維形狀中的一個(gè) 線要素的一個(gè)端點(diǎn)設(shè)置為當(dāng)前端點(diǎn)；
下一端點(diǎn)設(shè)置步驟，用于將包括所述當(dāng)前端點(diǎn)的線要素的 另一端點(diǎn)設(shè)置為下一端點(diǎn)；
判斷步驟，用于判斷所述下一端點(diǎn)是否在經(jīng)過(guò)所述當(dāng)前端 點(diǎn)的第 一基準(zhǔn)方向或與所述第 一基準(zhǔn)方向正交的第二基準(zhǔn)方向 上；
修正端點(diǎn)生成步驟，用于當(dāng)在所述判斷步驟中判斷為所述 下一端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第 一基準(zhǔn)方向上，也 不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，生成 通過(guò)將所述下一端點(diǎn)投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第 一基準(zhǔn) 方向的直線上或者投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方
向的直線上而獲得的點(diǎn)，作為修正端點(diǎn)；以及
當(dāng)前端點(diǎn)改變步驟，用于當(dāng)在所述判斷步驟中判斷為所述 下一端點(diǎn)在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第 一基準(zhǔn)方向或經(jīng)過(guò)所述 當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述下 一 端點(diǎn)設(shè) 置為新的當(dāng)前端點(diǎn)，以及當(dāng)在所述判斷步驟中判斷為所述下一 端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第 一基準(zhǔn)方向上，也不在 經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述修 正端點(diǎn)設(shè)置為新的當(dāng)前端點(diǎn)，
其中，對(duì)包括在所述二維形狀中的所述多個(gè)線要素的各端 點(diǎn)進(jìn)行由所述下一端點(diǎn)設(shè)置步驟、所述判斷步驟、所述修正端 點(diǎn)生成步驟和所述當(dāng)前端點(diǎn)改變步驟執(zhí)行的處理，以生成簡(jiǎn)化 形狀。
根據(jù)本發(fā)明，可以以簡(jiǎn)單容易的方式簡(jiǎn)化二維形狀。 通過(guò)下面參考附圖對(duì)示例性實(shí)施例的說(shuō)明，本發(fā)明的其他 特征將變得顯而易見(jiàn)。


包含在說(shuō)明書(shū)中并構(gòu)成說(shuō)明書(shū)的一部分的附圖示出本發(fā)明 的實(shí)施例，并與說(shuō)明書(shū)一起用于解釋本發(fā)明的原理。
圖1A是示出包括作為根據(jù)本發(fā)明實(shí)施例的圖像處理設(shè)備 的分析模型生成設(shè)備100的系統(tǒng)的整體配置的框圖。
圖1B是示出簡(jiǎn)化二維模型生成部104的內(nèi)部配置的框圖。 圖1C是示出簡(jiǎn)化二維模型修改部105的內(nèi)部配置的框圖。
圖2是輥(roller) 201的立體圖。 圖3是示出通過(guò)輥201的中心軸204的截面203的圖。 圖4是示出由簡(jiǎn)化參數(shù)輸入部103顯示的輸入屏幕的圖。 圖5是示出分析模型生成設(shè)備10 0的操作過(guò)程的流程圖。 圖6A和圖6B是二維:模型生成部102的詳細(xì)流程圖。 圖7A和圖7B是示出圖6A的步驟S30的處理過(guò)程的詳細(xì)流 程圖。
圖8是示意性地示出修正端點(diǎn)生成部116的處理過(guò)程的圖。 圖9至圖17是示出采用分析模型生成設(shè)備100來(lái)簡(jiǎn)化輥201
時(shí)的狀態(tài)的圖。
具體實(shí)施例方式
以下，將參考附圖來(lái)詳細(xì)說(shuō)明本發(fā)明的實(shí)施例。
圖1A是示出包括作為根據(jù)本發(fā)明實(shí)施例的圖像處理設(shè)備 的分析模型生成設(shè)備100的系統(tǒng)的整體配置的框圖。
該系統(tǒng)用來(lái)獲取用于三維CAD模型分析的三維網(wǎng)格模型。 通過(guò)輸入三維CAD模型，從該三維CAD模型中提取截面二維模 型，并簡(jiǎn)化該截面二維模型，來(lái)生成作為簡(jiǎn)化形狀的簡(jiǎn)化二維 模型。另外，將所生成的簡(jiǎn)化二維模型轉(zhuǎn)換成網(wǎng)格形式，并變 換成三維形式。然而，本發(fā)明的圖像處理設(shè)備并不局限于簡(jiǎn)化 三維模型，它可應(yīng)用于簡(jiǎn)化包括多個(gè)線要素的二維形狀的所有 技術(shù)。
系統(tǒng)配置
分析模型生成設(shè)備10 0包括二維模型生成部10 2 、簡(jiǎn)化參數(shù) 輸入部103、簡(jiǎn)化二維模型生成部104、簡(jiǎn)化二維模型修改部105、 二維網(wǎng)格模型生成部106 、三維變換參數(shù)輸入部107以及三維網(wǎng) 格模型生成部108。另外，分析模型生成設(shè)備100連接到輸入/
輸出部101和數(shù)據(jù)庫(kù)109。
輸入/輸出部101包括作為輸出單元的顯示器101a，以及作 為輸入單元的4建盤101b和鼠標(biāo)101c。 二維模型生成部102從輸入 /輸出部101接收要分析的三維CAD模型的輸入，生成二維模型， 并將該二維模型登記在數(shù)據(jù)庫(kù)109中。簡(jiǎn)化參數(shù)輸入部103輸入 表示簡(jiǎn)化程度的簡(jiǎn)化參數(shù)。該簡(jiǎn)化參數(shù)可以由用戶自由地設(shè)置。 簡(jiǎn)化二維模型生成部104基于由簡(jiǎn)化參數(shù)輸入部103輸入的簡(jiǎn)化 參數(shù)來(lái)簡(jiǎn)化二維模型，并將簡(jiǎn)化后的二維模型登記在數(shù)據(jù)庫(kù)10 9 中。
簡(jiǎn)化二維模型修改部105在顯示器101a上顯示由簡(jiǎn)化二維 模型生成部104生成的簡(jiǎn)化二維模型，并基于用戶利用鍵盤101b 或鼠標(biāo)101c輸入的指令，來(lái)修改該簡(jiǎn)化二維模型。將修改后的 簡(jiǎn)化二維模型登記在數(shù)據(jù)庫(kù)109中。
二維網(wǎng)格模型生成部10 6根據(jù)簡(jiǎn)化二維模型來(lái)生成二維網(wǎng) 格模型，并將該二維網(wǎng)格模型登記在數(shù)據(jù)庫(kù)109中。三維變換參 數(shù)輸入部107輸入用于將二維網(wǎng)格模型變換成三維形式的三維 變換參數(shù)。三維網(wǎng)格模型生成部10 8基于由三維變換參數(shù)輸入部 107輸入的三維變換參數(shù)，來(lái)生成三維網(wǎng)格模型。將所獲得的三 維網(wǎng)格模型登記在數(shù)據(jù)庫(kù)109中。數(shù)據(jù)庫(kù)109存儲(chǔ)以上述方式生 成的三維模型、二維模型、簡(jiǎn)化二維模型、修改后的二維模型、 二維網(wǎng)格模型和三維網(wǎng)格模型的數(shù)據(jù)，并與各處理單元進(jìn)行數(shù) 據(jù)的接收和發(fā)送。
接著，將參考圖1B來(lái)詳細(xì)說(shuō)明簡(jiǎn)化二維模型生成部104的 配置。圖1B是示出簡(jiǎn)化二維模型生成部104的內(nèi)部配置的框圖。 如圖1B所示，筒化二維模型生成部104包括線段提取部111、基 準(zhǔn)方向設(shè)置部112、當(dāng)前端點(diǎn)設(shè)置部113、下一端點(diǎn)設(shè)置部U4、 判斷部115、修正端點(diǎn)生成部116、線段生成部117、當(dāng)前端點(diǎn)改
變部118和線l爻組合部119。
線段提取部lll提取包括在二維形狀中的一個(gè)線要素。例 如，可以提取二維形狀中最長(zhǎng)的線段。然而，當(dāng)二維形狀包括 多個(gè)方向相同的線段時(shí)，優(yōu)選提取該多個(gè)線段中的一個(gè)。另夕卜， 可以采用用戶可以自由設(shè)置提取條件的配置。在這種情況下， 優(yōu)選選擇最大化簡(jiǎn)化效果的線段提取條件。
基準(zhǔn)方向設(shè)置部112用作基準(zhǔn)方向設(shè)置單元，將包括在所輸 入的二維形狀中的 一 個(gè)線段的方向設(shè)置為第 一 基準(zhǔn)方向，并將 與第 一基準(zhǔn)方向正交的方向設(shè)置為第二基準(zhǔn)方向。當(dāng)前端點(diǎn)設(shè) 置部113用作當(dāng)前端點(diǎn)設(shè)置單元，將包括在所輸入的二維形狀中 的該線要素的一個(gè)端點(diǎn)設(shè)置為當(dāng)前端點(diǎn)。下一端點(diǎn)設(shè)置部114 用作下一端點(diǎn)設(shè)置單元，將包括當(dāng)前端點(diǎn)的該線要素的另 一端 點(diǎn)設(shè)置為下一端點(diǎn)。
判斷部115用作判斷單元，判斷當(dāng)從當(dāng)前端點(diǎn)觀察時(shí)，下一 端點(diǎn)是否在第一基準(zhǔn)方向或第二基準(zhǔn)方向上。如果判斷部115 判斷為當(dāng)從當(dāng)前端點(diǎn)觀察時(shí)，下一端點(diǎn)既不在第一基準(zhǔn)方向上 也不在第二基準(zhǔn)方向上，則修正端點(diǎn)生成部116生成通過(guò)將下一 端點(diǎn)投影在經(jīng)過(guò)當(dāng)前端點(diǎn)的第 一 基準(zhǔn)方向上的直線或經(jīng)過(guò)當(dāng)前 端點(diǎn)的第二基準(zhǔn)方向上的直線上而獲得的點(diǎn)，作為修正端點(diǎn)。 換而言之， -修正端點(diǎn)生成部116用作^務(wù)正端點(diǎn)生成單元。如果判 斷部115判斷為當(dāng)從當(dāng)前端點(diǎn)觀察時(shí)，下一端點(diǎn)在第一基準(zhǔn)方向 或第二基準(zhǔn)方向上，則修正端點(diǎn)生成部116不生成修正端點(diǎn)。
線，殳生成部117生成當(dāng)前端點(diǎn)和下 一 端點(diǎn)之間或當(dāng)前端點(diǎn) 和修正端點(diǎn)之間的線段。如果判斷部115判斷為當(dāng)從當(dāng)前端點(diǎn)觀 察時(shí)，下一端點(diǎn)在第一基準(zhǔn)方向或第二基準(zhǔn)方向上，則當(dāng)前端 點(diǎn)改變部118將下 一 端點(diǎn)設(shè)置為新的當(dāng)前端點(diǎn)。如果判斷部115 判斷為當(dāng)從當(dāng)前端點(diǎn)觀察時(shí)，下 一 端點(diǎn)既不在第 一基準(zhǔn)方向上， 也不在第二基準(zhǔn)方向上，則當(dāng)前端點(diǎn)改變部1 1 8將修正端點(diǎn)設(shè)置
為新的當(dāng)前端點(diǎn)。然后，當(dāng)前端點(diǎn)改變部118將新i殳置的當(dāng)前端 點(diǎn)與由當(dāng)前端點(diǎn)設(shè)置部113設(shè)置的當(dāng)前端點(diǎn)進(jìn)行比較。如果它們 匹配，則當(dāng)前端點(diǎn)改變部118^吏線豐爻組合部119開(kāi)始它的處理。
線段組合部119組合由線段生成部117生成的多個(gè)線段，并 將組合結(jié)果登記在數(shù)據(jù)庫(kù)109中，作為簡(jiǎn)化二維模型。
圖1C是示出簡(jiǎn)化二維模型修改部105的內(nèi)部配置的框圖。 簡(jiǎn)化二維才莫型》務(wù)改部105包4舌顯示部121、選4奪部122、輸入部123 和修改部124。
顯示部121從數(shù)據(jù)庫(kù)109取出簡(jiǎn)化二維模型，并在顯示器 101a上顯示該簡(jiǎn)化二維模型。選擇部122基于通過(guò)鍵盤101b或鼠 標(biāo)101c接收到的指令，來(lái)選擇包括在由顯示部121顯示的簡(jiǎn)化二 維模型中的端點(diǎn)。輸入部123基于通過(guò)4建盤101b或鼠標(biāo)101c接收 到的指令，來(lái)輸入由選擇部122選擇的端點(diǎn)要移動(dòng)到的位置。修 改部124將由選擇部122選擇的端點(diǎn)修改為由輸入部123輸入的 端點(diǎn)。刪除由選擇部122選擇的端點(diǎn)和其他未使用的點(diǎn)，并將修 改后的簡(jiǎn)化二維模型存儲(chǔ)在數(shù)據(jù)庫(kù)109中。
網(wǎng)格模型生成過(guò)程
接著，將使用圖2和圖3所示的具有軸向?qū)ΨQ形狀的輥201 作為例子，來(lái)說(shuō)明本實(shí)施例的網(wǎng)格模型生成過(guò)程。圖5至圖7是 示出網(wǎng)格模型生成過(guò)程的處理流程的流程圖。圖9至圖17是示出 各步驟中的具體模型形狀的圖。
圖2是輥201的立體圖。圖3是示出輥201的通過(guò)中心軸204 的截面203的圖。圖4是示出由簡(jiǎn)化參數(shù)輸入部103顯示的輸入屏 幕的圖。圖5是示出由分析模型生成設(shè)備100進(jìn)行的操作過(guò)程的 流程圖。
首先，在圖5的步驟S1中，根據(jù)三維CAD模型生成二維模
型。更具體地，如圖3所示，將通過(guò)中心軸204的平面202應(yīng)用到 由顯示器101a顯示的如圖2所示的輥201,并提取由該平面202 切得的截面203。然后，根據(jù)截面203生成圖9所示的二維模型 205，并將二維模型205存儲(chǔ)在數(shù)據(jù)庫(kù)109中。另外，從數(shù)據(jù)庫(kù)109 讀出二維模型205，然后如圖4所示顯示在顯示器101a上?；?通過(guò)鍵盤101b或鼠標(biāo)101c接收到的來(lái)自用戶的指令，來(lái)進(jìn)行以 上處理。圖4所示的分析模型生成設(shè)備100的顯示屏幕分成模型 形狀顯示區(qū)251和參數(shù)輸入?yún)^(qū)252。在參數(shù)輸入?yún)^(qū)252中，以交互 方式顯示的顯示內(nèi)容隨各步驟而變化，以提示用戶輸入必要的 參數(shù)或在才莫型形狀顯示區(qū)251中進(jìn)行選擇。如圖3所示，截面203 具有軸向?qū)ΨQ且左右對(duì)稱的形狀，所以只提取該形狀的四分之 一作為如圖9所示的二維模型205 。
如果在步驟S1生成多個(gè)二維模型，則在步驟S2中，從多個(gè) 二維模型中自動(dòng)選擇一個(gè)要進(jìn)行簡(jiǎn)化處理的二維模型。在步驟 S3中，基于通過(guò)鍵盤101b或鼠標(biāo)101c的來(lái)自用戶的指令，在如 圖9所示的二維模型205中設(shè)置用作基準(zhǔn)的線段(下文中稱為"基 準(zhǔn)線")351和該基準(zhǔn)線的一個(gè)端點(diǎn)(下文中稱為"基準(zhǔn)端點(diǎn)") 301。另外，將包括基準(zhǔn)線的方向設(shè)置為第一基準(zhǔn)方向X,并將 與第一基準(zhǔn)方向X正交的方向設(shè)置為第二基準(zhǔn)方向Y。
隨后，在步驟S4中，使用在步驟S3中設(shè)置的基準(zhǔn)線351、 基準(zhǔn)端點(diǎn)301以及基準(zhǔn)方向X和Y,生成如圖15所示的簡(jiǎn)化二維 模型206。然后，在步驟S5中，判斷是否存在步驟S2中提取出 的二維模型之外的二維模型。如果判斷為存在其他二維模型， 則在不改變基準(zhǔn)方向X和Y的情況下，對(duì)其他二維模型進(jìn)行從步 驟S3開(kāi)始的處理。
在步驟S6中，基于在步驟S4中生成的簡(jiǎn)化二維模型206, 生成如圖16所示的二維網(wǎng)格模型207 。根據(jù)已知的四邊形網(wǎng)格自
動(dòng)生成過(guò)程來(lái)生成二維網(wǎng)格模型，因此在此省略對(duì)其的詳細(xì)說(shuō) 明。在本實(shí)施例中，由于根據(jù)其來(lái)生成網(wǎng)格的簡(jiǎn)化二維模型僅 由基準(zhǔn)方向上的線段和與基準(zhǔn)方向正交的方向上的線段構(gòu)成， 所以四邊形網(wǎng)格的形狀接近正方形，幾乎沒(méi)有變形，從而提供 高質(zhì)量的網(wǎng)格。作為網(wǎng)格的大小，可以使用用戶在參數(shù)輸入?yún)^(qū)
252中輸入的值，或者可以使用自動(dòng)計(jì)算得到的最佳值。
在步驟S7中，輸入對(duì)稱軸和網(wǎng)格劃分?jǐn)?shù)量。由于截面203 在形狀上左右對(duì)稱，因此對(duì)稱軸是如圖15所示的軸204a。網(wǎng)格 劃分?jǐn)?shù)量是表示網(wǎng)格密度的值。在步驟S8中，基于在步驟S7中 輸入的對(duì)稱軸204a和網(wǎng)格劃分?jǐn)?shù)量，來(lái)生成圖16所示的二維網(wǎng) 格模型207。
在步驟S9中，使在模型形狀顯示區(qū)251中顯示的二維網(wǎng)格 模型207繞原三維模型的中心旋轉(zhuǎn)軸204b旋轉(zhuǎn)。另外，使用在參 數(shù)輸入?yún)^(qū)252中輸入的旋轉(zhuǎn)方向上的網(wǎng)格劃分?jǐn)?shù)量，生成如圖17 所示的三維網(wǎng)格模型208，然后，處理終止。雖然在本實(shí)施例中 沒(méi)有說(shuō)明，但是，可以通過(guò)使二維網(wǎng)格模型在垂直方向上旋轉(zhuǎn) 來(lái)生成三維網(wǎng)格模型。在這種情況下，用戶將旋轉(zhuǎn)量、旋轉(zhuǎn)方 向、旋轉(zhuǎn)方向上的網(wǎng)格劃分?jǐn)?shù)量等輸入到參數(shù)輸入?yún)^(qū)252中。
另外，也可以將通過(guò)使二維網(wǎng)格模型繞中心旋轉(zhuǎn)軸旋轉(zhuǎn)而 獲得的三維網(wǎng)格模型和通過(guò)垂直旋轉(zhuǎn)二維網(wǎng)格模型而獲得的三 維網(wǎng)格模型組合成一個(gè)三維網(wǎng)格模型。
接著，將參考圖6A和圖6B來(lái)詳細(xì)說(shuō)明步驟S4中的處理過(guò) 程。首先，在步驟S21中，以從基準(zhǔn)端點(diǎn)301開(kāi)始的順序?yàn)槎S 模型的各端點(diǎn)自動(dòng)分配編號(hào)。將編號(hào)1至12分別分配給端點(diǎn)301 至312。
在步驟S22和S23中，輸入表示簡(jiǎn)化程度的第一闊值和第二 閾值。第一閾值用于簡(jiǎn)化小于指定大小的情況，而第二閾值用 于如果端點(diǎn)間的距離不小于指定大小，則提供端點(diǎn)，以防止簡(jiǎn) 化二維模型與簡(jiǎn)化前的模型形狀存在顯著差異。在本實(shí)施例中，
采用由用戶輸入第一閾值和第二閾值的配置，但是，如果第一 閾值和第二閾值是預(yù)先設(shè)置的，則用戶不需要輸入該值。在本 步驟中輸入的第二閾值可以用作圖5的步驟S6中的網(wǎng)格大小。
圖IO是示出圖9的一部分的放大視圖。在步驟S24中，判斷 當(dāng)從圖IO所示的當(dāng)前端點(diǎn)301觀察時(shí)，下一端點(diǎn)302是否在基準(zhǔn) 方向X或Y上。在步驟S25中，如果判斷為下一端點(diǎn)302在基準(zhǔn)方 向X或Y上，則判斷下一端點(diǎn)302是不是基準(zhǔn)端點(diǎn)。在步驟S25 中，如果判斷為下一端點(diǎn)不是基準(zhǔn)端點(diǎn)，則處理進(jìn)入步驟S26, 其中，判斷當(dāng)前端點(diǎn)301和下一端點(diǎn)302之間的距離是否大于第 一閾值e。在步驟S26中，如果判斷為當(dāng)前端點(diǎn)301和下一端點(diǎn)302 之間的距離大于第一闊值e，則處理進(jìn)入步驟S27,其中，在當(dāng) 前端點(diǎn)3 01和下 一 端點(diǎn)3 0 2之間繪制線革殳3 51 。
在步驟S28中，將定義為下一端點(diǎn)302的點(diǎn)重新定義為當(dāng)前 端點(diǎn)，然后，處理移至步驟S24。在步驟S26中，如果判斷為當(dāng) 前端點(diǎn)301和下一端點(diǎn)302之間的距離小于第 一閾值e，則處理進(jìn) 入步驟S29，其中，將包括下一端點(diǎn)302的線段的另一端點(diǎn)(再 下一端點(diǎn))設(shè)置為新的下一端點(diǎn)，然后，處理移至步驟S27。 在步驟S24中，如果判斷為下一端點(diǎn)既不在基準(zhǔn)方向X上，也不 在基準(zhǔn)方向Y上，則處理進(jìn)入步驟S30，其中，在將下一端點(diǎn)投 影到基準(zhǔn)方向X或Y上的位置處生成修正端點(diǎn)，并將該修正端點(diǎn) 設(shè)置為新的下一端點(diǎn)。
在步驟S31中，在步驟S30中設(shè)置的下一端點(diǎn)和當(dāng)前端點(diǎn)之 間繪制線段。在步驟S32中，將在步驟S30中設(shè)置的下一端點(diǎn)設(shè) 置為當(dāng)前端點(diǎn)，然后，處理移至步驟S24。在步驟S25中，如果 判斷為下一端點(diǎn)與基準(zhǔn)端點(diǎn)相同，則處理進(jìn)入步驟S33，其中， 如圖13所示，在當(dāng)前端點(diǎn)341和下一端點(diǎn)301之間繪制線段。
在步驟S34中，在顯示器101a的模型形狀顯示區(qū)251中顯示 簡(jiǎn)化二維模型以及未用于簡(jiǎn)化的各端點(diǎn)和修正端點(diǎn)。在步驟 S35中，判斷是否需要修改在步驟S34中顯示的各端點(diǎn)。在顯示 器101a的參數(shù)輸入?yún)^(qū)252中顯示輸入欄，使得可以進(jìn)行輸入，以 判斷是否需要修改這些端,* 。
在步驟S35中，判斷是否通過(guò)4建盤101b或鼠標(biāo)101c輸入了表 示需要修正的指令。如果在步驟S35中判斷為輸入了該指令， 則處理進(jìn)入步驟S36,其中，將各端點(diǎn)顯示在模型形狀顯示區(qū) 251中，使得可以進(jìn)行選擇，并通過(guò)鍵盤101b或鼠標(biāo)101c輸入要 修改的端點(diǎn)和要?jiǎng)h除的端點(diǎn)。在步驟S37中，基于在步驟S36中 輸入的指令來(lái)繪制線段。
例如，以如下方式進(jìn)4亍上述》f改處理。如圖14A所示，依 次選擇修正端點(diǎn)332和修正端點(diǎn)331。從而，如圖14B所示，將 線段353修改成線段353b,并修改簡(jiǎn)化二維形狀。另外，同時(shí)生 成端點(diǎn)308投影在基準(zhǔn)方向Y上的修正端點(diǎn)333和端點(diǎn)308投影 在基準(zhǔn)方向X上的修正端點(diǎn)3 4 2 。通過(guò)依次選擇修正端點(diǎn)3 3 4和 修正端點(diǎn)342，如圖14B所示，將線段356修改為線段356b。雖 然在本實(shí)施例中沒(méi)有說(shuō)明，但是，可以以相同的方式進(jìn)行端點(diǎn) 的刪除。
接著，將參考圖7和圖8來(lái)詳細(xì)說(shuō)明步驟S30。圖7A和圖7B 是示出圖6A的步驟S30的處理過(guò)程的詳細(xì)流程圖。圖8是示意性 地示出修正端點(diǎn)生成部116的處理過(guò)程的圖。雖然圖8僅示出了 第一象限，但是同樣可以應(yīng)用于第二至第四象限。
利用設(shè)置為原點(diǎn)的當(dāng)前端點(diǎn)NO和作為基準(zhǔn)方向X和Y的坐 標(biāo)軸，定義了與基準(zhǔn)方向X和Y成45。傾斜角的直線C。另外，定 義了與原點(diǎn)相距第一閾值e的、分別平行于基準(zhǔn)方向X和Y的直
線EX和EY。定義了與原點(diǎn)相距第二閾值f的、分別平行于基準(zhǔn)
方向X和Y的直線FX和FY。通過(guò)這些直線將X-Y平面劃分成區(qū) 域X1至X5和區(qū)域Y1至Y5。位于這些區(qū)域中的候選下一端點(diǎn)尋皮 指定為NX1至NX5和NY1至NY5。位于基準(zhǔn)方向X和Y上的候選 下 一 端點(diǎn)被指定為NX6至NX8和NY6至NY8 。
首先，在步驟S51中，計(jì)算作為下一端點(diǎn)在基準(zhǔn)方向X和Y 上的分量的X方向分量和Y方向分量。隨后，在步驟S52中，判 斷候選下 一端點(diǎn)的X方向分量和Y方向分量是否不大于第 一 閾 值e。在圖8中，判斷候選下一端點(diǎn)是否位于區(qū)域X1或Y1中。
在步驟S52中，如果判斷為候選下一端點(diǎn)的X方向分量和Y 方向分量不大于第一閾值e，則處理進(jìn)入步驟S57,其中，忽略 該候選下一端點(diǎn)，并將下一個(gè)候選下一端點(diǎn)設(shè)置為下一端點(diǎn)。 在圖8中，忽略位于區(qū)域X1中的候選下一端點(diǎn)NX1和位于區(qū)域 Yl中的候選下一端點(diǎn)NY1。這防止生成尺寸不大于指定的第一 閾值e的線段，從而簡(jiǎn)化形狀。在步驟S52中，如果判斷為候選 下 一 端點(diǎn)的X方向分量和Y方向分量大于第 一 閾值e,則處理進(jìn) 入步驟S53,其中，判斷是否只有Y方向分量大于第一闊值e。 在圖8中，判斷候選下 一 端點(diǎn)是否位于區(qū)域Y 2或Y 3中。
在步驟S53中，如果判斷為只有候選下一端點(diǎn)的Y方向分量 大于第一闊值e，則處理進(jìn)入步驟S58,其中，在該候選下一端 點(diǎn)投影到基準(zhǔn)方向Y上的位置處生成修正端點(diǎn)，并將該修正端 點(diǎn)設(shè)置為下一端點(diǎn)。在圖8中，在位于區(qū)域Y2中的候選下一端 點(diǎn)NY2和位于區(qū)域Y3中的候選下 一 端點(diǎn)NY3分別投影到基準(zhǔn)方 向Y上的位置處分別生成修正端點(diǎn)CY1和CY3。在步驟S53中， 如果沒(méi)有判斷為只有候選下 一 端點(diǎn)的Y方向分量大于第 一 闊值 e,則處理進(jìn)入步驟S54,其中，判斷是否只有該候選下一端點(diǎn) 的X方向分量大于第一閾值。在圖8中，判斷候選下一端點(diǎn)是否
位于區(qū)域X2或X3中。
在步驟S54中，如果判斷為只有候選下一端點(diǎn)的X方向分量 大于第一閾值e，則處理進(jìn)入步驟S59，其中，在該候選下一端 點(diǎn)投影到基準(zhǔn)方向X上的位置處生成修正端點(diǎn)，并將該修正端 點(diǎn)設(shè)置為下一端點(diǎn)。在圖8中，在位于區(qū)域X2中的候選下一端 點(diǎn)NX2和位于區(qū)域X3中的候選下 一 端點(diǎn)NX3分別投影到基準(zhǔn)方 向X上的位置處分別生成修正端點(diǎn)CX1和CX3。通過(guò)該步驟，忽 略不大于指定的第一閾值e的X和Y方向分量，并生成大于第一 閾值e的分量投影到的修正端點(diǎn)。在步驟S54中，如果沒(méi)有判斷 為只有候選下 一 端點(diǎn)的X方向分量大于第 一 閾值e ，則處理進(jìn)入 步驟S55,其中，判斷該候選下一端點(diǎn)的Y方向分量是否大于X 方向分量。在圖8中，判斷候選下一端點(diǎn)是位于區(qū)域X4或X5中 還是可選地位于區(qū)域Y4或Y5中。
在步驟S55中，如果判斷為候選下一端點(diǎn)的Y方向分量大于 X方向分量，則處理進(jìn)入步驟S60，其中，判斷Y方向分量是否 大于第二閾值f。在圖8中，判斷候選下一端點(diǎn)是位于區(qū)域Y4中 還是位于區(qū)域Y5中。在步驟S60中，如果判斷為候選下一端點(diǎn) 的Y方向分量大于第二閾值f,則處理進(jìn)入步驟S61，其中，在 下一端點(diǎn)所在的方向上與當(dāng)前端點(diǎn)在基準(zhǔn)方向Y上相距第二閾 值f的位置處生成修正端點(diǎn)，并將該修正端點(diǎn)設(shè)置為下 一 端點(diǎn)。 在圖8中，將位于區(qū)域Y5中的候選下一端點(diǎn)NY5投影到在下一 端點(diǎn)所在的方向上與當(dāng)前端點(diǎn)NO在基準(zhǔn)方向Y上相距第二閾值 f的位置處，以生成修正端點(diǎn)CY2。相反，如果在步驟S60中判 斷為候選下 一 端點(diǎn)的Y方向分量不大于第二闞值f，則處理移至 步驟S58。在圖8中，候選下一端點(diǎn)NY4滿足這個(gè)條件。
在步驟S55中，如果判斷為候選下一端點(diǎn)的Y方向分量不大 于X方向分量，則處理進(jìn)入步驟S56，其中，判斷該候選下一端
點(diǎn)的X方向分量是否大于第二閾值f。在圖8中，判斷候選下一
端點(diǎn)是位于區(qū)域X4中還是位于區(qū)域X5中。在步驟S56中，如果 判斷為候選下 一 端點(diǎn)的X方向分量大于第二閾值f,則處理進(jìn)入 步驟S62,其中，在下一端點(diǎn)所在的方向上與當(dāng)前端點(diǎn)在基準(zhǔn) 方向X上相距第二閾值f的位置處生成修正端點(diǎn)，并將該修正端 點(diǎn)設(shè)置為下一端點(diǎn)。在圖8中，將位于區(qū)域X5中的候選下一端 點(diǎn)NX5投影到在下一端點(diǎn)所在的方向上與當(dāng)前端點(diǎn)N0在基準(zhǔn) 方向X上相距第二閾值f的位置處，以生成^奮正端點(diǎn)CX2，并將 CX2設(shè)置為下一端點(diǎn)。相反，如果在步驟S56中判斷為候選下一 端點(diǎn)的X方向分量小于第二閾值f，則處理移至步驟S59。在圖8 中，下一端點(diǎn)NX4滿足該條件。
當(dāng)當(dāng)前端點(diǎn)312和下一端點(diǎn)301之間的3巨離4交大，且如果通 過(guò)在基準(zhǔn)方向X上的簡(jiǎn)單投影來(lái)生成修正端點(diǎn)335 ,則二維模型 和簡(jiǎn)化二維模型將存在顯著差異時(shí)，進(jìn)行步驟S61和S62中的處 理。首先，如圖ll所示，在與當(dāng)前端點(diǎn)312相距第二閾值距離的 位置處生成修正端點(diǎn)336,并將修正端點(diǎn)336設(shè)置為當(dāng)前端點(diǎn) 336 ,來(lái)代替通過(guò)在下 一 端點(diǎn)301所在的方向上將當(dāng)前端點(diǎn)3 12 簡(jiǎn)單投影在基準(zhǔn)方向X上而生成修正端點(diǎn)335。隨后，如圖12所 示，在與當(dāng)前端點(diǎn)336相距第二閾值距離的位置處生成修正端點(diǎn) 338,并將修正端點(diǎn)338設(shè)置為當(dāng)前端點(diǎn)，來(lái)代替通過(guò)在下一端 點(diǎn)301所在的方向上將當(dāng)前端點(diǎn)336簡(jiǎn)單^:影在基準(zhǔn)方向Y上而 生成f奮正端點(diǎn)337。重復(fù)該處理，通過(guò)此，在端點(diǎn)312和端點(diǎn)301 之間生成線段。應(yīng)該注意，由于從當(dāng)前端點(diǎn)到通過(guò)在基準(zhǔn)方向 X、 Y上的簡(jiǎn)單投影而生成的端點(diǎn)的距離逐漸靠近，所以按照?qǐng)D 8所示的生成修正端點(diǎn)的過(guò)程來(lái)生成修正端點(diǎn)。
如上所述，根據(jù)本發(fā)明，可以在兩個(gè)基準(zhǔn)方向X和Y上生成 線段，所以可以以簡(jiǎn)單容易的方式簡(jiǎn)化二維形狀。
其他實(shí)施例
上面已經(jīng)詳細(xì)說(shuō)明了本發(fā)明的實(shí)施例。本發(fā)明可以應(yīng)用于 配置有多個(gè)裝置的系統(tǒng)或配置有單個(gè)裝置的設(shè)備。
應(yīng)該注意，還可以通過(guò)如下方式來(lái)實(shí)現(xiàn)本發(fā)明直4妻或遠(yuǎn) 程地向系統(tǒng)或設(shè)備提供實(shí)現(xiàn)上述實(shí)施例的功能的程序，并利用 該系統(tǒng)或設(shè)備讀出并執(zhí)行所提供的程序代碼。因此，安裝在計(jì) 算機(jī)上以在該計(jì)算機(jī)上實(shí)現(xiàn)本發(fā)明的功能處理的該程序代碼本 身也落入本發(fā)明的技術(shù)范圍內(nèi)。
在這種情況下，該程序可以采取諸如目標(biāo)代碼、由解釋器 執(zhí)行的程序或提供給OS的腳本數(shù)據(jù)的任何形式，只要該程序具 有程序功能。
用于提供該程序的記錄介質(zhì)的例子包括軟盤(floppy,注 冊(cè)商標(biāo))、硬盤、光盤和磁光盤。其他可能的介質(zhì)包括MO、 CD-ROM、 CD-R、 CD-RW、磁帶、非易失性存儲(chǔ)卡、ROM和 DVD ( DVD-ROM和DVD-R)。
另外，也可以使用客戶端PC瀏覽器連接到因特網(wǎng)網(wǎng)站，然 后將根據(jù)本發(fā)明的程序或者還包括自動(dòng)安裝功能的文件下載到 諸如硬盤的記錄介質(zhì)上。也可以將構(gòu)成根據(jù)本發(fā)明的程序的程 序代碼分成多個(gè)文件，然后從不同的網(wǎng)站下載各文件。換而言 之，允許多個(gè)用戶將實(shí)現(xiàn)本發(fā)明的功能處理的程序下載到計(jì)算
機(jī)上的www服務(wù)器也落入本發(fā)明的范圍內(nèi)。
另外，根據(jù)本發(fā)明的程序可以加密，存儲(chǔ)在諸如CD-ROM 的記錄介質(zhì)中，并分發(fā)給用戶。在這種情況下，允許滿足預(yù)定 條件的用戶通過(guò)因特網(wǎng)從主頁(yè)下載用于解除密碼的密鑰信息，
使用該密鑰信息執(zhí)行加密的程序，并將該程序安裝在計(jì)算機(jī)上。 在計(jì)算機(jī)上運(yùn)行的OS等也可以基于來(lái)自該程序的指令，執(zhí) 行部分或全部實(shí)際處理，從而實(shí)現(xiàn)上述實(shí)施例的功能。 另外，如下情況也落入本發(fā)明的范圍內(nèi)將根據(jù)本發(fā)明的 程序?qū)懭氚ㄔ赑C功能擴(kuò)展單元中的存儲(chǔ)器中，并且包括在該 功能擴(kuò)展單元中的CPU等基于該程序執(zhí)行部分或全部實(shí)際處理。
雖然已經(jīng)參考示例性實(shí)施例對(duì)本發(fā)明進(jìn)行了說(shuō)明，但應(yīng)當(dāng) 理解，本發(fā)明并不限于所7>開(kāi)的示例性實(shí)施例。所附權(quán)利要求 的范圍符合最寬的解釋，以包括所有這樣的修改以及等同結(jié)構(gòu) 和功能。
權(quán)利要求
1.一種圖像處理設(shè)備，用于簡(jiǎn)化包括多個(gè)線要素的二維形狀，所述圖像處理設(shè)備包括當(dāng)前端點(diǎn)設(shè)置單元，用于將包括在所述二維形狀中的一個(gè)線要素的一個(gè)端點(diǎn)設(shè)置為當(dāng)前端點(diǎn)；下一端點(diǎn)設(shè)置單元，用于將包括所述當(dāng)前端點(diǎn)的線要素的另一端點(diǎn)設(shè)置為下一端點(diǎn)；判斷單元，用于判斷所述下一端點(diǎn)是否在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的第一基準(zhǔn)方向或與所述第一基準(zhǔn)方向正交的第二基準(zhǔn)方向上；修正端點(diǎn)生成單元，用于在所述判斷單元判斷為所述下一端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向上，也不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，生成通過(guò)將所述下一端點(diǎn)投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向的直線上或者投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向的直線上而獲得的點(diǎn)，作為修正端點(diǎn)；以及當(dāng)前端點(diǎn)改變單元，用于在所述判斷單元判斷為所述下一端點(diǎn)在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向或經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述下一端點(diǎn)設(shè)置為新的當(dāng)前端點(diǎn)，以及在所述判斷單元判斷為所述下一端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向上，也不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述修正端點(diǎn)設(shè)置為新的當(dāng)前端點(diǎn)，其中，對(duì)包括在所述二維形狀中的所述多個(gè)線要素的各端點(diǎn)進(jìn)行由所述下一端點(diǎn)設(shè)置單元、所述判斷單元、所述修正端點(diǎn)生成單元和所述當(dāng)前端點(diǎn)改變單元執(zhí)行的處理，以生成簡(jiǎn)化形狀。
2.根據(jù)權(quán)利要求l所述的圖像處理設(shè)備，其特征在于，還包括基準(zhǔn)方向設(shè)置單元，用于將包括所述多個(gè)線要素中所包 括的一個(gè)線段的方向設(shè)置為所述第一基準(zhǔn)方向，并將與所述第 一基準(zhǔn)方向正交的方向設(shè)置為所述第二基準(zhǔn)方向。
3. 根據(jù)權(quán)利要求l所述的圖像處理設(shè)備，其特征在于，所述修正端點(diǎn)生成單元在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向的直線和經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向的直線中更靠近所述下一端點(diǎn)的直線上生成所述修正端點(diǎn)。
4. 根據(jù)權(quán)利要求l所述的圖像處理設(shè)備，其特征在于，即使在所述判斷單元判斷為所述下一端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端 點(diǎn)的所述第一基準(zhǔn)方向上，也不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，在所述下一端點(diǎn)的所述第一基準(zhǔn)方向和所述第二基準(zhǔn)方向的分量不大于第一閾值的情況下，所述下一端點(diǎn)設(shè)置單元也將包括所述下一端點(diǎn)的線要素的另一端點(diǎn)設(shè)置為新的下一端點(diǎn)。
5. 根據(jù)權(quán)利要求l所述的圖像處理設(shè)備，其特征在于，在所述判斷單元判斷為所述下一端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向上，也不在與所述第一基準(zhǔn)方向正交的所述第二基準(zhǔn)方向上的情況下，并且在所述下一端點(diǎn)的所述第一基準(zhǔn)方向的分量大于第二閾值且所述下一端點(diǎn)的所述第二基準(zhǔn)方向的分量大于第一閾值的情況下，或者在所述下一端點(diǎn)的所述第一基準(zhǔn)方向的分量大于第一閾值且所述下一端點(diǎn)的所述第二基準(zhǔn)方向的分量大于第二閾值的情況下，所述修正端點(diǎn)生成單元將所述下一端點(diǎn)的所述第一基準(zhǔn)方向的分量和所述第二基準(zhǔn)方向的分量中較大的分量改變?yōu)樗龅诙撝担陨牲c(diǎn)，并將該點(diǎn)設(shè)置為所述修正端點(diǎn)。
6. 根據(jù)權(quán)利要求l所述的圖像處理設(shè)備，其特征在于，還包括顯示單元，用于顯示所述簡(jiǎn)化形狀；選擇單元，用于選擇包括在由所述顯示單元顯示的所述簡(jiǎn) 化形狀中的端點(diǎn)；輸入單元，用于輸入由所述選4奪單元選4奪的端點(diǎn)移動(dòng)到的 位置；以及修改單元，用于通過(guò)將由所述選擇單元選擇的端點(diǎn)移動(dòng)到 由所述輸入單元輸入的位置，來(lái)修改所述簡(jiǎn)化形狀。
7. 根據(jù)權(quán)利要求l所述的圖像處理設(shè)備，其特征在于，還 包括顯示單元，用于顯示所述簡(jiǎn)化形狀；選擇單元，用于選擇包括在由所述顯示單元顯示的所述簡(jiǎn) 化形狀中的端點(diǎn)；以及修改單元，用于刪除由所述選擇單元選擇的端點(diǎn)，并修改 所述簡(jiǎn)化形狀。
8. —種圖像處理方法，用于簡(jiǎn)化包括多個(gè)線要素的二維形 狀，所述圖像處理方法包括當(dāng)前端點(diǎn)設(shè)置步驟，用于將包括在所述二維形狀中的一個(gè) 線要素的一個(gè)端點(diǎn)設(shè)置為當(dāng)前端點(diǎn)；下一端點(diǎn)設(shè)置步驟，用于將包括所述當(dāng)前端點(diǎn)的線要素的 另一端點(diǎn)設(shè)置為下一端點(diǎn)；判斷步驟，用于判斷所述下一端點(diǎn)是否在經(jīng)過(guò)所述當(dāng)前端 點(diǎn)的第 一基準(zhǔn)方向或與所述第 一基準(zhǔn)方向正交的第二基準(zhǔn)方向上；修正端點(diǎn)生成步驟，用于當(dāng)在所述判斷步驟中判斷為所述 下 一 端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第 一 基準(zhǔn)方向上，也不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，生成通過(guò)將所述下一端點(diǎn)投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向的直線上或者投影到經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向的直線上而獲得的點(diǎn)，作為修正端點(diǎn)；以及當(dāng)前端點(diǎn)改變步驟，用于當(dāng)在所述判斷步驟中判斷為所述下一端點(diǎn)在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向或經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述下一端點(diǎn)設(shè)端點(diǎn)既不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第一基準(zhǔn)方向上，也不在經(jīng)過(guò)所述當(dāng)前端點(diǎn)的所述第二基準(zhǔn)方向上的情況下，將所述修正端點(diǎn)設(shè)置為新的當(dāng)前端點(diǎn)，其中，對(duì)包括在所述二維形狀中的所述多個(gè)線要素的各端 點(diǎn)進(jìn)行由所述下一端點(diǎn)設(shè)置步驟、所述判斷步驟、所述修正端點(diǎn)生成步驟和所述當(dāng)前端點(diǎn)改變步驟執(zhí)行的處理，以生成簡(jiǎn)化形狀。
全文摘要
本發(fā)明提供了一種圖像處理設(shè)備及其方法。如果判斷為下一端點(diǎn)既不在經(jīng)過(guò)當(dāng)前端點(diǎn)的第一基準(zhǔn)方向上，也不在經(jīng)過(guò)當(dāng)前端點(diǎn)的第二基準(zhǔn)方向上，則將通過(guò)將所述下一端點(diǎn)投影到經(jīng)過(guò)當(dāng)前端點(diǎn)的第一基準(zhǔn)方向的直線上或者投影到經(jīng)過(guò)當(dāng)前端點(diǎn)的第二基準(zhǔn)方向的直線上而獲得的點(diǎn)設(shè)置為修正端點(diǎn)。如果判斷為下一端點(diǎn)在經(jīng)過(guò)當(dāng)前端點(diǎn)的第一基準(zhǔn)方向或經(jīng)過(guò)當(dāng)前端點(diǎn)的第二基準(zhǔn)方向上，則將下一端點(diǎn)設(shè)置為新的當(dāng)前端點(diǎn)。如果判斷為下一端點(diǎn)既不在經(jīng)過(guò)當(dāng)前端點(diǎn)的第一基準(zhǔn)方向上，也不在經(jīng)過(guò)當(dāng)前端點(diǎn)的第二基準(zhǔn)方向上，則將修正端點(diǎn)設(shè)置為新的當(dāng)前端點(diǎn)。對(duì)多個(gè)線要素的各端點(diǎn)進(jìn)行上述處理，以生成簡(jiǎn)化形狀。
文檔編號(hào)G06T5/00GK101206764SQ200710302238
公開(kāi)日2008年6月25日 申請(qǐng)日期2007年12月20日 優(yōu)先權(quán)日2006年12月20日
發(fā)明者豐澤榮嗣, 大山潔 申請(qǐng)人:佳能株式會(huì)社