Files
CCLite/docs/04_mathematical_model_and_algorithms.md
T
2026-07-05 16:34:52 +08:00

26 KiB
Raw Blame History

CCLite 数学模型与算法说明书

Coupling & Contact Lite for SPHLite and FEMLite

文档版本:V0.2 草案 软件名称:CCLite 文档定位:全开发周期数学模型与算法总纲 实现基线:Fortran95 算法核心 + Fortran2018/C IPC 数据通信层 输入基线:Abaqus 风格 .inp 第一阶段平台:Windows / gfortran / 本机共享内存


1. 文档定位与算法边界

1.1 文档目的

本文档定义 CCLite 在整个开发周期内采用的数学模型、算法边界、符号体系、几何模型、接触模型、耦合模型、时间耦合框架、稳定性控制和诊断量。

本文档是 CCLite 的算法理论总纲,不是单一版本实现清单。具体实现结构、通信接口和测试验收分别由 03、05、06 号文档进一步约束。

1.2 算法责任

CCLite 只处理 SPHLite 与 FEMLite 之间的跨域界面问题,包括:

  1. SPH 粒子/边界粒子与 FEM 边界面之间的几何搜索;
  2. SPH-FEM 接触检测;
  3. SPH-FEM 接触力、界面力、压力、牵引和冲量传递;
  4. SPH-FEM tied coupling、release 和 tie-to-contact 转换;
  5. SPH-FEM FSI 界面压力、速度和边界状态传递;
  6. 时间耦合、子循环、松弛和强耦合迭代框架;
  7. 界面守恒、能量、动量、接触和通信诊断。

CCLite 不处理:

  1. SPH 内部控制方程、EOS、本构和邻域求和;
  2. FEM 单元刚度、质量、内力、本构和内部接触;
  3. SPHLite/FEMLite 的网格、粒子和几何前处理;
  4. SPHLite/FEMLite 私有状态更新。

1.3 引用与自洽规则

第 4 章和第 5 章会直接影响软件架构,必须遵守以下规则:

  1. 采用成熟算法时,正文给出引用标号,并在第 13 章列出出处;
  2. 没有明确出处时,必须补充完整公式、变量定义和伪代码;
  3. CCLite 自行规定的算法写为“CCLite 工程约定”;
  4. 未进入当前实现周期的算法必须明确标注实现版本;
  5. 引用、公式、伪代码和实现状态必须能被 05 号接口文档和 06 号测试文档追踪。

2. 符号、坐标与单位约定

2.1 基本符号

符号 含义
i SPH 粒子编号
a FEM facet 编号
A FEM 节点编号
x_i SPH 粒子当前位置
v_i SPH 粒子速度
a_i SPH 粒子加速度
m_i SPH 粒子质量
rho_i SPH 粒子密度
p_i SPH 粒子压力
h_i SPH 粒子光滑长度
r_i SPH 粒子接触半径
x_A FEM 节点当前位置
v_A FEM 节点速度
n_a FEM facet 单位法向
A_a FEM facet 面积
t_a FEM 壳厚度
N_A facet 最近点处节点权重
x_c SPH 粒子到 FEM facet 的最近点
v_c 最近点处 FEM 速度
g 法向间隙
d 穿透量
f_i CCLite 作用于 SPH 粒子的界面力
F_A CCLite 作用于 FEM 节点的界面力
dt CCLite 耦合时间步

2.2 坐标和法向

CCLite 采用全局笛卡尔坐标系。向量默认按三维列向量理解。

FEM facet 法向 n_a 优先由 FEMLite 导出。CCLite 可在单个接触对内部构造修正法向 n,但不得修改 FEMLite 原始 facet 法向。

法向正负约定:

n 由 FEM 最近点 x_c 指向 SPH 粒子 x_i

若 FEMLite 导出的 n_a 与该方向相反,则接触对局部采用:

n = -n_a

2.3 单位

CCLite 不强制单位体系。SPHLite、FEMLite 和 CCLite 输入必须使用一致单位。CCLite 输出不做单位换算。


3. 界面数据抽象

3.1 SPH 侧数学对象

SPH 粒子数学状态记为:

P_i = { id_i, phase_i, status_i, material_i, section_i,
        m_i, rho_i, p_i, h_i, r_i, x_i, v_i, a_i }

