[发明专利]确定至少部分边界的方法

摘要

本发明公开了一种确定至少部分边界的方法，涉及确定边界的技术领域，该方法至少包括以下步骤：从存储设备中检索出与第一集合的第一参考位置相关联的至少一个n元组；从存储设备中检索出与第一集合的多个第二位置相关联的n元组的至少一个集合；从多个n元组中选择一个子集，子集包括相对于与第一位置相关联的n元组最近的、并与最近的第二位置相关联的n元组；通过第一计算程序，计算与最近的第二位置相关联的最近的n元组的线性度评价；确定与最近的第二位置的中心位置相关联的中心n元组，以及如果线性度评价高于预设的阈值，将中心n元组边界元素存储在存储设备中，边界元素是边界的一部分。

主权项

一种用于通过使用物理区域的参考位置的至少第一有序集合(510)来确定所述物理区域中的可移动物体(10)的至少部分边界(550)的方法，其中所述边界(550)包括所述物理区域的边界位置(551,552)的集合，其中所述第一集合(510)的参考位置与相应n元组(610)的集合相关联，其中所述n元组(610)的集合指定了物理区域中相应的参考位置(510)的位置，其中，与所述第一和第二集合(510)的参考位置相关联的所述n元组(610)的集合被存储在存储设备(300)中，所述方法包括至少以下步骤：a)从所述存储设备(300)中检索出与所述第一集合(510)的第一参考位置(511)相关联的至少一个n元组(611)；b)从所述存储设备(300)中检索出与所述第一集合(510)的多个第二位置(512,513)相关联的n元组(612,613)的至少一个集合；c)从与所述第二位置(512,513)相关联的多个n元组(612，613)中选择一个子集，所述子集包括相对于与所述第一位置(511)相关联的所述n元组(611)最近的、并与最近的第二位置(514,515)相关联的n元组(614,615)；d)通过利用第一计算程序，计算与所述最近的第二位置(514,515)相关联的所述最近的n元组(614，615)的线性度评价；e)确定与所述最近的第二位置(525,526)的中心位置(519)相关联的中心n元组(619)，以及如果线性度评价高于预设的阈值，将与所述中心位置(519)相关联的所述中心n元组作为边界元素(551)存储在存储设备(300)中，所述边界元素(551)是所述边界(550)的一部分。