加工程序生成裝置、加工程序生成方法以及加工程序生成程序的制作方法
【專(zhuān)利摘要】為了編寫(xiě)以盡量短的加工時(shí)間執(zhí)行文字雕刻加工的NC加工程序(13)，加工程序生成裝置(1)具備：文字雕刻刀具路徑生成部(6)，其針對(duì)在交點(diǎn)位置分割出的各條線段，依次執(zhí)行將設(shè)定完畢的刀具路徑的終點(diǎn)作為著眼端點(diǎn)，將與該著眼端點(diǎn)連結(jié)的線段設(shè)定為下一個(gè)刀具路徑的處理；以及NC加工程序生成處理部(7)，其生成使刀具在設(shè)定的刀具路徑上移動(dòng)的NC加工程序(13)，文字雕刻刀具路徑生成部(6)在與著眼端點(diǎn)連結(jié)的線段中存在仍未設(shè)定為刀具路徑的線段的情況下，將該未設(shè)定為刀具路徑的線段設(shè)定為下一個(gè)刀具路徑，在不存在仍未設(shè)定為刀具路徑的線段的情況下，從著眼端點(diǎn)到構(gòu)成仍未設(shè)定為刀具路徑的線段的端點(diǎn)為止，將已經(jīng)設(shè)定為刀具路徑的線段重復(fù)設(shè)定為刀具路徑。
【專(zhuān)利說(shuō)明】加工程序生成裝置、加工程序生成方法以及加工程序生成 程序

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及生成使數(shù)控裝置執(zhí)行對(duì)工作機(jī)械的數(shù)控（Numerical Control ;以下記 作NC)的NC加工程序的加工程序生成裝置、加工程序生成方法、以及加工程序生成程序。

【背景技術(shù)】
[0002] 近年來(lái)，加工程序編寫(xiě)裝置的程序編寫(xiě)輔助功能得到不斷的充實(shí)。例如，操作人員 只要一邊觀察制作圖一邊在加工程序編寫(xiě)裝置設(shè)定加工對(duì)象物（工件）的坐標(biāo)值，就能夠 編寫(xiě)NC加工程序。另外，還存在直接讀入設(shè)計(jì)者利用CAD系統(tǒng)建模的CAD數(shù)據(jù)，根據(jù)讀入 的CAD數(shù)據(jù)能夠進(jìn)行NC加工程序的編寫(xiě)的加工程序編寫(xiě)裝置。
[0003] 此處，存在如下要求，在使工作機(jī)械雕刻文字的情況下，為了盡量縮短加工時(shí)間， 欲編寫(xiě)使刀具盡量在高效的路徑移動(dòng)的NC加工程序。
[0004] 作為與此相關(guān)的技術(shù)，專(zhuān)利文獻(xiàn)1中公開(kāi)有如下技術(shù)，在以針對(duì)工件的多個(gè)被加 工部使用同一刀具，且對(duì)各被加工部分別使刀具往復(fù)多次的方式連續(xù)地進(jìn)行NC加工的情 況下，關(guān)于針對(duì)各被加工部分別求出的刀具軌跡，對(duì)能夠成為加工起點(diǎn)或加工終點(diǎn)的端點(diǎn) 的位置進(jìn)行存儲(chǔ)，對(duì)于具有從1個(gè)被加工部的刀具軌跡上的加工終點(diǎn)算起刀具的移動(dòng)距離 最短的端點(diǎn)的其它被加工部，將其刀具軌跡上的該端點(diǎn)選擇為下一個(gè)加工起點(diǎn)。
[0005] 另外，在專(zhuān)利文獻(xiàn)2中公開(kāi)有如下技術(shù)，當(dāng)在物體表面上雕刻文字時(shí)，基于表示文 字的平面形狀的數(shù)據(jù)、以及表示與文字的各部分的粗細(xì)相關(guān)聯(lián)的文字雕刻深度的數(shù)據(jù)，針 對(duì)文字的各部分以與上述文字的粗細(xì)相關(guān)聯(lián)的雕刻深度進(jìn)行文字雕刻。
[0006] 專(zhuān)利文獻(xiàn)1 :日本特開(kāi)平6-31590號(hào)公報(bào) [0007] 專(zhuān)利文獻(xiàn)2 :日本特開(kāi)平1-274948號(hào)公報(bào)


【發(fā)明內(nèi)容】

[0008] 當(dāng)對(duì)文字進(jìn)行雕刻時(shí)，使刀具向Z軸方向退刀或進(jìn)刀（approach)的次數(shù)越多，總 加工時(shí)間越長(zhǎng)。另外，文字的形狀有時(shí)以XY軸向上的多條刀具路徑交叉的方式而形成，作 為對(duì)這種交叉的多條刀具路徑進(jìn)行加工的方法，可以想到再次向加工完畢的刀具路徑進(jìn)行 Z軸方向的刀具進(jìn)刀，對(duì)與該加工完畢的刀具路徑交叉的其它刀具路徑進(jìn)行加工。然而，根 據(jù)該方法，在所述加工完畢的刀具路徑上的進(jìn)行Z軸方向的刀具進(jìn)刀的部位，因 Z軸方向的 刀具進(jìn)刀而產(chǎn)生加工痕跡。由于上述專(zhuān)利文獻(xiàn)1、2所記載的技術(shù)并未關(guān)注Z軸方向的刀具 進(jìn)刀的次數(shù)，因此，加工時(shí)間具有進(jìn)一步縮短的余地。另外，專(zhuān)利文獻(xiàn)1、2所記載的技術(shù)，無(wú) 法抑制因 Z軸方向的刀具進(jìn)刀而產(chǎn)生的加工痕跡。
[0009] 本發(fā)明就是鑒于上述問(wèn)題而提出的，其目的在于獲得編寫(xiě)以盡量短的加工時(shí)間執(zhí) 行文字雕刻加工的NC加工程序的加工程序生成裝置、加工程序生成方法、以及加工程序生 成程序。
[0010] 為了解決上述課題并達(dá)成目的，本發(fā)明是生成對(duì)被加工物進(jìn)行文字雕刻加工的NC 加工程序的加工程序生成裝置，其特征在于，具備：刀具路徑生成部，其通過(guò)對(duì)構(gòu)成作為文 字雕刻加工對(duì)象的文字的線段在該文字所具有的交點(diǎn)的位置進(jìn)行分割而生成多條線段，依 次執(zhí)行將設(shè)定完畢的刀具路徑的終點(diǎn)作為起點(diǎn)，將與該起點(diǎn)連結(jié)的線段設(shè)定為下一個(gè)刀具 路徑的處理；以及NC加工程序生成處理部，其生成使刀具按照由所述刀具路徑生成部設(shè)定 的順序在所述設(shè)定的刀具路徑上移動(dòng)的NC加工程序，所述刀具路徑生成部在與所述起點(diǎn) 連結(jié)的線段中存在仍未設(shè)定為刀具路徑的線段的情況下，將該未設(shè)定為刀具路徑的線段設(shè) 定為下一個(gè)刀具路徑，在不存在仍未設(shè)定為刀具路徑的線段的情況下，從所述起點(diǎn)到構(gòu)成 仍未設(shè)定為刀具路徑的線段的端點(diǎn)為止，將已經(jīng)設(shè)定為刀具路徑的線段重復(fù)設(shè)定為刀具路 徑。
[0011] 發(fā)明的效果
[0012] 本發(fā)明所涉及的加工程序生成裝置生成不執(zhí)行Z軸方向的刀具進(jìn)刀、使刀具從單 獨(dú)端點(diǎn)移動(dòng)到連接端點(diǎn)或交叉端點(diǎn)的NC加工程序，因此，能夠編寫(xiě)以盡量短的加工時(shí)間執(zhí) 行文字雕刻加工的NC加工程序。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0013] 圖1是說(shuō)明本發(fā)明的實(shí)施方式1的加工程序生成裝置的結(jié)構(gòu)的圖。
[0014] 圖2是說(shuō)明加工程序生成裝置的硬件結(jié)構(gòu)例的圖。
[0015] 圖3是說(shuō)明實(shí)施方式1的加工程序生成方法的流程圖。
[0016] 圖4是表示坯料形狀的顯示例的圖。
[0017] 圖5是說(shuō)明指定了雕刻文字列的面以及范圍的狀態(tài)的圖。
[0018] 圖6是說(shuō)明在框內(nèi)配置有文字列的狀態(tài)的圖。
[0019] 圖7是說(shuō)明在文字列保存部中保存的數(shù)據(jù)的圖。
[0020] 圖8是說(shuō)明文字設(shè)定數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0021] 圖9是說(shuō)明文字雕刻加工數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0022] 圖10是表示文字"E"的形狀的圖。
[0023] 圖11是表示構(gòu)成文字"E"的線段的圖。
[0024] 圖12是表示構(gòu)成文字"E"的端點(diǎn)的圖。
[0025] 圖13是表示分類(lèi)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0026] 圖14是說(shuō)明路徑設(shè)定處理的流程圖。
[0027] 圖15是表示文字"E"所涉及的刀具路徑信息的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0028] 圖16是表示構(gòu)成文字"N"的線段及端點(diǎn)的圖。
[0029] 圖17是表示文字"N"所涉及的分類(lèi)數(shù)據(jù)的初始狀態(tài)的圖。
[0030] 圖18是表示文字"N"所涉及的刀具路徑信息的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0031] 圖19是表示構(gòu)成文字"G"的線段及端點(diǎn)的圖。
[0032] 圖20是表示文字"G"所涉及的分類(lèi)數(shù)據(jù)的初始狀態(tài)的圖。
[0033] 圖21是表示文字"G"所涉及的刀具路徑信息的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0034] 圖22是表示構(gòu)成文字"車(chē)"的線段及端點(diǎn)的圖。
[0035] 圖23是表示文字"車(chē)"所涉及的分類(lèi)數(shù)據(jù)的初始狀態(tài)的圖。
[0036] 圖24是表示文字"車(chē)"所涉及的刀具路徑信息的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0037] 圖25是表示實(shí)施方式2的NC加工程序生成處理部的動(dòng)作的流程圖。
[0038] 圖26是表示實(shí)施方式3的NC加工程序生成處理部的動(dòng)作的流程圖。

