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

@Orion · Регистрация: 06.05.2014

Author24 — интернет-сервис помощи студентам

день добрый, выручайте кто чем может
есть координаты 2точек x1,y1 x2,y2
строю прямую
MoveTo(x1,y1);
LineTo(x2,y2);

теперь для решения своей задачи мне нужно узнать координаты всех пикселей которые образуют эту прямую
в нете порылся толком не нашел ничего кроме алгоритма Брезенхэма, но тут получится что еще и алгоритм описывать придется и прямую "вручную" строить
может есть какая функция или алгоритм уже написанный, или ссылка на литературу
спасибо

Tulosba · 06.05.2014, 21:45

Orion, если прямая где-то построилась (нарисовалась), то можно просто проверить цвет пикселей для выяснения множества точек линии. В простейшем случае ограничиваемся прямоугольником (x1,y1),(x2,y2).

@Orion · 07.05.2014, 00:26 **[ТС]**

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

@tegauss · 07.05.2014, 00:48

Уравнение отрезка имеет следующий вид: 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 · 07.05.2014, 17:40 **[ТС]**

tegauss, спасибо огромное!!! очень помог, все работает

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

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	06.05.2014, 21:45	2
	Orion, если прямая где-то построилась (нарисовалась), то можно просто проверить цвет пикселей для выяснения множества точек линии. В простейшем случае ограничиваемся прямоугольником (x1,y1),(x2,y2). 0

@Orion 0 / 0 / 0 Регистрация: 06.05.2014 Сообщений: 3
	07.05.2014, 00:26 [ТС]	3
	Tulosba, изображение на котором это все строится 5000х5000 пикселей, там много разных цветов, и прямых также будет много,каждый раз перебирать все долго для программы. в любом случае попробую,но если есть еще варианты буду благодарен)) и сходу еще вопрос, а можно как то в билдере глянуть по какому алгоритму работает функция lineto()??может от туда выцеплю эти координаты 0

@tegauss 30 / 24 / 27 Регистрация: 06.05.2014 Сообщений: 161
	07.05.2014, 00:48	4
	Сообщение было отмечено Orion как решение Решение Уравнение отрезка имеет следующий вид: 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). 0

@Orion 0 / 0 / 0 Регистрация: 06.05.2014 Сообщений: 3
	07.05.2014, 17:40 [ТС]	5
	tegauss, спасибо огромное!!! очень помог, все работает 0

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

Решение