Инструмент Тиссен (Thiessen) может пропорционально делить и распределять точечное покрытие по регионам, известным как полигоны Тиссена или Вороного.
Полигоны Тиссена строятся следующим образом:
- Входные точки сканируются слева направо и сверху вниз. Точки, находящиеся ближе выбранного допуска близости к предварительно сканированным точкам, игнорируются.
- Все точки используются для создания треугольников в триангуляционной нерегулярной сети (TIN) в соответствии с моделью Делоне.
- Для каждого ребра треугольника образуются серединные перпендикуляры, формирующие ребра полигонов Тиссена. Точки пересечения биссектрис определяют местоположения вершин полигонов Тиссена.
- Полигоны Тиссена строятся для создания полигональной топологии. Местоположения точек используются в качестве точек меток полигонов Тиссена.