Результати пошуку

[[Категорія:Опуклі оболонки]] ...

...ини|розбити]] на дві [[неперетинні множини]], чиї [[опукла оболонка|опуклі оболонки]] перетинаються. Точка, що належить перетину цих опуклих оболонок, називаєт ...'I'' і ''J'' утворюють необхідний розподіл точок на дві підмножини, опуклі оболонки яких перетинаються. ...

...зділяй та володарюй»'''&nbsp;— алгоритм побудови [[Опукла оболонка|опуклої оболонки]] зі [[Теорія складності обчислень|швидкістю]] O(''n'' log ''h''), де ''n'' # Рекурсивно (п. 1) знаходимо опуклі оболонки кожної з підмножин <math>S_1</math> та <math>S_2</math>. ...

Варто зауважити зв'язок поняття опуклої оболонки функції з [[Перетворення Лежандра|перетворенням Лежандра]] неопуклих функці * [[Алгоритми обчислення опуклої оболонки]] ...

...xHulls.png|thumb|Верхня (червона) та нижня (синя) [[Опукла оболонка|опуклі оболонки]]]] ...|монотонний ланцюг]]'''&nbsp;— алгоритм побудови [[опукла оболонка|опуклої оболонки]] на площині, є модифікацією [[Алгоритм Грехема|алгоритму Грехема]]. ...

[[Категорія:Опуклі оболонки]] ...

...ни, що розділені зазором. У другому варіанті, якщо обидві [[опукла множина|опуклі множини]] не перетинаються та [[Відкрита множина|відкриті]], то існує гіпер Нехай ''A'' і ''B'' дві компактні, закриті, [[опукла множина|опуклі множини]], що не перетинаються. Тоді ''A'' і ''B'' мають пару близьких точо ...

...subset\mathbb{R}^{n+1}</math>&nbsp;— це розбиття [[опукла оболонка|опуклої оболонки]] точок на симплекси так, що виконується перша умова з попереднього означен ...чок на псевдотрикутники, багатокутники, що як і трикутники мають рівно три опуклі вершини. Як і множина вершин тріангуляції, множина вершин псевдотріангуляці ...

[[Файл:Chan algorithm.gif|thumb|right|250px|Алгоритм Чена побудови опуклої оболонки. Трудомісткість <math>O(n\log h)</math>, <math>h</math> — кількість точок у ...<math>O(n\log h)</math>, де <math>h</math>&nbsp;— кількість точок опуклої оболонки. Є комбінацією алгоритму, що обчислює опуклу оболонку за час <math>O(n \log ...

...геометрії]] існує багато алгоритмів знаходження [[Опукла оболонка|опуклої оболонки]] [[Скінченна множина|скінченної множини]] точок з різною [[Теорія складнос ...и точок на площині нижня межа обчислювальної складності находження опуклої оболонки у вигляді опуклого многокутника є тією ж, що й в задачі [[Алгоритм сортуван ...

Опуклі політопи відіграють важливу роль у багатьох галузях математики і в прикладн Всебічну і впливову роботу за цією темою, під назвою ''Опуклі політопи'', опублікував у 1967 році [[Бранко Ґрюнбаум]]. В 2003 році вийшла ...

...точок, що рухаються. Ця структура дозволяє ефективно відслідковувати зміни оболонки, що виникають унаслідок постійного переміщення точок, і знаходить застосува Найбільш відомою структурою даних для двовимірної задачі кінетичної опуклої оболонки є структура Баша, {{Нп|Леонідас Гюйбас|Гюйбаса||Leonidas J. Guibas}} та Гер ...

...ростір, будь-який його [[лінійний підпростір]], [[Куля (геометрія)|куля]], опуклі множини просторів меншої вимірності. Також, опуклими будуть такі множини: ...ного [[Евклідів простір|евклідового простору]] з [[опукла оболонка|опуклої оболонки множини]] можна представити як [[Опукла комбінація|опуклу комбінацію]] не б ...

Якщо дві обмежені зв'язні плоскі фігури мають [[Опукла оболонка|опуклі оболонки]], які не перетинаються, тобто їх відділяє додатня відстань, то вони обов'я ...

[[Категорія:Опуклі оболонки]] ...

...<math>D = \cup_{j=1}^\infty D_j. </math> Якщо розглядати голоморфно опуклі оболонки <math>\hat D_j</math> то їх об'єднання теж є рівним {{math|''D''}}. Окрім т ...

...нійно відокремлюються точно, коли їхні відповідні[[Опукла оболонка| опуклі оболонки]] - це[[Неперетинні множини | неперетинні множини]]. ...

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

[[Циклічний многогранник|Циклічні многогранники]], утворені як опуклі оболонки скінченного числа точок [[Крива моментів|кривої моментів]] (''t'',&nbsp;''t ...

Це визначення можна інтерпретувати як кодування [[Опукла оболонка|опуклої оболонки]] [[надграфік]]а функції в термінах її [[Опорна гіперплощина|опорних гіперп Нехай ''f''₁, …, ''f''_m&nbsp;— правильні опуклі [[Напівнеперервна функція|напівнеперервні знизу]] функції на <math>\R^n</ma ...