20、领域分解策略与动态轨迹预测技术解析

领域分解策略与动态轨迹预测技术解析

在计算流体力学（CFD）等领域，网格生成是关键的预处理步骤。为了应对超大型网格生成的需求，研究人员提出了一些有效的策略和算法。下面将介绍领域分解策略以及基于无迹卡尔曼滤波器（UKF）的连续下降操作动态轨迹预测算法。

领域分解策略

领域分解策略主要包括区域增长策略和边界框策略，下面将详细介绍边界框策略，并通过实验验证这两种策略的效果。

边界框策略

边界框策略的核心思想是通过确定每个元素所在的边界框，将表面网格划分为多个子域。以下是该策略的具体算法：

Algorithm 2: Bounding box strategy
Input:
The number of subdomains, n;
The set Ω containing n bounding boxes Bi(1 ≤i ≤n).
Output: n subdomains.
1 for each element θ in the mesh do
2
Let the index of targeting subdomain be nt.
3
Get the vertexes set V = {v1, v2, · · · , vm}.
4
Initiate the counter array inCnt[n] = {0}.
5
for each Bκ ∈Ω do
6
for each vertex vj ∈V do
7
if vj falls in Bκ then
8
inCnt[κ] = inCnt[κ] + 1.
9
if inCnt[κ] == m then
10
nt = κ