Введение
Техника рендеринга с экономией памяти, при которой снижается разрешение более удалённых изображений. В компьютерной графике мип-карты (также MIP-карты) или пирамиды — это предварительно вычисленные, оптимизированные последовательности изображений, каждое из которых представляет собой версию с последовательно уменьшающимся разрешением по сравнению с предыдущим. Высота и ширина каждого изображения, или уровня, в мип-карте в два раза меньше, чем у предыдущего уровня. Мип-карты не обязательно должны быть квадратными. Они предназначены для повышения скорости рендеринга и уменьшения артефактов алиасинга. Для плотных выборок, например, для объектов, находящихся близко к камере, используется мип-карта с высоким разрешением; изображения с более низким разрешением используются по мере удаления объекта. Это более эффективный способ уменьшения масштаба текстуры, чем выборка всех текселей в исходной текстуре, которые внесли бы вклад в пиксель экрана; быстрее брать фиксированное количество выборок из соответствующих отфильтрованных текстур. Мип-карты широко используются в 3D-компьютерных играх, авиасимуляторах, других 3D-системах визуализации для фильтрации текстур, а также в 2D и 3D GIS-программном обеспечении. Использование мип-карт называется мип-картографированием. Буквы MIP в названии являются аббревиатурой латинской фразы *multum in parvo*, что означает «много в малом». Поскольку мип-карты, по определению, предварительно выделяются, для их использования требуется дополнительное дисковое пространство. Они также связаны с вейвлет-сжатием. Мип-карты используются в 3D-сценах для сокращения времени, необходимого для рендеринга сцены. Они также улучшают качество изображения, уменьшая алиасинг и узоры Муаре, возникающие на больших расстояниях просмотра, ценой увеличения объема памяти на текстуру на 33%.
In computer graphics, mipmaps (also MIP maps) or pyramids are pre calculated, optimized sequences of images, each of which is a progressively lower resolution representation of the previous. The height and width of each image, or level, in the mipmap is a factor of two smaller than the previous level. Mipmaps do not have to be square. They are intended to increase rendering speed and reduce aliasing artifacts. A high resolution mipmap image is used for high density samples, such as for objects close to the camera; lower resolution images are used as the object appears farther away. This is a more efficient way of downscaling a texture than sampling all texels in the original texture that would contribute to a screen pixel; it is faster to take a constant number of samples from the appropriately downfiltered textures. Mipmaps are widely used in 3D computer games, flight simulators, other 3D imaging systems for texture filtering, and 2D and 3D GIS software. Their use is known as mipmapping. The letters MIP in the name are an acronym of the Latin phrase multum in parvo, meaning "much in little". Since mipmaps, by definition, are pre allocated, additional storage space is required to take advantage of them. They are also related to wavelet compression. Mipmap textures are used in 3D scenes to decrease the time required to render a scene. They also improve image quality by reducing aliasing and Moiré patterns that occur at large viewing distances, at the cost of 33% more memory per texture.
Происхождение
Мипмэппинг был изобретён Лэнсом Уильямсом в 1983 году и описан в его работе «Пирамидальные параметрики». Название «мипмэп» происходит от аббревиатуры латинской фразы *multum in parvo* («много в малом») и слова «map», по аналогии с растровым изображением.
Таблицы суммированной площади
Таблицы суммарных областей позволяют экономить память и обеспечивать большее разрешение. Однако они снова ухудшают когерентность кэша и требуют использования более широких типов данных для хранения частичных сумм, которые превышают размер слова базовой текстуры. Поэтому современное графическое оборудование их не поддерживает.