Рисование линии

@ramybozy · Регистрация: 01.07.2012

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

Цитирую дословно из Петцольда:

C++
1
LineTo(hdc, xEnd, yEnd);

Эта функция рисует отрезок до точки (xEnd, yEnd), не включая ее в отрезок. Для последующих вызовов LineTo текущее положение пера устанавливается в точку (xEnd, yEnd).

Тогда спрашивается, до какой же все таки точки рисует эта функция линию?

@Kuzia domovenok · 06.11.2012, 04:59

Сообщение от ramybozy

Тогда спрашивается, до какой же все таки точки рисует эта функция линию?

Твои слова?

Сообщение от ramybozy

до точки (xEnd, yEnd)

Наверное ты имел в виду "из какой"? Из точки, которую определили последней вызванной функцией LineTo либо функцией MoveTo (установка начальной точки, из которой начать новую линию)

BuPy7 · 06.11.2012, 08:52

Если указаны координаты Begin(5; 5), End(5; 10), то результат будет Begin(5; 5), End(5, 9).

@ramybozy · 06.11.2012, 14:02 **[ТС]**

Сообщение от Kuzia domovenok

Наверное ты имел в виду "из какой"?

Нет, я имел в виду то, что меня смущает выражение "не включая ее в отрезок" (смотри мой самый первый пост).
Кстати то же самое этот автор говорит о начальной точке, то есть якобы она тоже не включается в рисуемую линию. Все это кажется очень сомнительным и отдает просто стремно сделанным переводом. Прошу подтвердить мои сомнения.

Croessmah · 06.11.2012, 14:04

Сообщение от ramybozy

Прошу подтвердить мои сомнения.

пост #3

@ramybozy · 06.11.2012, 14:11 **[ТС]**

А что посто №3. Частности и не более, а интересует общий принцип работы этой функции.

BuPy7 · 06.11.2012, 15:01

Виктор Порев "Компьютерная Графика" стр.100 "Инкрементные алгоритмы"
Я не знаю. какой алгоритм используется в той или иной IDE, но суть, думаю, будет ясна.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
void BrezenheimLine(HDC hdc, int x1, int y1, int x2,int y2, COLORREF clr)
{
    int xerr = 0, yerr = 0;
    int dx = x2 - x1, dy = y2 - y1;
    int incX, incY;
    int d, x, y;
 
    if (dx > 0) 
        incX = 1;
    else 
        if (dx < 0) 
            incX = -1;
        else 
            incX = 0;
 
    if (dy > 0) 
        incY = 1;
    else 
        if (dy < 0) 
            incY = -1;
        else 
            incY = 0;
 
    dx = abs(dx); 
    dy = abs(dy);
 
    if (dx > dy) 
        d = dx; 
    else 
        d = dy;
 
    x = x1; 
    y = y1;
 
    SetPixel(hdc, x, y, clr);
 
    for (int i=0; i<d; i++)
    {
        xerr = xerr + dx;
        yerr = yerr + dy;
        if (xerr > d) 
        { 
            xerr -= d; 
            x += incX; 
        }
        if (yerr > d) 
        { 
            yerr -= d; 
            y += incY; 
        }
        SetPixel(hdc, x, y, clr);
    }
}

@ramybozy · 06.11.2012, 15:03 **[ТС]**

Ну вообщем я так понял, что гемороя с этим последним и может быть первым пикселем не избежать.

BuPy7 · 06.11.2012, 15:09

Сообщение от ramybozy

Все это кажется очень сомнительным и отдает просто стремно сделанным переводом.

Давайте представим себе 100 ломанных линий. Так вот. Если мы будем включать последнюю точку в каждый отрезок, то мы 2 раза нарисуем по 100 пикселей. Это расход производительности. Вместо этого мы берём, и не включаем её в отрезок. А когда нужно от этого же отрезка продолжить линию, то она начинается как раз там, где эта линия закончилась. Получается, что память никуда не используется попросту.

P.S. Как работает алгоритм Брезенхайма - не знаю. С использованием конечной точки или без. Списал тупа с книжки. Когда-то всё это реализовывал и конечную точку не включал в отрезок.

