L'outil Thiessen permet de diviser et de distribuer proportionnellement une couverture de points dans des régions connues sous le nom de polygones de Thiessen ou de Voronoi.
Les polygones de Thiessen sont construits comme suit :
- Les points en entrée sont numérisés de gauche à droite et de haut en bas. Les points dont la distance par rapport à d'autres points numérisés précédemment est inférieure à la tolérance proximale choisie sont ignorés.
- Tous les points sont triangulés dans un TIN (Triangulated Irregular Network) qui vérifie la condition de Delaunay.
- Les bissectrices perpendiculaires sont générées pour chaque côté de triangle, formant ainsi les côtés des polygones de Thiessen. Les emplacements où les bissectrices se croisent déterminent les positions des sommets du polygone de Thiessen.
- Les polygones de Thiessen sont créés afin de générer la topologie de polygone. Les emplacements des points sont utilisés comme points labels pour les polygones de Thiessen.
