一種余量等分法的等弦長(zhǎng)分割曲線算法
【專利摘要】本發(fā)明公開了一種余量等分法的等弦長(zhǎng)分割曲線算法 ， 包括以下步驟：步驟1：拾取空間自由曲線；步驟2：設(shè)定計(jì)算控制精度r、劃分段數(shù)n和最大循環(huán)步k；步驟3：獲取等分余量tmpr、劃分距離D、實(shí)際劃分段數(shù)m、計(jì)算次數(shù)j；步驟4：判斷，j＞k，若是，則計(jì)算終止，并回轉(zhuǎn)執(zhí)行所述的步驟2；若否，則順序執(zhí)行下述步驟5；步驟5：判斷，r＞tmpr，若是，則輸出等分距離和空間點(diǎn)，創(chuàng)造結(jié)構(gòu)線，本算法結(jié)束；若否，則順序執(zhí)行下述步驟6；步驟6：判斷，m＜n，若是，則新劃分距離D'=D-tmpr/n，并回轉(zhuǎn)執(zhí)行所述的步驟3；若否，則新劃分距離D'=D+tmpr/n，并回轉(zhuǎn)執(zhí)行所述的步驟3。
【專利說明】一種余量等分法的等弦長(zhǎng)分割曲線算法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種工業(yè)制造及建筑制圖領(lǐng)域，具體涉及到一種能在CAD及各類建模 軟件中為等弦劃分提供精確解決方案的算法。

【背景技術(shù)】
[0002] 目前，在建筑建造、工業(yè)生產(chǎn)中存在著大量的異形項(xiàng)目，這些項(xiàng)目使用了很多定制 的構(gòu)建，由于構(gòu)建的尺寸規(guī)格基本不重復(fù)使用，使得建造安裝成本相對(duì)于傳統(tǒng)項(xiàng)目大幅上 升。而在構(gòu)件的整個(gè)制作流程中，設(shè)計(jì)、建模及制圖對(duì)構(gòu)件精度的影響占有較大的權(quán)重，傳 統(tǒng)的空間曲線等分技術(shù)計(jì)算求解速度慢，精度低，不能用于3d空間曲線。


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

[0003] 為了解決上述的技術(shù)問題，本發(fā)明提供了一種余量等分法的等弦長(zhǎng)分割曲線算 法。
[0004] 本發(fā)明所采用的技術(shù)方案是：一種余量等分法的等弦長(zhǎng)分割曲線算法，其特征在 于，包括以下步驟：
[0005] 步驟1 :拾取空間自由曲線；
[0006] 步驟2 :設(shè)定計(jì)算控制精度r、劃分段數(shù)n和最大循環(huán)步k ;
[0007] 步驟3 :獲取曲線長(zhǎng)度curvelength、等分余量tmpr、實(shí)際劃分段數(shù)m、劃分距離D、 計(jì)算次數(shù)j ;
[0008] 步驟 4:判斷，j<k?
[0009] 若是，則計(jì)算終止，并回轉(zhuǎn)執(zhí)行所述的步驟2 ;
[0010] 若否，則順序執(zhí)行下述步驟5 ;
[0011] 步驟 5 :判斷，r < tmpr ?
[0012] 若是，則輸出等分距離和空間點(diǎn)，創(chuàng)造結(jié)構(gòu)線，本算法結(jié)束；
[0013] 若否，則順序執(zhí)行下述步驟6 ;
[0014] 步驟 6:判斷，m>n?
[0015] 若是，貝U新劃分距離D' = D-tmpr/n，并回轉(zhuǎn)執(zhí)行所述的步驟3 ;
[0016] 若否，則新劃分距離D' =D+tmpr/n，并回轉(zhuǎn)執(zhí)行所述的步驟3。
[0017] 作為優(yōu)選，步驟3中所述的等分余量tmpr為獲取一次分割完成后分割點(diǎn)的最后點(diǎn) 和空間曲線終點(diǎn)的距離。
[0018] 作為優(yōu)選，步驟3中所述的實(shí)際劃分段數(shù)m由空間曲線形狀決定，具體決定公式

【權(quán)利要求】
1. 一種余量等分法的等弦長(zhǎng)分割曲線算法，其特征在于，包括以下步驟： 步驟1 :拾取空間自由曲線； 步驟2 :設(shè)定計(jì)算控制精度r、劃分段數(shù)η和最大循環(huán)步k ; 步驟3 :獲取曲線長(zhǎng)度curvelength、等分余量tmpr、劃分距離D、實(shí)際劃分段數(shù)m、計(jì)算 次數(shù)j ; 步驟4 :判斷，j > k ? 若是，則計(jì)算終止，并回轉(zhuǎn)執(zhí)行所述的步驟2 ; 若否，則順序執(zhí)行下述步驟5; 步驟5 :判斷，r > tmpr ? 若是，則輸出等分距離和空間點(diǎn)，創(chuàng)造結(jié)構(gòu)線，本算法結(jié)束； 若否，則順序執(zhí)行下述步驟6; 步驟6 :判斷，m < η ? 若是，則新劃分距離D' = D-tmpr/n，并回轉(zhuǎn)執(zhí)行所述的步驟3 ; 若否，則新劃分距離D' = D+tmpr/n，并回轉(zhuǎn)執(zhí)行所述的步驟3。
2. 根據(jù)權(quán)利要求1所述的余量等分法的等弦長(zhǎng)分割曲線算法，其特征在于：步驟3中 所述的等分余量tmpr為獲取一次分割完成后分割點(diǎn)的最后點(diǎn)和空間曲線終點(diǎn)的距離。
3. 根據(jù)權(quán)利要求1所述的余量等分法的等弦長(zhǎng)分割曲線算法，其特征在于：步驟3中 所述的實(shí)際劃分段數(shù)m由空間曲線形狀決定，具體決定公式為：
（向下取整）。
4. 根據(jù)權(quán)利要求1所述的余量等分法的等弦長(zhǎng)分割曲線算法，其特征在于：步驟3中 所述的劃分距離D，決定公式為
【文檔編號(hào)】G06F17/50GK104392079SQ201410787548
【公開日】2015年3月4日 申請(qǐng)日期:2014年12月17日 優(yōu)先權(quán)日:2014年12月17日
【發(fā)明者】肖本林, 王雪, 劉明, 王儀政, 王熊玨, 馮楚雪, 戴杰吉 申請(qǐng)人:湖北工業(yè)大學(xué)