Добавлено через 1 минуту

Сообщение от ramybozy

Ну вообщем я так понял, что гемороя с этим последним и может быть первым пикселем не избежать.

Геморроя никакого не будет. Это раньше, до Windows 95 были проблемы с прорисовкой линий. Бывало что "линии не соединялись вместе", а образовывали дырку с пиксель. Сейчас всё это доработано до ума. Ничего такого больше нет.

@ramybozy · 06.11.2012, 15:12 **[ТС]**

Сообщение от Metallnote

Геморроя никакого не будет. Это раньше, до Windows 95 были проблемы с прорисовкой линий. Бывало что "линии не соединялись вместе", а образовывали дырку с пиксель. Сейчас всё это доработано до ума. Ничего такого больше нет.

Означает ли это, что проще плюнуть на все это и считать, что последняя точка все же включается в линию, то есть все происходит так как в нормальной геометрии?

Croessmah · 06.11.2012, 15:15

Сообщение от ramybozy

Означает ли это, что проще плюнуть на все это и считать, что последняя точка все же включается в линию, то есть все происходит так как в нормальной геометрии?

Если Вам нужно рисовать замкнутые фигуры, то проблем не будет

BuPy7 · 06.11.2012, 15:19

ramybozy, товарищ, извиняюсь вот... Вы в танке? Яж написал "СПАД ПРОИЗВОДИТЕЛЬНОСТИ ПРОГРАММЫ". Какая геометрия? Она причём? Ну реализуйте свою функцию прорисовки линии. А потом протестируйте на 10000000 линий свою программу, и программу, где последний пиксель не прорисовывается. Если вам нужно нарисовать линию длиной 10 пикселей - пишите 11. Всё просто, как два пальца об асфальт.

@ramybozy · 06.11.2012, 15:25 **[ТС]**

Да видите ли в чем дело, я то вот в первый раз только-только начал изучать этот вопрос и разумеется, как любой новичок, наверно, действительно я пока еще в танке.
Ладно попробуем, за ссыллку, однозначно, спасибо.
Действительно, лучше все на опыте посмотреть.

Новые блоги и статьи Все статьи Все блоги /
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

BuPy7 Нет ТЗ - давай досвидания 746 / 377 / 64 Регистрация: 01.12.2011 Сообщений: 2,250 Записей в блоге: 6
	06.11.2012, 08:52
	Если указаны координаты Begin(5; 5), End(5; 10), то результат будет Begin(5; 5), End(5, 9). 0

@ramybozy 9 / 9 / 1 Регистрация: 01.07.2012 Сообщений: 138
	06.11.2012, 14:11 [ТС]
	А что посто №3. Частности и не более, а интересует общий принцип работы этой функции. 0

@ramybozy 9 / 9 / 1 Регистрация: 01.07.2012 Сообщений: 138
	06.11.2012, 15:03 [ТС]
	Ну вообщем я так понял, что гемороя с этим последним и может быть первым пикселем не избежать. 0

BuPy7 Нет ТЗ - давай досвидания 746 / 377 / 64 Регистрация: 01.12.2011 Сообщений: 2,250 Записей в блоге: 6
	06.11.2012, 15:19
	ramybozy, товарищ, извиняюсь вот... Вы в танке? Яж написал "СПАД ПРОИЗВОДИТЕЛЬНОСТИ ПРОГРАММЫ". Какая геометрия? Она причём? Ну реализуйте свою функцию прорисовки линии. А потом протестируйте на 10000000 линий свою программу, и программу, где последний пиксель не прорисовывается. Если вам нужно нарисовать линию длиной 10 пикселей - пишите 11. Всё просто, как два пальца об асфальт. 1

@ramybozy 9 / 9 / 1 Регистрация: 01.07.2012 Сообщений: 138
	06.11.2012, 15:25 [ТС]
	Да видите ли в чем дело, я то вот в первый раз только-только начал изучать этот вопрос и разумеется, как любой новичок, наверно, действительно я пока еще в танке. Ладно попробуем, за ссыллку, однозначно, спасибо. Действительно, лучше все на опыте посмотреть. 0