專利名稱：一種應(yīng)用于數(shù)控系統(tǒng)中的自動(dòng)設(shè)置圖形加工順序的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)控加工系統(tǒng)領(lǐng)域，特別涉及一種應(yīng)用數(shù)控加工系統(tǒng)中的圖形加工排
序的方法。
背景技術(shù)：
制造業(yè)是國(guó)民經(jīng)濟(jì)的基礎(chǔ)產(chǎn)業(yè)，制造業(yè)的水平高低是衡量一個(gè)國(guó)家工業(yè)發(fā)達(dá)程度 的重要標(biāo)志。數(shù)控機(jī)床質(zhì)量水平高低，關(guān)系著國(guó)家制造業(yè)水平的高低。伴隨著在數(shù)控系統(tǒng) 的飛速發(fā)展，為數(shù)控服務(wù)的相關(guān)控制系統(tǒng)的發(fā)展也得到了大的提升，繪制加工刀路的圖形 系統(tǒng)即為其中的一個(gè)大類。 由于在該類控制系統(tǒng)中繪制的圖形大多都是為了最終進(jìn)行實(shí)際的數(shù)控加工的，根 據(jù)數(shù)控加工的特點(diǎn)，材料的物理特性等，需要數(shù)控系統(tǒng)提供特定的控制功能，使所做圖形的 加工順序滿足一定要求。

發(fā)明內(nèi)容
本發(fā)明為解決現(xiàn)有數(shù)控系統(tǒng)需要根據(jù)數(shù)控加工的特點(diǎn)，材料的物理特性等提供相 應(yīng)的特定功能，而提供一種應(yīng)用于數(shù)控系統(tǒng)中，并能夠?qū)D形自動(dòng)設(shè)置加工順序的方法。該 方法能夠很好的結(jié)合數(shù)控加工的要求。 為了達(dá)到上述目的，本發(fā)明采用如下的技術(shù)方案 —種應(yīng)用于數(shù)控系統(tǒng)中的自動(dòng)設(shè)置圖形加工順序的方法，該方法包括如下的步 驟 (1)獲取所有待加工圖形的加工起點(diǎn)，加工終點(diǎn)，圖形的外圍矩形信息；
(2)將圖形按照封閉與不封閉分成兩類； (3)對(duì)于不封閉圖形，根據(jù)圖形的加工起點(diǎn)與終點(diǎn)按照空行程最短的要求排序；
(4)對(duì)于封閉圖形，根據(jù)圖形的包含關(guān)系和加工空行程最短的要求排序。
所述步驟(3)包括如下步驟 (301)找出所有的不封閉圖形中加工起點(diǎn)離工件原點(diǎn)最近的圖形作為第一個(gè)加工 的圖形； (302)根據(jù)該圖形的加工終點(diǎn)，找出剩下的不封閉圖形中加工起點(diǎn)離該點(diǎn)最近的 圖形作為下一個(gè)加工的圖形； (303)重復(fù)步驟(301)至步驟(302)完成所有不封閉圖形的加工排序。
所述步驟(4)包括如下步驟 (401)根據(jù)圖形的外圍矩形按照包含關(guān)系將圖形分成兩組一組為內(nèi)部都沒(méi)有其 他封閉圖形的最內(nèi)層圖形，另一組為所有封閉圖形中除去最內(nèi)層圖形后剩余的封閉圖形；
(402)從最內(nèi)層圖形中找出加工起點(diǎn)離不封閉圖形的最后一個(gè)圖形的加工終點(diǎn)最 近的圖形作為第一個(gè)加工的封閉圖形； (403)重新將剩下的封閉圖形按照包含關(guān)系分成兩組，再?gòu)淖顑?nèi)層圖形組中找出加工起點(diǎn)離上一個(gè)加工的封閉圖形終點(diǎn)最近的圖形作為下一個(gè)加工的圖形；
(404)重復(fù)步驟(403)完成所有封閉圖形的加工排序。 所述步驟(402)中如果沒(méi)有不封閉圖形則找出離工件原點(diǎn)最近的圖形作為第一 個(gè)加工的封閉圖形。 根據(jù)上述技術(shù)方案得到的本發(fā)明具有如下的特點(diǎn) (1)符合數(shù)控加工的要求； (2)提高數(shù)控加工的效果； (3)提高數(shù)控加工的效率； (4)有效的實(shí)現(xiàn)對(duì)圖形加工順序的自動(dòng)排序.


