机构运动链构型自动综合方法的研究

来源 :景德镇陶瓷学院 | 被引量 : 0次 | 上传用户:stuber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机构运动链的构型自动综合一直为众多机构学者研究的热点,目前的构型综合方法都需要伴随大量同构判别以及刚性子链检测。其中,同构判别问题还未被证明是P问题或NP问题,但由于近年来大量机构学以及图论学者的努力,同构判别已取得了突破性进展,部分学者提出了较有效的同构判别算法。而刚性子链问题可规约为子图同构问题,实质上是个NPC问题,理论上无多项式复杂度算法,且较同构判别而言,刚性子链方面的国内外文献较少,使得刚性子链检测算法的研究大大滞后于同构判别的研究,最终导致机构运动链构型综合方法受到刚性子链检测算法的制约而效率低下。因此对运动链构型综合中刚性子链的研究需得到广泛的重视。本文针对于构型综合中现存的问题,给出了一种新的反映运动链环路信息的数学描述:素数积序列,该序列不仅能反映环路的顶点信息也能反映环路的边的消息。在此基础上提出一种基于回路组合的新的刚性子链快速检测算法,该算法是将图分解为一组基本回路,然后将基本回路按照一定规律进行组合,生成一种新的数据结构:稳定配置状态生成树,遍历该树图,进行刚性子链检测。对于同构判别,对混合图中的赋权以及方向分别用素数进行区分,运用同构判别的邻接矩阵动态修改法,完善了赋权混合图的同构判别算法。最后,针对于叠加杆组法的缺陷,提出了一种新的无需刚性子链检测的构型综合算法,且能综合出叠加杆组综合方法无法综合的构型,该算法需将图布置成一封闭圆环以及若干二副杆,在圆环上叠加二副杆,每叠加一次依据“二副杆定理”进行刚性子链检测,直至二副杆全部叠加完毕,算法复杂度为多项式级别。并给出了300杆单自由度不含刚性子链运动链的部分图谱。利用面向对象技术开发了机构运动链的构型自动综合辅助软件,为运动链构型综合提供了新的辅助工具。
其他文献
吕叔湘先生说得好:"学生学好语文三分得益于课内,七分得益于课外"。这就很明确的告诉我们语文综合性学习的重要性。  语文综合性学习是以学生自主活动为载体,以兴趣为动力,以全面
本论文依托于广东省科技计划项目《广东科学中心C标“交通世界”展馆展品设计与制造承建》的子项目《T29交通安全知识》,通过对我国部分城市近几年交通事故资料的统计和分析,
该论文详细阐述了油液污染控制的意义、现状以及虚拟仪器的概念.在对传统油液污染度在线监测设备研究的基础上,首次在油液污染控制领域引入虚拟仪器的概念,并且研制出了虚拟
后桥是汽车传动、负载的主要部件,在后桥众多的焊缝中,尤其以半轴套管与桥壳中段的焊接最为重要。由于半轴套管材质是35CrMoA钢,桥壳中段是16Mn钢,属于异种金属焊接,可焊性差
创造性人才的智力核心是创造思维的发展,创造思维离不开想象思维,想象是人生理机制中最宝贵的素质,是人类学习和智力活动的翅膀,也是创造性思维的心理基础。培养和发展学生的想象
为了减少车内噪声污染对驾驶员和乘员造成的危害,提高乘坐的舒适性,该文以小客车为研究对象,研究、探讨了车内噪声的控制问题.
该文通过对振动钻削研究现状及发展趋势的分析,论证了叠层材料微小孔加工的必要性,进而提出了阶跃式多元变参数振动钻削新概念,并进行了深入系统的理论和实验研究.该文针对阶
等速万向节在机械领域有着广泛的应用。本文在收集国内外相关资料的基础上,着重对球笼式等速万向节的结构设计和接触应力计算及其快速设计系统开发等问题进行了研究。  当
目的 探讨阿立哌唑联合作业疗法治疗精神分裂症伴抑郁患者的临床疗效.方法 选取2018年2月至2019年3月于辽宁省朝阳市康宁医院接受治疗的精神分裂症伴抑郁患者84例作为研究对