выпуклая оболочка



Автор Кафедра Менеджмент задал вопрос в разделе ВУЗы, Колледжи

выпуклая оболочка точек и получил лучший ответ

Ответ от Alexander Alenitsyn[гуру]
Выпуклая оболочка - пятиугольник с вершинами в данных точках.
Прямые линии, ограничивающие фигуру, проходят через пары:
(1,9) и (2,10); (2,10) и (4,9); (4,9) и (4,7); (4,7) и (3,7); (3,7) и (1,9).
Для каждой из этих прямых надо написать уравнение, а затем вместо
знака = поставить знак >= или <= так, чтобы фигура лежала в
соответствующей полуплоскости.
Например, прямая, проходящая через точки (1,9) и (2,10), имеет вид:
(х-1)/(2-1)=(у-9)/(10-9), или х-у+8=0.
Неравенство: x-y+8 >= 0.

Ответ от Sv Sv[гуру]
грубо говоря надо найти выпуклый многоугольник, натянутый на эти точки. Хотя не обязательно, что все они будут угловыми. а потом неравенствами неравенствами определить этот многоугольник.
например, у вас есть три точки - (0,0), (0,1), (1,0). тогда выпуклая оболочка задается как: x>=0, y>=0, x<=y.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: выпуклая оболочка точек

Какие углы называются углами выпуклого многоугольника
Выпуклым многоугольником называются многоугольник, обладающий тем свойством, что все его точки
подробнее...

что такое выпуклый многоугольник?
Выпуклым многоугольником называется многоугольник, обладающий тем свойством, что все его точки
подробнее...
спросили в Другое
что такое невыпуклые многоугольники
Например, звезды - пример - пятиконечная.
Выпуклым многоугольником называется многоугольник,
подробнее...

Почему в пентеракте 13 кубов, а не 40?
Пентеракт (англ. penteract) — пятимерный гиперкуб, аналог куба в пятимерном пространстве. Пентеракт
подробнее...
спросили в N Technology
А что такое дуплекс, симплекс, триплекс?
Дуплекс и полудуплекс — режимы работы приёмо-передающих устройств (модемов, сетевых карт, раций,
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:

Инкрементальный - это какой?
Инкрементальный бэкап

Как выполняется инкрементальный бэкап
Первый инкрементальный
подробнее...

Как называется прозрачная оболочка, которой покрыто глазное яблоко ?
Склера?
Скле́ра (от греч. σκληρός — твёрдый) — белковая оболочка — наружная плотная
подробнее...
спросили в Строение
плиз нужна помощь: скажите строение оболочки глаза. скажите строение оболочки глаза
Строение глаза

Глаз состоит из трех оболочек:
внешней — фиброзной;
средней —
подробнее...
спросили в Напитки
Кто что знает про ликер "Амарула" или фрукт марула? ? Поделитесь знаниями?
Ликер амарула производиться из плодов спиртосодержащего дерева Марула, произрастающего на юге
подробнее...

Скопа, кто, где обитает, чем интересен?
— хищная птица, распространённая в обоих полушариях, единственный представитель семейства
подробнее...

Рак верхней челюсти? Причины? Симптомы?
Рак верхней челюсти наиболее часто встречается у мужчин пожилого возраста. Верхняя челюсть
подробнее...

Что такое скопа?
Скопа (лат. Pandion haliaetus) — хищная птица, распространённая в обоих полушариях, единственный
подробнее...

ЛЕМУРИЙЦЫ, КТО МОЖЕТ РАССКАЗАТЬ О ПРИРОДЕ ИХ ПРОИСХОЖДЕНИЯ? НАЧАЛО?
Ну, вот что я нашла:
Третья человеческая раса обосновалась на континенте, известном среди
подробнее...

Расскажите о собаках породы Мастино Наполетано
Мастино неаполитано
Общие типичные признаки породы (описание нрава и поведения, внешний вид,
подробнее...
Выпуклая оболочка на Википедии
Посмотрите статью на википедии про Выпуклая оболочка
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*