2022 г., Том 27, № 2, с.54-61

Представлена компьютерная реализация алгоритмов, предназначенных для численного моделирования трехмерных выпуклых тел со случайным числом вершин. Построение выпуклых многогранников является классической проблемой вычислительной геометрии. Интерес к таким моделям возникает в целом ряде задач физики, биологии, медицины. В данной работе модели построения выпуклых тел ориентированы на приложения, связанные с решением задач расчета характеристик рассеяния оптического излучения ледяными кристаллами перистых облаков. Алгоритмы построения выпуклых многогранников были положены в основу программы ConvexHull, предназначенной для моделирования кристаллов произвольных выпуклых форм в трехмерном пространстве. В работе описаны алгоритмы построения и результаты визуализации с помощью библиотеки OpenGL.