基于素数分层矩阵的同构判定方法、系统、装置和介质

作者：丁佳文; 孙伟; 左惠妍; 胡越; 于普良

来源：2019-10-31, 中国, ZL201911051676.2.

本发明涉及基于素数分层矩阵的同构判定方法、系统、装置和介质,分别获取两个运动链的分层结构,根据每个分层结构生成对应的运动链的素数分层矩阵；根据每个素数分层矩阵依次获取对应的运动链的构件个数、复铰数据、连接度数据和连接码数据,依次判断构件个数、复铰数据、连接度数据和连接码数据是否完全相同,若否,则两个运动链异构,若是,对其中一个素数分层矩阵进行交换行或交换列的矩阵变换,若变换素数分层矩阵与另一个素数分层矩阵相同,则两个运动链同构,否则两个运动链异构。本发明基于素数分层矩阵来,简便高效,时间复杂度小,能够同时兼顾判别的可靠性、计算简单、计算量少和可标号性,在无论是否含复铰的情况下均适用。

• 单位
  武汉科技大学