[發明專利]基于角平分線的接觸搜索方法

有效

• 申請號: 201710461498.5
• 申請日: 2017-06-16
• 公開（公告）號: CN107169239B
• 公開（公告）日: 2019-12-17
• 發明（設計）人: 張國新;雷崢琦
• 申請（專利權）人: 中國水利水電科學研究院
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 11100 北京北新智誠知識產權代理有限公司
• 代理人: 陳英

1.基于角平分線的接觸搜索方法，其特征在于，包括：

DDA中具有用于模擬巖塊的基本單元，該單元與巖塊之間一一對應；單元具有若干頂點，各頂點編號按照逆時針排序；

S1：計算接觸判定的容差d₀；

S2：對單元系統中的所有單元進行如下遍歷循環：

a)從單元i的角P₁的頂點出發，向單元i的內部作角P₁的角平分線P₁P₆，P₆為角平分線與單元i的交點；在P₁P₆上截取線段P₁P₇，使得線段P₁P₇的長度l_P1P7＝αl_P1P6，其中，α＝0～1，l_P1P6為線段P₁P₆的長度；

b)求點P₁到單元j的邊P_iP_i+1的距離d′；

將圍成單元j的任意邊P_iP_i+1視為從點P_i出發，指向點P_i+1的有向線段，則可定義，當P₁位于有向線段P_iP_i+1的左側時，點P₁到邊P_iP_i+1的距離為正，即d′>0；當P₁位于有向線段P_iP_i+1的右側時，點P₁到邊P_iP_i+1的距離為負，即d′<0；

(1)若d′＜-d₀，則認為角P₁與邊P_iP_i+1不接觸；進而判定單元i與單元j不接觸；

(2)若-d₀≤d′＜0，則認為角P₁與邊P_iP_i+1接觸；進而判定單元i與單元j接觸；

(3)若d′≥0，根據線段P₁P₇與邊P_iP_i+1的關系進一步判定角P₁與邊P_iP_i+1的接觸關系，即：

若線段P₁P₇與邊P_iP_i+1相交，則認為角P₁與邊P_iP_i+1接觸；進而判定單元i與單元j接觸；

若線段P₁P₇與邊P_iP_i+1不相交，則認為角P₁與邊P_iP_i+1不接觸，進而判定單元i與單元j不接觸。

2.根據權利要求1所述的基于角平分線的接觸搜索方法，其特征在于，按照步驟S2的判定方法，對接觸體的接觸關系進行判定，包括：

單元i的角P₁的頂點位于有向線段P_iP_i+1的右側，角P₁的頂點到邊P_iP_i+1的距離為負，即d′<0，且|d′|>d₀，判定角P₁與邊P_iP_i+1不接觸，進而判定單元i與單元j不接觸。