https://doi.org/10.26089/NumMet.v27r212

Опыт использования библиотеки p4est для генерации октосетки

Авторы

  • А. В. Соловьев

Ключевые слова:

октосетка
квадросетка
октодерево
квадродерево
построение октосетки
библиотека p4est

Аннотация

На примере задачи управляемого построения октосетки в области сложной формы описаны функции библиотеки с открытым исходным кодом p4est, предназначенной для распределенной работы с окто- и квадросетками. Приведены сигнатуры основных функций, показаны примеры их возможного использования, описаны нюансы взаимодействия. Рассмотрены возможности библиотеки по построению базовой сетки, управляемому измельчению и огрублению сетки, поддержанию принципа смежности 2:1, выравниванию нагрузки на процессоры и другие вопросы.


Загрузки

Опубликован

2026-04-17

Выпуск

Том 27 (2026): Выпуск 2.

Раздел

Параллельные программные средства и технологии

Автор

А. В. Соловьев

Московский государственный университет имени М.В. Ломоносова, факультет вычислительной математики и кибернетики

• ведущий научный сотрудник

Библиографические ссылки

  1. D. Meagher, Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects by Computer: techn. rep. / IPL-TR-80-111.(Rensselaer Polytechnic Institute, Troy, 1980).
  2. C. S. Peskin, “Flow Patterns Around Heart Valves: A Numerical Method,” Journal of Computational Physics 10 (2), 252–271 (1972).
    doi 10.1016/0021-9991(72)90065-4
  3. C.-H. Yang, G. Scovazzi, A. Krishnamurthy, and B. Ganapathysubramanian, “Octree-Based Adaptive Mesh Refinement and the Shifted Boundary Method for Efficient Fluid Dynamics Simulations,” Adv. Comput. Sci. Eng. 4, 57–84 (2025).
    doi 10.3934/acse.2025012
  4. K. Fujita, K. Katsushima, T. Ichimura, et al., “Octree-Based Multiple-Material Parallel Unstructured Mesh Generation Method for Seismic Response Analysis of Soil-Structure Systems,” Procedia Computer Science 80, 1624–1634 (2016).
    doi 10.1016/j.procs.2016.05.496
  5. R. Schneiders, “Octree-Based Hexahedral Mesh Generation,” International Journal of Computational Geometry & Applications 10 (04), 383–398 (2000).
    doi 10.1142/S021819590000022X
  6. C. Burstedde, L. C. Wilcox, and O. Ghattas, “p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees,” SIAM Journal on Scientific Computing 33 (3), 1103–1133 (2011).
    doi 10.1137/100791634
  7. T. Isaac, C. Burstedde, L. C. Wilcox, and O. Ghattas, “Recursive Algorithms for Distributed Forests of Octrees,” SIAM Journal on Scientific Computing 37 (5), C497–C531 (2015).
    doi 10.1137/140970963
  8. T. Isaac, C. Burstedde, and O. Ghattas, “Low-Cost Parallel Algorithms for 2: 1 Octree Balance,” in 2012 IEEE 26th International Parallel and Distributed Processing Symposium (IEEE Press, Shanghai, 2012), pp. 426–437.
    doi 10.1109/IPDPS.2012.47
  9. C. Burstedde, “Parallel Tree Algorithms for AMR and Non-Standard Data Access,” ACM Transactions on Mathematical Software 46 (4), 1–31 (2020).
    doi 10.1145/3401990
  10. GNU General Public License, version 2.
    https://www.gnu.org/licenses/old-licenses/gpl-2.0.en.html Cited April 3, 2026.
  11. Source code of the libraries p4est and sc.
    https://github.com/cburstedde/p4est Cited April 2, 2026.
  12. GNU Lesser General Public License v2.1 - GNU Project - Free Software Foundation.
    https://www.gnu.org/licenses/old-licenses/lgpl-2.1.en.html Cited April 3, 2026.
  13. G. M. Morton, A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing: tech. rep.(IBM, 1966).

Лицензия

Copyright (c) 2026 А. В. Соловьев

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.