一種用于cad的快速選擇相似圖形的方法
【專利摘要】本發(fā)明涉及計算機輔助設計技術領域，具體的說是一種用于CAD的快速選擇相似圖形的方法。包括如下步驟：步驟1：輸入需要選擇相似圖形的CAD圖；步驟2：從輸入的CAD圖中選定需要選擇相似的圖形A；步驟3：判斷輸入的CAD圖中是否有除圖形A之外的其他圖形，且未被對比過的圖形，若還有則執(zhí)行步驟4；反之執(zhí)行步驟8；步驟4：從未對比過的圖形中任選一個圖形B；步驟5：將圖形B與圖形A進行相似測試；步驟6：判斷圖形B與圖形A的相似測試是否通過，若未通過則回轉步驟3；若通過則執(zhí)行步驟7；步驟7：選中圖形B；步驟8：結束。本發(fā)明同現有技術相比，能夠自動判斷兩個圖形在幾何上是否相似，省去了人工比較判斷；能夠一鍵快速選中所有相似圖形，極大的提升了CAD效率；能夠選擇“區(qū)分旋轉角度”或“不區(qū)分旋轉角度”，提高了選擇相似圖形的靈活性。
【專利說明】
一種用于CAD的快速選擇相似圖形的方法
技術領域
[0001]本發(fā)明涉及計算機輔助設計技術領域，具體的說是一種用于CAD的快速選擇相似圖形的方法?！颈尘凹夹g】
[0002]—張CAD圖紙往往包含大量同種零件，幾何上屬于相似圖形，只是位置和旋轉角度不同。對于這些相似圖形，很多情況下都需要同時選中后進行批量操作，例如設置工藝等。 傳統(tǒng)CAD軟件中一般只能支持選中同一圖層或顏色的圖形，局限性很大，尤其是一張圖紙包含多種零件時，同種零件只能依靠人工比較判斷，并且需要逐個選中，效率極其低下。
【發(fā)明內容】

