Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683

Примеры визуализации
 
 
 
Рис. 46. Два способа разбиения на треугольники
Рис. 
47. Результаты визуализации изоповерхностей плотности с помощью методов с 
потерей точности

---

138 
На рисунках
47, 
48 представлены результаты визуализации 
изоповерхностей плотности с помощью методов с потерей точности и с 
помощью системы 
Tecplot
, выполняющей визуализацию без огрубления. 
Визуализация обеспечивает возможность анализа произвольно 
большого объема данных ‒
позволяет оценить вид изучаемого объекта в 
целом и его произвольные фрагменты
независимо от того, насколько велик 
общий объём описывающих объект данных.
13.3. Сети сортировки
 
Подход к сортировке, основанный на понятии «сеть сортировки». 
Данный подход позволяет создавать параллельные алгоритмы сортировки 
больших объемов данных.
Сеть
сортировки
‒
это вид алгоритмов сортировки, в которых порядок 
выполнения операций сравнения и их количество не зависит от значения 
элементов сортируемого массива. Каждый элемент массива последовательно 
обрабатывается компараторами сравнения/перестановки. Изображение 
сортируемых элементов массива соответствует горизонтальными линиями 
данных. 
Изображение 
компараторов 
соответствует 
вертикальными 
отрезками. Каждый компаратор соединяет две линии данных; у каждого 
компаратора есть два входа и два выхода ‒
верхние и нижние. Компаратор 
принимает на вход два элемента массива. В компараторе элементы массива
, 
расположенные на двух линиях данных
, 
сравниваются между собой и при 
Рис. 48. Результаты визуализации изоповерхностей плотности 
с помощью системы Tecplot

---

139 
необходимости переставляются местами таким образом, чтобы на верхнем 
выходе всегда был меньший из двух элементов, а на нижнем ‒
больший.
На рисунке
49 
показана
сеть сортировки трех элементов и пример 
упорядочивания массива {9, 4, 2}. Для сортировки используется метод 
вставки. Каждому элементу массива соответствует линия данных, значение 
на которой
меняется по мере срабатывания компараторов.
Первый компаратор сортирует массив из двух элементов, а оставшиеся 
два компаратора обеспечивают вставку третьего элемента в нужное место. 
Сеть сортировки характеризуется временем работы ‒
числом шагов, 
требуемых
для выполнения сортировки. Фактически, сеть сортировки задает 
расписание, согласно которому некоторые компараторы могут срабатывать 
одновременно. 
В сети, показанной на рис. 50, на шаге 5 одновременно могут 
выполняться компараторы (1, 2), (3, 4) и (5, 6). Благодаря такой параллельной 
обработке сортировка будет выполнена за 9 шагов.
Рис. 49. Сеть сортировки трех элементов и пример упорядочивания массива
{9, 4, 2} 

---

140