用于确定用于识别三维图像的最近点集合的算法

注解: 提出了选择用于确定用于识别三维图像的最近点集合的有效算法的问题的解决方案。 因此，使用MBT作为图像处理中必要环节的整个识别算法的效率取决于MBT搜索算法的实现效果如何。 考虑了一种通过将空间划分为立方体（ADPC）来确定最近点集的算法。 对算法进行分析，得到表征算法时间复杂度的数学关系。 本文给出了ADPC估计问题的解决方案，该问题包括将微操作划分为基本操作，并通过常量表示微操作的执行时间，以获得复杂度和渐近关系的阶数，这些阶数显示算法执行时间的增长程度取决于输入数据的量。 给出了两种ADPC实现的时间复杂度顺序的估计：顺序和并行。 给出了该算法的并行实现,并得到了其复杂度的估计. 算法在时间复杂度方面与已知类似物进行比较。

出版日期: