Аннотация:Устранение ступенчатости (антиалиасинг) путем повышения частоты сэмплирования ограничено в точности: всегда можно найти сцену, содержащую в некоторых пикселях намного больше треугольников, чем сэмплируемых точек. Мы предлагаем алгоритм устранения ступенчатости для полигональных сцен, вычисляющий интеграл функции изображения по каждому пикселю, и учитывающий все видимые треугольники, попадающие в пиксель. Алгоритм строит видимую на экране сцену в векторном формате с помощью хранилища многоугольников, и затем растеризует эти многоугольники, смешивая цвета в каждом пикселе согласно площади пересечения многоугольника и пикселя. Реализация с использованием целочисленной арифметики обеспечивает корректную работу и отсутствие накопления погрешностей даже на сложных сценах с очень мелкими треугольниками. Определение видимой геометрии сцены основывается на использовании булева вычитания многоугольников. Данная работа демонстрирует принципиальную возможность реализации отрисовки с указанными характеристиками.
