[发明专利]特征的规则模式的自动检测

权利要求书

1.一种用于矩形和圆形模式识别的方法，所述方法由数据处理系统执行以分析包括多个特征的几何模型以及自动地识别特征之间的规则模式，包括：

接收用于第一迭代的点的输入集合，所述点的输入集合表示几何模型的至少一部分；

识别用于所述集合中的多个点的每一个的相邻点；

发现在所述输入集合中点之间的矩形或圆形模式；

从所述点的输入集合中移除所述模式中的所有点以及将其余的点输入到第二迭代；

在第二迭代中发现所述集合中的点之间的模式；

重复所述迭代直到没有发现更多的模式；以及

存储与所识别的模式对应的模式数据。

2.根据权利要求1所述的方法，其中数据处理系统还将2D或三维特征转换成2D点的集合。

3.根据权利要求1至2中任一项所述的方法，其中数据处理系统将多个线形模式合并成矩形模式。

4.根据权利要求1至3中任一项所述的方法，其中数据处理系统接收所指示的模式的用户选择以发现。

5.根据权利要求1至4中任一项所述的方法，其中数据处理系统确定集合中的每一个点与到集合中的点的每一个近邻点之间的距离和方向。

6.根据权利要求1至5中任一项所述的方法，其中数据处理系统发现多个所指示的模式，并且从多个所发现的所指示的模式中选择主要模式。

7.一种数据处理系统，包括：

处理器；以及

可访问存储器，

所述数据处理系统特别地被配置成：

接收用于第一迭代的点的输入集合，所述点的输入集合表示几何模型的至少一部分；

识别用于所述集合中的多个点的每一个的相邻点；

发现在所述输入集合中点之间的矩形或圆形模式；

从所述点的输入集合中移除所述模式中的所有点以及将其余的点输入到第二迭代；

在第二迭代中发现所述集合中的点之间的矩形或圆形模式；

重复所述迭代直到没有发现更多的模式；以及

存储与所识别的模式对应的模式数据。

8.根据权利要求7所述的数据处理系统，其中数据处理系统还将2D或三维特征转换成2D点的集合。

9.根据权利要求7或8所述的数据处理系统，其中数据处理系统将多个线形模式合并成矩形模式。

10.根据权利要求7至9中任一项所述的数据处理系统，其中数据处理系统接收所指示的模式的用户选择以发现。

11.根据权利要求7至10中任一项所述的数据处理系统，其中数据处理系统确定集合中的每一个点与到集合中的点的每一个近邻点之间的距离和方向。

12.根据权利要求7至11中任一项所述的数据处理系统，其中数据处理系统发现多个所指示的模式，并且从多个所发现的所指示的模式中选择主要模式。

13.一种编码有可执行指令的非暂时性计算机可读介质，所述可执行指令在被执行时使一个或多个数据处理系统：

接收用于第一迭代的点的输入集合，所述点的输入集合表示几何模型的至少一部分；

识别用于所述集合中的多个点的每一个的相邻点；

发现在所述输入集合中点之间的矩形或圆形模式；

从所述点的输入集合中移除所述模式中的所有点以及将其余的点输入到第二迭代；

在第二迭代中发现所述集合中的点之间的矩形或圆形模式；

重复所述迭代直到没有发现更多的模式；以及

存储与所识别的模式对应的模式数据。

14.根据权利要求13所述的计算机可读介质，其中数据处理系统还将2D或三维特征转换成2D点的集合。