Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/29: Рейтинг темы: голосов - 29, средняя оценка - 4.83
49 / 49 / 13
Регистрация: 29.06.2011
Сообщений: 174

Попиксельная отрисовка линии

07.12.2014, 10:19. Показов 5610. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте.
Интересует такой вопрос.
Требуется найти все пиксели, принадлежащие линии, зная ее начало и конец(точки начала и конца).
Не могу никак додуматься или найти алгоритм. Может кто знает?


То есть финальная стадия отрисовать линию по этим точкам, но это уже другая история.
А вот формулу вывести не могу никак
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2014, 10:19
Ответы с готовыми решениями:

Попиксельная отрисовка массива ?
Здраствуйте. Задача такова. Необходимо взять двумерный массив из файла, элементы массива принимают значение от 0 до 255, затем...

Отрисовка линии
Всем привет. вот что накатал: #include <cstdlib> #include <iostream> using namespace std; int drawline (int x0,int y0,int...

отрисовка линии
пишу логический анализатор, функция читает состояние порта, и присваивает 150 раз в секунду строковой переменной значения типа 01010000 ...

4
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,984
Записей в блоге: 32
07.12.2014, 16:31
Знает. Растеризация отрезка, алгоритмов много, например https://ru.wikipedia.org/wiki/... 0%B8%D0%B8
1
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,038
08.12.2014, 10:00
Нам в университете давали алгоритм Брезенхэма
Как и алгоритм DDA-линии, он для рисования растровой линии между точками. Но если нужно найти пиксели, которые "задевает" проекция отрезка из вещественной плоскости на растровую сетку, то мы получим несколько иную картину. В упомянутых алгоритмах толщина линии всегда 1 пиксель, в то время как такая проекция будет иметь "узлы" в два пикселя.
1
1963 / 819 / 114
Регистрация: 01.10.2012
Сообщений: 4,768
Записей в блоге: 2
08.12.2014, 19:32
Цитата Сообщение от Polikarpic Посмотреть сообщение
Требуется найти все пиксели, принадлежащие линии, зная ее начало и конец(точки начала и конца).
Не могу никак додуматься или найти алгоритм. Может кто знает?
Это не одно и то же, т.е. не все пиксели пересекаемые линией должны рисоваться. Был дан хороший совет воспользоваться алгоритмом Брезенхема (классика). Можно и самому используя ур-е прямой у = кx + b. Если число рисуемых пыкселей по х больше - применяем напрямую (шагаем по x), иначе наоборот, выражаем х через y и шагаем по y
1
49 / 49 / 13
Регистрация: 29.06.2011
Сообщений: 174
15.12.2014, 13:36  [ТС]
Спасибо, ребята, очень помогли
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.12.2014, 13:36
Помогаю со студенческими работами здесь

Отрисовка линии
Вот значит сижу и туплю, а проблема то легко решаемая... Так вот, поковырялся в msdn, и не получается всё равно... Нужно нарисовать...

Отрисовка линии на виджете
Добрый день, помогите пожалуйста. Я написал класс - линию. Рисую на виджете. Проблема в том, что линию получается нарисовать только в...

Отрисовка динамической линии.
Мне нужно нарисовать линию на форме. По событию MouseDw начальные координаты линии задаю! По событию MouseUp конечные координаты линии...

Неправильная отрисовка линии
Проблема с отрисовкой нулевой линии при чтении линии графика из массива. Нулевая линия рисуется тем же карандашом, что и сам график. Если...

Отрисовка линии на canvas
Только начинаю работать с wpf. Мне нужно создать usercontrol линию на canvas. Рисую линию таким образом: Line MyLine =...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru