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

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

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

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

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

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

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

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

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




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

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

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

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


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