Застосування об'ємної тріангуляції до задачі обчислення об'єму насипаної землі

Abstract

Задача обчислення об'єму насипаної землі зведена до обчислення суми об'ємів зрізаних трикутних призм, побудованих на трикутниках плоскої тріангуляції,яку розв'язано методом Делоне. Описані метод Делоне як узагальнення діаграм Вороного і алгоритм його програмної реалізації; запропонований приклад розв'язання тестової задачі. Задача вычисления объема насыпанной земли приведена к вычислению суммы объемов срезанных треугольных призм, построенных на треугольниках плоской триангуляции, которая решена методом Делоне. Описаны метод Делоне как обобщение диаграмм Вороного и алгоритм его программной реализации; предложен пример решения тестовой задачи. A problem of computation of the amount of bulk land is reduced to computation of the sum of volumes of truncated triangular prisms, constructed on triangles of the plane triangulation, solved by the Delone method. The Delone method as a generalization of the Voronoi diagrams and an algorithm of its program realization are described; an example of the test problem is presented.