SPH 侧 region 是粒子集合:

R_s = { P_i | i in I_s }

后续版本可引入 SPH 壳粒子、boundary particle、ghost particle 和 SPH facet proxy。它们均视为 SPH 侧公开界面对象,不视为 CCLite 私有求解状态。

3.2 FEM 侧数学对象

FEM facet 数学状态记为:

S_a = { facet_id_a, node_ids_a, x_A, v_A, n_a, A_a, t_a }

FEM surface 是 facet 集合:

S_f = { S_a | a in I_f }

FEM facet 上任意点的坐标和速度由节点插值得到:

x(u,v) = sum_A N_A(u,v) x_A
v(u,v) = sum_A N_A(u,v) v_A

3.3 界面对象

CCLite 界面对象为:

I = { R_s, S_f, M }

其中 M 是界面算法族,例如 contact、tie、pressure projection 或 Riemann FSI。


4. 几何搜索与接触检测模型

4.1 本章定位

本章定义 CCLite 所有接触与耦合算法共用的几何基础。宽相搜索、最近点、壳厚度、边缘 fallback 等算法直接决定 05 号文档中的数据字段和后续 Fortran 数据结构。

本章中通用碰撞检测、AABB、最近点和层次包围体概念参考计算几何和实时碰撞检测资料 [Ericson2005]。BVH/OBBTree 作为后续预留时参考 [Gottschalk1996]。uniform spatial hashing 作为动态点-面宽相搜索方案时参考 [Teschner2003]。

4.2 几何 primitive

4.2.1 SPH 粒子 primitive

第一阶段将 SPH 粒子建模为球形接触 primitive:

B_i = { x | ||x - x_i|| <= r_i }

其中 x_i 是粒子中心,r_i 是接触半径。

CCLite 工程约定:

  1. 若 SPHLite 显式导出 r_i,则直接使用;
  2. 若 SPHLite 只导出 h_i,则允许通过输入参数 alpha_r 定义 r_i = alpha_r h_i;
  3. alpha_r 必须写入 cclite.inp 或采用文档化默认值;
  4. 该半径只用于跨域接触,不改变 SPHLite 内部光滑核。

4.2.2 FEM facet primitive

FEM 三角形 facet:

T_a = { x_1, x_2, x_3, n_a, A_a, t_a }

FEM 四边形 facet:

Q_a = { x_1, x_2, x_3, x_4, n_a, A_a, t_a }

四边形第一阶段采用三角形拆分:

Q_a -> T_a^1 = (x_1, x_2, x_3)
Q_a -> T_a^2 = (x_1, x_3, x_4)

该方案是 CCLite 工程约定。优点是实现简单、可复用 point-triangle 算法;局限是非平面四边形的最近点会依赖拆分对角线。后续版本可增加双线性四边形投影。

4.2.3 FEM 壳 primitive

FEM 壳面采用中面 + 厚度模型:

S_a^shell = { mid-surface facet S_a, thickness t_a }

CCLite 不在几何层重构壳截面;壳厚度只进入接触距离和诊断。

4.3 AABB 与包围盒扩展

SPH 粒子的 AABB:

AABB_i.min = x_i - (r_i + delta_s) [1,1,1]
AABB_i.max = x_i + (r_i + delta_s) [1,1,1]

其中 delta_s 是搜索裕量。

FEM facet 的 AABB:

AABB_a.min_k = min_A x_Ak - (0.5 t_a + delta_s)
AABB_a.max_k = max_A x_Ak + (0.5 t_a + delta_s)

对于实体 facet,t_a = 0。

4.4 宽相搜索

第一阶段采用 uniform hash grid。其目标是从 SPH 粒子集合 R_s 和 FEM facet 集合 S_f 中生成候选对集合:

C = { (i,a) | AABB_i intersects AABB_a }

cell size 取:

l_cell = beta_cell * max(r_i + 0.5 t_a + delta_s)

第一阶段默认 beta_cell >= 1。若局部粒径差异很大,应在 0.8.x 后引入多层 grid 或 BVH。

宽相伪代码:

build_fem_grid(fem_facets):
  clear grid
  for each facet a:
    box_a = expanded_aabb(a)
    cells = cells_overlapped_by(box_a)
    for each cell c in cells:
      insert a into grid[c]