以下結(jié)合附圖和具體實(shí)施方式
來(lái)進(jìn)一步說(shuō)明本發(fā)明。
圖1為本發(fā)明流程圖。
具體實(shí)施例方式
為了使本發(fā)明實(shí)現(xiàn)的技術(shù)手段、創(chuàng)作特征、達(dá)成目的與功效易于明白了解，下面結(jié) 合具體圖示，進(jìn)一步闡述本發(fā)明。
在數(shù)控系統(tǒng)中，所做的圖形加工順序必須達(dá)到以下要求 由于材料的物理特性，封閉圖形加工后可能導(dǎo)致材料物理性狀的改變。所以，對(duì)于
所有的圖形，要求不封閉的圖形加工順序在前，封閉圖形的加工順序在后。 由于封閉圖形被加工后可能從原材料中脫落導(dǎo)致位移等造成后續(xù)加工的困難，所
以對(duì)于封閉的圖形，要求內(nèi)部的圖形加工順序在前，外部的加工圖形順序在后。 為了提高加工效率，所有圖形的加工順序同時(shí)要符合加工空行程盡量短的要求 基于上述要求，本發(fā)明提供的設(shè)置圖形加工順序的方法主要包括四步(如圖1所
示) (1)獲取所有待加工圖形的加工起點(diǎn)，加工終點(diǎn)，圖形的外圍矩形信息；
(2)將圖形按照封閉與不封閉分成兩類； (3)對(duì)于不封閉圖形，根據(jù)圖形的加工起點(diǎn)與終點(diǎn)按照空行程最短的要求排序；
(4)對(duì)于封閉圖形，根據(jù)圖形的包含關(guān)系和加工空行程最短的要求排序。
基于上述步驟，本發(fā)明的具體實(shí)施如下 第一步，對(duì)于每個(gè)CCadObject類對(duì)象，建立一個(gè)CCadObjAttr類，該類的類成員
ptStart， ptEnd， rcBound分別記錄該圖形的加工起點(diǎn)，加工終點(diǎn)和外圍矩形。 第二步，將圖形按照封閉與不封閉分成兩類。例如圓弧，線段等為不封閉圖形，矩
形，正多邊形等為封閉圖形。對(duì)于圖形的組合，此處考慮如果組合中所有的圖形都是封閉圖
形則認(rèn)為該組合為封閉的，否則認(rèn)為該組合為不封閉的。 第三步，對(duì)于不封閉圖形，根據(jù)圖形的加工起點(diǎn)與終點(diǎn)按照空行程最短的要求排 序。排序方法為先找出所有的不封閉圖形中加工起點(diǎn)離工件原點(diǎn)最近的圖形作為第一個(gè) 加工的圖形，根據(jù)該圖形的加工終點(diǎn)，找出剩下的不封閉圖形中加工起點(diǎn)離該點(diǎn)最近的圖 形作為下一個(gè)加工的圖形。依此方法，每次找出剩余圖形中加工起點(diǎn)離上一個(gè)加工圖形終點(diǎn)最近的圖形作為下一個(gè)加工的圖形，直至所有不封閉圖形排序完畢。 第四步，對(duì)于封閉圖形，根據(jù)圖形的包含關(guān)系和加工空行程最短的要求排序。先根
據(jù)圖形的外圍矩形按照包含關(guān)系將圖形分成兩組一組為最內(nèi)層的圖形，這些圖形的內(nèi)部
都沒(méi)有其他封閉圖形；另一組為所有封閉圖形中除去最內(nèi)層圖形后剩下的封閉圖形。 從最內(nèi)層圖形中找出加工起點(diǎn)離不封閉圖形的最后一個(gè)圖形的加工終點(diǎn)最近的
圖形作為第一個(gè)加工的封閉圖形，該步驟中如果沒(méi)有不封閉圖形則找出離工件原點(diǎn)最近的
圖形作為第一個(gè)加工的封閉圖形。 重新將剩下的封閉圖形按照包含關(guān)系分成兩組，再?gòu)淖顑?nèi)層圖形組中找出加工起 點(diǎn)離上一個(gè)加工的封閉圖形終點(diǎn)最近的圖形作為下一個(gè)加工的圖形。 如此循環(huán)，直至所有的圖形都被排好序。排序結(jié)束。這樣就可以同時(shí)滿足內(nèi)部圖 形先加工并且空行程盡量短的要求了 。 第五步，最后將排好序的圖形從CCadObjAttr類中分離出來(lái)，還原成CCadObject 類的對(duì)象。 根據(jù)上述技術(shù)方案，便實(shí)現(xiàn)對(duì)于數(shù)控系統(tǒng)中圖形加工順序的設(shè)置。 以上顯示和描述了本發(fā)明的基本原理和主要特征和本發(fā)明的優(yōu)點(diǎn)。本行業(yè)的技術(shù)
人員應(yīng)該了解，本發(fā)明不受上述實(shí)施例的限制，上述實(shí)施例和說(shuō)明書(shū)中描述的只是說(shuō)明本
發(fā)明的原理，在不脫離本發(fā)明精神和范圍的前提下，本發(fā)明還會(huì)有各種變化和改進(jìn)，這些變
化和改進(jìn)都落入要求保護(hù)的本發(fā)明范圍內(nèi)。本發(fā)明要求保護(hù)范圍由所附的權(quán)利要求書(shū)及其
等效物界定。
權(quán)利要求
一種應(yīng)用于數(shù)控系統(tǒng)中的自動(dòng)設(shè)置圖形加工順序的方法，其特征在于，所述方法包括如下的步驟(1)獲取所有待加工圖形的加工起點(diǎn)，加工終點(diǎn)，圖形的外圍矩形信息；(2)將圖形按照封閉與不封閉分成兩類；(3)對(duì)于不封閉圖形，根據(jù)圖形的加工起點(diǎn)與終點(diǎn)按照空行程最短的要求排序；(4)對(duì)于封閉圖形，根據(jù)圖形的包含關(guān)系和加工空行程最短的要求排序。
2. 根據(jù)權(quán)利要求1所述的一種應(yīng)用于數(shù)控系統(tǒng)中的自動(dòng)設(shè)置圖形加工順序的方法，其 特征在于，所述步驟(3)包括如下步驟(301) 找出所有的不封閉圖形中加工起點(diǎn)離工件原點(diǎn)最近的圖形作為第一個(gè)加工的圖形；(302) 根據(jù)該圖形的加工終點(diǎn)，找出剩下的不封閉圖形中加工起點(diǎn)離該點(diǎn)最近的圖形 作為下一個(gè)加工的圖形；(303) 重復(fù)步驟(301)至步驟(302)完成所有不封閉圖形的加工排序。
3. 根據(jù)權(quán)利要求1所述的一種應(yīng)用于數(shù)控系統(tǒng)中的自動(dòng)設(shè)置圖形加工順序的方法，其 特征在于，所述步驟(4)包括如下步驟(401) 根據(jù)圖形的外圍矩形按照包含關(guān)系將圖形分成兩組一組為內(nèi)部都沒(méi)有其他封 閉圖形的最內(nèi)層圖形，另一組為所有封閉圖形中除去最內(nèi)層圖形后剩余的封閉圖形；(402) 從最內(nèi)層圖形中找出加工起點(diǎn)離不封閉圖形的最后一個(gè)圖形的加工終點(diǎn)最近的 圖形作為第一個(gè)加工的封閉圖形；(403) 重新將剩下的封閉圖形按照包含關(guān)系分成兩組，再?gòu)淖顑?nèi)層圖形組中找出加工 起點(diǎn)離上一個(gè)加工的封閉圖形終點(diǎn)最近的圖形作為下一個(gè)加工的圖形；(404) 重復(fù)步驟(403)完成所有封閉圖形的加工排序。
4. 根據(jù)權(quán)利要求3所述的一種應(yīng)用于數(shù)控系統(tǒng)中的自動(dòng)設(shè)置圖形加工順序的方法，其 特征在于，所述步驟(402)中如果沒(méi)有不封閉圖形則找出離工件原點(diǎn)最近的圖形作為第一 個(gè)加工的封閉圖形。
全文摘要
本發(fā)明公開(kāi)了一種應(yīng)用于數(shù)控系統(tǒng)中的自動(dòng)設(shè)置圖形加工順序的方法，其包括如下的步驟(1)獲取所有待加工圖形的加工起點(diǎn)，加工終點(diǎn)，圖形的外圍矩形信息；(2)將圖形按照封閉與不封閉分成兩類；(3)對(duì)于不封閉圖形，根據(jù)圖形的加工起點(diǎn)與終點(diǎn)按照空行程最短的要求排序；(4)對(duì)于封閉圖形，根據(jù)圖形的包含關(guān)系和加工空行程最短的要求排序。本發(fā)明符合數(shù)控加工的要求；有效的實(shí)現(xiàn)對(duì)圖形加工順序的自動(dòng)排序。
文檔編號(hào)G05B19/4097GK101776885SQ20101002253
公開(kāi)日2010年7月14日 申請(qǐng)日期2010年1月7日 優(yōu)先權(quán)日2010年1月7日
發(fā)明者潘樂(lè)婷, 鄭之開(kāi) 申請(qǐng)人:上海維宏電子科技有限公司;上海奈凱電子科技有限公司