создание полигонов на основании точек

Question

Всем доброе время суток!

Есть такая задача:

Дано: около 100 000 точек
Нужно: создать полигоны в которые входило бы равное количество точек, например, по 5000 в каждом

Имеется: АркГИС 9.3 в варианте ArcView

Очень надеюсь на вашу помощь

Answer 1

Какой критерий отбора по 5000 точек в каждый полигон?

Answer 2

фактически никакого. точки без атрибутов (только координаты х,у). в итоге должен получиться набор смежных полигонов. 

Answer 3

В MapInfo есть инструмент полигонны Воронного. Создаются полигональные объекты для каждого объекта, а потом нужно будет объеденить по какому то критерию.
В АркГис должен быть похожий инструмент...

Я так поланирую сделать слой районов и областей на основании населенных пунктов.

Answer 4

В MapInfo есть инструмент полигонны Воронного. Создаются полигональные объекты для каждого объекта, а потом нужно будет объеденить по какому то критерию.
В АркГис должен быть похожий инструмент...

Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества^[1].

не совсем то.

по какому критерию?

Answer 5

http://www.resident.ru/software/mapinfo/new7.html:
"Полигоны Вороного представляют собой области, образуемые на заданном множестве точек таким образом, что расстояние от любой точки области до данной точки меньше, чем для любой другой точки множества. Границы полигонов Вороного являются отрезками перпендикуляров, восстановленных к серединам сторон треугольников в триангуляции Делоне, которая может быть построена относительно того же точечного множества. Команда позволяет строить такие полигоны из указанного набора точек, причем точки и полигоны могут находиться как на одном слое, так и на разных слоях. "

Answer 6

ArcToolbox/Analysis Tools/Proximity/Create Thiessen Polygons

Answer 7

К сожалению в лицензии ArcView этого инструмента нет. может можно каким-нибудь сторонним плагином решить вопрос?

Answer 8

Может быть из этого что-подойдет
http://arcscripts.esri.com/scripts.asp?pg=1&sb=1&ob=asc&eDate=&n=&top=&eLang=&eProd=28&perPage=40&eQuery=Thiessen+Polygons+&Submit2=search