query_candidates(sph_particles):
  candidates = empty
  for each particle i:
    box_i = particle_aabb(i)
    cells = cells_overlapped_by(box_i)
    for each cell c in cells:
      for each facet a in grid[c]:
        if aabb_overlap(box_i, box_a):
          add candidate(i, a)
  sort candidates by (i, a)
  remove duplicate candidates

该流程参考 spatial hashing 的基本思想 [Teschner2003]。CCLite 对 cell size、去重和每步 rebuild 的具体选择属于工程实现。

4.5 窄相最近点

4.5.1 点到线段

线段端点为 x_0、x_1,粒子点为 x_i:

e = x_1 - x_0
s = dot(x_i - x_0, e) / dot(e, e)
s_bar = min(1, max(0, s))
x_e = x_0 + s_bar e

若 dot(e,e) 小于退化阈值,则该边退化为点,取 x_e = x_0。

4.5.2 点到三角形

三角形顶点为 x_1, x_2, x_3。最近点可按 Voronoi 区域分区计算 [Ericson2005]。

CCLite 文档采用等价工程伪代码描述:

closest_point_triangle(p, a, b, c):
  compute barycentric coordinates of projection on triangle plane
  if barycentric all inside [0,1]:
    return projected point and weights

  q_ab = closest_point_segment(p, a, b)
  q_bc = closest_point_segment(p, b, c)
  q_ca = closest_point_segment(p, c, a)

  return q with minimum distance among q_ab, q_bc, q_ca

投影在三角形内部时:

x_c = lambda_1 x_1 + lambda_2 x_2 + lambda_3 x_3
lambda_1 + lambda_2 + lambda_3 = 1
lambda_A >= 0

节点权重取:

N_A = lambda_A

若最近点在边上,边端点权重由线段参数 s_bar 给出,第三点权重为 0。

4.5.3 点到四边形

第一阶段四边形拆为两个三角形:

T1 = (x_1, x_2, x_3)
T2 = (x_1, x_3, x_4)

分别计算 x_c^1、x_c^2,取距离更小者。

为避免同一四边形两半产生重复接触,最终仍只生成一个 (i,a) contact pair。

4.6 法向间隙、壳厚度和穿透量

最近点为 x_c,初始 facet 法向为 n_a。

CCLite 接触对局部法向:

if dot(x_i - x_c, n_a) >= 0:
  n = n_a
else:
  n = -n_a

法向间隙:

g = dot(x_i - x_c, n)

有效接触距离:

r_c = r_i + 0.5 t_a

穿透量:

d = r_c - g

接触判定:

contact if d > 0

这是 CCLite 工程约定。它适用于 SPH 粒子与 FEM facet 的离散点-面接触。对于真实厚壳截面、非平面壳、复杂边界曲率和大滑移,该模型只是近似。

4.7 Edge fallback

点到面检测可能漏掉 facet 边缘附近的接触。CCLite 在以下情况下执行 edge fallback:

  1. 最近点落在三角形/四边形边界区域;
  2. point-face 未接触,但粒子 AABB 与 facet AABB 重叠;
  3. 输入要求启用边缘增强检测。

边缘接触流程:

edge_fallback(particle i, facet a):
  best_dist = infinity
  for each edge e of facet a:
    x_e = closest_point_segment(x_i, edge.start, edge.end)
    dist = norm(x_i - x_e)
    if dist < best_dist:
      best_dist = dist
      best_point = x_e
      best_edge = e

  if best_dist < r_c:
    n = normalize(x_i - best_point)
    d = r_c - best_dist
    create edge contact

若 norm(x_i - best_point) 小于阈值,法向退化。此时优先使用 facet 法向;若 facet 法向也无效,则丢弃该候选并计入诊断。

4.8 退化和异常几何

必须诊断以下情况:

  1. facet 面积小于阈值;
  2. facet 法向非有限或长度接近零;
  3. edge 长度接近零;
  4. 四边形拆分后三角形退化;
  5. 最近点权重非有限;
  6. AABB min/max 非有限。

退化候选不得产生接触力。

4.9 第 4 章算法实现版本

