Застосування об'ємної тріангуляції до задачі обчислення об'єму насипаної землі
No Thumbnail Available
Files
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
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.
Description
Keywords
тріангуляція, метод Делоне, об'єм насипаної землі, триангуляция, обьем насыпаной земли, triangulation, Delone method, amount of bulk land
Citation
Кравець В. Застосування об'ємної тріангуляції до задачі обчислення об'єму насипаної землі. / В. Кравець // Вісник Національного університету «Львівська політехніка». – 2011. – № 696 : Фізико-математичні науки. – С. 87–92. – Бібліографія: 7 назв.