АВТОМАТИЧЕСКОЕ ОБНАРУЖЕНИЕ РЕГУЛЯРНЫХ ФИГУР ИЗ ЭЛЕМЕНТОВ

1. Способ распознавания фигур, причем способ выполняется системой (100) обработки данных и содержит этапы, на которых:
принимают (205) набор двумерных точек (400) посредством системы обработки данных – «двумерный» далее обозначено «2D»;
идентифицируют (210) соседние точки для каждой из множества точек в наборе посредством системы обработки данных;
обнаруживают (215) по меньшей мере одну указанную фигуру среди точек в наборе посредством системы обработки данных, причем указанная фигура представляет собой одно из
линейной фигуры (710), идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) и на линии с ней на 2D плоскости,
прямоугольной фигуры (702), идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) в ортогональных направлениях,
непрямоугольной фигуры, идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) и на линии с ней в двух направлениях на 2D плоскости, или
круговой фигуры (708, 712), идентифицируемой посредством множества точек в наборе на регулярных расстояниях друг от друга, и каждая из которых лежит вдоль дуги окружности с общим центром (C); и
сохраняют (230) данные фигуры, соответствующие обнаруженной указанной фигуре.
2. Способ по п. 1, в котором система обработки данных также преобразует 2D или трехмерные элементы (320) в набор 2D точек.
3. Способ по п. 1 или 2, в котором система обработки данных объединяет (220) множество линейных фигур в прямоугольную фигуру.
4. Способ по любому из пп. 1-3, в котором точки, соответствующие обнаруженной указанной фигуре, удаляются из набора 2D точек, и система обработки данных повторяет идентификацию, обнаружение и сохранение.
5. Способ по любому из пп. 1-4, в котором система обработки данных принимает пользовательский выбор указанной фигуры, который подлежит обнаружению.
6. Способ по любому из пп. 1-5, в котором система обработки данных определяет расстояние и направление между каждой точкой в наборе и каждой соседней точкой к упомянутой точке в наборе.
7. Способ по любому из пп. 1-6, в котором система обработки данных обнаруживает множество указанных фигур и выбирает (225) основную фигуру из множества обнаруженных указанных фигур.
8. Система (100) обработки данных, содержащая:
процессор (102); и
доступную память (108), причем система обработки данных, в частности, выполнена с возможностью
приема (205) набора двумерных точек (400) - «двумерный» далее обозначено «2D»;
идентификации (210) соседних точек для каждой из множества точек (400) в наборе;
обнаружения (215) по меньшей мере одной указанной фигуры среди точек в наборе, причем указанная фигура представляет собой одно из
линейной фигуры (710), идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) и на линии с ней на 2D плоскости,
прямоугольной фигуры (702), идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) в ортогональных направлениях,
непрямоугольной фигуры, идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) и на линии с ней в двух направлениях на 2D плоскости, или
круговой фигуры (708, 712), идентифицируемой посредством множества точек в наборе на регулярных расстояниях друг от друга, и каждая из которых лежит вдоль дуги окружности с общим центром (C); и
сохранения (230) данных фигуры, соответствующих обнаруженной указанной фигуре.
9. Система обработки данных по п. 8, причем система обработки данных также преобразует 2D или трехмерные элементы (320) в набор 2D точек.
10. Система обработки данных по п. 8 или 9, причем система обработки данных объединяет (220) множество линейных фигур в прямоугольную фигуру.
11. Система обработки данных по любому из пп. 8-10, в которой точки, соответствующие обнаруженной указанной фигуре, удаляются из набора 2D точек, и система обработки данных повторяет идентификацию, обнаружение и сохранение.
12. Система обработки данных по любому из пп. 8-11, причем система обработки данных принимает пользовательский выбор указанной фигуры, которая подлежит обнаружению.
13. Система обработки данных по любому из пп. 8-12, причем система обработки данных определяет расстояние и направление между каждой точкой в наборе и каждой соседней точкой к упомянутой точке в наборе.
14. Система обработки данных по любому из пп. 8-13, причем система обработки данных обнаруживает множество указанных фигур и выбирает (225) основную фигуру из множества обнаруженных указанных фигур.
15. Постоянный машиночитаемый носитель (126), закодированный исполняемыми инструкциями, которые при исполнении побуждают одну или более систем (100) обработки данных:
принимать (205) набор двумерных точек (400) - «двумерный» далее обозначено «2D»;
идентифицировать (210) соседние точки для каждой из множества точек (400) в наборе;
обнаруживать (215) по меньшей мере одну указанную фигуру среди точек в наборе, причем указанная фигура представляет собой одно из
линейной фигуры (710), идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) и на линии с ней на 2D плоскости,
прямоугольной фигуры (702), идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) в ортогональных направлениях,
непрямоугольной фигуры, идентифицируемой посредством множества точек в наборе на регулярных расстояниях от определенной точки (P) и на линии с ней в двух направлениях на 2D плоскости, или
круговой фигуры (708, 712), идентифицируемой посредством множества точек в наборе на регулярных расстояниях друг от друга, и каждая из которых лежит вдоль дуги окружности с общим центром (C); и
сохранять (230) данные фигуры, соответствующие обнаруженной указанной фигуре.
16. Машиночитаемый носитель по п. 15, причем система обработки данных также преобразует 2D или трехмерные элементы (320) в набор 2D точек.
17. Машиночитаемый носитель по п. 15 или 16, причем система обработки данных объединяет (220) множество линейных фигур в прямоугольную фигуру.
18. Машиночитаемый носитель по любому из пп. 15-17, причем точки, соответствующие обнаруженной указанной фигуре, удаляются из набора 2D точек, и система обработки данных повторяет идентификацию, обнаружение и сохранение.
19. Машиночитаемый носитель по любому из пп. 15-18, причем система обработки данных принимает пользовательский выбор указанной фигуры, которая подлежит обнаружению.
20. Машиночитаемый носитель по любому из пп. 15-19, причем система обработки данных определяет расстояние и направление между каждой точкой в наборе и каждой соседней точкой к упомянутой точке в наборе.