算法项 首次实现 完整/补强版本
SPH 粒子球形 primitive 0.2.x 0.4.x
FEM 三角形/四边形 facet primitive 0.2.x 0.3.x
FEM 壳中面 + 厚度 0.3.x 0.4.x
uniform hash grid 0.2.x 0.8.x
point-triangle 最近点 0.2.x 0.3.x
point-quad 拆三角形 0.2.x 0.3.x
point-edge fallback 0.3.x 0.4.x
BVH/AABB tree 预留 0.8.x 或以后
SPH 壳粒子 primitive 0.5.x 0.7.x
SPH facet proxy 0.6.x 0.7.x

5. 接触力与摩擦模型

5.1 本章定位

本章定义 SPH-FEM 接触力模型。接触力模型以接触力学中的单侧接触约束和 penalty 正则化思想为基础 [Wriggers2006, Laursen2002]。第一阶段采用显式友好的 penalty damping 接触;摩擦和接触历史在后续版本补齐。

5.2 单侧接触约束

理想无粘接法向接触满足 Signorini 条件:

g >= 0
p_n >= 0
g p_n = 0

其中 g 是真实间隙,p_n 是法向接触压力或等效法向接触反力。

离散 SPH-FEM 接触中,CCLite 使用穿透量 d:

d = max(0, r_c - g)

若 d = 0,不产生法向接触力。

5.3 Penalty 法向力

法向 penalty 力:

f_n = k_n d n

其中:

符号 含义
k_n 法向 penalty 刚度
d 穿透量
n 从 FEM 最近点指向 SPH 粒子的局部法向

CCLite 施加给 SPH 粒子的法向力为:

f_i^n = f_n

施加给 FEM facet 的合力为:

F_a^n = -f_i^n

5.4 法向阻尼

最近点 FEM 速度:

v_c = sum_A N_A v_A

法向相对速度:

v_n = dot(v_i - v_c, n)

只在闭合速度时加入阻尼:

f_d = c_n max(0, -v_n) n

法向总力:

f_i = (k_n d + c_n max(0, -v_n)) n

这是 CCLite 的显式接触工程模型。它是 penalty contact 在跨求解器点-面接触上的离散形式。

5.5 FEM 节点力分配

FEM facet 反力:

F_a = -f_i

分配到节点:

F_A = N_A F_a

节点力平衡:

sum_A F_A = F_a

若使用三角形权重,N_A 为 barycentric 权重;若接触来自 edge fallback,边上两个节点使用线段权重,其余节点权重为 0。

5.6 接触力矩一致性

关于参考点 x_ref 的 SPH 侧力矩:

M_s = (x_i - x_ref) cross f_i

FEM 侧节点力矩:

M_f = sum_A (x_A - x_ref) cross F_A

离散分配导致的力矩误差:

e_M = || M_s + M_f ||

e_M 必须输出诊断。第一阶段不强制力矩完全一致,但不允许非有限或无界增长。

5.7 Coulomb 摩擦模型

切向相对速度:

v_t = (v_i - v_c) - v_n n

切向单位方向:

if ||v_t|| > eps_v:
  t = -v_t / ||v_t||
else:
  t = 0

滑动摩擦力:

f_t = mu ||f_n|| t

为避免速度接近零时不连续,后续版本采用正则化:

f_t = mu ||f_n|| min(1, ||v_t|| / v_reg) t

摩擦模型参考计算接触力学中的 Coulomb 摩擦处理 [Wriggers2006, Laursen2002]。第一阶段仅预留,不进入 0.2.x 验收;0.4.x 进入工程可用接触模型。

5.8 Penalty 参数估计

5.8.1 基于时间步的刚度

给定等效质量 m_eff 和目标接触时间步 dt_c:

k_n = gamma_k m_eff / dt_c^2

其中 gamma_k 为安全系数。

等效质量可取:

m_eff = m_i

若 FEM facet 节点质量可用,可取两侧等效质量:

1/m_eff = 1/m_i + 1/m_f

5.8.2 阻尼估计

临界阻尼形式:

c_crit = 2 sqrt(k_n m_eff)
c_n = eta_c c_crit

其中 eta_c 为阻尼比。

这些参数估计是 CCLite 工程约定,必须在输入和输出中记录。

5.9 接触力算法伪代码

