МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ФИЗИЧЕСКИХ ПРОЦЕССОВ УДК 519.6 Некоторые форматы данных для представления двумерных неструктурированных сеток произвольного вида А. А. Воропинов Рассматривается ряд форматов данных для представления двумерной или поверхностной неструктурированной сетки произвольного вида (ячейки – произвольные многоугольники, в узлах сходится произвольное количество ребер). <...> Для структур приводятся замеры требуемой памяти, оценки скорости работы. <...> На примере методики ТИМ-2D измеряется доля накладных расходов на работу алгоритмов получения соседства по отношению к расчету газовой динамики. <...> Введение При начале разработки любой методики, использующей разностные сетки, один из важных вопросов – тип сеток. <...> Для методик, использующих двумерные неструктурированные сетки, часто применяются подходы, связанные с введением ограничений на структуру сетки (такие сетки будем называть нерегулярными). <...> Такой подход, как правило, используется для треугольных и четырехугольных сеток. <...> Треугольные сетки используются в некоторых счетных методиках, и особенно широко для описания поверхностей трехмерных тел. <...> Некоторые методики могут проводить расчеты как на треугольных, так и на четырехугольных сетках. <...> Такого типа сетка используется, например, в методике ДМК [1] для нерегулярной сетки, где внутренний узел всегда окружают три ячейки и в узле сходится три ребра. <...> Имеются и методики, которые не накладывают ограничений на структуру сетки (сетки произвольного вида будем называть неструктурированными). <...> В зависимости от сеток, на которых будет работоспособна методика, необходимо выбирать соответствующий формат хранения структуры сетки. <...> В данной работе рассматриваются форматы данных, пригодные для описания сеток произвольного вида (ячейки – произвольные многоугольники, в узлах сходится произвольное количество соседей). <...> Основное требование к формату хранения информации о структуре сетки – ее <...>