Учебное пособие москва мади 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