compute_contact_force(pair):
  d = pair.penetration
  if d <= 0:
    return zero force

  n = pair.normal
  v_c = sum_A N_A v_A
  v_rel = v_i - v_c
  v_n = dot(v_rel, n)

  f = (k_n * d + c_n * max(0, -v_n)) * n

  if friction_enabled:
    v_t = v_rel - v_n * n
    f = f + regularized_coulomb_force(v_t, f, mu)

  write SPH force +f
  distribute FEM force -f by N_A
  update diagnostics

5.10 第 5 章算法实现版本

算法项 首次实现 完整/补强版本
单侧接触变量 g,d,n 0.2.x 0.3.x
penalty 法向力 0.2.x 0.4.x
法向阻尼 0.2.x 0.4.x
FEM 节点力分配 0.2.x 0.4.x
力/力矩平衡诊断 0.2.x 0.8.x
Coulomb 摩擦 0.4.x 0.8.x
自动 penalty 参数 0.4.x 0.8.x
接触历史与 persistence 0.3.x 0.8.x

6. Tied Coupling 与 Release 模型

6.1 Penalty tie

SPH 粒子 i 与 FEM facet 最近点 x_c 建立 bond:

b = { i, a, N_A, x_i^0, x_c^0, delta_0 }

当前相对位移:

delta = x_i - sum_A N_A x_A

Penalty tie 力:

f_i^tie = -k_tie (delta - delta_0) - c_tie (v_i - sum_A N_A v_A)

FEM 节点反力:

F_A^tie = -N_A f_i^tie

该方法属于 CCLite 工程化 penalty tie。更严格的 kinematic constraint、mortar tie 或 Lagrange multiplier tie 可作为后续高级方法。

6.2 Release 准则

Bond release 可由损伤、拉开位移或界面力触发:

release if D >= D_crit
release if ||delta - delta_0|| >= delta_crit
release if ||f_i^tie|| >= f_crit

释放后:

bond_state = RELEASED
if contact_after_release:
  activate contact detection for same interface

6.3 能量记录

Tie 弹性能:

E_tie = 0.5 k_tie ||delta - delta_0||^2

Release 时必须记录释放能量,并在诊断中区分:

  1. tie 储能;
  2. release 损失能;
  3. release 后接触功。

6.4 实现版本

Penalty tie 在 0.5.x 首次实现。Release 与 tie-to-contact 在 0.5.x 建立闭环,0.8.x 补强能量一致性、历史变量和异常诊断。


7. FSI 压力、速度与边界粒子模型

7.1 Pressure projection

SPH 压力投影到 FEM facet 的目标是从 SPH 粒子压力得到 facet 等效压力:

p_a = sum_i w_ia p_i / sum_i w_ia

权重可采用核函数或距离权重:

w_ia = W(||x_i - x_a||, h_i)

其中 x_a 可取 facet 中心或积分点。投影压力产生 FEM 侧合力:

F_a^p = -p_a A_a n_a

节点力:

F_A^p = N_A F_a^p

该模型是 CCLite 的压力投影工程模型。SPH 基本理论参考 [Gingold1977, Lucy1977, Monaghan1992];SPH 边界和流固耦合处理可参考 [Adami2012, Akinci2012]。

7.2 FEM 运动边界到 SPH

FEM facet 最近点速度:

v_c = sum_A N_A v_A

CCLite 可向 SPHLite 输出:

boundary_velocity = v_c
boundary_position = x_c
boundary_normal = n_a

SPHLite 如何把该边界状态纳入内部 SPH 邻域求和不由 CCLite 决定。

7.3 Boundary/ghost particle

若 CCLite 生成 boundary particle,其状态应由 FEM facet 采样得到:

x_b = sample_point_on_facet(a)
v_b = sum_A N_A(x_b) v_A
n_b = n_a

Ghost state 可按镜像速度构造:

v_ghost = 2 v_b - v_i

这是边界处理的工程约定,后续必须结合 SPHLite 内部 SPH 边界模型校准。0.6.x 建立基础能力,0.8.x 做稳定化和诊断补强。


8. Riemann FSI 界面模型

8.1 界面状态

Riemann FSI 用于强冲击、水下爆炸和可压缩流固界面。界面法向为 n。

SPH 侧状态:

rho_L, p_L, u_L = dot(v_L, n), c_L

