[發明專利]一種在嵌入式系統中快速生成坐標點的方法

有效

• 申請號: 201210428772.6
• 申請日: 2012-10-31
• 公開（公告）號: CN102929705A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 陸舟;于華章
• 申請（專利權）人: 飛天誠信科技股份有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F21/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種在嵌入式系統中快速生成坐標點的方法，其特征在于，包括：

步驟S1：按預設拆分段數對待計算的數值進行分段，并計算每個數據段的數據位長度；?

步驟S2：根據預設步長對所述每個數據段進行分組，根據基點、所述每個數據段的數據位長度和所述預設步長計算各個數據段的一組數據中每一位所對應的原始點值，將所述每個數據段的第一組數據作為當前數據組；

步驟S3：檢測所述每個數據段的當前數據組中的數據是否均為0，是則執行步驟S4，否則執行步驟S5；

步驟S4：將所述每個數據段的下一個數據組作為當前數據組，返回步驟S3；

步驟S5：檢測當前數據段的當前數據組中的每一位上的值，并將值為1的位所對應的原始點值與中間點值進行點加運算，并用點加運算結果更新所述中間點值；

步驟S6：判斷是否處理完所有數據段的當前數據組，是則執行步驟S8，否則執行步驟S7；

步驟S7：將其他未處理的數據段作為新的當前數據段，返回步驟S5；

步驟S8：判斷各個數據段的下一個數據組是否存在，是執行步驟S9，否則將所述中間點值作為結果坐標點值存儲，結束；

步驟S9：對所述中間點值進行所述預設步長次的點倍運算，并用點倍運算結果更新所述中間點值，將各個數據段的下一個數據組作為新的當前數據組；

步驟S10：檢測所述每個數據段的當前數據組中的數據是否均為0，是則執行步驟S8，否則返回步驟S5。

2.如權利要求1所述的方法，其特征在于，所述步驟S1之前包括：

步驟S0：判斷所述待計算的數值的數據位長度是否為所述預設拆分段數與所述預設步長乘積的整數倍，是則執行步驟S1，否則在所述待計算的數值前補0，返回步驟S0。

3.如權利要求2所述的方法，其特征在于，在所述步驟S0之前包括：

步驟a1：生成或獲取隨機數；

步驟a2：用第一固定值對所述隨機數取余，判斷取余結果是否為0，是則輸出錯誤提示信息，返回步驟a1；否則將所述隨機數轉化為二進制數得到所述待計算的數值。

4.如權利要求1-3任意一項所述的方法，其特征在于，所述步驟S2中根據基點、所述每個數據段的數據位長度和所述預設步長計算各個數據段的一組數據中每一位所對應的原始點值，具體包括：步驟S21-步驟S25為計算所有數據段的一個數據組中最高位所對應的初始點值的過程，步驟S26-步驟S28為計算每個數據段的一個數據組中除最高位的其他位所對應的初始點值的過程；

步驟S21：將拆分的每個數據段按照從低位到高位的順序，從小到大進行編號，將所述基點作為最小編號數據段的一組數據組中最高位所對應的原始點值，將所述最小編號數據段作為當前數據段；

步驟S22：將當前數據段的一組數據組中最高位所對應的初始點值進行點倍運算，第一計數值自加1；所述第一計數值的初始值為0，中間值的初始值為0；

步驟S23：判斷所述第一計數值是否大于所述每個數據段的數據位長度，是則執行步驟S25，否則執行步驟S24；

步驟S24：用點倍運算結果更新所述中間值，對所述中間值進行點倍運算，所述第一計數值自加1，返回步驟S23；?

步驟S25：判斷是否計算完成所有的數據段的一個數組中最高位所對應的原始點值，是則執行步驟S26，否則將下一個數據段作為新的當前數據段，將點倍運算結果作為當前數據段的一個數據組中最高位所對應的初始點值，返回步驟S22；

步驟S26：將當前數據段的一個數據組中最高位作為當前位，第二計數值的初始值為0；

步驟S27：對當前位所對應的初始點值進行點倍運算，所述第二計數值自加1，判斷所述第二計數值是否大于所述預設步長，是則執行步驟S29，否則執行步驟S28；

步驟S28：將下一位作為新的當前位，將點倍運算結果作為新的當前位所對應的原始點值，返回步驟S27；

步驟S29：判斷是否計算完成所有數據段的一個數據組中每一位所對應的初始點值，是則執行步驟S3，否則將下一個數據段作為當前數據段，返回步驟S26。