Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Задача про найбі льшу поро жню сфе ру це задача знаходження гіперсфери найбільшого радіуса в d вимірному просторі внутрі

Найбільша порожня сфера

Найбільша порожня сфера

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

image
Пунктирне коло окреслює найбільшу порожню сферу в задачі щільного пакування рівних сфер. Див. також Міжвузловий атом.
image
Знаходження найбільшого порожнього кола за допомогою діаграми Вороного (два розв'язки).

Двовимірний простір

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

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

Див. також

Примітки

  1. Toussaint, 1983, с. 347-358.
  2. Schuster.

Література

  • Toussaint G. T. Computing largest empty circles with location constraints // International Journal of Computer and Information Sciences. — 1983. — Т. 12, вип. 5 (October).
  • Megan Schuster. The Largest Empty Circle Problem.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Zadacha pro najbi lshu poro zhnyu sfe ru ce zadacha znahodzhennya gipersferi najbilshogo radiusa v d vimirnomu prostori vnutrishnist yakoyi ne perekrivaye zhodnoyi iz zadanih pereshkod Punktirne kolo okreslyuye najbilshu porozhnyu sferu v zadachi shilnogo pakuvannya rivnih sfer Div takozh Mizhvuzlovij atom Znahodzhennya najbilshogo porozhnogo kola za dopomogoyu diagrami Voronogo dva rozv yazki Dvovimirnij prostirZadacha pro najbi lshe poro zhnye ko lo ce zadacha znahodzhennya kola najbilshogo radiusa na ploshini vnutrishnist yakogo ne perekrivaye zhodnoyi iz zadanih pereshkod Zagalnij okremij vipadok takij Nehaj zadano n tochok na ploshini Potribno znajti najbilshe kolo sho mistitsya v opuklij obolonci cih tochok i ne vklyuchaye zhodnoyi z cih tochok Zadachu mozhna rozv yazati za dopomogoyu diagram Voronogo za optimalnij chas O n log n displaystyle O n log n Div takozhObmezhuvalna sfera en Zadacha pro najbilshij porozhnij pryamokutnikPrimitkiToussaint 1983 s 347 358 Schuster LiteraturaToussaint G T Computing largest empty circles with location constraints International Journal of Computer and Information Sciences 1983 T 12 vip 5 October Megan Schuster The Largest Empty Circle Problem

Дата публікації:
Топ