FEM/结构侧等效状态:

rho_R, p_R, u_R = dot(v_R, n), c_R

其中 c_L、c_R 是声速或等效阻抗参数。SPH EOS 由 SPHLite 提供,CCLite 只使用导出的压力、密度和声速/阻抗。

8.2 声阻抗近似 Riemann 解

声阻抗:

Z_L = rho_L c_L
Z_R = rho_R c_R

CCLite 可采用线性声学近似:

p_star = (Z_R p_L + Z_L p_R + Z_L Z_R (u_L - u_R)) / (Z_L + Z_R)
u_star = (Z_L u_L + Z_R u_R + p_L - p_R) / (Z_L + Z_R)

该公式是 CCLite 的近似界面 Riemann 工程模型。若后续采用完整非线性 Riemann solver,应以可压缩流理论和 SPH Riemann 方法文献为准。

8.3 界面载荷

Riemann 压力作用于 FEM facet:

F_a^R = -p_star A_a n

反作用于 SPH 侧边界:

f_sph^R = +p_star A_a n

实际分配给 SPH 粒子或 boundary particle 的方式由 SPHLite 可接受接口决定。

8.4 实现版本

Riemann FSI 在 0.7.x 完成主要算法引入。0.8.x 后进行稳定化、EOS 接口细化、冲击场景验收和能量诊断补强。


9. 时间耦合数学框架

9.1 显式-显式同步

同步耦合时间步:

dt = min(dt_sph, dt_fem, dt_contact)

流程:

for each step n:
  SPHLite exports U_s^n
  FEMLite exports U_f^n
  CCLite computes interface loads L^n
  SPHLite imports L_s^n
  FEMLite imports L_f^n
  SPHLite advances to n+1
  FEMLite advances to n+1

该模式在 0.2.x 起作为基础接触主流程。

9.2 显式-显式异步子循环

若 dt_sph < dt_fem:

m = ceil(dt_fem / dt_sph)
dt_sub = dt_fem / m

SPH 子循环累积冲量:

J = sum_{k=1}^m f_k dt_sub

传给 FEM 的平均力:

F_bar = J / dt_fem

该模式在 0.7.x 完成主要算法实现,0.8.x 补强能量和稳定性诊断。

9.3 SPH 显式 + FEM 隐式弱耦合

弱耦合流程:

FEM predicts interface motion
SPH advances with prescribed interface state
CCLite accumulates SPH interface impulse
FEM implicit step uses averaged interface load

弱耦合适合 added-mass 效应不强的场景。强 added-mass 问题需要强耦合或松弛,相关稳定性问题参考 partitioned FSI 文献 [Causin2005]。

9.4 强耦合迭代

每个宏步内迭代:

for k = 1..kmax:
  SPH solve/predict with interface state q^k
  CCLite transfers load/displacement
  FEM solve with transferred load
  compute residual r^k
  if ||r^k|| < tol:
    accept
  q^{k+1} = q^k + omega_k correction

Aitken 动态松弛:

omega_k = -omega_{k-1} * dot(r^{k-1}, r^k - r^{k-1}) /
          ||r^k - r^{k-1}||^2

动态松弛参考 partitioned FSI 中固定点迭代加速方法 [Kuttler2008]。


10. 稳定性控制

10.1 接触稳定时间步

接触振子估计:

omega_c = sqrt(k_n / m_eff)
dt_contact = gamma_dt / omega_c

其中 gamma_dt < 1。

10.2 Force relaxation

载荷松弛:

f_relaxed^n = alpha f_raw^n + (1 - alpha) f_relaxed^{n-1}

alpha in (0,1]。

10.3 接触 persistence

为避免接触对闪烁,可引入激活/释放阈值:

activate if d > d_on
keep active if d > -d_off
release if d <= -d_off

其中 d_off >= 0。

10.4 非有限值保护

以下量必须检查有限性:

x, v, n, g, d, f, F, p, rho, dt

发现非有限值时,当前接触对不应写入载荷;若数量超过阈值,应终止当前步。


11. 守恒与诊断量

11.1 总力误差

E_F = || sum_i f_i + sum_A F_A ||

相对误差:

e_F = E_F / max(eps, ||sum_i f_i|| + ||sum_A F_A||)

