Differences between revisions 9 and 10
Revision 9 as of 2011-02-02 16:23:26
Size: 1716
Editor: PavelSutyrin
Comment:
Revision 10 as of 2011-02-05 12:21:47
Size: 2404
Editor: FrBrGeorge
Comment:
Deletions are marked like this. Additions are marked like this.
Line 23: Line 23:
=== О проведении линий (по сути — прямоугольников) ===
 Точки растра, закрываемые «прямой» не полностью, следует закрашивать смесью из фона и чернил, в зависимости от закрытоц площади:
{{attachment:lines-antialias.png}}
 Однако вычислять площадь полученного многоугольника довольно муторно, можно посчитать точки круглыми (это в чём-то правда) и вычислять площадь сегмента:
{{attachment:lines-antialias2.png}}

Комбинаторика. PyGame

  • {o} — тема по Linux

  • <!> ­— необязательная тема

  • Наиболее эффективное вычисление количества ломаных на окружности. Использование предвычисленных значений функций.
  • {o} Введение в PyGame

Домашнее задание

  • {i} — теоретическое задание

  • {*} — новая тема

  1. Реализовать эффективный алгоритм для ломаных на окружности (здесь будет ссылка на математику с доски).
  2. {i} Поставить себе PyGame, освоиться в документации

  3. На PyGame написать программу для рисования графика функции красиво. Либо рисовать ломаную, либо заполнять точки экрана с помощью fill. Последнее предпочтительнее, т.к. работает быстрее.

    1. с помощью fill нарисовать отрезок на экране.
      1. какой-нибудь
      2. толщиной 2-3 пикселя
      3. добавить anti-aliasing (сглаживание краев линии методом дорисовывания пикселей промежуточного цвета)
    2. нарисовать график нелинейной функции

О проведении линий (по сути — прямоугольников)

  • Точки растра, закрываемые «прямой» не полностью, следует закрашивать смесью из фона и чернил, в зависимости от закрытоц площади:

lines-antialias.png

  • Однако вычислять площадь полученного многоугольника довольно муторно, можно посчитать точки круглыми (это в чём-то правда) и вычислять площадь сегмента:

lines-antialias2.png


CategoryClass CategoryVmsh

LecturesVMSH/2011-02-02 (last edited 2011-02-09 00:03:36 by FrBrGeorge)