Создать полигоны по точкам

[katenikitnik]

Подскажите, как можно реализовать задачу:

есть около 30 тыс точек (их координаты), каждая из них принадлежит какому-то полигону (есть его название). Необходимо сформировать эти полигоны.
Проблема в том, что точка может лежать как внутри, так и на границе полигона, а мне необходимо по крайним точкам нарисовать границы.
И полигоны могут быть не выпуклые (то есть, нужно как-то учитывать точки соседних полигонов).

[trir]

Заворачивай подарок ;=)

[marty]

Могу ошибаться, но посмотреть
Minimum Bounding Geometry (Data Management)
http://help.arcgis.com/en/arcgisdesktop ... 003q000000

Multipoint input
The Group Option parameter - List

Geometry type - Convex_Hull - MBG_Length

Но уверенности нет, что поможет, не использовал. Да и там нужна лиценция ArcInfo.