[0003]本發(fā)明為克服現有技術的不足，設計一種可以一次性大批量判斷相似圖形，且效率極高的用于CAD的快速選擇相似圖形的方法。
[0004]為實現上述目的，設計一種用于CAD的快速選擇相似圖形的方法，其特征在于包括如下步驟:(1)步驟1:輸入需要選擇相似圖形的CAD圖；(2 )步驟2:從輸入的CAD圖中選定需要選擇相似的圖形A;(3)步驟3:判斷輸入的CAD圖中是否有除圖形A之外的其他圖形，且未被對比過的圖形， 若還有則執(zhí)行步驟4;反之執(zhí)行步驟8;(4)步驟4:從未對比過的圖形中任選一個圖形B;(5 )步驟5:將圖形B與圖形A進行相似測試；(6)步驟6:判斷圖形B與圖形A的相似測試是否通過，若未通過則回轉步驟3;若通過則執(zhí)行步驟7;(7)步驟7:選中圖形B;(8)步驟8:結束。
[0005]所述步驟5中所述相似測試包括如下步驟:(1)步驟5-1:輸入圖形A和圖形B;(2)步驟5-2:取圖形A的頂點VI，和圖形B的頂點V2;(3)步驟5-3:進行VI和V2的相似環(huán)測試；(4)步驟5-4:判斷相似環(huán)測試是否通過，若通過則得出A與B相似;若不通過，則轉步驟5-5；(5)步驟5-5:判斷圖形B的頂點是否取完，若已經取完則得出A與B不相似;若未取完則轉步驟5-6;(6)步驟5-6:取B的下一個頂點，并將這個頂點設為起點，重復步驟5-2。
[0006]所述步驟5-3中所述相似環(huán)測試包括如下步驟:(1)步驟5-3-1:輸入圖形A起點VI，圖形B起點V2;(2 )步驟5-3-2:對V1和V2進行頂點測試；(3)步驟5-3-3:判斷VI和V2頂點測試是否通過，若通過則取VI對應的邊E1，取V2對應的邊E2;若未通過則顯示相似環(huán)測試失敗；(4)步驟5-3-4:根據邊E1和邊E2,進行相似邊測試；(5)步驟5-3-5:判斷E1和E2的相似邊測試是否通過，若通過測試則跳轉步驟5-3-6;若未通過則顯示相似環(huán)測試失??；(6)步驟5-3-6:判斷圖形A和圖形B的頂點是否取完，若取完則顯示相似環(huán)測試通過;若未取完則去圖形A和圖形B的下一對頂點VI’和V2’，并重復進行步驟5-3-2頂點測試。
[0007]所述中所述步驟5-3-2中頂點測試包括如下步驟:(1)步驟5-3-2-1:輸入頂點￥1和￥2;(2)步驟5-3-2-2:分別計算VI和V2的左導數和右導數；(3)步驟5-3-2-3:判斷是否需要區(qū)分旋轉角度，若需要則執(zhí)行步驟5-3-2-4;若不需要則執(zhí)行步驟5-3_2_5;(4)步驟5-3-2-4:判斷VI和V2的左右導數是否相等，若相等則顯示頂點測試通過;若不相等則頂點測試失??；(5)步驟5-3-2-5:判斷VI和V2左右導數之差是否相等，若相等則顯示頂點測試通過;若不相等則頂點測試失敗。
[0008]所述中所述步驟5-3-4中相似邊測試包括如下步驟:(1)步驟5-3-4-1:輸入邊￡1和￡2;(2)步驟5-3-4-2:判斷E1和E2長度是否相等，若相等轉步驟5-3-4-3，反之則顯示相似邊測試失??；(3)步驟5-3-4-3:判斷E1和E2曲率是否相等，若相等則顯示相似邊測試通過;反之則顯示相似邊測試失敗。
[0009]本發(fā)明同現有技術相比，能夠自動判斷兩個圖形在幾何上是否相似，省去了人工比較判斷;能夠一鍵快速選中所有相似圖形，極大的提升了 CAD效率;能夠選擇“區(qū)分旋轉角度”或“不區(qū)分旋轉角度”，提高了選擇相似圖形的靈活性?！靖綀D說明】[001 〇]圖1為本發(fā)明的總體流程框圖。
[0011]圖2為本發(fā)明實施例中選擇相似圖形效果圖。
[0012]圖3為本發(fā)明實施例中相似測試圖。[0〇13 ]圖4為本發(fā)明實施例中相似測試流程圖。
[0014]圖5為本發(fā)明實施例中相似環(huán)測試流程圖。[〇〇15]圖6為本發(fā)明實施例中相似頂點測試流程圖。
[0016]圖7為本發(fā)明實施例中相似邊測試流程圖?！揪唧w實施方式】
[0017]下面根據附圖對本發(fā)明做進一步的說明。
[0018]1.如圖1所示，主程序包括如下步驟:(1)步驟1:輸入需要選擇相似圖形的CAD圖；(2 )步驟2:從輸入的CAD圖中選定需要選擇相似的圖形A;(3)步驟3:判斷輸入的CAD圖中是否有除圖形A之外的其他圖形，且未被對比過的圖形， 若還有則執(zhí)行步驟4;反之執(zhí)行步驟8;(4)步驟4:從未對比過的圖形中任選一個圖形B;(5 )步驟5:將圖形B與圖形A進行相似測試；(6)步驟6:判斷圖形B與圖形A的相似測試是否通過，若未通過則回轉步驟3;若通過則執(zhí)行步驟7;(7)步驟7:選中圖形B;(8)步驟8:結束。
[0019]所述步驟5中所述相似測試包括如下步驟:(1)步驟5-1:輸入圖形A和圖形B;(2)步驟5-2:取圖形A的頂點VI，和圖形B的頂點V2;(3)步驟5-3:進行VI和V2的相似環(huán)測試；(4)步驟5-4:判斷相似環(huán)測試是否通過，若通過則得出A與B相似;若不通過，則轉步驟5-5；(5)步驟5-5:判斷圖形B的頂點是否取完，若已經取完則得出A與B不相似;若未取完則轉步驟5-6;(6)步驟5-6:取B的下一個頂點，并將這個頂點設為起點，重復步驟5-2。
[0020]所述步驟5-3中所述相似環(huán)測試包括如下步驟:(1)步驟5-3-1:輸入圖形A起點VI，圖形B起點V2;(2 )步驟5-3-2:對V1和V2進行頂點測試；(3)步驟5-3-3:判斷VI和V2頂點測試是否通過，若通過則取VI對應的邊E1，取V2對應的邊E2;若未通過則顯示相似環(huán)測試失??；(4)步驟5-3-4:根據邊E1和邊E2,進行相似邊測試；(5)步驟5-3-5:判斷E1和E2的相似邊測試是否通過，若通過測試則跳轉步驟5-3-6;若未通過則顯示相似環(huán)測試失??；(6)步驟5-3-6:判斷圖形A和圖形B的頂點是否取完，若取完則顯示相似環(huán)測試通過;若未取完則去圖形A和圖形B的下一對頂點VI’和V2’，并重復進行步驟5-3-2頂點測試。
[0021]所述中所述步驟5-3-2中頂點測試包括如下步驟:(1)步驟5-3-2-1:輸入頂點￥1和￥2;(2)步驟5-3-2-2:分別計算VI和V2的左導數和右導數；(3)步驟5-3-2-3:判斷是否需要區(qū)分旋轉角度，若需要則執(zhí)行步驟5-3-2-4;若不需要則執(zhí)行步驟5-3_2_5;(4)步驟5-3-2-4:判斷VI和V2的左右導數是否相等，若相等則顯示頂點測試通過;若不相等則頂點測試失??；(5)步驟5-3-2-5:判斷VI和V2左右導數之差是否相等，若相等則顯示頂點測試通過;若不相等則頂點測試失敗。
[0022]所述中所述步驟5-3-4中相似邊測試包括如下步驟:(1)步驟5-3-4-1:輸入邊￡1和￡2;(2)步驟5-3-4-2:判斷El和E2長度是否相等，若相等轉步驟5-3-4-3，反之則顯示相似邊測試失敗；(3)步驟5-3-4-3:判斷E1和E2曲率是否相等，若相等則顯示相似邊測試通過;反之則顯示相似邊測試失敗。[〇〇23] 實施例:如圖2所示為本實施例中需要選擇相似圖形的CAD圖紙，圖3為本實施例中圖形A和圖形 B，其中左上部的圖形為需要選擇相似圖形的圖形A，右下部圖形為選擇的對比圖形圖形B， 其中V1、V2、V2’為頂點，El、E2為邊。
[0024]使用時，首先選中虛線圖形中的任一圖形A，如圖3中左上部的圖形，然后對圖2中的所有其他圖形，依次與圖形A進行相似測試，如圖3中右下部的圖形，若通過相似測試則選中，然后選擇下一個圖形進行測試，知道圖2中所有圖形都選擇完。
[0025]在判斷兩個圖形是否相似的測試中，例如圖3中的圖形A和圖形B是否相似。
[0026]相似測試的總體流程如圖4,圖形A的起點固定不變，依次設置圖形B的每個頂點為起點，與圖形A進行如圖5所示的相似環(huán)測試，只要某次測試通過，即可判定A與B相似。以圖3 為例，圖形A起點VI，圖形B起點V2,未能通過相似環(huán)測試，那么將圖形B的起點設為下一個頂點，直到圖形B的起點設為V2 ’時，通過相似環(huán)測試，可判定A與B相似。
[0027]相似環(huán)測試流程如圖5,圖形A從頂點VI開始，圖形B從頂點V2開始，分別對VI和V2 進行如圖6所示的頂點測試，對應的邊E1和邊E2進行如圖7所示的相似邊測試，若都通過，繼續(xù)測試下一對頂點和邊，直到每對邊都通過邊測試和頂點測試，則本測試通過，否則本測試失敗。
[0028]頂點測試流程如圖6,如果需要區(qū)分旋轉角度，則要求2個頂點的左右導數分別相等，否則只需2個頂點的左右導數之差相等則判定頂點測試通過。
[0029]相似邊測試流程如圖7,要求兩條邊的長度和曲率都相等才能判定通過相似邊測試。
【主權項】
1.一種用于CAD的快速選擇相似圖形的方法，其特征在于包括如下步驟:(1)步驟1:輸入需要選擇相似圖形的CAD圖；(2 )步驟2:從輸入的CAD圖中選定需要選擇相似的圖形A;(3)步驟3:判斷輸入的CAD圖中是否有除圖形A之外的其他圖形，且未被對比過的圖形， 若還有則執(zhí)行步驟4;反之執(zhí)行步驟8;(4)步驟4:從未對比過的圖形中任選一個圖形B;(5 )步驟5:將圖形B與圖形A進行相似測試；(6)步驟6:判斷圖形B與圖形A的相似測試是否通過，若未通過則回轉步驟3;若通過則 執(zhí)行步驟7;(7)步驟7:選中圖形B;(8)步驟8:結束。2.如權利要求1所述的一種用于CAD的快速選擇相似圖形的方法，其特征在于所述步驟 5中所述相似測試包括如下步驟:(1)步驟5-1:輸入圖形A和圖形B;(2)步驟5-2:取圖形A的頂點VI，和圖形B的頂點V2;(3)步驟5-3:進行VI和V2的相似環(huán)測試；(4)步驟5-4:判斷相似環(huán)測試是否通過，若通過則得出A與B相似;若不通過，則轉步驟5-5；(5)步驟5-5:判斷圖形B的頂點是否取完，若已經取完則得出A與B不相似;若未取完則 轉步驟5-6;(6)步驟5-6:取B的下一個頂點，并將這個頂點設為起點，重復步驟5-2。3.如權利要求2所述的一種用于CAD的快速選擇相似圖形的方法，其特征在于所述步驟 5-3中所述相似環(huán)測試包括如下步驟:(1)步驟5-3-1:輸入圖形A起點VI，圖形B起點V2;(2)步驟5-3-2:對VI和V2進行頂點測試；(3)步驟5-3-3:判斷VI和V2頂點測試是否通過，若通過則取VI對應的邊E1，取V2對應的 邊E2;若未通過則顯示相似環(huán)測試失?。?4)步驟5-3-4:根據邊E1和邊E2,進行相似邊測試；(5)步驟5-3-5:判斷E1和E2的相似邊測試是否通過，若通過測試則跳轉步驟5-3-6;若 未通過則顯示相似環(huán)測試失?。?6)步驟5-3-6:判斷圖形A和圖形B的頂點是否取完，若取完則顯示相似環(huán)測試通過;若 未取完則去圖形A和圖形B的下一對頂點VI’和V2’，并重復進行步驟5-3-2頂點測試。4.如權利要求3所述的一種用于CAD的快速選擇相似圖形的方法，其特征在于所述中所 述步驟5-3-2中頂點測試包括如下步驟:(1)步驟5-3-2-1:輸入頂點VI和V2;(2)步驟5-3-2-2:分別計算VI和V2的左導數和右導數；(3)步驟5-3-2-3:判斷是否需要區(qū)分旋轉角度，若需要則執(zhí)行步驟5-3-2-4;若不需要 則執(zhí)行步驟5-3_2_5;(4)步驟5-3-2-4:判斷VI和V2的左右導數是否相等，若相等則顯示頂點測試通過;若不相等則頂點測試失??；(5)步驟5-3-2-5:判斷VI和V2左右導數之差是否相等，若相等則顯示頂點測試通過;若 不相等則頂點測試失敗。5.如權利要求3所述的一種用于CAD的快速選擇相似圖形的方法，其特征在于所述中所 述步驟5-3-4中相似邊測試包括如下步驟:(1)步驟5-3-4-1:輸入邊E1和E2;(2)步驟5-3-4-2:判斷E1和E2長度是否相等，若相等轉步驟5-3-4-3，反之則顯示相似 邊測試失??；(3)步驟5-3-4-3:判斷E1和E2曲率是否相等，若相等則顯示相似邊測試通過;反之則顯 示相似邊測試失敗。
【文檔編號】G06F17/50GK106096669SQ201610717957
【公開日】2016年11月9日
【申請日】2016年8月24日
【發(fā)明人】惲筱源, 代田田
【申請人】上海柏楚電子科技有限公司