【具體實(shí)施方式】
[0039] 以下，基于附圖對(duì)本發(fā)明所涉及的加工程序生成裝置、加工程序生成方法、以及加 工程序生成程序的實(shí)施方式進(jìn)行詳細(xì)說(shuō)明。此外，本發(fā)明不限定于該實(shí)施方式。
[0040] 實(shí)施方式1.
[0041] 圖1是說(shuō)明本發(fā)明的實(shí)施方式1的加工程序生成裝置的結(jié)構(gòu)的圖。如圖所示，力口 工程序生成裝置1具有對(duì)話操作處理部2、文字列保存部3、文字設(shè)定數(shù)據(jù)保存部4、文字雕 刻加工數(shù)據(jù)保存部5、文字雕刻刀具路徑生成部6、NC加工程序生成處理部7、顯示部8、輸 入部9。
[0042] 輸入部9構(gòu)成為具備鼠標(biāo)、鍵盤(pán)，接受來(lái)自操作者的指示信息（文字列、文字設(shè)定 數(shù)據(jù)、文字雕刻加工數(shù)據(jù)）的輸入。顯示部8是液晶顯示器等顯示裝置，對(duì)由操作者指定的 文字列、由操作者設(shè)定的文字設(shè)定數(shù)據(jù)、文字雕刻加工數(shù)據(jù)等針對(duì)操作者的顯示信息進(jìn)行 顯不。
[0043] 對(duì)話操作處理部2將由操作者借助輸入部9輸入的文字列向文字列保存部3傳 送，將由操作者借助輸入部9輸入的文字設(shè)定數(shù)據(jù)向文字設(shè)定數(shù)據(jù)保存部4傳送。文字設(shè) 定數(shù)據(jù)是表示將文字列雕刻為何種形態(tài)的形狀的屬性信息，例如，構(gòu)成為包含文字的字體 的指定、文字的大小的指定、文字間的間隔的指定、各文字的位置的指定、文字的方向的指 定等。
[0044] 并且，對(duì)話操作處理部2將從外部輸入的字體數(shù)據(jù)10以及在文字設(shè)定數(shù)據(jù)保存部 4保存的文字設(shè)定數(shù)據(jù)應(yīng)用于在文字列保存部3保存的文字列，由此生成最終形狀的預(yù)測(cè) 圖，將生成的預(yù)測(cè)圖顯示于顯示部8。
[0045] 另外，對(duì)話操作處理部2將由操作者輸入的文字雕刻加工數(shù)據(jù)向文字雕刻加工數(shù) 據(jù)保存部5傳送。文字雕刻加工數(shù)據(jù)構(gòu)成為包含使用的刀具的刀具種類(lèi)的指定、刀具周向 速度的指定、切削進(jìn)給速度的指定、快速進(jìn)給速度的指定等。此外，對(duì)話操作處理部2將記 述有能夠使用的刀具的一覽的刀具數(shù)據(jù)11顯示于顯示部8。如果操作者從在顯示部8-覽 顯示的刀具中選擇了想要使用的刀具，則對(duì)話操作處理部2將指定所選擇的刀具的記述填 寫(xiě)到文字雕刻加工數(shù)據(jù)。
[0046] 文字雕刻刀具路徑生成部6根據(jù)在文字列保存部3保存的文字列和在文字設(shè)定數(shù) 據(jù)保存部4保存的文字設(shè)定數(shù)據(jù)，算出進(jìn)行文字雕刻加工的文字的加工形狀、加工位置以 及加工方向，基于算出的這些信息，生成記述有刀具路徑的刀具路徑信息（刀具路徑信息 14)。并且，文字雕刻刀具路徑生成部6將生成的刀具路徑信息14向NC加工程序生成處理 部7輸入。在生成刀具路徑時(shí)，作為中間數(shù)據(jù)，文字雕刻刀具路徑生成部6生成分類(lèi)數(shù)據(jù) 12。對(duì)分類(lèi)數(shù)據(jù)12在后文中進(jìn)行說(shuō)明。
[0047] NC加工程序生成處理部7基于構(gòu)成在從文字雕刻刀具路徑生成部6輸入的刀具路 徑信息14中記述的刀具路徑的各圖形要素的形狀、位置、以及在文字雕刻加工數(shù)據(jù)保存部 5保存的刀具的詳細(xì)信息等，生成NC加工程序13。并且，將生成的NC加工程序13向外部 輸出。
[0048] 圖2是說(shuō)明加工程序生成裝置1的硬件結(jié)構(gòu)例的圖。如圖所示，加工程序生成裝置 1 具備 CPU(Central Processing Unit) 1001、RAM(Random Access Memory) 1002、R0M(Read 01117]^111〇巧）1003、顯示部8、以及輸入部9。0?譏001、狀厘1002、1?0厘1003、顯示部8、以及輸 入部9彼此通過(guò)總線連接。
[0049] 在R0M1003記錄有用于實(shí)現(xiàn)加工程序生成方法的計(jì)算機(jī)程序即加工程序生成程 序1004。CPU1001讀出在R0M1003中記錄的加工程序生成程序1004,將讀出的加工程序生 成程序1004載入RAM1002的程序擴(kuò)展區(qū)域。并且，CPU1001通過(guò)基于在RAM1002中擴(kuò)展的 加工程序生成程序1004實(shí)現(xiàn)的控制，作為對(duì)話操作處理部2、文字雕刻刀具路徑生成部6、 NC加工程序生成處理部7起作用。
[0050] 另外，RAM1002作為文字列保存部3、文字設(shè)定數(shù)據(jù)保存部4以及文字雕刻加工數(shù) 據(jù)保存部5起作用。另外，RAM1002具備對(duì)從外部輸入的字體數(shù)據(jù)10、刀具數(shù)據(jù)11、文字雕 刻刀具路徑生成部6生成的分類(lèi)數(shù)據(jù)12進(jìn)行暫時(shí)存儲(chǔ)的工作區(qū)域。將CPU1001生成的NC 加工程序13向RAM1002、未圖示的外部存儲(chǔ)裝置輸出。
[0051] 此外，預(yù)先記錄加工程序生成程序1004的記錄介質(zhì)不僅限定于R0M1003。例如，只 要是外部存儲(chǔ)裝置、能夠拆裝的存儲(chǔ)裝置、光盤(pán)、磁盤(pán)等非暫時(shí)性的有形的介質(zhì)，無(wú)論是何 種記錄介質(zhì)都能夠作為存儲(chǔ)介質(zhì)使用。另外，也可以構(gòu)成為,將加工程序生成程序1004存 儲(chǔ)于與因特網(wǎng)等網(wǎng)絡(luò)連接的計(jì)算機(jī)上，通過(guò)經(jīng)由網(wǎng)絡(luò)進(jìn)行下載而提供或分發(fā)該程序。
[0052] 接著，利用具體例對(duì)由上述加工程序生成裝置1實(shí)現(xiàn)的實(shí)施方式1的加工程序生 成方法進(jìn)行說(shuō)明。圖3是說(shuō)明實(shí)施方式1的加工程序生成方法的流程圖。
[0053] 首先，對(duì)話操作處理部2接受文字列以及文字設(shè)定數(shù)據(jù)的輸入（步驟S101)。
[0054] 具體而言，對(duì)話操作處理部2在顯示部8顯示坯料形狀。圖4是表示坯料形狀的 顯示例的圖。如圖所示，在顯示部8顯示有長(zhǎng)方體的坯料形狀20的斜視圖。在該狀態(tài)下， 操作者對(duì)輸入部9進(jìn)行操作，由此能夠進(jìn)行對(duì)雕刻文字列的坯料形狀20上的表面以及范圍 作出指定的輸入。圖5是說(shuō)明指定了雕刻文字列的表面以及范圍的狀態(tài)的圖。如圖所示， 在坯料形狀20上的1個(gè)面顯示有框21?？?1表示雕刻文字列的范圍。接著，操作者對(duì)輸 入部9進(jìn)行操作，由此能夠向框21輸入進(jìn)行雕刻的文字列。圖6是說(shuō)明在框21內(nèi)配置有 文字列的狀態(tài)的圖。如圖所示，在框21內(nèi)顯示有由操作者輸入的文字列"ENG"。在輸入了 文字列"ENG"時(shí)，對(duì)話操作處理部2能夠?qū)?gòu)成文字列"ENG"的各文字的位置進(jìn)行自動(dòng)計(jì) 算以將文字列"ENG"收容于框21內(nèi)。并且，將1"、"『、"6"配置于通過(guò)計(jì)算求出的各自的 位置。對(duì)話操作處理部2將輸入的文字列"ENG"保存于文字列保存部3。圖7是說(shuō)明在文 字列保存部3保存的數(shù)據(jù)的圖。如圖所示，在文字?jǐn)?shù)據(jù)31中對(duì)文字列"ENG"進(jìn)行記述。
[0055] 另外，對(duì)話操作處理部2將文字列"ENG"所涉及的文字設(shè)定數(shù)據(jù)保存于文字設(shè)定 數(shù)據(jù)保存部4。圖8是說(shuō)明文字設(shè)定數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)例的圖。如圖所示，文字設(shè)定數(shù)據(jù)41 具備對(duì)字體、樣式、字號(hào)（point)、平面的位置矢量以及法線矢量、文字的位置、以及文字的 方向進(jìn)行存儲(chǔ)的字段。根據(jù)該例，字體中指定有由中心線的曲線的矢量數(shù)據(jù)保持文字的形 狀的筆劃字體。樣式是對(duì)文字的形式進(jìn)行定義，能夠指定使標(biāo)準(zhǔn)體相對(duì)于標(biāo)準(zhǔn)體向右方略 微傾斜的文字?筆體的傾斜體·斜體等。此處，指定為標(biāo)準(zhǔn)體。字號(hào)表示文字的尺寸、余白 的寬度、文字的長(zhǎng)度。平面的位置矢量是在程序坐標(biāo)上表示進(jìn)行文字雕刻加工的平面的原 點(diǎn)位置的坐標(biāo)值，平面的法線矢量是在程序坐標(biāo)上表示進(jìn)行文字雕刻加工的平面的法線矢 量的矢量值。另外，文字的位置是與進(jìn)行文字雕刻加工的平面的原點(diǎn)相對(duì)的坐標(biāo)值，文字的 方向表示進(jìn)行文字雕刻加工時(shí)的文字的排列方向矢量。對(duì)話操作處理部2能夠根據(jù)輸入的 框21的位置信息算出文字的位置以及文字的方向，將算出的各種信息登記于文字設(shè)定數(shù) 據(jù)41。另外，對(duì)話操作處理部2能夠根據(jù)進(jìn)行自動(dòng)計(jì)算求出的構(gòu)成文字列"ENG"的各文字 的位置，算出字號(hào)以及文字的位置，并將算出的各種信息登記于文字設(shè)定數(shù)據(jù)41。另外，對(duì) 話操作處理部2能夠?qū)⑻崾緦?duì)字體及樣式的指定進(jìn)行輸入的顯示顯示于顯示部8,使操作 者輸入字體以及樣式的指定。
[0056] 在步驟S101的處理之后，對(duì)話操作處理部2接受來(lái)自操作者的文字雕刻加工數(shù)據(jù) 的輸入（步驟S102)。
[0057] 具體而言，操作者對(duì)輸入部9進(jìn)行操作，從登記于刀具數(shù)據(jù)11的刀具中選擇實(shí)施 文字雕刻加工的刀具，設(shè)定切削條件。切削條件包含Z軸方向的加工余量、作為刀具的外周 速度的周向速度、作為刀具旋轉(zhuǎn)一圈的期間切削的距離的刀具進(jìn)給量。于是，對(duì)話操作處理 部2將輸入的這些信息記錄于文字雕刻加工數(shù)據(jù)，將該文字雕刻加工數(shù)據(jù)保存于文字雕刻 加工數(shù)據(jù)保存部5。圖9是說(shuō)明文字雕刻加工數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)例的圖。如圖所示，在文字雕 刻加工數(shù)據(jù)51中分別記述使用刀具、Z軸方向加工余量、周向速度、刀具進(jìn)給量。
[0058] 接著，文字雕刻刀具路徑生成部6基于在文字列保存部3保存的文字?jǐn)?shù)據(jù)31、記述 于在文字設(shè)定數(shù)據(jù)保存部4保存的文字設(shè)定數(shù)據(jù)41中的使用字體、樣式、字號(hào)、平面的位置 矢量、平面的法線矢量、文字的位置、文字的方向，針對(duì)每個(gè)文字算出構(gòu)成文字的線段（步 驟 S103)。
[0059] 文字雕刻刀具路徑生成部6例如以下述方式算出線段。即，文字雕刻刀具路徑生 成部6利用參數(shù)t并通過(guò)下式（1)記述與文字的直線部分相當(dāng)?shù)木€段。
[0060] R(t) = P+tD (1)
[0061] 此處，P表示直線上的位置矢量，D表示直線的方向矢量。式（1)中的t的值限定 于從與作為對(duì)象的直線部分的起點(diǎn)對(duì)應(yīng)的值至與終點(diǎn)對(duì)應(yīng)的值的范圍。
[0062] 另外，文字雕刻刀具路徑生成部6通過(guò)下式（2)記述與文字的曲線部分相當(dāng)?shù)木€ 段。
[0063] R(t) = C+rXcos (t)+rYsin (t) (2)
[0064] 此處，C表不圓的中心，r表不圓的半徑，X和Y表不圓在面上的軸向矢量。式（2) 中的t的值限定于從與作為對(duì)象的曲線部分的起點(diǎn)對(duì)應(yīng)的值至與終點(diǎn)對(duì)應(yīng)的值的范圍。 [0065] 接著，文字雕刻刀具路徑生成部6針對(duì)每個(gè)文字求出線段的交點(diǎn)，在交點(diǎn)的位置 對(duì)每個(gè)文字的線段進(jìn)行分割（步驟S104)。在該步驟中，文字雕刻刀具路徑生成部6例如在 交點(diǎn)位置對(duì)圖10所示的"E"的文字進(jìn)行分割，生成圖11所示的線段101?105。
[0066] 接著，文字雕刻刀具路徑生成部6針對(duì)每個(gè)文字將線段的端點(diǎn)分類(lèi)為連接端點(diǎn)和 交叉端點(diǎn)（步驟S105)，其中，該連接端點(diǎn)是與之連結(jié)的線段僅有1條的端點(diǎn)，該交叉端點(diǎn)是 與之連結(jié)的線段大于或等于2條的端點(diǎn)。例如，如圖12所示，分割為線段101?105的文 字"E"具有端點(diǎn)151?156。端點(diǎn)151、153、155分別與2條或3條線段連結(jié)，因此歸類(lèi)為交 叉端點(diǎn)。端點(diǎn)152、154、156分別與1條線段連結(jié)，因此歸類(lèi)為連接端點(diǎn)。分類(lèi)結(jié)果記錄于 分類(lèi)數(shù)據(jù)12。圖13是表示分類(lèi)數(shù)據(jù)12的數(shù)據(jù)結(jié)構(gòu)例的圖。如圖所示，在分類(lèi)數(shù)據(jù)12,對(duì) 構(gòu)成文字"E"的每個(gè)端點(diǎn)是交叉端點(diǎn)還是連接端點(diǎn)進(jìn)行記述。
[0067] 接著，文字雕刻刀具路徑生成部6將最接近原點(diǎn)的位置處的連接端點(diǎn)設(shè)定為起點(diǎn) (步驟S106)。在步驟S107中，針對(duì)框21所記述的文字列中的1個(gè)執(zhí)行處理。例如，在文 字列"ENG"中，從位于最左側(cè)的文字"E "選擇起點(diǎn)。將文字的左上作為原點(diǎn)，在文字"E "包 含的端點(diǎn)中，將最接近原點(diǎn)的端點(diǎn)152設(shè)定為起點(diǎn)。
[0068] 然后，文字雕刻刀具路徑生成部6執(zhí)行將對(duì)端點(diǎn)之間進(jìn)行連接的線段設(shè)定為刀具 路徑的處理（路徑設(shè)定處理）（步驟S107)。每當(dāng)執(zhí)行路徑設(shè)定處理時(shí)，文字雕刻刀具路徑 生成部6設(shè)定從著眼的端點(diǎn)（著眼端點(diǎn)）到其它端點(diǎn)的刀具路徑、或者從著眼端點(diǎn)經(jīng)由其 它端點(diǎn)并返回到著眼端點(diǎn)的刀具路徑。此外，所謂設(shè)定刀具路徑，此處是指在刀具路徑信息 14中記錄刀具路徑的動(dòng)作。當(dāng)設(shè)定了從著眼端點(diǎn)到其它端點(diǎn)的刀具路徑時(shí)，文字雕刻刀具 路徑生成部6將該其它端點(diǎn)作為新的著眼端點(diǎn)。此外，此處設(shè)為多個(gè)端點(diǎn)不會(huì)同時(shí)成為著 眼端點(diǎn)。文字雕刻刀具路徑生成部6將通過(guò)步驟S107的處理確定的起點(diǎn)設(shè)為最初的著眼 端點(diǎn)。
[0069] 每當(dāng)執(zhí)行路徑設(shè)定處理時(shí)，文字雕刻刀具路徑生成部6判定仍未設(shè)定為刀具路徑 的線段是否與著眼端點(diǎn)連接（步驟S108)。在仍未設(shè)定為刀具路徑的線段與著眼端點(diǎn)連接 的情況下（在步驟S108中判定為是），文字雕刻刀具路徑生成部6再次執(zhí)行步驟S107的處 理。即，文字雕刻刀具路徑生成部6將刀具路徑設(shè)定為，將與著眼端點(diǎn)連接、但仍未設(shè)定為 刀具路徑的線段作為刀具路徑。
[0070] 此外，每當(dāng)執(zhí)行路徑設(shè)定處理時(shí)，文字雕刻刀具路徑生成部6對(duì)分類(lèi)數(shù)據(jù)12進(jìn)行 更新。具體而言，文字雕刻刀具路徑生成部6基于與端點(diǎn)連結(jié)的線段中的未設(shè)定為刀具路 徑的線段的數(shù)量，再次對(duì)該端點(diǎn)是連接端點(diǎn)還是交叉端點(diǎn)進(jìn)行分類(lèi)。此外，如果將與端點(diǎn)連 接的線段全部設(shè)定為刀具路徑，則該端點(diǎn)變?yōu)榕c任何線段都不連接的端點(diǎn)。文字雕刻刀具 路徑生成部6將與任何線段都不連接的端點(diǎn)歸類(lèi)為單獨(dú)的端點(diǎn)（單獨(dú)端點(diǎn)）。
[0071] 圖14是進(jìn)一步詳細(xì)說(shuō)明路徑設(shè)定處理的流程圖。
[0072] 如圖14所示，文字雕刻刀具路徑生成部6首先判定著眼端點(diǎn)是否為連接端點(diǎn)（步 驟S201)。在著眼端點(diǎn)不是連接端點(diǎn)的情況下（步驟S201中判定為否），文字雕刻刀具路 徑生成部6判定著眼端點(diǎn)是否為交叉端點(diǎn)（步驟S202)。在著眼端點(diǎn)不是交叉端點(diǎn)的情況 下（步驟S202中判定為否），S卩，在著眼端點(diǎn)是單獨(dú)端點(diǎn)的情況下，文字雕刻刀具路徑生成 部6判定是否針對(duì)構(gòu)成對(duì)象文字的所有線段都完成了路徑設(shè)定處理（步驟S203)。是否針 對(duì)構(gòu)成對(duì)象文字的所有線段都完成了路徑設(shè)定處理，例如能夠通過(guò)判定該文字中包含的端 點(diǎn)是否全部都是單獨(dú)端點(diǎn)而進(jìn)行判斷。
[0073] 在存在仍未設(shè)定為刀具路徑的線段的情況下（步驟S203中判定為否），文字雕刻 刀具路徑生成部6搜索從當(dāng)前的著眼端點(diǎn)到位于最短距離處的交叉端點(diǎn)或連接端點(diǎn)的路 徑，并將通過(guò)搜索而發(fā)現(xiàn)的路徑設(shè)定為刀具路徑（步驟S204)。
[0074] 在針對(duì)構(gòu)成對(duì)象文字的所有線段都完成了路徑設(shè)定處理的情況下（步驟S203中 判定為是），或者在步驟S204的處理之后，文字雕刻刀具路徑生成部6使路徑設(shè)定處理結(jié) 束。
[0075] 在著眼端點(diǎn)是連接端點(diǎn)的情況下（步驟S201中判定為是），文字雕刻刀具路徑生 成部6選擇與該連接端點(diǎn)連接的線段中的仍未設(shè)定為刀具路徑的線段作為刀具路徑（步驟 S205)，使路徑設(shè)定處理結(jié)束。此外，文字雕刻刀具路徑生成部6將借助步驟S205中選擇的 線段而與著眼端點(diǎn)連接的端點(diǎn)作為新的著眼端點(diǎn)。
[0076] 此處，在是從著眼端點(diǎn)經(jīng)由其它端點(diǎn)返回到著眼端點(diǎn)的路徑，并能夠構(gòu)成為不重 復(fù)使用同一線段、且不重復(fù)使用同一端點(diǎn)的路徑（以后，稱(chēng)為一筆書(shū)寫(xiě)路徑）的情況下，文 字雕刻刀具路徑生成部6將該一筆書(shū)寫(xiě)路徑設(shè)定為刀具路徑。另外，在僅經(jīng)由存在2條與 之連結(jié)的線段的大于等于1個(gè)的交叉端點(diǎn)或完全不經(jīng)由端點(diǎn)便將著眼端點(diǎn)與其它連接端 點(diǎn)連接的情況下，文字雕刻刀具路徑生成部6將從著眼端點(diǎn)經(jīng)由該其它連接端點(diǎn)返回到著 眼端點(diǎn)的路徑（以后，稱(chēng)為往復(fù)路徑）設(shè)定為刀具路徑。即，在著眼端點(diǎn)是交叉端點(diǎn)的情況 下，能夠設(shè)定為以該著眼端點(diǎn)為起點(diǎn)的刀具路徑的路徑，屬于一筆書(shū)寫(xiě)路徑、往復(fù)路徑、以 及與一筆書(shū)寫(xiě)路徑中不包含的其它交叉端點(diǎn)之間的單向的路徑（單向路徑）中的某一種。
[0077] 在著眼端點(diǎn)是交叉端點(diǎn)的情況下（步驟S202中判定為是），文字雕刻刀具路徑生 成部6判定是否存在以著眼端點(diǎn)為起點(diǎn)及終點(diǎn)的一筆書(shū)寫(xiě)路徑（步驟S206)。此外，當(dāng)搜索 一筆書(shū)寫(xiě)路徑時(shí)，在發(fā)現(xiàn)多條一筆書(shū)寫(xiě)路徑的情況下，文字雕刻刀具路徑生成部6僅預(yù)先 暫時(shí)存儲(chǔ)該多條一筆書(shū)寫(xiě)路徑中最短的路徑。在最短的一筆書(shū)寫(xiě)路徑存在多條的情況下， 暫時(shí)保存該多條一筆書(shū)寫(xiě)路徑。
[0078] 在不存在一筆書(shū)寫(xiě)路徑的情況下（步驟S206中判定為否），文字雕刻刀具路徑生 成部6搜索以著眼端點(diǎn)為起點(diǎn)及終點(diǎn)的往復(fù)路徑（步驟S207)。文字雕刻刀具路徑生成部 6預(yù)先暫時(shí)存儲(chǔ)通過(guò)搜索發(fā)現(xiàn)的往復(fù)路徑。在存在一筆書(shū)寫(xiě)路徑的情況下（步驟S206中判 定為是），文字雕刻刀具路徑生成部6跳過(guò)步驟S207的處理。
[0079] 接著，文子雕刻刀具路徑生成部6判定以著眼端點(diǎn)為起點(diǎn)、且能夠作為刀具路徑 選擇的往復(fù)路徑的數(shù)量（步驟S208)。在能夠作為刀具路徑選擇的往復(fù)路徑僅有1條的情 況下（步驟S208中判定為1條），則文字雕刻刀具路徑生成部6將該往復(fù)路徑設(shè)定為刀具 路徑（步驟S209)，使路徑設(shè)定處理結(jié)束。
[0080] 在步驟S208的判定處理中判定為存在多條能夠作為刀具路徑選擇的往復(fù)路徑的 情況下（步驟S208中判定為大于或等于2條），文字雕刻刀具路徑生成部6將最長(zhǎng)的往復(fù) 路徑從能夠作為刀具路徑選擇的路徑中去除（步驟S210)。然而，在該處理中，在最長(zhǎng)且 長(zhǎng)度相同的路徑存在多條的情況下，文字雕刻刀具路徑生成部6不將該多條路徑去除。接 著，文字雕刻刀具路徑生成部6判定能夠作為刀具路徑選擇的路徑（往復(fù)路徑、一筆書(shū)寫(xiě)路 徑）是否僅有1條（步驟S211)。在能夠作為刀具路徑選擇的路徑僅有1條的情況下（步 驟S211中判定為是），文字雕刻刀具路徑生成部6執(zhí)行步驟S209的處理。
[0081] 在不存在能夠作為刀具路徑選擇的往復(fù)路徑的情況下（步驟S208中判定為0 條），或者在能夠作為刀具路徑選擇的路徑存在多條的情況下（步驟S211中判定為否），文 字雕刻刀具路徑生成部6將處于著眼端點(diǎn)前后的刀具路徑的切線矢量的變化最少的路徑 (往復(fù)路徑、一筆書(shū)寫(xiě)路徑）選作刀具路徑（步驟S212)，使路徑設(shè)定處理結(jié)束。此外，在步 驟S212中，在切線矢量的變化最少的路徑存在多條的情況下，此處，文字雕刻刀具路徑生 成部6將該多條路徑中的相對(duì)于著眼端點(diǎn)的近前處的切線矢量的朝向位于右側(cè)的路徑選 作刀具路徑。
[0082] 返回到圖3,在仍未設(shè)定為刀具路徑的線段不與著眼端點(diǎn)連接的情況下（步驟 S108中判定為否），S卩，在著眼端點(diǎn)為單獨(dú)端點(diǎn)的情況下，文字雕刻刀具路徑生成部6判定 針對(duì)所有文字的刀具路徑的設(shè)定是否完畢（步驟S109)。在存在未進(jìn)行刀具路徑的設(shè)定的 情況下（步驟S109中判定為否），文字雕刻刀具路徑生成部6從仍未進(jìn)行刀具路徑的設(shè) 定的所有文字的連接端點(diǎn)，搜索處于直線距離與此前的文字的終點(diǎn)最近的位置處的連接端 點(diǎn)，將獲得的連接端點(diǎn)設(shè)定為新的起點(diǎn)（步驟S110)。此外，端點(diǎn)（X1、Y1、Z2)和端點(diǎn)（X2、 Υ2、Ζ2)之間的直線距離d能夠通過(guò)下式（3)進(jìn)行計(jì)算。
[0083] d = sqrt {(XI - X2) 2+ (Y1 - Y2) 2+ (Z1 - Z2)2} (3)
[0084] 在步驟S110的處理之后，文字雕刻刀具路徑生成部6再次執(zhí)行步驟S107的處理。
[0085] 在針對(duì)所有文字都完成了刀具路徑的設(shè)定的情況下（步驟S109中判定為是），NC 加工程序生成處理部7基于刀具路徑信息14生成NC加工程序13,將生成的NC加工程序 13輸出（步驟S111)。并且，加工程序生成裝置1使動(dòng)作結(jié)束。
[0086] 這樣，文字雕刻刀具路徑生成部6依次執(zhí)行將設(shè)定完畢的刀具路徑的終點(diǎn)作為著 眼端點(diǎn)，將與該著眼端點(diǎn)連結(jié)的線段設(shè)定為下一個(gè)刀具路徑的處理，由此，能夠設(shè)定刀具路 徑。并且，在與著眼端點(diǎn)連結(jié)的線段中存在仍未設(shè)定為刀具路徑的線段的情況下，即，在著 眼端點(diǎn)是連接端點(diǎn)或交叉端點(diǎn)的情況下，文字雕刻刀具路徑生成部6將該未設(shè)定為刀具路 徑的線段設(shè)定為下一個(gè)刀具路徑。另外，文字雕刻刀具路徑生成部6在與著眼端點(diǎn)連結(jié)的 線段中不存在仍未設(shè)定為刀具路徑的線段的情況下，即，在著眼端點(diǎn)為單獨(dú)端點(diǎn)的情況下， 從該著眼端點(diǎn)至構(gòu)成仍未設(shè)定為刀具路徑的線段的端點(diǎn)為止，將已經(jīng)設(shè)定為刀具路徑的線 段重復(fù)設(shè)定為刀具路徑。并且，NC加工程序生成處理部7生成按照由文字雕刻刀具路徑生 成部6設(shè)定的順序，使刀具在所述設(shè)定的刀具路徑上移動(dòng)的NC加工程序13。
[0087] 由此，能夠不進(jìn)行Z軸方向的刀具進(jìn)刀，而使刀具從單獨(dú)端點(diǎn)移動(dòng)到連接端點(diǎn)或 交叉端點(diǎn)，因此，NC加工程序生成處理部7能夠生成盡量縮短加工時(shí)間的NC加工程序13。
[0088] 此外，雖然文字雕刻刀具路徑生成部6將從著眼端點(diǎn)連接至連接端點(diǎn)的線段視作 往復(fù)路徑，通過(guò)1次的路徑設(shè)定處理將往復(fù)路徑設(shè)定為刀具路徑，但是，文字雕刻刀具路徑 生成部6也可以將往復(fù)路徑中的去路視作單向路徑。在這種情況下，由于將去路設(shè)定為刀 具路徑后的著眼端點(diǎn)是單獨(dú)端點(diǎn)，因此，文字雕刻刀具路徑生成部6能夠?qū)⑴c去路相同的、 已經(jīng)設(shè)定為刀具路徑的線段重復(fù)設(shè)定為刀具路徑。
[0089] 接著，舉出文字1"、1"、"6"、以及"車(chē)"為例，具體說(shuō)明通過(guò)反復(fù)進(jìn)行路徑設(shè)定處 理而生成刀具路徑信息14的情況。
[0090] 首先，對(duì)生成文字"E"的刀具路徑信息14的情況下的文字雕刻刀具路徑生成部6 的動(dòng)作進(jìn)行說(shuō)明。此外，通過(guò)步驟S106的處理，形成為將構(gòu)成文字"E"的端點(diǎn)151?156 中的端點(diǎn)152設(shè)定為起點(diǎn)的狀態(tài)。即，端點(diǎn)152成為最初的著眼端點(diǎn)。
[0091] 在初始狀態(tài)下，即，在針對(duì)文字"E"的路徑設(shè)定處理一次也未進(jìn)行的狀態(tài)下，由于 唯一與端點(diǎn)152連結(jié)的線段101仍未選作路徑，因此文字雕刻刀具路徑生成部6通過(guò)步驟 S205的處理將線段101設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"E"所涉 及的刀具路徑信息14中記錄"端點(diǎn)152 -端點(diǎn)151"。
[0092] 然后，雖然新變成著眼端點(diǎn)的端點(diǎn)151原本是與線段101和線段102連結(jié)的交叉 端點(diǎn)，但是，通過(guò)將線段101設(shè)定為刀具路徑，而被視作僅與線段102連結(jié)的連接端點(diǎn)（步 驟S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段102 設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"E"所涉及的刀具路徑信息14中 追加"端點(diǎn)151 -端點(diǎn)153"。
[0093] 接著，新變成著眼端點(diǎn)的端點(diǎn)153,被視作與未設(shè)定為刀具路徑的線段103和線段 104連結(jié)的交叉端點(diǎn)（步驟S201中判定為否，步驟S202中判定為是）。另外，由于不存在 以端點(diǎn)153為起點(diǎn)的一筆書(shū)寫(xiě)路徑（步驟S206中判定為否），因此，文字雕刻刀具路徑生成 部6通過(guò)往復(fù)路徑的搜索（步驟S207)，識(shí)別出"端點(diǎn)153 -端點(diǎn)154 -端點(diǎn)153"這樣的 往復(fù)路徑和"端點(diǎn)153 -端點(diǎn)155 -端點(diǎn)156 -端點(diǎn)155 -端點(diǎn)153"這樣的往復(fù)路徑。由 于能夠設(shè)定為刀具路徑的往復(fù)路徑如上述那樣存在2條（步驟S208中判定為大于或等于 2條），因此，文字雕刻刀具路徑生成部6將較長(zhǎng)的路徑"端點(diǎn)153 -端點(diǎn)155 -端點(diǎn)156 - 端點(diǎn)155 -端點(diǎn)153"去除（步驟S210)。剩余的路徑的數(shù)量?jī)H為"端點(diǎn)153 -端點(diǎn)154 - 端點(diǎn)153"這樣的路徑（步驟S211中判定為是），因此，文字雕刻刀具路徑生成部6將該剩 余的路徑設(shè)定為刀具路徑（步驟S209)。即，文字雕刻刀具路徑生成部6在文字"E"所涉及 的刀具路徑信息14中追加"端點(diǎn)153 -端點(diǎn)154 -端點(diǎn)153"。
[0094] 然后，再次變成著眼端點(diǎn)的端點(diǎn)153,通過(guò)將線段103設(shè)定為新的刀具路徑而被視 作僅與線段104連接的連接端點(diǎn)（步驟S201中判定為是）。因此，文字雕刻刀具路徑生成 部6通過(guò)步驟S205的處理將線段104設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6在 文字"E"所涉及的刀具路徑信息14中追加"端點(diǎn)153 -端點(diǎn)155"。
[0095] 然后，新變成著眼端點(diǎn)的端點(diǎn)155雖然原本是與線段104和線段105連結(jié)的交叉 端點(diǎn)，但是，通過(guò)將線段104設(shè)定為刀具路徑而被視作僅與線段105連結(jié)的連接端點(diǎn)（步驟 S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段105設(shè) 定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"E"所涉及的刀具路徑信息14中追 力口"端點(diǎn)155 -端點(diǎn)156"。
[0096] 然后，新變成著眼端點(diǎn)的端點(diǎn)156被視作單獨(dú)端點(diǎn)（步驟S201中判定為否，步驟 S202中判定為否）。由于構(gòu)成文字"E"的所有線段都已經(jīng)被設(shè)定為刀具路徑（步驟S203 中判定為是），因此，文字雕刻刀具路徑生成部6使文字"E"所涉及的路徑設(shè)定處理結(jié)束。
[0097] 圖15是通過(guò)以上的動(dòng)作完成的文字"E"所涉及的刀具路徑信息14的數(shù)據(jù)結(jié)構(gòu)例。 如圖所示，多條刀具路徑按照設(shè)定的順序被賦予路徑編號(hào)并被登記于刀具路徑信息14。
[0098] 接著，由于文字"N"、"G"所涉及的路徑設(shè)定處理未完畢（步驟S109中判定為否）， 因此，文字雕刻刀具路徑生成部6通過(guò)步驟S110的處理，將與成為文字"E"的終點(diǎn)的端點(diǎn) 154最近的連接端點(diǎn)設(shè)定為新的起點(diǎn)。
[0099] 具體而言，由于文字"N"位于比文字"G"更靠近文字"E"的位置，因此，將構(gòu)成文 字"N"的連接端點(diǎn)中的一個(gè)設(shè)定為起點(diǎn)。圖16是表示構(gòu)成文字"N"的線段以及端點(diǎn)的圖， 圖17是表示文字"N"所涉及的分類(lèi)數(shù)據(jù)的初始狀態(tài)的圖。文字"N"由線段201?203和 端點(diǎn)251?254構(gòu)成。另外，在初始狀態(tài)下，端點(diǎn)251、254歸類(lèi)為連接端點(diǎn)，端點(diǎn)252、253 歸類(lèi)為交叉端點(diǎn)。文字雕刻刀具路徑生成部6通過(guò)步驟S110的處理將作為最接近端點(diǎn)154 的連接端點(diǎn)的端點(diǎn)251設(shè)定為起點(diǎn)。
[0100] 由于變?yōu)槠瘘c(diǎn)的端點(diǎn)251是僅與線段201連結(jié)的連接端點(diǎn)（步驟S201中判定為 是），因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段201設(shè)定為刀具路徑。 艮P，文字雕刻刀具路徑生成部6在文字"N"所涉及的刀具路徑信息14中記錄"端點(diǎn)251 - 端點(diǎn)252"。
[0101] 然后，新變成著眼端點(diǎn)的端點(diǎn)252,被視作僅與線段202連結(jié)的連接端點(diǎn)（步驟 S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段202設(shè) 定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"N"所涉及的刀具路徑信息14中追 力口"端點(diǎn)252 -端點(diǎn)253"。
[0102] 然后，新變成著眼端點(diǎn)的端點(diǎn)253,被視作僅與線段203連結(jié)的連接端點(diǎn)（步驟 S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段203設(shè) 定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"N"所涉及的刀具路徑信息14中追 力口"端點(diǎn)253 -端點(diǎn)254"。
[0103] 然后，新變成著眼端點(diǎn)的端點(diǎn)254被視作單獨(dú)端點(diǎn)（步驟S201中判定為否，步驟 S202中判定為否）。由于構(gòu)成文字"N"的所有線段都已經(jīng)設(shè)定為刀具路徑（步驟S203中 判定為是），因此，文字雕刻刀具路徑生成部6使文字"N"所涉及的路徑設(shè)定處理結(jié)束。圖 18是表示通過(guò)以上動(dòng)作完成的文字"N"所涉及的刀具路徑信息14的數(shù)據(jù)結(jié)構(gòu)例。
[0104] 接著，由于文字"G"所涉及的路徑設(shè)定處理未完畢（步驟S109中判定為否），因 此，文字雕刻刀具路徑生成部6通過(guò)步驟S110的處理，將與變成文字"N"的終點(diǎn)的端點(diǎn)254 最接近的連接端點(diǎn)設(shè)定為新的起點(diǎn)。
[0105] 圖19是表示構(gòu)成文字"G"的線段以及端點(diǎn)的圖，圖20是表示文字"G"所涉及的 分類(lèi)數(shù)據(jù)的初始狀態(tài)的圖。文字"G"由線段301?303和端點(diǎn)351?354構(gòu)成。另外，在 初始狀態(tài)下，端點(diǎn)351、353、354歸類(lèi)為連接端點(diǎn)，端點(diǎn)352歸類(lèi)為交叉端點(diǎn)。文字雕刻刀具 路徑生成部6通過(guò)步驟S110的處理將作為最接近端點(diǎn)254的連接端點(diǎn)的端點(diǎn)351設(shè)定為 起點(diǎn)。
[0106] 由于變成起點(diǎn)的端點(diǎn)351是僅與線段301連結(jié)的連接端點(diǎn)（步驟S201中判定為 是），因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段301設(shè)定為刀具路徑。 艮P，文字雕刻刀具路徑生成部6在文字"G"所涉及的刀具路徑信息14中記錄"端點(diǎn)351 - 端點(diǎn)352"。
[0107] 然后，新變成著眼端點(diǎn)的端點(diǎn)352,除了已經(jīng)設(shè)定為刀具路徑的線段301以外，還 與仍未設(shè)定為刀具路徑的線段302及線段303連結(jié)，因此，被視作交叉端點(diǎn)（步驟S201中 判定為否，步驟S202中判定為是）。并且，由于不存在以端點(diǎn)352為起點(diǎn)的一筆書(shū)寫(xiě)路徑 (步驟S206中判定為否），因此，文字雕刻刀具路徑生成部6通過(guò)往復(fù)路徑的搜索（步驟 S207)，識(shí)別出"端點(diǎn)352 -端點(diǎn)353 -端點(diǎn)352"這樣的往復(fù)路徑和"端點(diǎn)352 -端點(diǎn)354 - 端點(diǎn)352"這樣的往復(fù)路徑。如果將作為這些往復(fù)路徑中的最長(zhǎng)的路徑的"端點(diǎn)352 -端點(diǎn) 353 -端點(diǎn)352"去除（步驟S210)，則路徑僅剩余一條（步驟S211中判定為是），因此，文 字雕刻刀具路徑生成部6通過(guò)步驟S209的處理將"端點(diǎn)352 -端點(diǎn)354 -端點(diǎn)352"設(shè)定 為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"G"所涉及的刀具路徑信息14中追加 "端點(diǎn)352 -端點(diǎn)354 -端點(diǎn)352"。
[0108] 然后，再次變成著眼端點(diǎn)的端點(diǎn)352,被視作僅與線段302連結(jié)的連接端點(diǎn)（步驟 S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段302設(shè) 定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"G"所涉及的刀具路徑信息14中追 力口"端點(diǎn)352 -端點(diǎn)353"。
[0109] 然后，再次變成著眼端點(diǎn)的端點(diǎn)353被視作單獨(dú)端點(diǎn)（步驟S201中判定為否，步 驟S202中判定為否）。由于構(gòu)成文字"G"的所有線段都已設(shè)定為刀具路徑（步驟S203中 判定為是），因此，文字雕刻刀具路徑生成部6使文字"G"所涉及的路徑設(shè)定處理結(jié)束。圖 21是表示通過(guò)以上動(dòng)作完成的文字"G"所涉及的刀具路徑信息14的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0110] 文字雕刻刀具路徑生成部6按照文字"E"、"N"、"G"的順序?qū)⑦@些文字所涉及的刀 具路徑信息14向NC加工程序生成處理部7傳送。
[0111] 接著，對(duì)生成文字"車(chē)"所涉及的刀具路徑信息14的情況下的文字雕刻刀具路徑 生成部6的動(dòng)作進(jìn)行說(shuō)明。圖22是表示構(gòu)成文字"車(chē)"的線段及端點(diǎn)的圖，圖23是表示 文字"車(chē)"所涉及的分類(lèi)數(shù)據(jù)的初始狀態(tài)的圖。文字"車(chē)"由線段401?420和端點(diǎn)451? 467構(gòu)成。另外，在初始狀態(tài)下，端點(diǎn)451、452、454、464、466、467歸類(lèi)為連接端點(diǎn)，端點(diǎn)453、 455?463、465歸類(lèi)為交叉端點(diǎn)。
[0112] 文字雕刻刀具路徑生成部6在步驟S106的處理中，將文字"車(chē)"的左上作為原點(diǎn)， 將作為最接近原點(diǎn)的連接端點(diǎn)的端點(diǎn)452選作起點(diǎn)。由于與端點(diǎn)452連結(jié)的線段402仍未 設(shè)定為刀具路徑，因此，將該端點(diǎn)視作連接端點(diǎn)（步驟S201中判定為是）。因此，文字雕刻 刀具路徑生成部6通過(guò)步驟S205的處理將線段402設(shè)定為刀具路徑。即，文字雕刻刀具路 徑生成部6在文字"車(chē)"所涉及的刀具路徑信息14中記錄"端點(diǎn)452 -端點(diǎn)453"。
[0113] 接著，新變成著眼端點(diǎn)的端點(diǎn)453,與未設(shè)定為刀具路徑的線段401、線段403以及 線段404連結(jié)，因此，被視作交叉端點(diǎn)（步驟S201中判定為否，步驟S202中判定為是）。另 夕卜，由于不存在以端點(diǎn)453為起點(diǎn)的一筆書(shū)寫(xiě)路徑（步驟S206中判定為否），因此，文字雕 刻刀具路徑生成部6通過(guò)往復(fù)路徑的搜索（步驟S207)，識(shí)別出"端點(diǎn)453 -端點(diǎn)451 -端 點(diǎn)453"這樣的往復(fù)路徑和"端點(diǎn)453 -端點(diǎn)454 -端點(diǎn)453"這樣的往復(fù)路徑。此處，與端 點(diǎn)453連接的線段404的端點(diǎn)456,與線段404、線段405、線段406以及線段408連接。艮口， 端點(diǎn)453成為連接有大于或等于3條線段的交叉端點(diǎn)，因此，文字雕刻刀具路徑生成部6將 線段404識(shí)別為單向路徑。如果能夠設(shè)定為刀具路徑的往復(fù)路徑如上述那樣存在2條（步 驟S208中判定為大于或等于2條），文字雕刻刀具路徑生成部6從這2條往復(fù)路徑中將最 長(zhǎng)的路徑即線段403的"端點(diǎn)453 -端點(diǎn)454 -端點(diǎn)453"的往復(fù)路徑去除（步驟S210)，則 僅剩余線段401 (步驟S211中判定為是），因此，將線段401設(shè)定為刀具路徑（步驟S209)。 艮P，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息14中追加"端點(diǎn)453 - 端點(diǎn)451 -端點(diǎn)453"。
[0114] 接著，再次變成著眼端點(diǎn)的端點(diǎn)453,與未設(shè)定為刀具路徑的線段403和線段404 連結(jié)，因此，被視作交叉端點(diǎn)（步驟S201中判定為否，步驟S202中判定為是）。另外，由于 不存在以端點(diǎn)453為起點(diǎn)的一筆書(shū)寫(xiě)路徑（步驟S206中判定為否），因此，文字雕刻刀具路 徑生成部6通過(guò)往復(fù)路徑的搜索（步驟S207)，識(shí)別出"端點(diǎn)453 -端點(diǎn)454 -端點(diǎn)453"這 樣的往復(fù)路徑。此處，形成為線段404的單向路徑仍未設(shè)定為刀具路徑的狀態(tài)。能夠設(shè)定 為交付路徑的往復(fù)路徑只有"端點(diǎn)453 -端點(diǎn)454 -端點(diǎn)453"這樣的往復(fù)路徑（步驟S208 中判定為1條），因此，文字雕刻刀具路徑生成部6將"端點(diǎn)453 -端點(diǎn)454 -端點(diǎn)453"的 往復(fù)路徑設(shè)定為刀具路徑（步驟209)。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及 的刀具路徑信息14中追加"端點(diǎn)453 -端點(diǎn)454 -端點(diǎn)453"。
[0115] 然后，再次變成著眼端點(diǎn)的端點(diǎn)453雖然原本是與線段401?404連結(jié)的交叉端 點(diǎn)，但是，通過(guò)將線段401?403設(shè)定為刀具路徑而被視作僅與線段404連結(jié)的連接端點(diǎn) (步驟S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段 404設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息 14中追加"端點(diǎn)453 -端點(diǎn)456"。
[0116] 接著，新變成著眼端點(diǎn)的端點(diǎn)456,與未設(shè)定為刀具路徑的線段405、線段406以及 線段408連結(jié)，因此被視作交叉端點(diǎn)（步驟S201中判定為否，步驟S202中判定為是）。并 且，作為以端點(diǎn)456為起點(diǎn)的一筆書(shū)寫(xiě)路徑，存在以下示出的4條路徑（步驟S206中判定 為是）。
[0117] 端點(diǎn)456 -端點(diǎn)455 -端點(diǎn)458 -端點(diǎn)459 -端點(diǎn)456
[0118] 端點(diǎn)456 -端點(diǎn)459 -端點(diǎn)458 -端點(diǎn)455 -端點(diǎn)456
[0119] 端點(diǎn)456 -端點(diǎn)459 -端點(diǎn)460 -端點(diǎn)457 -端點(diǎn)456
[0120] 端點(diǎn)456 -端點(diǎn)457 -端點(diǎn)460 -端點(diǎn)459 -端點(diǎn)456
[0121] 此外，如"端點(diǎn)456 -端點(diǎn)455 -端點(diǎn)458 -端點(diǎn)461 -端點(diǎn)462 -端點(diǎn)459 - 端點(diǎn)456"這樣比上述的4條一筆書(shū)寫(xiě)路徑大的路徑，雖然也能夠作為一筆書(shū)寫(xiě)路徑而提取 出，但是，此處，文字雕刻刀具路徑生成部6僅將經(jīng)由的線段的數(shù)量最小的上述4條路徑作 為一筆書(shū)寫(xiě)路徑而暫時(shí)存儲(chǔ)。
[0122] 由于能夠設(shè)定為刀具路徑的往復(fù)路徑的數(shù)量為零（步驟S208中判定為0條），因 此，文字雕刻刀具路徑生成部6將切線矢量的變化最少、且相對(duì)于切線矢量的朝向位于右 側(cè)的路徑即"端點(diǎn)456 -端點(diǎn)459 -端點(diǎn)458 -端點(diǎn)455 -端點(diǎn)456"這樣的路徑設(shè)定為刀 具路徑（步驟S212)。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息 14中追加"端點(diǎn)456 -端點(diǎn)459 -端點(diǎn)458 -端點(diǎn)455 -端點(diǎn)456"。
[0123] 接著，在與再次變成著眼端點(diǎn)的端點(diǎn)456連結(jié)的線段中，未設(shè)定為刀具路徑的線 段只有線段406,因此該端點(diǎn)456被視作連接端點(diǎn)（步驟S201中判定為是）。因此，文字雕 刻刀具路徑生成部6通過(guò)步驟S205的處理將線段406設(shè)定為刀具路徑。即，文字雕刻刀具 路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息14中追加"端點(diǎn)456 -端點(diǎn)457"。
[0124] 接著，新變成著眼端點(diǎn)的端點(diǎn)457被視作僅與線段409連結(jié)的連接端點(diǎn)（步驟 S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段409設(shè) 定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息14中 追加"端點(diǎn)457 -端點(diǎn)460"。
[0125] 接著，新變成著眼端點(diǎn)的端點(diǎn)460被視作與線段411和線段414連接的交叉端點(diǎn) (步驟S201中判定為否，步驟S202中判定為是）。并且，作為以端點(diǎn)460為起點(diǎn)的一筆書(shū) 寫(xiě)路徑，存在以下示出的2條路徑（步驟S206中判定為是）。
[0126] 端點(diǎn)460 -端點(diǎn)459 -端點(diǎn)462 -端點(diǎn)463 -端點(diǎn)460
[0127] 端點(diǎn)460 -端點(diǎn)463 -端點(diǎn)462 -端點(diǎn)459 -端點(diǎn)460
[0128] 然而，由于能夠設(shè)定為刀具路徑的往復(fù)路徑的數(shù)量為零（步驟S208中判定為0 條），因此，文字雕刻刀具路徑生成部6將上述2條一筆書(shū)寫(xiě)路徑中的切線矢量的變化最少 的"端點(diǎn)460 -端點(diǎn)463 -端點(diǎn)462 -端點(diǎn)459 -端點(diǎn)460"這樣的路徑設(shè)定為刀具路徑 (步驟S212)。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息14中追 加"端點(diǎn)460 -端點(diǎn)463 -端點(diǎn)462 -端點(diǎn)459 -端點(diǎn)460"。
[0129] 然后，再次變成著眼端點(diǎn)的460被視作單獨(dú)端點(diǎn)（步驟S201中判定為否，步驟 S202中判定為否）。并且，對(duì)于文字"車(chē)"，存在仍未設(shè)定為刀具路徑的線段（步驟S203中 判定為否），因此，作為從端點(diǎn)460到其它連接端點(diǎn)或交叉端點(diǎn)中的任一個(gè)的路徑中最短的 路徑，文字雕刻刀具路徑生成部6識(shí)別出"端點(diǎn)460 -端點(diǎn)459 -端點(diǎn)462"這樣的路徑和 "端點(diǎn)460 -端點(diǎn)463 -端點(diǎn)462"這樣的路徑（步驟S204)。此處，文字雕刻刀具路徑生成 部6將這些路徑中的切線矢量變化較少的路徑即"端點(diǎn)460 -端點(diǎn)463 -端點(diǎn)462"這樣的 路徑設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息 14中追加"端點(diǎn)460 -端點(diǎn)463 -端點(diǎn)462"。
[0130] 接著，新變成著眼端點(diǎn)的端點(diǎn)462,被視作與未設(shè)定為刀具路徑的線段415和線段 417連結(jié)的交叉端點(diǎn)（步驟S201中判定為否，步驟S202中判定為是）。另外，不存在以端 點(diǎn)462為起點(diǎn)的一筆書(shū)寫(xiě)路徑（步驟S206中判定為否）。文字雕刻刀具路徑生成部6通 過(guò)往復(fù)路徑的搜索（步驟S207)，識(shí)別出"端點(diǎn)462 -端點(diǎn)461 -端點(diǎn)458 -端點(diǎn)461 -端 點(diǎn)462"這樣的往復(fù)路徑。由于與線段415連結(jié)的端點(diǎn)461是與線段412以及線段415這 2條線段連接的交叉端點(diǎn)，與線段417連結(jié)的端點(diǎn)465是與線段417?420連接的（即，與 3條以上的線段連接的）交叉端點(diǎn)，因此，將線段417識(shí)別為單向路徑。由于能夠設(shè)定為刀 具路徑的往復(fù)路徑的數(shù)量如上述那樣為1條（步驟S208中判定為1條），因此，文字雕刻 刀具路徑生成部6通過(guò)步驟S209的處理將該往復(fù)路徑設(shè)定為刀具路徑。即，文字雕刻刀具 路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息14中追加"端點(diǎn)462 -端點(diǎn)461 -端點(diǎn) 458 -端點(diǎn) 461 -端點(diǎn) 462"。
[0131] 然后，再次變成著眼端點(diǎn)的端點(diǎn)462,此次被視作僅與線段417連結(jié)的連接端點(diǎn) (步驟S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的處理將線段 417設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息 14中追加"端點(diǎn)462 -端點(diǎn)465"。
[0132] 接著，新變成著眼端點(diǎn)的端點(diǎn)465,由于與未設(shè)定為刀具路徑的線段418?420連 結(jié)，因此被視作交叉端點(diǎn)（步驟S201中判定為否，步驟S202中判定為是）。另外，由于不存 在以端點(diǎn)465為起點(diǎn)的一筆書(shū)寫(xiě)路徑（步驟S206中判定為否），因此，文字雕刻刀具路徑生 成部6通過(guò)往復(fù)路徑的搜索（步驟S207)，識(shí)別出以下3條往復(fù)路徑。
[0133] 端點(diǎn)465 -端點(diǎn)464 -端點(diǎn)465
[0134] 端點(diǎn)465 -端點(diǎn)466 -端點(diǎn)465
[0135] 端點(diǎn)465 -端點(diǎn)467 -端點(diǎn)465
[0136] 由于能夠設(shè)定為刀具路徑的路徑如上述那樣存在3條（步驟S208中判定為大于 或等于2條），因此，文字雕刻刀具路徑生成部6通過(guò)步驟S210的處理，將作為最長(zhǎng)的路徑 的"端點(diǎn)465 -端點(diǎn)464 -端點(diǎn)465"這樣的路徑和"端點(diǎn)465 -端點(diǎn)466 -端點(diǎn)465"這 樣的路徑去除。由于剩余的路徑只有"端點(diǎn)465 -端點(diǎn)467 -端點(diǎn)465"這樣的1條路徑 (步驟S211中判定為是），因此，文字雕刻刀具路徑生成部6通過(guò)步驟S209的處理將"端點(diǎn) 465 -端點(diǎn)467 -端點(diǎn)465"這樣的路徑設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6 在文字"車(chē)"所涉及的刀具路徑信息14中追加"端點(diǎn)465 -端點(diǎn)467 -端點(diǎn)465"。
[0137] 然后，再次變成著眼端點(diǎn)的端點(diǎn)465,由于與未設(shè)定為刀具路徑的線段418以及線 段419連結(jié)，因此被視作交叉端點(diǎn)（步驟S201中判定為否，步驟S202中判定為是）。另外， 由于不存在以端點(diǎn)465為起點(diǎn)的一筆書(shū)寫(xiě)路徑（步驟S206中判定為否），因此，文字雕刻刀 具路徑生成部6通過(guò)往復(fù)路徑的搜索（步驟S207)，識(shí)別出以下2條往復(fù)路徑。
[0138] 端點(diǎn)465 -端點(diǎn)464 -端點(diǎn)465
[0139] 端點(diǎn)465 -端點(diǎn)466 -端點(diǎn)465
[0140] 由于能夠設(shè)定為刀具路徑的往復(fù)路徑如上述那樣存在2條（步驟S208中判定為 大于或等于2條），因此，雖然文字雕刻刀具路徑生成部6在步驟S210的處理欲將最長(zhǎng)的路 徑去除，但是由于上述2條路徑的長(zhǎng)度彼此相等，因此，此處不進(jìn)行路徑的去除。由于剩余 的路徑的數(shù)量為2條（步驟S211中判定為否），因此，文字雕刻刀具路徑生成部6將位于 切線矢量朝向的右側(cè)的"端點(diǎn)465 -端點(diǎn)466 -端點(diǎn)465"的路徑設(shè)定為刀具路徑。即，文 字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀具路徑信息14中追加"端點(diǎn)465 -端點(diǎn) 466 -端點(diǎn) 465"。
[0141] 接著，再次變成著眼端點(diǎn)的端點(diǎn)465,被視作與未設(shè)定為刀具路徑的線段418連結(jié) 的連接端點(diǎn)（步驟S201中判定為是）。因此，文字雕刻刀具路徑生成部6通過(guò)步驟S205的 處理將線段418設(shè)定為刀具路徑。即，文字雕刻刀具路徑生成部6在文字"車(chē)"所涉及的刀 具路徑信息14中追加"端點(diǎn)465 -端點(diǎn)464"。
[0142] 然后，新變成著眼端點(diǎn)的端點(diǎn)464被視作單獨(dú)端點(diǎn)（步驟S201中判定為否，步驟 S202中判定為否）。由于構(gòu)成文字"車(chē)"的所有線段都已設(shè)定為刀具路徑（步驟S203中判 定為是），因此，文字雕刻刀具路徑生成部6使文字"車(chē)"所涉及的路徑設(shè)定處理結(jié)束。圖24 是表示通過(guò)以上動(dòng)作完成的文字"車(chē)"所涉及的刀具路徑信息14的數(shù)據(jù)結(jié)構(gòu)例的圖。
[0143] 這樣，根據(jù)實(shí)施方式1，文字雕刻刀具路徑生成部6通過(guò)對(duì)構(gòu)成作為文字雕刻加工 對(duì)象的文字的線段在該文字所具有的交點(diǎn)的位置進(jìn)行分割而生成多條線段，依次執(zhí)行將設(shè) 定完畢的刀具路徑的終點(diǎn)作為著眼端點(diǎn)，將與該著眼端點(diǎn)連結(jié)的線段設(shè)定為下一個(gè)刀具路 徑的處理，NC加工程序生成處理部7生成使刀具按照由文字雕刻刀具路徑生成部6設(shè)定的 順序在所述設(shè)定的刀具路徑上移動(dòng)的NC加工程序13。并且，文字雕刻刀具路徑生成部6在 與著眼端點(diǎn)連結(jié)的線段中存在仍未設(shè)定為刀具路徑的線段的情況下，將該未設(shè)定為刀具路 徑的線段設(shè)定為下一個(gè)刀具路徑，在不存在仍未設(shè)定為刀具路徑的線段的情況下，從著眼 端點(diǎn)到構(gòu)成仍未設(shè)定為刀具路徑的線段的端點(diǎn)為止，將已經(jīng)設(shè)定為刀具路徑的線段重復(fù)設(shè) 定為刀具路徑。由此，生成的NC加工程序13能夠不執(zhí)行Z軸方向的刀具進(jìn)刀，而使刀具從 單獨(dú)端點(diǎn)移動(dòng)到連接端點(diǎn)或交叉端點(diǎn)，因此，能夠生成能夠盡量縮短加工時(shí)間的NC加工程 序13。即，加工程序生成裝置1能夠編寫(xiě)以盡量短的加工時(shí)間執(zhí)行文字雕刻加工的NC加工 程序13。
[0144] 實(shí)施方式2.
[0145] 根據(jù)實(shí)施方式2,在設(shè)定有與已經(jīng)加工完畢的一條刀具路徑重復(fù)的其它刀具路徑 的情況下，加工程序生成裝置能夠生成使該其它刀具路徑上的刀具進(jìn)給速度加快的NC加 工程序。
[0146] 圖25是表示實(shí)施方式2的NC加工程序生成處理部7的動(dòng)作的流程圖。
[0147] 如圖所示，NC加工程序生成處理部7通過(guò)參照從文字雕刻刀具路徑生成部6輸 入的刀具路徑信息14,提取出重復(fù)的刀具路徑（相同的多條刀具路徑中的加工順序在后的 刀具路徑）（步驟S301)。并且，NC加工程序生成處理部7對(duì)重復(fù)的刀具路徑中的加工順 序在后的刀具路徑上的刀具進(jìn)給速度乘上倍率（override)(步驟S302)，生成NC加工程序 13 (步驟S303)，使刀具進(jìn)給速度的設(shè)定結(jié)束。
[0148] 這樣，根據(jù)實(shí)施方式2, NC加工程序生成處理部7構(gòu)成為，從文字雕刻刀具路徑生 成部6設(shè)定的刀具路徑提取出相同的多條刀具路徑中的加工順序在后的刀具路徑，并將所 述提取的刀具路徑的刀具進(jìn)給速度設(shè)定為快速進(jìn)給速度，因此，當(dāng)與曾經(jīng)加工的部位重復(fù) 時(shí)，借助NC加工程序13能夠?qū)Φ毒哌M(jìn)行快速進(jìn)給。由此，與實(shí)施方式1相比，實(shí)施方式2 的加工程序生成裝置1能夠生成進(jìn)一步縮短加工時(shí)間的NC加工程序13。
[0149] 實(shí)施方式3.
[0150] 根據(jù)實(shí)施方式2,形成為對(duì)重復(fù)的刀具路徑上的刀具進(jìn)行快速進(jìn)給，但是，在與對(duì) 刀具進(jìn)行快速進(jìn)給相比通過(guò)使刀具向Z軸方向退刀并跳過(guò)重復(fù)的刀具路徑來(lái)縮短加工速 度的情況下，可以進(jìn)行Z軸方向的刀具進(jìn)刀。
[0151] 圖26是表示實(shí)施方式3的NC加工程序生成處理部7的動(dòng)作的流程圖。
[0152] 如圖所示，NC加工程序生成處理部7通過(guò)參照從文字雕刻刀具路徑生成部6輸入 的刀具路徑信息14,提取出重復(fù)的刀具路徑（步驟S401)。并且，NC加工程序生成處理部7 算出對(duì)重復(fù)的刀具路徑的刀具進(jìn)給速度乘上倍率的情況下的刀具移動(dòng)所花費(fèi)的時(shí)間a(步 驟S402)。例如，NC加工程序生成處理部7求出刀具路徑的長(zhǎng)度，將求出的長(zhǎng)度除以乘上倍 率后的刀具進(jìn)給速度，由此能夠求出時(shí)間a。
[0153] 接著，NC加工程序生成處理部7生成使刀具向Z軸方向退刀的刀具路徑（即，在 重復(fù)的刀具路徑的起點(diǎn)向Z軸的正方向通過(guò)快速進(jìn)給使刀具以規(guī)定量移動(dòng)的刀具路徑）、 以直線連結(jié)到重復(fù)的刀具路徑的終點(diǎn)的刀具路徑、以及使刀具向Z軸方向進(jìn)刀的刀具路 徑（即，在重復(fù)的刀具路徑的終點(diǎn)向Z軸的負(fù)方向以加工進(jìn)給的方式使刀具移動(dòng)的刀具路 徑），算出自使刀具退刀起直至進(jìn)刀為止的刀具移動(dòng)所花費(fèi)的時(shí)間b (步驟S403)。
[0154] 然后，NC加工程序生成處理部7判定時(shí)間a是否比時(shí)間b大（步驟S404)。在時(shí) 間a比時(shí)間b大的情況下（步驟S404中判定為是），NC加工程序生成處理部7將重復(fù)的刀 具路徑以及該刀具路徑上的刀具進(jìn)給速度變更為在步驟S403中生成的刀具路徑以及刀具 進(jìn)給速度（步驟S405)，生成NC加工程序13 (步驟S406)。在時(shí)間a比時(shí)間b小的情況下 (步驟S404中判定為否），NC加工程序生成處理部7跳過(guò)步驟S405的處理。
[0155] 此外，在存在多條重復(fù)的刀具路徑的情況下，NC加工程序生成處理部7可以針對(duì) 重復(fù)的刀具路徑中的每一條執(zhí)行步驟S402?步驟S405的處理。
[0156] 這樣，根據(jù)實(shí)施方式3, NC加工程序生成處理部7構(gòu)成為以如下方式生成NC加工 程序13, S卩，從文字雕刻刀具路徑生成部6所設(shè)定的刀具路徑中提取出相同的多條刀具路 徑中的加工順序在后的刀具路徑，針對(duì)所述提取的刀具路徑的每一條，對(duì)以快速進(jìn)給的方 式進(jìn)行該提取的刀具路徑上的刀具進(jìn)給的情況下的移動(dòng)時(shí)間、和在所述提取的刀具路徑的 起點(diǎn)向Z軸方向退刀并在終點(diǎn)向Z軸方向進(jìn)刀的其它刀具路徑上使刀具移動(dòng)的情況下的移 動(dòng)時(shí)間進(jìn)行比較，在所述提取的刀具路徑上花費(fèi)的移動(dòng)時(shí)間比所述其它刀具路徑上花費(fèi)的 移動(dòng)時(shí)間長(zhǎng)的情況下，由所述其它刀具路徑替換所述提取的刀具路徑，使刀具在所述替換 的其它刀具路徑上移動(dòng)，因此，與實(shí)施方式2相比，實(shí)施方式3的加工程序生成裝置1能夠 生成進(jìn)一步縮短加工時(shí)間的NC加工程序13。
[0157] 工業(yè)實(shí)用性
[0158] 如上所述，本發(fā)明所涉及的加工程序生成裝置、加工程序生成方法、以及加工程序 生成程序，優(yōu)選用作生成使數(shù)控裝置對(duì)工作機(jī)械執(zhí)行數(shù)控的NC加工程序的加工程序生成 裝置、加工程序生成方法、以及加工程序生成程序。
[0159] 標(biāo)號(hào)的說(shuō)明
[0160] 1加工程序生成裝置
[0161] 2對(duì)話操作處理部
[0162] 3文字列保存部
[0163] 4文字設(shè)定數(shù)據(jù)保存部
[0164] 5文字雕刻加工數(shù)據(jù)保存部
[0165] 6文字雕刻刀具路徑生成部
[0166] 7 NC加工程序生成處理部
[0167] 8顯示部
[0168] 9輸入部
[0169] 10字體數(shù)據(jù)
[0170] 11刀具數(shù)據(jù)
[0171] 12分類(lèi)數(shù)據(jù)
[0172] 13 NC加工程序
[0173] 14刀具路徑信息
[0174] 20坯料形狀
[0175] 21 框
[0176] 31文字?jǐn)?shù)據(jù)
[0177] 41文字設(shè)定數(shù)據(jù)
[0178] 51文字雕刻加工數(shù)據(jù)
[0179] 101 ?105、201 ?203、301 ?303、401 ?420 線段
[0180] 151 ?156、251 ?254、351 ?354、451 ?467 端點(diǎn)
[0181] 1001 CPU
[0182] 1002 RAM
[0183] 1003 ROM
[0184] 1004加工程序生成程序
【權(quán)利要求】
1. 一種加工程序生成裝置，其生成對(duì)被加工物進(jìn)行文字雕刻加工的數(shù)控即NC加工程 序， 該加工程序生成裝置的特征在于，具備： 刀具路徑生成部，其通過(guò)對(duì)構(gòu)成作為文字雕刻加工對(duì)象的文字的線段在該文字所具 有的交點(diǎn)的位置進(jìn)行分割而生成多條線段，依次執(zhí)行將設(shè)定完畢的刀具路徑的終點(diǎn)作為起 點(diǎn)，將與該起點(diǎn)連結(jié)的線段設(shè)定為下一個(gè)刀具路徑的處理；以及 NC加工程序生成處理部，其生成使刀具按照由所述刀具路徑生成部設(shè)定的順序在所述 設(shè)定的刀具路徑上移動(dòng)的NC加工程序， 所述刀具路徑生成部在與所述起點(diǎn)連結(jié)的線段中存在仍未設(shè)定為刀具路徑的線段的 情況下，將該未設(shè)定為刀具路徑的線段設(shè)定為下一個(gè)刀具路徑，在不存在仍未設(shè)定為刀具 路徑的線段的情況下，從所述起點(diǎn)到構(gòu)成仍未設(shè)定為刀具路徑的線段的端點(diǎn)為止，將已經(jīng) 設(shè)定為刀具路徑的線段重復(fù)設(shè)定為刀具路徑。
2. 根據(jù)權(quán)利要求1所述的加工程序生成裝置，其特征在于， 所述NC加工程序生成處理部從所述刀具路徑生成部設(shè)定的刀具路徑中提取相同的多 條刀具路徑中的加工順序在后的刀具路徑，將所述提取的刀具路徑上的刀具進(jìn)給速度設(shè)定 為快速進(jìn)給速度。
3. 根據(jù)權(quán)利要求1所述的加工程序生成裝置，其特征在于， 所述NC加工程序生成處理部以如下方式生成所述NC加工程序，S卩，從所述刀具路徑生 成部設(shè)定的刀具路徑中提取相同的多條刀具路徑中的加工順序在后的刀具路徑，針對(duì)所述 提取的刀具路徑的每一條，對(duì)以快速進(jìn)給的方式進(jìn)行該提取的刀具路徑上的刀具進(jìn)給的情 況下的移動(dòng)時(shí)間，和在所述提取的刀具路徑的起點(diǎn)向Z軸方向退刀、且在終點(diǎn)向Z軸方向進(jìn) 刀的其它刀具路徑上使刀具移動(dòng)的情況下的移動(dòng)時(shí)間進(jìn)行比較，在所述提取的刀具路徑上 花費(fèi)的移動(dòng)時(shí)間比所述其它刀具路徑上花費(fèi)的移動(dòng)時(shí)間長(zhǎng)的情況下，由所述其它刀具路徑 替換所述提取的刀具路徑，使刀具在所述替換的其它刀具路徑上移動(dòng)。
4. 一種加工程序生成方法，其用于生成對(duì)被加工物進(jìn)行文字雕刻加工的數(shù)控即NC加 工程序， 該加工程序生成方法的特征在于，具備： 線段生成步驟，在該線段生成步驟中，通過(guò)對(duì)構(gòu)成作為文字雕刻加工對(duì)象的文字的線 段在該文字所具有的交點(diǎn)的位置進(jìn)行分割而生成多條線段； 刀具路徑生成步驟，在該刀具路徑生成步驟中，依次執(zhí)行將設(shè)定完畢的刀具路徑的終 點(diǎn)作為起點(diǎn)，將與該起點(diǎn)連結(jié)的線段設(shè)定為下一個(gè)刀具路徑的處理；以及 NC加工程序生成步驟，在該NC加工程序生成步驟中，生成在通過(guò)所述刀具路徑生成步 驟設(shè)定的刀具路徑上對(duì)作為所述文字雕刻加工對(duì)象的文字進(jìn)行加工的NC加工程序， 所述刀具路徑生成步驟具備： 第1設(shè)定步驟，在該第1設(shè)定步驟中，在與所述起點(diǎn)連結(jié)的線段中存在仍未設(shè)定為刀具 路徑的線段的情況下，將該未設(shè)定為刀具路徑的線段設(shè)定為下一個(gè)刀具路徑；以及 第2設(shè)定步驟，在該第2設(shè)定步驟中，在與所述起點(diǎn)連結(jié)的線段中不存在仍未設(shè)定為刀 具路徑的線段的情況下，從所述起點(diǎn)到構(gòu)成仍未設(shè)定為刀具路徑的線段的端點(diǎn)為止，將已 經(jīng)設(shè)定為刀具路徑的線段重復(fù)設(shè)定為刀具路徑。
5. 根據(jù)權(quán)利要求4所述的加工程序生成方法，其特征在于， 所述NC加工程序生成步驟還具備快速進(jìn)給速度設(shè)定步驟，在該快速進(jìn)給速度設(shè)定步 驟中，將通過(guò)所述第2設(shè)定步驟設(shè)定的重復(fù)的刀具路徑上的刀具進(jìn)給速度設(shè)定為快速進(jìn)給 速度。
6. 根據(jù)權(quán)利要求4所述的加工程序生成方法，其特征在于， 所述NC加工程序生成步驟還具備替換步驟，在該替換步驟中，針對(duì)通過(guò)所述第2設(shè)定 步驟設(shè)定的重復(fù)的刀具路徑的每一條，對(duì)以快速進(jìn)給的方式進(jìn)行該重復(fù)的刀具路徑上的刀 具進(jìn)給的情況下的移動(dòng)時(shí)間，和在所述重復(fù)的刀具路徑的起點(diǎn)向Z軸方向退刀、且在終點(diǎn) 向Z軸方向進(jìn)刀的其它刀具路徑上使刀具移動(dòng)的情況下的移動(dòng)時(shí)間進(jìn)行比較，在所述重復(fù) 的刀具路徑上花費(fèi)的移動(dòng)時(shí)間比所述其它刀具路徑上花費(fèi)的移動(dòng)時(shí)間長(zhǎng)的情況下，由所述 其它刀具路徑替換所述重復(fù)的刀具路徑。
7. -種加工程序生成程序，其使計(jì)算機(jī)生成對(duì)被加工物進(jìn)行文字雕刻加工的數(shù)控即 NC加工程序， 該加工程序生成程序的特征在于， 使所述計(jì)算機(jī)執(zhí)行以下步驟： 線段生成步驟，在該線段生成步驟中，通過(guò)對(duì)構(gòu)成作為文字雕刻加工對(duì)象的文字的線 段在該文字所具有的交點(diǎn)的位置進(jìn)行分割而生成多條線段； 刀具路徑生成步驟，在該刀具路徑生成步驟中，依次執(zhí)行將設(shè)定完畢的刀具路徑的終 點(diǎn)作為起點(diǎn)，將與該起點(diǎn)連結(jié)的線段設(shè)定為下一個(gè)刀具路徑的處理；以及 NC加工程序生成步驟，在該NC加工程序生成步驟中，生成在通過(guò)所述刀具路徑生成步 驟設(shè)定的刀具路徑上對(duì)作為所述文字雕刻加工對(duì)象的文字進(jìn)行加工的NC加工程序， 所述刀具路徑生成步驟具備： 第1設(shè)定步驟，在該第1設(shè)定步驟中，在與所述起點(diǎn)連結(jié)的線段中存在仍未設(shè)定為刀具 路徑的線段的情況下，將該未設(shè)定為刀具路徑的線段設(shè)定為下一個(gè)刀具路徑；以及 第2設(shè)定步驟，在該第2設(shè)定步驟中，在與所述起點(diǎn)連結(jié)的線段中不存在仍未設(shè)定為刀 具路徑的線段的情況下，從所述起點(diǎn)到構(gòu)成仍未設(shè)定為刀具路徑的線段的端點(diǎn)為止，將已 經(jīng)設(shè)定為刀具路徑的線段重復(fù)設(shè)定為刀具路徑。
8. 根據(jù)權(quán)利要求7所述的加工程序生成程序，其特征在于， 所述NC加工程序生成步驟還具備快速進(jìn)給速度設(shè)定步驟，在該快速進(jìn)給速度設(shè)定步 驟中，將通過(guò)所述第2設(shè)定步驟設(shè)定的重復(fù)的刀具路徑上的刀具進(jìn)給速度設(shè)定為快速進(jìn)給 速度。
9. 根據(jù)權(quán)利要求7所述的加工程序生成程序，其特征在于， 所述NC加工程序生成步驟還具備替換步驟，在該替換步驟中，針對(duì)通過(guò)所述第2設(shè)定 步驟設(shè)定的重復(fù)的刀具路徑的每一條，對(duì)以快速進(jìn)給的方式進(jìn)行該重復(fù)的刀具路徑上的刀 具進(jìn)給的情況下的移動(dòng)時(shí)間，和在所述重復(fù)的刀具路徑的起點(diǎn)向Z軸方向退刀、且在終點(diǎn) 向Z軸方向進(jìn)刀的其它刀具路徑上使刀具移動(dòng)的情況下的移動(dòng)時(shí)間進(jìn)行比較，在所述重復(fù) 的刀具路徑上花費(fèi)的移動(dòng)時(shí)間比所述其它刀具路徑上花費(fèi)的移動(dòng)時(shí)間長(zhǎng)的情況下，由所述 其它刀具路徑替換所述重復(fù)的刀具路徑。
【文檔編號(hào)】G05B19/4093GK104145223SQ201280071050
【公開(kāi)日】2014年11月12日 申請(qǐng)日期:2012年3月2日 優(yōu)先權(quán)日:2012年3月2日
【發(fā)明者】松原晉, 前原光男 申請(qǐng)人:三菱電機(jī)株式會(huì)社