一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法技术

本发明专利技术公开了一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法。本发明专利技术具体步骤如下：根据邻接矩阵与拓扑图的对应关系，由要综合的运动链的构件数和自由度数要求，找出所有对应的邻接矩阵，对于所找出的邻接矩阵，排除存在单度点、同构和刚性子链的邻街矩阵；然后根据可分离拓扑图的环路总数一定小于不可分离拓扑图的环路总数的特性，对各个拓扑图按照环路总数从低到高依次进行搜索，直到第一次搜索到不可分离的拓扑图为止，从而确定环路总数小于该不可分离拓扑图环路总数的均为可分离的拓扑图。本发明专利技术是基于邻接矩阵和环路总数来筛选出可分离拓扑图的方法，简单方便，并且也是一种根据邻接矩阵建立拓扑图的新方法。

【技术实现步骤摘要】
一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法
本专利技术属于机构综合
，具体涉及一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法。
技术介绍
确定机构的拓扑结构是机械创新和机械概念设计阶段所要解决的首要问题。在机构综合过程中，综合出所有满足构件数和自由度要求的运动链形成图谱库时，图谱库中一般包含一些不可分离的拓扑图和一些可分离的拓扑图，而根据实际情况常常需要从图谱库中筛选出所有不可分离的拓扑图或者可分离的拓扑图，进而找出一些符合实际要求的新构型。但目前还没有实现不可分离拓扑图和可分离拓扑图的筛选方法。
技术实现思路
本专利技术的目的是针对现有技术的不足，提供一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法，但只适用于存在可分离拓扑图的运动链。为了实现上述目的，本专利技术的技术方案为：本专利技术是一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法，具体步骤如下：步骤一：根据要综合的运动链的构件数和自由度数要求，找出所有对应的邻接矩阵。步骤二：对于步骤一所找出的邻接矩阵，排除存在单度点的邻接矩阵。步骤三：对于经过步骤二筛选后的邻接矩阵，排除存在同构的邻接矩阵。步骤四：对于经过本文档来自技高网...

【技术保护点】
1.一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法，其特征在于：该方法具体步骤如下：步骤一：根据要综合的运动链的构件数和自由度数要求，找出所有对应的邻接矩阵；步骤二：对于步骤一所找出的邻接矩阵，排除存在单度点的邻接矩阵；步骤三：对于经过步骤二筛选后的邻接矩阵，排除存在同构的邻接矩阵；步骤四：对于经过步骤三筛选后的邻接矩阵，排除存在刚性子链的邻接矩阵；步骤五：对于经过步骤四筛选后的邻接矩阵，画出每个邻接矩阵所对应的拓扑图；步骤六：对各个拓扑图按照环路总数从低到高依次进行搜索，直到第一次搜索到不可分离的拓扑图为止，该不可分离的拓扑图对应的环路总数计为k，从而来确定环路总数小于k的拓扑图均为可分...

【技术特征摘要】
1.一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法，其特征在于：该方法具体步骤如下：步骤一：根据要综合的运动链的构件数和自由度数要求，找出所有对应的邻接矩阵；步骤二：对于步骤一所找出的邻接矩阵，排除存在单度点的邻接矩阵；步骤三：对于经过步骤二筛选后的邻接矩阵，排除存在同构的邻接矩阵；步骤四：对于经过步骤三筛选后的邻接矩阵，排除存在刚性子链的邻接矩阵；步骤五：对于经过步骤四筛选后的邻接矩阵，画...

【专利技术属性】
技术研发人员：孙良，卢副伟，张国风，武传宇，
申请(专利权)人：浙江理工大学，
类型：发明
国别省市：浙江,33