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

Discussion in 'WASM.BEGINNERS' started by CrystalIC, Nov 21, 2008.

  1. CrystalIC

    CrystalIC New Member

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

    inviZ Сергей

    Blog Posts:
    0
    Joined:
    Sep 11, 2006
    Messages:
    92
    Location:
    Хабаровск
    А, по-моему, тривиальна. Хотя бы тот же Алгоритм Брезенхема погугли.
     
  3. CrystalIC

    CrystalIC New Member

    Blog Posts:
    0
    Joined:
    Jul 26, 2008
    Messages:
    500
    inviZ
    То что нужно вроде как, спасибо.
    Интересно как винда чертит.
     
  4. Mikl___

    Mikl___ Супермодератор Staff Member

    Blog Posts:
    14
    Joined:
    Jun 25, 2008
    Messages:
    3,914
    CrystalIC в аттаче пример рисования линий под любым углом
     
  5. reverser

    reverser New Member

    Blog Posts:
    0
    Joined:
    Jan 27, 2004
    Messages:
    615
    Ключевые слова - "алгоритм Брезенхема".
     
  6. CrystalIC

    CrystalIC New Member

    Blog Posts:
    0
    Joined:
    Jul 26, 2008
    Messages:
    500
    Mikl___
    Благодарю. Всем спасибо.
     
  7. Booster

    Booster New Member

    Blog Posts:
    0
    Joined:
    Nov 26, 2004
    Messages:
    4,860
    CrystalIC
    Ты же вроде говорил, что у тебя есть её исподнее.
     
  8. wsd

    wsd New Member

    Blog Posts:
    0
    Joined:
    Aug 8, 2007
    Messages:
    2,824
    Booster
    он графику не имел в виду
     
  9. Booster

    Booster New Member

    Blog Posts:
    0
    Joined:
    Nov 26, 2004
    Messages:
    4,860
    wsd
    В смысле исподнее ядра?
     
  10. wsd

    wsd New Member

    Blog Posts:
    0
    Joined:
    Aug 8, 2007
    Messages:
    2,824
    Booster
    шедулер, разные механизмы, объекты, менеджмент памяти, IPC и т.д. в нтоскрнл.exe
    а графика в вин32к.сис