Differences between revisions 10 and 11
Revision 10 as of 2011-02-05 12:21:47
Size: 2404
Editor: FrBrGeorge
Comment:
Revision 11 as of 2011-02-05 12:25:30
Size: 2593
Editor: FrBrGeorge
Comment:
Deletions are marked like this. Additions are marked like this.
Line 24: Line 24:
 Точки растра, закрываемые «прямой» не полностью, следует закрашивать смесью из фона и чернил, в зависимости от закрытоц площади:  Точки растра, закрываемые «прямой» не полностью, следует закрашивать смесью из фона и чернил, в зависимости от закрытой площади ([[attachment:lines-antialias.seg|исходник картинки в формате KSEG]]):
Line 26: Line 26:
 Однако вычислять площадь полученного многоугольника довольно муторно, можно посчитать точки круглыми (это в чём-то правда) и вычислять площадь сегмента:  Однако вычислять площадь полученного многоугольника довольно муторно, можно посчитать точки круглыми (это в чём-то правда) и вычислять площадь сегмента ([[attachment:lines-antialias2.seg|исходник картинки в формате KSEG]]):

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

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

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

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

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

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

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

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

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

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

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

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

lines-antialias.png

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

lines-antialias2.png


CategoryClass CategoryVmsh

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