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

Авторы

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

Ключевые слова:

растеризация
отсечение
методы машинной графики

Аннотация

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

Новые вычислительные технологии

Загрузки

Опубликован

2013-09-25

Выпуск

Том 14 (2013): Выпуск 3.

Раздел

Раздел 2. Программирование

Автор

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

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

Библиографические ссылки

  1. Иванов Д., Карпов А., Кузьмин Е. и др. Алгоритмические основы растровой машинной графики. М.: БИНОМ, 2007.
  2. Denny M. Solving geometric optimization problems using graphics hardware // Computer Graphics Forum. 2003. 22, N 3. 441-451.
  3. Hoff K.E., Keyser J., Lin M., et al. Fast computation of generalized Voronoi diagrams using graphics hardware // Proc. of the 26th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1999. 277-286.
  4. Pitteway M.L. V. Algorithm for drawing ellipses or hyperbolae with a digital plotter // The Computer Journal. 1967. 10. 282-289.
  5. Rong G., Tan T.-S., Cao T.-T., Stephanus I. Computing two-dimensional Delaunay triangulation using graphics hardware // Proc. of the 2008 Symposium on Interactive 3D Graphics and Games. New York: ACM Press, 2008. 89-97.
  6. Sproull R., Sutherland I. A clipping divider // Proc. of the Fall Joint Computer Conference. Washington: Thompson Books, 1968. 765-775.
  7. Srinivasan R.V. A fast circle clipping algorithm // Graphics Gems III / Ed. by D. Kirk. San Diego: Academic, 1992. 182-187.