Ең үлкен сфера - Largest empty sphere

Кесілген дөңгелек - ішіндегі ең үлкен бос сфераның контуры сфераларды тығыздау. Сондай-ақ қараңыз Интерстициальды ақау.
Вороной диаграммасы арқылы ең үлкен бос шеңберді табу (екі шешім).

Жылы есептеу геометриясы, ең үлкен бос сфера проблема - а табу проблемасы гиперфера радиустың ең үлкені г.- ішкі кеңістігі қандай да бір кедергілермен қабаттаспайтын өлшемді кеңістік.

Екі өлшем

The ең үлкен бос шеңбер проблема - а табу проблемасы шеңбер радиустың ең үлкені ұшақ оның интерьері қандай да бір кедергілермен қабаттаспайды.

Жалпыға ортақ ерекше жағдай келесідей. Берілген n нүктелерінде, олардың шеңберінде центрленген ең үлкен шеңберді табыңыз дөңес корпус және олардың ешқайсысын қоршамайды. Мәселе көмегімен шешілуі мүмкін Вороной диаграммалары жылы оңтайлы уақыт .[1][2]

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Г.Т.Туссейн, «Бос орындарды шектейтін ең үлкен шеңберлерді есептеу» Халықаралық компьютерлік және ақпараттық ғылымдар журналы, т. 12, No5, 1983 ж., Қазан, 347-358 бб.
  2. ^ Меган Шустер, «Бос шеңбердің ең үлкен проблемасы»