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

Оптимальный алгоритм рисования линий - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Ksan
26 / 26 / 0
Регистрация: 02.11.2010
Сообщений: 370
28.03.2012, 13:16     Оптимальный алгоритм рисования линий #1
1) Является ли алгоритм рисования линии перебором точек оптимальным?
C++
1
2
3
4
5
for(float i=Xmin, j; i<=Xmax; i+=0.001)
{
  j = k*i + b;
  drawpixel(i, j);
}
2) если нет, то какой был бы наиболее оптимальным?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2012, 13:16     Оптимальный алгоритм рисования линий
Посмотрите здесь:

Подскажите оптимальный компилятор для С++ C++
C++ Оптимальный раскрой
C++ Какой вариант более оптимальный?
C++ Перемножение матриц. Оптимальный алгоритм
Дуги, алгоритм рисования C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
28.03.2012, 13:29     Оптимальный алгоритм рисования линий #2
Нет, нифига он не оптимальный. Замени операцию умножения, сложением и будет намного оптимальнее
Ksan
26 / 26 / 0
Регистрация: 02.11.2010
Сообщений: 370
28.03.2012, 13:59  [ТС]     Оптимальный алгоритм рисования линий #3
vitaly1981, ээ, не понял. Сооовсем не понял. Поясни
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
28.03.2012, 14:19     Оптимальный алгоритм рисования линий #4
Цитата Сообщение от Ksan Посмотреть сообщение
1) Является ли алгоритм рисования линии перебором точек оптимальным?
C++
1
2
3
4
5
for(float i=Xmin, j; i<=Xmax; i+=0.001)
{
  j = k*i + b;
  drawpixel(i, j);
}
2) если нет, то какой был бы наиболее оптимальным?
Нет, не является.
Гугли целочисленный алгоритм Брезенхема. Всё придумано до нас.
Ksan
26 / 26 / 0
Регистрация: 02.11.2010
Сообщений: 370
28.03.2012, 14:28  [ТС]     Оптимальный алгоритм рисования линий #5
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
целочисленный алгоритм Брезенхема
Так бы сразу и сказали
Yandex
Объявления
28.03.2012, 14:28     Оптимальный алгоритм рисования линий
Ответ Создать тему
Опции темы

Текущее время: 06:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru