RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2013, том 14, выпуск 3, страницы 63–66 (Mi vmp153)

Программирование

О методе отсечения при растеризации сложных объектов

С. А. Карпухин

Московский государственный университет им. М.В. Ломоносова, механико-математический факультет

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

Ключевые слова: растеризация; отсечение; методы машинной графики.

УДК: 004.92

Поступила в редакцию: 23.07.2013



© МИАН, 2024