powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Распознавание геометрических фигур
8 сообщений из 8, страница 1 из 1
Распознавание геометрических фигур
    #32387831
VeryBadBoy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Ищу любую информацию по решению следующей задачи:

На плоскости есть некий замкнутый геометрический контур, заданный в виде набора отрезков.
(Результат черновой векторизации изображения)
Требуется сопоставить ему набор графических примитивов (дуги, сплайны, отрезки, эллипсы, прямоугольники), совокупность которых воспроизводила бы исходный контур с заданной точностью.

Где можно посмотреть / почитать инфу на этот счёт?
(Я не силён в математике)

Спасибо за внимание.
...
Рейтинг: 0 / 0
Распознавание геометрических фигур
    #32388275
SnowMan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Тот, кто не силен в математике такую работу не потянет. Надо либо сделаться "силен", либо бросить. Потребуется доскональное изучение таких разделов математики как аналитическая геометрия, линейная алгебра и математический анализ. После этого будет ломовая работа. Вряд ли здесь форум сильно поможет, так где на какие мысли навести.

Извини за такой мрачный ответ, такова уж жизнь.
...
Рейтинг: 0 / 0
Распознавание геометрических фигур
    #32388425
с127
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
А что там сопоставлять, у тебя с одной стороны "геометрический контур, заданный в виде набора отрезков", а с другой стороны отрезки входят в множество примитивов. Вот и сопоставь их один к одному, получишь точное решение. Другое дело если ты хочешь найти оптимальное в некотором смысле решение, например дуги лучше чем отрезки и хотелось бы поболше дуг, либо же аппроксимировать наименьшим числом отрезков, но это уже из теории оптимизации.

Есть такая книга: "Вычислительная геометрия" авторы (не уверен) Шеймос, Персепрата, изадавалась на русском языке в конце восмидесятых, там есть ссылки.
...
Рейтинг: 0 / 0
Распознавание геометрических фигур
    #32388642
SnowMan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
2 с127
Может я чего-то не понял (у него не слишком понятно на писано).
У него есть мног отрезков, нужно выбрать некоторые, которые в сумме похожи на дугу и апроксимировать дугой (видимо оптимально), из остальных тоже составить какие-то наиболее подходящие фигуры.

Если это не так, пусть автор прояснит.
...
Рейтинг: 0 / 0
Распознавание геометрических фигур
    #32388763
Фотография eNose
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
[не активирован]
[не одобрен]
У фигур обычно есть какие-то ключевые элементы, по которым эта фигура определяется обнозначно. Обычно это набор точек, векторов и углов.
Дальше идет чистой воды математика: у распознаваемой фигуры надо выбрать базовую ось (с текстом проще), повернуть (положить) фигуру на эту ось, найти первую базовую точку (обычно крайняя левая, лежащая на базовой оси) и пробежаться по дереву примитивов, минуя лишние (не попавшие в распозноваемую фигуру) элементы. На выходе получим один (чаше всего) конечный объект. Неплохо так же ввести оценочную стоимость "похожести", чтобы, если конечных объектов будет несколько, выбирать по ней.

Короче, надо найти литературу по распознованию образов, и взять оттуда уже готовые примитивы (что бы велосипед не изобретать).

Да и сами алгоритмы, пожалуй, тоже лучше готовые использовать.




eNose
...
Рейтинг: 0 / 0
Распознавание геометрических фигур
    #32388828
Дмитрий Валуев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
По вычислительной геометрии могу посоветовать хорошую книжку: "Вычислительная геометрия и компьютерная графика на С". Автора точно не помню, помню, что фамилия была венгерская. Книга написана по материалам его диссертации, защищенной, по-моему, в Принстоне. По этой книге я в свое время реализовал алгоритмы построения выпуклой оболочки, разбиения области на треугольники и 3Д триангуляцию Делоне. Не будучи профессионалом в вычислительной геометрии, необходимые результаты тогда я получил.
Если есть необходимость могу поднять точное название книги.
...
Рейтинг: 0 / 0
Распознавание геометрических фигур
    #32389542
VeryBadBoy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Понятно, всем спасибо.

Дальше буду думать самостоятельно.
...
Рейтинг: 0 / 0
Распознавание геометрических фигур
    #32389910
c127
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
2 SnowMan
В постановке задачи: "Требуется сопоставить ему набор графических примитивов (дуги, сплайны, ОТРЕЗКИ, ...), совокупность которых воспроизводила бы исходный контур с заданной точностью."

Поэтому можно в качестве примитивов, аппроксимирующих исходную фигуру можно выбрать те отрезки, из которых эта фигура состоит. Другими словами она себя же и апроксимирует. Это будет точное решение.

Книга "Вычислительная геометрия" вышла в 1989 году. Автороы указаны правильно.
...
Рейтинг: 0 / 0
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Распознавание геометрических фигур
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]