?нтересная статья одного из создателей Google Earth (тогда еще Keyhole) Avi Bar-Zeev, который, не раскрывая в прочем особых секретов, рассказывает о технологии лежащей в основе той части Google Earth, которая отвечает за визуализацию данных.
Те, кто имееют дело с обработкой данных дистанционного зондирования, найдут немало общих терминов и понятий, таких как интерполяция значений при ресэмплинге, пирамидные слои. В статье достаточно понятно рассказывается про mip-mapping, то есть интерполяцию значений в зависимости от демонстрируемого разрешения с подбором вариантов значений из ближайших пирамидных слоев, причем не только в 2D, но и в 3D, при этом при наклоне поверхности более близкие значения берутся из слоев более высокого разрешения, чем находящиеся на удалении.
Вторая хитрость – т.н. Universal Texture, то есть способ хранить изображения не разбивая их исходно на множество мелких кусков (как говорит автор – так делает MS Virtual World), с вытекающими отсюда артефактами. Алгорит позволяет расчитать какие куски пирамиды нужны пользователю сейчас и, скорее всего, понадобятся в будущем и грузить только их. Опять же, все построено на пирамидных слоях.
Статья является первой из цикла, который обещает написать автор. В следующих будет рассказано про работу с кэшем и другие технологии Google Earth.
