Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Wilko
0 / 0 / 0
Регистрация: 20.08.2010
Сообщений: 11
1

Трассировка растровой линии

28.11.2010, 20:02. Просмотров 806. Ответов 1
Метки нет (Все метки)

Необходимо разработать алгоритм "трассировки" растровой линии.
Допустим, у нас есть изображение линии на белом фоне. Необходимо пройти вдоль этой линии(с некоторым шагом), и получить таблицу значений X/Y, которые соответствуют точкам на линии. Вся проблема в том, что проход по X или Y осям не подходит, т.к. при горизонтальных/вертикальных линиях точки не будут учитываться. Также будут пропускаться пиковые значения.
В какую сторону копать? Поможет ли утоньшение растровой линии решить эту задачу? Самый главный вопрос, как организовать обход линии с заданым шагом, есть для этого какие-нибудь алгоритмы?

p.s. Как пример приведу изображение графика, примерно с такими изображениями должен будет работать алгоритм. Толщина линий >=1 пикселя, цвет линии может быть любой. Цвет фона белый.
0
Миниатюры
Трассировка растровой линии  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2010, 20:02
Ответы с готовыми решениями:

Попиксельная отрисовка линии
Здравствуйте. Интересует такой вопрос. Требуется найти все пиксели,...

Выделение линии (Геометрия)
У меня есть две точки, от точки до точки рисуется отрезок. Мне нужно этот...

Работа с растровой картой
Добрый вечер. Нужна ваша помощь. В наличии: карта города в виде .bmp файла, к...

Работа с растровой картой
Добрый день. Такие вот дела, нужно написать что-то типо кустарного АИСГПТ, с...

Загрузка растровой графики
Здравствуйте! Начал разбираться с растровой графикой и с самого начала не...

1
ada3000
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 1
23.03.2011, 15:57 2
Волновой алгоритм - универсальное средство для нахождения пути. описание смотри в википедии
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2011, 15:57

Поточные выводы растровой графики
Всем моё почтенное приветствие :senor: Суть задания: необходимо создать 3...

Реализация алгоритмов растровой развертки линий
Уважаемые форумчане, помогите исправить программу. При запуске программы...

Посоветуйте пакет для работы с растровой графикой
Привет всем. Я делаю свою графическую капчу, и для ее реализации требуется...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru