【摘 要】
：
本文提出了两种高效率的用于匹配两个三维点集的方法,第一种方法是对文献[1]所提出的方法的改进,但第一种方法需要知道三个匹配点,为了放宽条件,我们提出了第二种方法,第二种
【机 构】
：
清华大学自动化系,清华大学自动化系
论文部分内容阅读
本文提出了两种高效率的用于匹配两个三维点集的方法,第一种方法是对文献[1]所提出的方法的改进,但第一种方法需要知道三个匹配点,为了放宽条件,我们提出了第二种方法,第二种方法具有更好的适用性,它可以解决任意两个三维点集的匹配问题,这两种方法都是基于先分别对两个点集中的全部点进行排序,然后进行小范围的局部匹配的思想;假定两个点集中都有几个点,它们的计算复杂性是O(n log n),而其它的方法都是O(n~2)。在点集较大的情况下(大于20个点),这两种方法将获得快速而有效的结果,并且容易逼近总体上的最佳匹配。
其他文献
鉴于输电铁塔在强风作用下，非线性特征影响较大，对风荷载作用下的输电铁塔进行了疲劳分析。给出了工程应用实例，结果合理。
1.引言 在本文中描述了LISP-ELP的特性、实现和应用。LISP-ELP是作者设计的一种支持专家系统程序设计的逻辑程序设计语言,它继承了LISP和Prolog两者的优点,改进了Prolog的控
分析了国内外废弃混凝土再生利用的现状,阐述了在再生利用中面临的问题与解决方法,介绍了废弃混凝土再生利用的主要途径。
本文以间苯二甲酰氯和乙二醇为反应单体,采用“假高稀”法,经过试剂除水、合成、分离和除杂等过程,得到了间苯二甲酸乙二醇环聚体(CEI),并对其进行了液相色谱、凝胶渗透色谱
本文将用多项式复杂性算法回答了“一个给定的等值依赖是否等价于某个函数依赖集”的问题,并将这个算法扩充到具有相同右侧属性的等值依赖集的情形.
用计算机产生和显示逼真的三维自然景物,是计算机图形学的重要课题之一,本文提出一种广义的自适应递归细分的随机内插算法(GSIAS),这种算法既适用于清晰景物,也可推广应用于
作者在文献[1—3]中讨论了基于特征和知识的模式识别专家系统。为了有效地支持这类系统的实现,本文提出了一种新的LOG-BASIC程序设计语言,它是一种新型的逻辑-数值型语言,既
目的探讨Tfh细胞相关细胞因子在慢性乙型肝炎患者自然感染史不同分期的表达特征及意义。方法采用ELISA法检测98例慢性乙型肝炎组及86例对照组Tfh细胞相关细胞因子（IL-21、IL-6
本文提出一种求黑白图象连续表示的方法,针对质量要求最高的一种图象——汉字字形来讨论.所述方法可直接从汉字点阵数据得到描述汉字字形轮廓线的一组Bezier曲线,并可由此复原出原有点阵,从而表明了该方法对一般黑白图象的有效性.文章还讨论了实现字形数据连续化中遇到的若干计算机图形学方面的问题.
本文介绍了一个通用性强,适合复杂领域的大型知识系统开发工具3MT。3MT可用多个已建成的领域相关的异型ES联合组成一个协作知识系统,3MT是一个由管理级、元级ES框架和目标级E