Общий порядок действий такой:
1. Конвертировать vertex в точечный слой.
2. Добавить этому слою поля X, Y и записать в них значения координат.
3. Конвертировать полигоны в линии.
4. Разбить линии в вершинах. Если линии в базе геоданных, то они уже имеют поле с длиной.
4. Если линии в шейп-файле, то создать поле и рассчитать длину.
Все эти операции можно сделать в версии ArcGIS ArcInfo 9.x с помощью инструметов геообработки (ArcToolBox).
Там все это есть и причем бесплатно.