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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Ksan
27 / 27 / 0
Регистрация: 02.11.2010
Сообщений: 370
#1

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

28.03.2012, 13:16. Просмотров 1635. Ответов 4
Метки нет (Все метки)

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++
Доброе время суток! Объясните пожалуйста почему такой алгоритм перемножения матриц: for (int i = 0; i &lt; nSize; i++) { for (int...

Жадный алгоритм. Оптимальный состав груза специй - C++
Добрый вечер, можете подсказать как в данной задачи использовать Жадный алгоритм? Капитан корабля, остановился на заброшенном острове,...

Дуги, алгоритм рисования - C++
как рисовать дуги как в пейнте, то есть не просто выгнутая окружность, а со смещённым центром. каков алгоритм?

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

Разработать алгоритм определения координат опор линий С++ - C++
задание! Разработать алгоритм определения координат опор линий!

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab () { int s1 = 0; int s2 =...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
solar_wind
756 / 747 / 42
Регистрация: 06.07.2009
Сообщений: 2,969
Завершенные тесты: 1
28.03.2012, 13:29 #2
Нет, нифига он не оптимальный. Замени операцию умножения, сложением и будет намного оптимальнее
Ksan
27 / 27 / 0
Регистрация: 02.11.2010
Сообщений: 370
28.03.2012, 13:59  [ТС] #3
vitaly1981, ээ, не понял. Сооовсем не понял. Поясни
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 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
27 / 27 / 0
Регистрация: 02.11.2010
Сообщений: 370
28.03.2012, 14:28  [ТС] #5
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
целочисленный алгоритм Брезенхема
Так бы сразу и сказали
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.03.2012, 14:28
Привет! Вот еще темы с ответами:

Оптимальный раскрой - C++
Убийственная задача, которую я не только не могу решить, я её даже понять не могу)) Тема циклы, т.е. нужно использовать при решении только...

Оптимальный маршрут почтальона - C++
Найти оптимальный маршрут почтальона на ориентированном графе, который задается количеством вершин, ребер и матрицей инцедентности....

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Оптимальный поиск потеряной скобки - C++
написал большой кусок кода, запустил компиляцию, нашел все синтаксические ошибки, кроме одной: где-то потеряна скобка &quot;}&quot; все...


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

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

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