Вопросы и упражнения

1. Какие этапы выделяются в светотеневом анализе?

2. К какому типу относится алгоритм Аппеля: итеративному или рекурсивному?

3. Возможно ли использование алгоритма Аппеля для сцен с неполным затенением?

4. Что такое теневой буфер? Чем он отличается от традиционного Z-буфера?

5. В чем состоит модификация алгоритма Вейлера-Азертона для выполнения светотеневого анализа?

6. В какой модели освещенности можно использовать метод излучательности?

7. Чем отличается трассировка лучей в глобальной модели освещенности от метода удаления невидимых граней?

8. Какие составляющие интенсивности рассматриваются в методе трассировки?

9. Каким образом можно использовать двоичные деревья в алгоритме трассировки?

10. Какой способ задания поверхности наиболее удобен для текстурирования?

11. В чем состоит идея моделирования микрорельефа при нанесении текстур?

Учебники к курсу

1. Иванов Д.В., Карпов А.С., Кузьмин Е.П., Лемпицкий В.С., Хропов А.А, Алгоритмические основы растровой машинной графики БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007

Список литературы

1. Бахвалов Н. С., Жидков Е. П., Кобельков Г. М Численные методы. Учебное пособие. - 4-е издание М.- СПб.: Физматлит, Невский диалект, Лаборатория базовых знаний, 2003

2. Ватолин Д. С Алгоритмы сжатия изображений Издательский отдел ВМиК МГУ им. М.В. Ломоносова, 1999

3. Колмогоров А. Н., Фомин С. В Элементы теории функций и функционального анализа М.: Наука, 1976

4. Кристофидес Н Теория графов, алгоритмический подход Мир, 1978

5. Липкин И. А Основы статистической радиотехники, теория информации и кодирование Сов.радио, 1978

6. Липский В Комбинаторика для программистов Мир, 1988

7. Препарата Ф., Шеймос М Вычислительная геометрия. Введение Мир, 1989

8. Роджерс Д., Адамс Д Математические основы машинной графики Мир, 2001

9. Ярославский Л. П Введение в цифровую обработку изображений М.: Сов. радио, 1979

10. Adams M. D The JPEG-2000 still image compression standard

11. Adobe Systems Inc. PostScript language reference.- 3rd edition Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1999

12. Barnsley M. F., Sloan A. D A better way to compress images BYTE.- 1988.- January.- Pp. 215-223

13. Bayer B. E An optimum method for two level rendition of continuous-tone pictures IEEE International Conference on Communications, Conference Record.- Seattle,Washington, USA: 1973.- June 11-13.- Pp. 11-15

14. Bezier P. E Emploi des machines a commande numerique Masson et Cie., 1970

15. Boykov Y., Jolly M.P Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images Proc. IEEE Int. Conf. on Computer Vision.- Vol. 1.- Vancouver, Canada: 2001.- Pp. 105-112

16. Bresenham J Algorithm for computer control of a digital plotter IBM Systems Journal. - 1965.- Vol. 4, no. 1.- Pp. 25-30

17. Bresenham J A linear algorithm for incremental digital display of circular arcs Commun. ACM.- 1977.- Vol. 20, no. 2.- Pp. 100-106

18. Canny J A computational approach to edge detection IEEE Trans. Pattern Anal. Mach. Intell.- 1986.- Vol. 8, no. 6.- Pp. 679-698

19. Castle C. M. A., Pitteway M. L An effcient structural technique for encoding best-fit straight lines Comput. J. - 1987.- Vol. 30, no. 2.- Pp. 168-175

20. Chui C. K An introduction to wavelets San Diego, CA, USA: Academic Press Professional, Inc., 1992

21. CIE. Colorimetry. official recommendation of the international commission on illumination: Tech. Rep. 15.2 Vienna, Austria: Bureau Central de la CIE, 1986

22. Cohen E., Lyche T., Riesenfeld R. F Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics Computer Graphics and Image Processing.- 1980.-October.- Vol. 14, no. 2.- Pp. 87-111

23. M. de Berg, M. van Kreveld, M. Overmars, O. Schwartzkopf Computational Geometry: Algorithms and Applications Springer, 2000

24. J. Foley, A. van Dam, S. K. Feiner, J. F. Hughes Computer Graphics. Principles and Practice. 2nd edition in C Addison-Wesley, 1996

25. Cyrus M., Beck J Generalized two- and three-dimensional clipping Computers and Graphics.- 1978.- Vol. 3, no. 1.- Pp. 23-28

26. de Casteljau P Outillages methodes calcul Tech. rep. A. Citroen, Paris, 1959

27. Diday E The dynamic clusters method in nonhierarchical clustering International Journal of Computer and Information Sciences.- 1973.-March.- Vol. 2, no. 1.- Pp. 61-88

28. Farin G Curves and surfaces for CAGD: a practical guide San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2002

29. Feibush E. A., Levoy M., Cook R. L Synthetic texturing using digital filters SIGGRAPH 80.- New York, NY, USA: ACM Press, 1980.- Pp. 294-301

