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

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

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

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