77379

СОВРЕМЕННЫЕ МЕТОДЫ ВИЗУАЛИЗАЦИИ БОЛЬШИХ И СВЕРХБОЛЬШИХ ОБЪЁМНЫХ ДАННЫХ

Научная статья

Информатика, кибернетика и программирование

Методы визуализации больших объёмных данных активно развиваются в том числе благодаря новым аппаратным средствам. В данной работе рассматриваются различные подходы к визуализации объёмных данных как с программной так и с аппаратной стороны актуальные на сегодняшний день. Также рассматривается специфика представления объёмных данных в памяти видеокарты и следующие из этого особенности и ограничения распределение задачи визуализации между GPU и CPU...

Русский

2015-02-02

30.5 KB

0 чел.

СОВРЕМЕННЫЕ МЕТОДЫ ВИЗУАЛИЗАЦИИ БОЛЬШИХ И СВЕРХБОЛЬШИХ ОБЪЁМНЫХ ДАННЫХ

И.О. Михайлов, В.Л. Авербух

УрФУ, Институт математики и механики имени Красовского УрО РАН, Екатеринбург

Методы визуализации больших объёмных данных активно развиваются, в том числе благодаря новым аппаратным средствам. В данной работе рассматриваются различные подходы к визуализации объёмных данных, как с программной, так и с аппаратной стороны, актуальные на сегодняшний день.

В настоящее время наблюдается тенденция использования для трудоёмких вычислений ресурсов видеокарты, как правило, для этого используются технологии позволяющие производить универсальные вычисления на видеокарте. Однако для задач визуализации в некоторых случаях возможно использование шейдеров являющихся более распространённой и доступной технологией. В работе произведено сравнение технологий GPGPU (CUDA, OpenCL и других) и шейдеров (HLSL, GLSL). Также рассматривается специфика представления объёмных данных в памяти видеокарты и следующие из этого особенности и ограничения, распределение задачи визуализации между GPU и CPU, преимущества и сложности данного подхода. Так как существующие аппаратные средства позволяют достичь значительной производительности, при базовом подходе бросания лучей (raycasting), были разработаны новые и адаптированы существующие методы позволяющие повысить качество и реалистичность итогового изображения. К таким методам относятся, в частности, построение дополнительных лучей в неоднородных областях (мультисэмплинг) и уменьшение шага луча с целью снижения шума.

Также для повышения детализации и качества финального изображения используются предобработка и постобработка. Проводится предварительное вычисление нормалей к изоповерхности объёмных данных для построения реалистичного освещения. Для динамического освещения используется метод бросания лучей к источнику света, после построения базового изображения объекта. Так возможно применение постэффектов которые используются в традиционной полигональной компьютерной графике таких как динамический диапазон яркости(High Dynamic Range) и глубина резкости (Depth of field).

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

Работа выполнена при поддержке Программы фундаментальных исследований УрО РАН “Информационные, управляющие и интеллектуальные технологии и системы”, проект 12-П-1-1034.


 

А также другие работы, которые могут Вас заинтересовать

5051. Исследование работы регистров и счетчиков 95 KB
  Исследование работы регистров и счетчиков. Регистры – устройства, предназначенные для хранения и преобразования двоичной информации. Они представляют собой набор определенным образом связанных триггеров...
5052. Исследования комбинационных логических схем 100 KB
  Исследования комбинационных логических схем. ЦЕЛЬ РАБОТЫ: ознакомление с логикой работы, изучение принципа действия, исследование и определение основных характеристик и параметров базового логического элемента ТТЛ, изучение структуры и работы основн...
5053. Переходные процессы в цепях с одним реактивным элементом 740 KB
  Переходные процессы в цепях с одним реактивным элементом Цель работы Изучение и компьютерное моделирование переходных процессов, возникающих при коммутациях в цепях первого порядка, содержащих сопротивление и емкость либо сопротивление и индуктив...
5054. Расчет привода механизма подъема-спуска нормального мостового крана 436.5 KB
  Техническое совершенство производственного механизма и осуществляемого им технологического процесса в значительной мере определяется совершенством соответствующего электропривода и степенью его автоматизации. Автоматизированный представляет...
5055. Маркетинг как вид экономической деятельности 212.5 KB
  Французский экономист Д. Сэй еще в эпоху промышленной революции так сформулировал основное правило в управлении производством: Нужно снижать издержки производства, с тем чтобы увеличить прибыль. Совет этот действительно является мудрым в ...
5056. Особенности действия инфляции в различных рыночных системах. Инфляция и безработица. Инфляция и социальные конфликты 147 KB
  В современном мире все большее внимание начинает уделяется экономике, причём глобальной, макроэкономике. Это связано прежде всего с интернациональным развитием не только экономических, но и культурных, политических и общественных связ...
5057. Особенности и причины развития кейнсианской и неокейнсианской теории экономического роста 838.5 KB
  Многогранность экономической жизни порождает множество экономических наук. Изучая экономику, человек обнаруживает взаимосвязи между её различными гранями соответственно и науки, изучающие элементы экономической жизни, сложились в систему ...
5058. Теория экономического роста 1.02 MB
  Параметры экономического роста, их динамика широко используются для характеристики развития национальных хозяйств, в государственном регулировании экономики. Население оценивает деятельность высших хозяйственных и политических органов той ил...
5059. Каток трехвальцовый 108.41 KB
  Среди дорожно-строительной техники,применяемой на строительстве дорог,важное значение имеют машины для уплотнения оснований и покрытий. Уплотнение является обязательной частью технологического процесса возведения земляного полот...