Зведений каталог бібліотек Києва

 

РубльовбвРубльов, Б. В.
    Алгоритм наближеної побудови еліпса мінімальної площі для заданого многокутника [Текст] / Б.В. Рубльов // Вісник Київського університету імені Тараса Шевченка. — Київ : Київський університет, 1998. — 1998. — С. 46-56.


- Ключові слова:

алгоритми, алгоритмы, algorithms ; еліпси, эллипсы

- Анотація:

В роботі запропоновано алгоритм наближеної побудови еліпса мінімальної площі для заданої скінченної сукупності точок, який використовує його геометричні властивості. Запропонований алгоритм, на відміну від вже існуючих, дозволяє побудувати таке наближення, яке в багатьох випадках співпадає з істинним еліпсом мінімальної площі, а в інших є за площею менше його. Зроблена оцінка похибки побудованного наближення для найгіршої випадку.

In this paper we consider the algorithm for constpucting the approximation t the ellips of minimal area for a given finite famely of points. This algorithm is based on some geometrical properties of the ellips. In contrastto the other algorithms our method allows to construct such approximation that it coincides with the true ellips of minimal area in many cases and its area is less than 4 area true ellips in the othercases. The astimate for the deviation of the constructed ellips in the worst case is obtaind.

- Є складовою частиною документа:

- Теми документа

  • Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ



Наявність
Установа Кількість Документ на сайті установи
Наукова бібліотека ім.М.Максимовича Київського національного університету імені Тараса Шевченка   Перейти на сайт