Вобщем есть набор точек в 2D ((x,y), (x,y)...)
Нужно окружить их полигоном так что-бы все были внутри
(например взять веревку окружить все точки, затянуть и
эта веревка и будет искомым полигоном)
Вобщем проще наверное картинкой показать:

Здравствуйте, ламмму, Вы писали:

convex shell, выпуклая оболочка

Здравствуйте, ламмму, Вы писали:

Л>Вобщем есть набор точек в 2D ((x,y), (x,y)...)
Л>Нужно окружить их полигоном так что-бы все были внутри
Л>(например взять веревку окружить все точки, затянуть и
Л>эта веревка и будет искомым полигоном)

http://www.rsdn.ru/Forum/?mid=514480

Автор: FreshMeat
Дата: 22.01.04

Здравствуйте, bnk, Вы писали:
bnk>convex shell, выпуклая оболочка
спасибо (нашел то что нужно по запросу "convex hull")