Алгоритм Чена

Алгоритм Чена побудови опуклої оболонки. Трудомісткість O(n\log h), h — кількість точок у опуклій оболонці. Алгоритм Чена — алгоритм побудови опуклої оболонки скінченної множини точок на площині.

4 відносини: Опукла оболонка, Алгоритм Грехема, Алгоритм Джарвіса, Скінченна множина.

Опукла оболонка

Опукла оболонка: аналог еластичної пов'язки Опукла оболонка (Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X. В обчислювальній геометрії, прийнято використовувати термін «опукла оболонка» для границі мінімальної опуклої множини, що містить дану не порожню скінченну множину точок на площині.

Новинка!!: Алгоритм Чена і Опукла оболонка · Побачити більше »

Алгоритм Грехема

Алгоритм Грехема (Graham scan) — метод знаходження опуклої оболонки для скінченної множини точок на площині за час O(n log n).

Новинка!!: Алгоритм Чена і Алгоритм Грехема · Побачити більше »

Алгоритм Джарвіса

Алгоритм Джарвіса (або алгоритм загортання подарунка) — алгоритм знаходження опуклої оболонки.

Новинка!!: Алгоритм Чена і Алгоритм Джарвіса · Побачити більше »

Скінченна множина

Скінченна множина — це множина, кількість елементів якої є скінченна, тобто існує натуральне число k, що є числом елементів цієї множини.

Новинка!!: Алгоритм Чена і Скінченна множина · Побачити більше »

Перенаправлення тут:

Алгоритм Чана.

Юніонпедія є ментальна карта, концепція карта, або семантична мережа організована як енциклопедія або словник. Це дає коротке визначення кожному поняттю і його відносин.

Це гігантська онлайн ментальної карти, яка служить в якості основи для концепції діаграм. Це вільно використовувати і кожна стаття або документ може бути завантажений. Це інструмент, ресурс або заслання для вивчення, дослідження, освіта, навчання або викладання, які можуть бути використані вчителями, педагогами, учнями та студентами; для академічного світу: для школи, початкової, середньої, середній школі, коледжі, посеред, технічної ступеня, коледж, університет, студентів, магістрів або докторські ступені; для паперів, звітів, проектів, ідей, документації, опитувань, резюме, або дисертації. Ось визначення, пояснення, опис, або сенс кожного значним, на якому вам потрібна інформація, а також список пов'язаних з ними понять, як глосарій. Доступна на Український, англійська, іспанська, португальська, японська, китайська, французька, німецька, італійська, польська, голландська, російська, арабська, гінді, шведська, угорська, каталонська, чеська, іврит, датський, фінський, індонезійська, норвезький, румунський, турецька, в'єтнамський, корейська, тайська, грецька, болгарський, хорватська, словацька, литовський, філіппінський, латвійська, естонії і словенії. Інші мови найближчим часом.

Вся інформація була витягнута з Вікіпедії, і це доступний згідно з ліцензією Creative Commons Attribution-ShareAlike.

Юніонпедія не схвалена Фондом Вікімедіа та не пов’язана з ним.

Google Play, Android і логотип Google Play є торговельними марками корпорації Google Inc.

Політика конфіденційності