论文部分内容阅读
数值流形方法(NMM)的接触理论是其一大特色,然而也是NMM在计算中耗时最多的计算部分,有必要提高NMM接触算法的效率。首先介绍NMM的覆盖系统和接触判断方法,着重分析NMM接触检索算法的效率及其所存在的缺陷。然后,根据NMM接触判断方法特点,定义接触阈值、接触线段以及每个接触线段的接触覆盖区,并提出求接触覆盖区x轴极值和y轴极值的方法。最后基于DESS(double-ended spatial sorting)接触检索算法对所求得的接触覆盖区极值进行空间排序,建立了新的NMM接触检索算法。改进后的接触检索算法,可以直接判断出具体的接触点–边对,以及具体的接触形式(角角接触或角边接触),且提升NMM接触检索算法的效率。
The contact theory of numerical manifold method (NMM) is one of its major features. However, it is also the most time-consuming part of NMM calculation. It is necessary to improve the efficiency of NMM contact algorithm. Firstly, the coverage system of NMM and contact judgment method are introduced, and the efficiency of NMM contact retrieval algorithm and its defects are analyzed emphatically. Then, according to the characteristics of the NMM contact determination method, the contact threshold, the contact line segment and the contact coverage area of each contact line segment are defined, and the methods for determining the x-axis and y-axis extreme values of the contact coverage area are proposed. Finally, based on the DESS (double-ended spatial sorting) contact retrieval algorithm, the contact coverage areas obtained are sorted by space, and a new NMM contact retrieval algorithm is established. The improved contact retrieval algorithm can directly determine the specific contact point - edge pair, as well as the specific contact form (corner contact or corner contact), and improve the efficiency of NMM contact retrieval algorithm.