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

@Ksan · Регистрация: 02.11.2010

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

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) если нет, то какой был бы наиболее оптимальным?

@solar_wind · 28.03.2012, 13:29

Нет, нифига он не оптимальный. Замени операцию умножения, сложением и будет намного оптимальнее

@Ksan · 28.03.2012, 13:59 **[ТС]**

vitaly1981, ээ, не понял. Сооовсем не понял. Поясни

@Kuzia domovenok · 28.03.2012, 14:19

Сообщение от 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 · 28.03.2012, 14:28 **[ТС]**

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

целочисленный алгоритм Брезенхема

Так бы сразу и сказали

Новые блоги и статьи Все статьи Все блоги /
Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .	Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .	Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .
Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .	Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев). Hrethgir 12.06.2025 Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .	Топ10 библиотек C для квантовых вычислений bytestream 12.06.2025 Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .	Dispose и Finalize в C# stackOverflow 12.06.2025 Работая с C# больше десяти лет, я снова и снова наблюдаю одну и ту же историю: разработчики наивно полагаются на сборщик мусора, как на волшебную палочку, которая решит все проблемы с памятью. Да,. . .	Повышаем производительность игры на Unity 6 с GPU Resident Drawer GameUnited 11.06.2025 Недавно копался в новых фичах Unity 6 и наткнулся на GPU Resident Drawer - штуку, которая заставила меня присвистнуть от удивления. По сути, это внутренний механизм рендеринга, который автоматически. . .

@solar_wind 770 / 760 / 59 Регистрация: 06.07.2009 Сообщений: 3,021
	28.03.2012, 13:29
	Нет, нифига он не оптимальный. Замени операцию умножения, сложением и будет намного оптимальнее 0

@Ksan 27 / 27 / 4 Регистрация: 02.11.2010 Сообщений: 370
	28.03.2012, 13:59 [ТС]
	vitaly1981, ээ, не понял. Сооовсем не понял. Поясни 0

Опции темы