Алгоритм Брезенхема

@FINYA · Регистрация: 05.08.2015

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

Есть такой цикл и это кусок кода из этой статьи

C++ (Qt)

    for (int x = x0; x <= x1; x++) {
        float t = (x - x0)/(float)(x1 - x0);
        int y = y0 * (1. - t) + y1 * t;
        image.set(x, y, color);
    }

На википедии по этому алгоритму все четко и ясно НО там вместо строки

C++

1	int y = y0 * (1. - t) + y1 * t;

Предполагается использование

C++

1	int y = y0 + y1 * t;

????????????

+ я вообще не помню общей формулы для прямой между двумя точками

@zss · 17.08.2015, 15:13

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

int y = y0 + y1 * t;

При t=0 прямая должна попасть в y0.
НО при t=1 прямая должна попасть в y1.
Так что, это уравнение НЕ ПОДХОДИТ.

@castaway · 17.08.2015, 18:33

Это обычная линейная интерполяция. В чём вопрос?

@zss Модератор 13254 / 10394 / 6214 Регистрация: 18.12.2011 Сообщений: 27,806
	17.08.2015, 15:13	2
	Сообщение от FINYA int y = y0 + y1 * t; При t=0 прямая должна попасть в y0. НО при t=1 прямая должна попасть в y1. Так что, это уравнение НЕ ПОДХОДИТ. 0

@castaway 4982 / 3089 / 456 Регистрация: 10.11.2010 Сообщений: 11,165 Записей в блоге: 10
	17.08.2015, 18:33	3
	Это обычная линейная интерполяция. В чём вопрос? 0

Опции темы