基于纽结理论空间曲线相似性判定

发布时间：2020-08-13 22:05

【摘要】： 自然界存在的许多问题都可以抽象为轨迹曲线的问题,轨迹曲线可以是两维、三维或更高维的。而对这些轨迹曲线进行分类与比较,将有助于人们认识曲线所代表事物的一般特性或本质特性,也有助于人们对未知事物的分析和探索。而对轨迹曲线的分类和比较就必须要对曲线之间的相似性进行判定,以确定不同曲线之间的相似程度。曲线相似性的判定已被广泛应用于许多领域,如计算机视觉、分子生物学、机构综合、机器人轨迹规划、磁场与流场的分析等,但由于该问题的复杂性,一直没有很好的解决方案。 本文在前人工作基础之上,提出了两种基于纽结理论判定曲线相似性的新方法,给出了便于计算机实现的绞拧数改进算法,解决了蛋白质空间结构相似性判定和空间机构连杆曲线相似性判定两个方面问题。 在蛋白质方面,对蛋白质空间结构的相关背景进行了简要说明,提出了基于纽结理论的蛋白质空间结构相似性判定方法(CSK方法),此方法将蛋白质的C-α碳原子链抽象为折线(Polygonal Curve)模型,蛋白质相似性问题就转化成了多角曲线相似性的问题,提出以绞拧数作为空间几何特征的分类指标,用机构学中四元数法在同一子链类中计算子链间的刚体变换矩阵,并对变换矩阵进行聚类分析得到蛋白质子链之间的最佳匹配矩阵;给出了四组蛋白质判定实例,验证了CSK方法的有效性。 在连杆曲线方面,简述了获取各空间机构连杆曲线的正逆解分析方法,并在ADAMS软件中对各机构进行建模和仿真,实现了获取连杆曲线的操作,将连杆曲线数据进行标准化处理,得到只反映几何形状的坐标点序列;提出了结合纽结理论和快速傅立叶变换(FFT)的连杆曲线相似性判定方法(CSF方法),该方法将连杆曲线坐标点序列转换为反映空间形态的绞拧数序列,并将该序列进行FFT变换得到傅立叶序列,在频域内计算设计曲线与连杆曲线的相似度以及序列间对应关系,由此对应关系运用四元数法确定两曲线间的刚体变换矩阵;最后采用CSK分别针对7R机构、RRSRR机构、RRRSR机构以及6-SPS并联机构的一般S-G平台和G-D平台的连杆曲线和设计曲线进行了匹配,并用CSF方法针对RRRSR机构和7R机构的连杆曲线和设计曲线进行了匹配,并对两种方法进行了适用范围、计算效率和匹配效果的分析。
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：TH112
【图文】：

文 构相似性的判定有助于根据分析蛋白质的空间结质进行分类；有助于发现不同蛋白质之间的进化似性时需要做到综合相似性误差和匹配程度两个最大程度的匹配，不仅要找到两个蛋白质分子之部最优匹配，并且找到蛋白质 α 碳原子之间的对 α 碳原子为折点，将蛋白质分子链抽象为简单的用纽结理论中的绞拧数，将两个蛋白质的所有子价类中求得所有匹配矩阵；之后，对匹配矩阵进线的最佳匹配矩阵；最后，通过确定相似度与匹

的空间运动是利用了杆件 7 上某点的空间运动轨迹；如图 1 - 4 所示的搅拌机简图[19利用了连杆上某点的运动轨迹，达到了搅拌的目的。由这三个实例可以看出，关于杆曲线的性能、识别、相似性比较以及组合应用的研究，对于新型机构的设计有很的实用价值。

缝纫机的弯针机构Fig.1-3Theneedlemechanismofsartorius

【相似文献】

相关期刊论文 前10条

1 王广富;程晓胜;;纽结理论中的素纽结总个数的预测[J];烟台大学学报(自然科学与工程版);2011年03期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前6条

1 胡广;邱文元;;偶数次缠绕的扩展Golbderg多面体链环[A];甘肃省化学会第二十五届年会、第七届甘肃省中学化学教学经验交流会论文集[C];2007年

2 李玮;邱文元;;DNA多面体链环欧拉示性数研究[A];第十一届全国计算（机）化学学术会议论文摘要集[C];2011年

3 李晓伟;邱文元;;DNA十二面体和二十面体的研究进展[A];第十一届全国计算（机）化学学术会议论文摘要集[C];2011年

4 王文兴;邱文元;;DNA四面体的研究进展[A];第十一届全国计算（机）化学学术会议论文摘要集[C];2011年

5 彭晓刚;邱文元;;DNA多面体链环的拓扑性质研究[A];第十一届全国计算（机）化学学术会议论文摘要集[C];2011年

6 段金伟;邱文元;;DNA Sierpinski三角拓扑结构的构筑及性质研究[A];第十一届全国计算（机）化学学术会议论文摘要集[C];2011年

相关重要报纸文章 前1条

1 本报记者 李艳;北京“博物馆长廊”5·18亮相[N];中国文物报;2009年

相关博士学位论文 前9条

1 岳龙旺;外科手术机器人缝合打结研究[D];天津大学;2006年

2 杨艳梅;碳纳米管和DNA多面体的纽结理论分析[D];兰州大学;2008年

3 路丹;多面体及其链环对偶性质的研究[D];兰州大学;2009年

4 邓文叶;Carbyne纽结和氨基酸分子对称性及手性的第一性原理研究[D];兰州大学;2007年

5 杨维玲;链环与多面体及某些应用[D];厦门大学;2008年

6 李雁南;把柄添加与不可压缩曲面[D];大连理工大学;2008年

7 胡广;病毒和DNA多面体的几何学和拓扑学[D];兰州大学;2010年

8 李风玲;三维流形Heegaard分解融合的若干结果[D];哈尔滨工业大学;2010年

9 李风玲;三维流形Heegaard分解融合的若干结果[D];哈尔滨工业大学;2010年

相关硕士学位论文 前10条

1 常乐;纽结的多项式不变量的性质[D];辽宁师范大学;2007年

2 卢婷;两种区分平面投影图平面合痕类的算法[D];大连理工大学;2009年

3 于树科;纽结的可视化[D];江南大学;2008年

4 汪泽;DNA多面体的化学和数学研究[D];兰州大学;2009年

5 张旭锋;基于纽结理论的电磁场计算[D];国防科学技术大学;2007年

6 鲍园园;无效交叉点和环绕数[D];哈尔滨工业大学;2007年

7 山晓东;关于skein树的一些性质[D];大连理工大学;2009年

8 高玉豹;纽结群到置换群的表示[D];大连理工大学;2009年

9 朱振楣;对一类双桥纽结的隧道的研究[D];哈尔滨工业大学;2006年

10 孙冬琦;空间图的边同伦、SHARP边同伦与DELTA顶点同伦[D];哈尔滨工业大学;2006年

本文编号：2792587