11.2 总力矩误差

E_M = || sum_i (x_i - x_ref) cross f_i
       + sum_A (x_A - x_ref) cross F_A ||

11.3 接触功

每步接触功:

W_c^n = sum_pairs f_pair^n dot v_rel^n dt

累计接触功:

W_c = sum_n W_c^n

11.4 冲量交换

J_s = sum_n sum_i f_i^n dt
J_f = sum_n sum_A F_A^n dt

诊断要求:

J_s + J_f approx 0

11.5 接触诊断

必须输出:

  1. active pair count;
  2. candidate count;
  3. max penetration;
  4. max contact force;
  5. edge fallback count;
  6. degenerate geometry count;
  7. nonfinite count。

12. 算法实现版本映射

本章只说明各版本实现目标,不改变前文数学模型的组织方式。

版本线 目标 算法状态
0.1.x 三进程主控、.inp、IPC、共享内存、空耦合 无真实界面算法,仅验证数据闭环
0.2.x SPH 粒子-FEM 面/壳基础 penalty contact 基础接触算法首次实现
0.3.x 壳厚度、边缘接触、四边形面、接触 persistence 接触检测基本完整
0.4.x 阻尼、摩擦、自动 penalty、接触稳定时间步 接触算法工程可用
0.5.x tied coupling、penalty tie、damage release、tie-to-contact 固-固/局部破坏耦合可用
0.6.x pressure projection、FEM 运动边界、boundary/ghost 状态 基础 FSI 可用
0.7.x Riemann FSI、显式异步子循环、显隐弱耦合、强耦合框架 主要算法体系全部实现
0.8.x 稳定化、松弛、接触历史、能量修正、异常处理 算法鲁棒性增强
0.9.x 工程算例覆盖、参数推荐、验收矩阵、性能优化 工程试用候选
0.10.x 接口冻结、文档冻结、回归体系、工程发布候选 工程化基线候选

13. 参考文献与出处管理

13.1 计算几何与碰撞检测

[Ericson2005] Christer Ericson. Real-Time Collision Detection. Morgan Kaufmann, 2005. Companion site: https://realtimecollisiondetection.net/

[Gottschalk1996] S. Gottschalk, M. C. Lin, D. Manocha. OBBTree: A Hierarchical Structure for Rapid Interference Detection. SIGGRAPH 1996. UNC RAPID/OBBTree site: https://gamma.cs.unc.edu/OBB/

[Teschner2003] M. Teschner, B. Heidelberger, M. Muller, D. Pomeranets, M. Gross. Optimized Spatial Hashing for Collision Detection of Deformable Objects. VMV 2003.

13.2 SPH 与边界处理

[Gingold1977] R. A. Gingold, J. J. Monaghan. Smoothed particle hydrodynamics: theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society, 1977.

[Lucy1977] L. B. Lucy. A numerical approach to the testing of the fission hypothesis. The Astronomical Journal, 1977.

[Monaghan1992] J. J. Monaghan. Smoothed Particle Hydrodynamics. Annual Review of Astronomy and Astrophysics, 1992.

[Adami2012] S. Adami, X. Y. Hu, N. A. Adams. A generalized wall boundary condition for smoothed particle hydrodynamics. Journal of Computational Physics, 2012.

[Akinci2012] N. Akinci, M. Ihmsen, G. Akinci, B. Solenthaler, M. Teschner. Versatile Rigid-Fluid Coupling for Incompressible SPH. ACM Transactions on Graphics, 2012.

13.3 接触力学

[Wriggers2006] P. Wriggers. Computational Contact Mechanics. 2nd edition, Springer, 2006.

[Laursen2002] T. A. Laursen. Computational Contact and Impact Mechanics. Springer, 2002.

13.4 FSI 与分区耦合

[Causin2005] P. Causin, J. F. Gerbeau, F. Nobile. Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Computer Methods in Applied Mechanics and Engineering, 2005.

[Kuttler2008] U. Kuttler, W. A. Wall. Fixed-point fluid-structure interaction solvers with dynamic relaxation. Computational Mechanics, 2008.

13.5 Riemann 方法

[Toro2009] E. F. Toro. Riemann Solvers and Numerical Methods for Fluid Dynamics. 3rd edition, Springer, 2009.