Алгоритм построения трехмерных Баркодов для представления nD пространственных объектов в ГИС

Abstract

В статье рассмотрен алгоритм создания трехмерных Баркодов для представления nD пространственных объектов. Алгоритм основан на методах компьютерной топологии с использованием алгоритма 3D sweep hull для вычисления выпуклых оболочек и триангуляции Делоне. Результатом работы алгоритма являются 3D Баркоды пространственных объектов. Также были построены графики 3D Баркодов, которые отражают их различия во времени. Алгоритм построения 3D Баркодов позволит анализировать пространственные nD объекты в разные временные интервалы. The article describes the algorithm for creating three-dimensional Barcodes to represent nD features. The algorithm is based on computer topology methods using the 3D sweep hull algorithm for computing convex hulls and Delaunay triangulation. The result of the algorithm are 3D Barcodes of features. Were also constructed 3D Barcode graphics, which reflect their differences in time. The algorithm for constructing 3D Barcodes will allow analyzing spatial nD objects at different time intervals.