30. Floyd R. W., Steinberg L An adaptive algorithm for spatial gray-scale Proceedings Society Information Display. - 1976.- Vol. 17, no. 2.- Pp. 75-78

31. Y. Fisher Fractal Image Compression: Theory and Application New York, NY, USA: Springer Verlag, 1995

32. Gonzalez R. C., Woods R. E Digital Image Processing.- 3rd edition Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 2006

33. Guild J The colorimetric properties of the spectrum Philosophical Trans. Royal Soc. London.- 1931.- Vol. A230.- Pp. 149-187

34. Gupta S., Sproull R. F Filtering edges for gray-scale displays SIGGRAPH 81.- New York, NY, USA: ACM Press, 1981.- Pp. 1-5

35. Heckbert P Color image quantization for frame buffer display SIGGRAPH 82.- New York, NY, USA: ACM Press, 1982.- Pp. 297-307

36. Huffman D A method for the construction of minimum-redundancy codes

37. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein Introduction to Algorithms The MIT Press and McGraw-Hill Book Company, 2001

38. Jain A. K., Murty M. N., Flynn P. J Data clustering: a review

39. Liang Y.-D., Barsky B. A A new concept and method for line clipping ACM Trans. Graph. - 1984.- Vol. 3, no. 1.- Pp. 1- 22

40. MacKay D. J. C Information Theory, Inference, and Learning Algorithms

41. Mortensen E. N., Barrett W. A Intelligent scissors for image composition SIGGRAPH 95.- New York, NY, USA: ACM Press, 1995.- Pp. 191-198

42. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. FlanneryNumerical Recipes in C: The Art of Scientific Computing Cambridge University Press, 1992

43. Oppenheim A. V., Schafer R. W., Buck J. R Discrete-time signal processing.- 2nd edition Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1999

44. Pratt W. K Digital Image Processi ng: PIKS Inside New York,NY, USA: John Wiley & Sons, Inc., 2001

45. Roetling P. G., Holladay T. M Tone reproduction and screen design for pictorial electrophotographic printing Journal of Applied Photographic Engineering.- 1979.- Vol. 15, no. 4.- Pp. 179-182

46. Rothstein J., Weiman C Parallel and sequential specification of a context sensitive language for straight lines on grids Computer Graphics and Image Processing.- 1976.-March.- Vol. 5, no. 1.- Pp. 106-124

47. Schroder P., Zorin D Subdivision for modeling and animation

48. Sutherland I. E., Hodgman G. W Reentrant polygon clipping Commun. ACM.- 1974.- Vol. 17, no. 1.- Pp. 32-42

49. Wallace G. K The JPEG still picture compression standard Commun. ACM.- 1991.- Vol. 34, no. 4.- Pp. 30-44

50. Weiman C. F. R Continuous anti-aliased rotation and zoom of raster images SIGGRAPH Comput. Graph. - 1980.- Vol. 14, no. 3.- Pp. 286-293

51. Welch T. A A technique for high-performance data compression IEEE Computer.- 1984.- Vol. 17, no. 6.- Pp. 8-19

52. Wolberg G Digital Image Warping Los Alamitos, CA, USA: IEEE Computer Society Press, 1994

53. Wright W. D A re-determination of the trichromatic coefficients of the spectral colors Trans. Optical Soc. - 1928.- Vol. 30, no. 4.- Pp. 141-164

54. Wu X An effcient antialiasing technique SIGGRAPH 91.- New York, NY, USA: ACM Press, 1991.- Pp. 143-152

55. Ziv J., Lempel A A universal algorithm for sequential data compression

56. Ziv J., Lempel A Compression of individual sequences via variable-rate coding

57. Ильин В.А., Позняк Э.Г Аналитическая геометрия М.: Наука, 1981

58. Фокс А., Пратт М Вычислительная геометрия. Применение в проектировании и на производстве М.: Мир, 1982

59. Фоли Дж., ван Дэм А Основы интерактивной машинной графики. Кн. 1, 2 М.: Мир, 1985

60. Ньюмен У., Спрул Р Основы интерактивной машинной графики М.: Мир, 1985

61. Роджерс Д Алгоритмические основы машинной графики М.: Мир, 1989

62. Шикин Е.В., Боресков А.В Компьютерная графика. Динамика, реалистические изображения М.: ДИАЛОГ-МИФИ, 1995

63. Вельтмандер П.В Машинная графика. (Учебное пособие) Новосибирск, Новосибирский Государственный технический университет, 1997

64. Шикин Е.В., Боресков А.В Компьютерная графика. Полигональные модели М.: ДИАЛОГ-МИФИ. 2001

65. Эйнджел Э Интерактивная компьютерная графика. Вводный курс на базе OpenGL М., СПб., Киев: Изд. дом "Вильямс", 2001

66. Ward M A (Spotty) History and Who's Who of Computer Graphics WPI CS Department

67. What is Computer Graphics?

145