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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Orion
0 / 0 / 0
Регистрация: 06.05.2014
Сообщений: 3
#1

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

06.05.2014, 19:42. Просмотров 338. Ответов 4
Метки нет (Все метки)

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

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

Найти координаты всех вершин правильного многоугольника - C++
Здрасте! Есть задача: Дан правильный N-угольник с центром в точке (X, Y) и с координатами одной из вершин X1, Y1. Найти координаты...

Найти координаты всех седловых точек матрицы - C++
Помогите плз написать прогу: Используя динамический массив. В целочисленной прямоугольной матрице A(mxn) найти: - номер первой из...

Записать в массив B длины всех серий исходного массива, а в массив C - значения элементов, образующих серии - C++
Ребята выручите пожалуйста) 1)Дан целочисленный массив A размера N. Назовем серией группу подряд идущих одинаковых элементов, а длиной...

Как записать цвета всех пикселей картинки в массив - C++
Привет форумчане!Подскажите пожалуйста как записать цвета всех пикселей картинки в массив?

Найти проекцию точки на прямую (С++) - C++
Скоро курсач сдавать, в одном задании не успеваю разобраться как делать. Задание такое: Создать заголовочный файл, содержащий...

Заданы координаты точки подвеса математического маятника A(xa, ya, za) и координаты одной из точек его наивысшего подъема B(xb, yb, zb). Найти координ - C++
помогите написать программу на с++ Добавлено через 37 секунд вот задача:Заданы координаты точки подвеса математического маятника...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Tulosba
:)
Эксперт С++
4395 / 3238 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
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 / 24
Регистрация: 06.05.2014
Сообщений: 158
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).
0
Orion
0 / 0 / 0
Регистрация: 06.05.2014
Сообщений: 3
07.05.2014, 17:40  [ТС] #5
tegauss, спасибо огромное!!! очень помог, все работает
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2014, 17:40
Привет! Вот еще темы с ответами:

Найти такую прямую, по разные стороны от которой лежат по N/2 точек - C++
Помогите написать программу: Матрица N*2 задаёт координаты N точек плоскости (N-чётное число). Найти такую прямую, по разные стороны от...

Вычислительная геометрия (Даны координаты центра, R окружности, координаты точки вне окруж-ти. Найти точку пересечения одной из касательных с окруж-ю) - C++
Даны координаты центра (xc,yc) и радиус R окружности, координаты точки (x,y) вне окружности. Найти точку пересечения одной из касательных с...

Найти прямую, котороя проходит не менее чем через четыре точки из заданного множества - C++
Здравствуйте, подскажите, алгоритм выполнения вот такого задания. Есть какое-то количество точек. Необходимо найти прямую через которую...

Найти среди прямых, заданных на плоскости, ту прямую, которая имеет наибольшее число пересечений с остальными - C++
На плоскости задано множество прямых. Найти среди них ту прямую, которая имеет наибольшее число пересечений с остальными. (рисунок...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.05.2014, 17:40
Ответ Создать тему
Опции темы

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