2 基于段的 bucket 分类搜索方式

在LS-Dyna中基于段的 bucket 分类搜索方式是新的接触搜索方式，主要是为了解决如上面提到的接触搜索问题。它的原理是对于每个从节点，搜索最近的主段，首先把接触空间划分成很多小的 bucket，对于每个从节点，按照它的空间位置指定于某个 bucket 中，然后在该范围内搜索最近的主段，运行一定的时间后（比如 100 个时间循环），根据该节点空间位置的变化再重新指定新的 bucket。如下图所示：

2.1 一维 bucket 分类搜索

比如在一维 bucket 分类方式下，图中的黑点代表接触段的质心点（通过该质心点定位主段），对于落入某 bucket 的从节点而言，搜索该 bucket 中的段，找到最近的主段，若没有找到，再搜索附近的 bucket，直到找到最近的主段。这种方法由于不断更新 bucket 分类，所以要耗费更多的 CPU 时间。

2.2 二维 bucket 分类搜索

和一维bucket分类搜索相同，二维 bucket 分类搜索在二维方式下搜索最近的主段。

2.3 三维 bucket 分类搜索

如下图所示，若应用基于节点的增量搜索方式，找到最近的主节点，与该节点相联的主段是 1，2，3，但都不包含该从节点，所以接触搜索失效，但若使用基于段的 bucket 分类搜索方式，可以很方便的找到包含该从节点的主段，建立接触关系。

总的来说，在LS-Dyna中非自动接触类型采用基于节点的增量搜索，自动接触类型采用基于段的bucket 分类搜索。所以总是建议使用自动接触类型。

参考文献

【1】 赵海鸥 邵仁兴， LS-DYNA 动力分析指南， 机械工业出版社