Алгоритм рисования линии

Тема в разделе "WASM.BEGINNERS", создана пользователем CrystalIC, 21 ноя 2008.

  1. CrystalIC

    CrystalIC New Member

    Публикаций:
    0
    Регистрация:
    26 июл 2008
    Сообщения:
    500
    Требуется определить координаты всех пиксель отрезка по координатам его концов. Задача не тривиальна, в цикле вычислять по формуле (Y = k*X + B) не подходит, нужно сделоть без fpu(деление и тд.). Нарисованная линия(разумеется в 1 пиксель толщиной) состоит из некоторого количества отрезков, параллельных осям, механизм должет это использовать. Как определить точно число пиксель, которые нарисованы.
     
  2. inviZ

    inviZ Сергей

    Публикаций:
    0
    Регистрация:
    11 сен 2006
    Сообщения:
    92
    Адрес:
    Хабаровск
    А, по-моему, тривиальна. Хотя бы тот же Алгоритм Брезенхема погугли.
     
  3. CrystalIC

    CrystalIC New Member

    Публикаций:
    0
    Регистрация:
    26 июл 2008
    Сообщения:
    500
    inviZ
    То что нужно вроде как, спасибо.
    Интересно как винда чертит.
     
  4. Mikl___

    Mikl___ Супермодератор Команда форума

    Публикаций:
    14
    Регистрация:
    25 июн 2008
    Сообщения:
    3.914
    CrystalIC в аттаче пример рисования линий под любым углом
     
  5. reverser

    reverser New Member

    Публикаций:
    0
    Регистрация:
    27 янв 2004
    Сообщения:
    615
    Ключевые слова - "алгоритм Брезенхема".
     
  6. CrystalIC

    CrystalIC New Member

    Публикаций:
    0
    Регистрация:
    26 июл 2008
    Сообщения:
    500
    Mikl___
    Благодарю. Всем спасибо.
     
  7. Booster

    Booster New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2004
    Сообщения:
    4.860
    CrystalIC
    Ты же вроде говорил, что у тебя есть её исподнее.
     
  8. wsd

    wsd New Member

    Публикаций:
    0
    Регистрация:
    8 авг 2007
    Сообщения:
    2.824
    Booster
    он графику не имел в виду
     
  9. Booster

    Booster New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2004
    Сообщения:
    4.860
    wsd
    В смысле исподнее ядра?
     
  10. wsd

    wsd New Member

    Публикаций:
    0
    Регистрация:
    8 авг 2007
    Сообщения:
    2.824
    Booster
    шедулер, разные механизмы, объекты, менеджмент памяти, IPC и т.д. в нтоскрнл.exe
    а графика в вин32к.сис