Форум программистов, компьютерный форум CyberForum.ru

Найти координаты всех пикселей образующих прямую - C++

Восстановить пароль Регистрация
 
Orion
0 / 0 / 0
Регистрация: 06.05.2014
Сообщений: 3
06.05.2014, 19:42     Найти координаты всех пикселей образующих прямую #1
день добрый, выручайте кто чем может
есть координаты 2точек x1,y1 x2,y2
строю прямую
MoveTo(x1,y1);
LineTo(x2,y2);

теперь для решения своей задачи мне нужно узнать координаты всех пикселей которые образуют эту прямую
в нете порылся толком не нашел ничего кроме алгоритма Брезенхэма, но тут получится что еще и алгоритм описывать придется и прямую "вручную" строить
может есть какая функция или алгоритм уже написанный, или ссылка на литературу
спасибо
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2014, 19:42     Найти координаты всех пикселей образующих прямую
Посмотрите здесь:

Найти координаты всех вершин правильного многоугольника C++
Найти координаты всех седловых точек матрицы C++
C++ Найти проекцию точки на прямую (С++)
Вывести на экран координаты центра всех окружностей, радиус которых не превышает заданного значения. C++
C++ Найти среди прямых, заданных на плоскости, ту прямую, которая имеет наибольшее число пересечений с остальными
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
06.05.2014, 21:45     Найти координаты всех пикселей образующих прямую #2
Orion, если прямая где-то построилась (нарисовалась), то можно просто проверить цвет пикселей для выяснения множества точек линии. В простейшем случае ограничиваемся прямоугольником (x1,y1),(x2,y2).
Orion
0 / 0 / 0
Регистрация: 06.05.2014
Сообщений: 3
07.05.2014, 00:26  [ТС]     Найти координаты всех пикселей образующих прямую #3
Tulosba, изображение на котором это все строится 5000х5000 пикселей, там много разных цветов, и прямых также будет много,каждый раз перебирать все долго для программы.
в любом случае попробую,но если есть еще варианты буду благодарен))
и сходу еще вопрос, а можно как то в билдере глянуть по какому алгоритму работает функция lineto()??может от туда выцеплю эти координаты
tegauss
30 / 24 / 24
Регистрация: 06.05.2014
Сообщений: 157
07.05.2014, 00:48     Найти координаты всех пикселей образующих прямую #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Уравнение отрезка имеет следующий вид: x = x1 + (x2 - x1) * t, y = y1 + (y2 - y1) * t. Параметр t тут принимает все значения от 0 до 1. Пусть t = 0, delta - какое-то маленькое число. Если в цикле делать t += delta до тех пор, пока t не станет равно 1, мы получим все точки (x, y), лежащие между (x1, y1) и (x2, y2).
Orion
0 / 0 / 0
Регистрация: 06.05.2014
Сообщений: 3
07.05.2014, 17:40  [ТС]     Найти координаты всех пикселей образующих прямую #5
tegauss, спасибо огромное!!! очень помог, все работает
Yandex
Объявления
07.05.2014, 17:40     Найти координаты всех пикселей образующих прямую
Ответ Создать тему
Опции темы

Текущее время: 14:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru