。
[0029] 圖5為發(fā)明算法填充完畢示意圖。
[0030] 圖6為一般填充完畢示意圖。
[0031] 圖7為發(fā)明算法填充完畢示意圖。
【具體實施方式】
[0032] 以下結合附圖，對本發(fā)明作進一步說明：
[0033] 參見圖1，圖3為本發(fā)明的分析流程，如圖所示，本發(fā)明提供的一種基于含能材料 近似球填充最大化的算法，該算法包括填充階段和調整階段，步驟如下：
[0034] 填充階段：
[0035] 1、將球型顆粒按半徑從大到小隨機放入壓縮艙體中，設半徑為Γι，r2, r3......rn, 設最大嘗試次數為100萬次，最大間隙為d，p表示球型顆粒；
[0036] 2、每放置一個球型顆粒（第一個除外），均會與之前所以顆粒逐次比較，若與任一 顆粒相交則放棄本次放置，若與任一顆粒的距離大于d，同樣放棄本次放置，每放棄一次放 置，放置失敗次數加1 ;若放置失敗次數大于最大嘗試次數則改變半徑為(Km < η)，并將 嘗試次數設0,再次放置。放置成功應滿足如下不等式；
[0037]
[0038] 3、若達到最大放置次數且半徑為rn，則放置完畢并退出程序；
[0039] 調整階段：
[0040] 4、將艙體中所有球型顆粒以X軸坐標為原點，從小到大依次向X軸負方向移動，設 壓縮艙體中共計η個球型顆粒，第一次移動的距離為Cl 1，第n-1次移動的距離改變量為山， 移動方式為：
[0041] 4. I、第1個顆粒（離x軸最近）移至與x軸相切，距離為d1;
[0042] 4. 2、第2個至第η個顆粒，以X軸坐標從小到大依次嘗試性移動球型顆粒，移動距 離以Cl1為基準，若左移之后不與任一顆粒相交則以d i為減量繼續(xù)左移，否則停止移動，且滿 足移動之后不與任意球型顆粒相交；
[0043] 5、待所有球型顆粒按如上過程移動之后，再以y軸坐標從小到大依次向y軸負方 向移動，移動方式為：
[0044] 5. 1、第1個顆粒（離y軸最近）移至與y軸相切，距離為d1;
[0045] 5. 2、第2個至第η個顆粒，以y軸坐標從小到大依次嘗試性移動球型顆粒，移動距 離以Cl1為基準，若前移之后不與任一顆粒相交則以d i為減量繼續(xù)前移，否則停止移動，且滿 足移動之后不與任意球型顆粒相交；
[0046] 6、經如上過程移動之后，再以z軸坐標從小到大依次向z軸負方向移動，移動方式 為：
[0047] 5. 1、第1個顆粒（離z軸最近）移至與z軸相切，距離為d1;
[0048] 5. 2、第2個至第η個顆粒，以z軸坐標從小到大依次嘗試性移動球型顆粒，移動距 離以Cl1為基準，若下移之后不與任一顆粒相交則以Cl 1為減量繼續(xù)下移，否則停止移動，且滿 足移動之后不與任意球型顆粒相交；
[0049] 7、完成調整階段后，艙體中會出現連續(xù)空白區(qū)域，回到填充階段，繼續(xù)執(zhí)行依次， 可實現壓縮艙體中球型顆粒的最大化放置；
[0050] 以上這些實施例應理解為僅用于說明本發(fā)明而不用于限制本發(fā)明的保護范圍。在 閱讀了本發(fā)明的記載的內容之后，技術人員可以對本發(fā)明作各種改動或修改，這些等效變 化和修飾同樣落入本發(fā)明權利要求所限定的范圍。
【主權項】
1. 一種基于含能材料近似球型填充最大化的位移矢量填充方法，其特征在于，包括以 下步驟： 101、 將球型顆粒按半徑從大到小隨機放入壓縮艙體中，完成球型顆粒放置階段后，進 入調整階段； 102、 調整階段分為三個過程，建立X y z坐標系，其中X軸、y軸為X y平面上的橫軸 或縱軸，即球型顆粒按X軸坐標從小到大依次向X軸負方向移動、再以y軸坐標從小到大依 次向y軸負方向移動、最后以Z軸坐標從小到大依次向z軸負方向移動；過程一：以X軸坐 標將艙體中所有球型顆粒以X軸坐標〇點為原點，按X軸坐標從小到大依次向X軸負方向 移動， 103、 過程二：再以y軸坐標0點為原點，按y軸坐標從小到大依次向y軸負方向移動； 104、 過程三：最后以z軸坐標0點為原點，按z軸坐標從小到大依次向z軸負方向移 動，滿足移動之后不與任意球型顆粒相交。2. 根據權利要求1所述的基于含能材料近似球型填充最大化的位移矢量填充方法，其 特征在于，步驟101中的球型顆粒放置階段具體為： 設球型顆粒的半徑為h r2, r3......rn，每放置一個球型顆粒，均與之前所有顆粒逐 次比較，若與任一顆粒相交則放棄本次放置，若與任一顆粒的間隙大于d，同樣放棄本次放 置，每放棄一次放置，放置失敗次數加1 ;若放置失敗次數大于最大嘗試次數則減小半徑為 &(Km < η)，η表示為η種半徑數量,并將嘗試次數設0,再次放置，放置成功應滿足如下不 等式：其中rpli 2表示任意兩顆粒半徑大小，X Λ 2表示兩顆粒X坐標大小，y Λ 2表示兩顆粒y坐 標大小，Zpli2表示兩顆粒z坐標大小，d表示任意顆粒間最大間隙。3. 根據權利要求1所述的基于含能材料近似球型填充最大化的位移矢量填充方法，其 特征在于，步驟102中按X軸坐標從小到大依次向X軸負方向移動的步驟具體為：設壓縮艙 體中共計η個球型顆粒，第一次移動的距離為Cl1，第n-1次移動的距離改變量為山，Cl1為嘗 試移動距離，可根據具體實驗需求設定，一般越小越好，移動過程中滿足不與任意顆粒相交 即可，移動方式為：A1、第1個顆粒即由離X軸最近的位置移至與X軸相切，距離為d1;A2、 第2個至第η個顆粒，以X軸坐標從小到大依次嘗試性移動球型顆粒，移動距離以Cl1為基 準，若左移之后不與任一顆粒相交則以Cl1為減量繼續(xù)左移，否則停止移動，且滿足移動之后 不與任意球型顆粒相交，完成向X軸負方向移動。4. 根據權利要求1所述的基于含能材料近似球型填充最大化的位移矢量填充方法，其 特征在于，步驟103中按y軸坐標從小到大依次向y軸負方向移動的步驟具體為：Β1、將第 1個顆粒移至與y軸相切，距離為d1;B2、第2個至第η個顆粒，以y軸坐標從小到大依次嘗 試性移動球型顆粒，移動距離以Cl1為基準，若前移之后不與任一顆粒相交則以d 減量繼 續(xù)下移，否則停止移動向前移動，且滿足移動之后不與任意球型顆粒相交，完成向y軸負方 向移動。5. 根據權利要求1所述的基于含能材料近似球型填充最大化的位移矢量填充方法，其 特征在于，步驟104中按z軸坐標從小到大依次向z軸負方向移動方式具體為：C1、將離z 軸最近的第1個顆粒移至與Z軸相切，距離為d1;C2、第2個至第η個顆粒，以Z軸坐標從小 到大依次嘗試性移動球型顆粒，移動距離以Cl1為基準，若下移之后不與任一顆粒相交則以 山為減量繼續(xù)下移，否則停止移動，且滿足移動之后不與任意球型顆粒相交，完成向ζ軸負 方向移動。
【專利摘要】本發(fā)明請求保護一種基于含能材料近似球型填充最大化的位移矢量填充方法，包括步驟：將球型顆粒按半徑從大到小隨機放入壓縮艙體中，完成球型顆粒放置階段后，進入調整階段；調整階段分為三個過程，即球型顆粒按x軸坐標從小到大依次向x軸負方向移動、再按y軸坐標從小到大依次向y軸負方向移動、最后按z軸坐標從小到大依次向z軸負方向移動；本發(fā)明經過上述顆粒移動之后，顆粒間空隙被最大限度的減少，又可繼續(xù)填充艙體，增加填充率。
【IPC分類】G06F17/50
【公開號】CN105160052
【申請?zhí)枴緾N201510390871
【發(fā)明人】豆育升, 陳人華, 黃曉雪, 唐紅, 周俊輝
【申請人】重慶郵電大學
【公開日】2015年12月16日
【申請日】2015年7月3日