Le portail francophone de la géomatique

Bonjour à tous,

Oui, je sais, le sujet a été posté plusieurs fois mais je cherche une alternative à Voronoi qui prend du temps quand on l'applique à 30 000 points et ne me satisfait pas.

Au tout début, j'avais pensé à des enveloppes convexes. J'ai tout de suite abandonné cette solution car la méthode englobe des points dont la valeur est différente aux ensembles que je veux créer (je cherche à classer mes points en n polygones selon une colonnes de la table des points)

Ce qui ne me satisfait pas dans la méthode Voronoi est la façon dont elle prend en compte les trous dans mon semi de points (c'est un semi type MNT avec des points à des distances bien définies). Il étend alors les polygones au travers de cet espace vide jusqu'aux points de l'autre côté de cet espace. (Le jpg probleme_voronoi ci-joint illustre ce que j'essaie de vous décrire.) Normal me direz-vous, c'est le principe de la méthode Voronoi.

Du coup, j'avais pensé à faire des buffers groupés avec 4 faces en pensant que ça me donnerai des carrés dont les faces seraient verticales et horizontales. Pas de bol, à y regarder de près, les faces sont à 45° par rapport à ce que j'attendais (façon losange). Donc soit le rayon du buffer est trop petit donc j'ai des ensembles de carrés séparés par des trous, soit le rayon du buffer ne laisse pas de trous mais créé des chevauchements entre mes polygones. (Voir jpg petit_buffer et grand_buffer)

Je bloque. je ne vois pas trop comment créer mes polygones de façon nickelle, i.e. sans chevauchements et sans trous (sauf là où le semi de points est interrompu).

Une idée?

Dernière modification par Miss T. (Wed 21 November 2007 11:21)