|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.11.2010, 13:35 | #1 |
Новичок
Джуниор
Регистрация: 30.11.2010
Сообщений: 1
|
Трассировка растровой линии
Необходимо разработать алгоритм "трассировки" растровой линии.
Допустим, у нас есть изображение линии на белом фоне. Необходимо пройти вдоль этой линии(с некоторым шагом), и получить таблицу значений X/Y, которые соответствуют точкам на линии. Вся проблема в том, что проход по X или Y осям не подходит, т.к. при горизонтальных/вертикальных линиях точки не будут учитываться. Также будут пропускаться пиковые значения. В какую сторону копать? Поможет ли утоньшение растровой линии решить эту задачу? Самый главный вопрос, как организовать обход линии с заданым шагом, есть для этого какие-нибудь алгоритмы(подойдет ли для это волновой алгоритм)? p.s. Как пример приведу изображение графика, примерно с такими изображениями должен будет работать алгоритм. Толщина линий >=1 пикселя, цвет линии может быть любой. Цвет фона белый. |
03.12.2010, 01:44 | #2 | |
Форумчанин
Регистрация: 02.07.2009
Сообщений: 722
|
Может я не совсем понял... но смотри, если упростить задачу.. тебе нужно открыть файл считать его в двумерный массив(шаг - 1 пиксель), это будет выглядеть както так(если толще - будут просто дублироваться):
01000 10100 00010 00001 отсюда мы можем сказать что макс это (1;0) минимум (4;3) Цитата:
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сделать из линии, толщиной в несколько пикселей, линии, толщиной 1 пиксель. | ImmortalAlexSan | Общие вопросы Delphi | 12 | 25.10.2012 19:05 |
Векторная диаграмма по растровой картинке | runaway | Помощь студентам | 19 | 18.07.2010 14:10 |
Трассировка. | Angelina007 | Свободное общение | 1 | 05.05.2010 20:14 |
Программа для работы с растровой графикой.(Delphi 7) | strS | Помощь студентам | 2 | 19.01.2009 11:58 |
Трассировка | Till | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 01.07.2008 10:24 |