[发明专利]基于素数分层矩阵的同构判定方法、系统、装置和介质

权利要求书

1.一种基于素数分层矩阵的同构判定方法，其特征在于，包括以下步骤：

步骤1：分别获取两个运动链一一对应的分层结构，根据每个分层结构生成对应的运动链的素数分层矩阵；

步骤2：根据每个素数分层矩阵获取对应的运动链的构件个数，判断两个运动链的构件个数是否相同，若是，则执行步骤3，若否，则判定两个运动链异构；

步骤3：根据每个素数分层矩阵获取对应的运动链的复铰数据，判断两个运动链的复铰数据是否相同，若是，则执行步骤4，若否，则判定两个运动链异构；

步骤4：根据每个素数分层矩阵计算对应的运动链的连接度数据和连接码数据，判断两个运动链的连接度数据和连接码数据是否均对应相同，若是，则执行步骤5，若否，则判定两个运动链异构；

步骤5：对其中一个运动链对应的素数分层矩阵进行交换行或交换列的矩阵变换，得到变换素数分层矩阵，判断所述变换素数分层矩阵与另一个运动链对应的素数分层矩阵是否相同，若是，则判定两个运动链同构，若否，则判定两个运动链异构；

其中，所述步骤1的具体步骤包括：

步骤1.1：选取其中一个运动链，获取对应的结构简图，根据该结构简图确定选取的一个运动链中的所有根构件，选取其中一个根构件，根据对应的结构简图确定与选取的一个根构件对应的所有子构件以及选取的一个根构件与每个子构件之间的距离；

步骤1.2：根据选取的一个根构件、选取的一个根构件对应的所有子构件以及选取的一个根构件与对应的所有子构件之间的距离，得到选取的一个根构件的子分层结构；

步骤1.3：遍历选取的一个运动链中的每个根构件，得到选取的一个运动链中每个根构件一一对应的子分层结构，并根据所有子分层结构得到选取的一个运动链的分层结构；

步骤1.4：按照预设的素数匹配表，获取素数分层矩阵定义，并根据所述素数分层矩阵定义和选取的一个运动链的分层结构生成对应的运动链的素数分层矩阵；

所述素数分层矩阵定义为：

在选取的一个运动链中，当以第i个构件为根构件、第j个构件为子构件时，a_ij表示该运动链的素数分层矩阵中的第i行第j列的元素；k_ij表示该运动链中第i个构件与第j个构件之间的距离；表示该运动链中第i个构件与第j个构件之间的距离k_ij按照所述素数匹配表所对应的素数；

其中，预设的所述素数匹配表具体为：在选取的一个运动链中，当以第i个构件为根构件、第j个构件为子构件时，第i个构件与第j个构件之间的距离k_ij和每个素数一一对应的关系；

步骤1.5：按照所述步骤1.1至所述步骤1.4的方法，得到另一个运动链的素数分层矩阵。

2.根据权利要求1所述的基于素数分层矩阵的同构判定方法，其特征在于，在所述步骤2中，获取对应的运动链的构件个数的具体实现为：

根据每个素数分层矩阵，确定每个素数分层矩阵中元素为0的个数，将每个素数分层矩阵中元素为0的个数确定为对应的运动链的构件个数。