Построение выпуклой оболочки

Выпуклой оболочкой множества X называется наименьшее выпуклое множество, содержащее X. «Наименьшее множество» здесь означает наименьший элемент по отношению к вложению множеств, то есть такое выпуклое множество, содержащее данную фигуру, что оно содержится в любом другом выпуклом множестве, содержащем данную фигуру.

В качестве простого наглядного примера выпуклой оболочки можно представить доску, в которую вбито, но не по самую шляпку много гвоздей. Натянутое вокруг гвоздей резиновое кольцо стянется и образует выпуклую оболочку, то есть оно окружает все гвозди, но касается она только некоторых, самых внешних.

Оболочка будет создана в редактируемом слое, который не всегда совпадает расположением исходных объектов. Она может быть построена по разным объектам, но результатом всегда является полигон:

Процесс построения выпуклой оболочки для символьных объектов

Рисунок 474. Процесс построения выпуклой оболочки для символьных объектов


Процесс построения выпуклой оболочки для линейных объектов

Рисунок 475. Процесс построения выпуклой оболочки для линейных объектов


Процесс построения выпуклой оболочки для площадных объектов

Рисунок 476. Процесс построения выпуклой оболочки для площадных объектов


Для построения выпуклой оболочки:

  1. Включите редактирование слоя () в который будет записан результат построения оболочки.

  2. Сделайте активным слой, по объектам которого будет строиться оболочка. Выделите эти объекты.

  3. Выберите пункт главного меню Правка|Выпуклая оболочка.

[Примечание]Примечание

В том случае, если исходные объекты и результат построения находятся в одном слое, то они будут связаны между собой. Попытка переместить оболочку приведёт к искажению исходных объектов. Чтобы переместить оболочку отдельно от исходных объектов, нужно выполнять перемещение, удерживая клавишу Shift.