Fonctionnement de l’outil Créer des points aléatoires

L’outil Créer des points aléatoires insère de façon aléatoire un nombre spécifié de points dans une fenêtre d’étendue ou à l’intérieur des entités d’une classe d’entités surfaciques, linéaires ou ponctuelles.

La première étape du traitement consiste à créer un flux de nombres aléatoires à partir d’un générateur de nombres aléatoires et d’une valeur initiale. Lorsque vous générez des points aléatoires dans une étendue spécifiée, une valeur aléatoire sur l’axe x et une autre sur l’axe y de l’étendue sont identifiées, qui deviennent les coordonnées x et y d’un point. Pour sélectionner de façon aléatoire le point sur l’axe x, la valeur inutilisée suivante dans le flux de valeurs aléatoires est sélectionnée et transformée en distribution uniforme avec un minimum et un maximum qui sont ceux de l’étendue x. Le même procédé s’applique à l’axe y. Les deux valeurs identifient le premier point aléatoire. Ce processus est répété jusqu’à ce que le nombre spécifié de points soit atteint.

Pour insérer de manière aléatoire le nombre spécifié de points dans chaque polygone, les polygones sont partitionnés en triangles de différentes tailles à l’aide d’un algorithme de partitionnement des polygones standard. La surface entière de chaque polygone est remplie par les triangles. Pour insérer le premier point dans le premier polygone, l’un des triangles dans le polygone global est sélectionné de manière aléatoire. La probabilité de sélectionner un triangle en particulier est influencée par la taille du triangle. Plus la taille du triangle est élevée et plus il est probable que le triangle sera sélectionné. Deux côtés du triangle deviennent les deux axes à partir desquels insérer le point aléatoire. Comme c’est le cas avec l’option d’étendue, la valeur inutilisée suivante est extraite du flux aléatoire et transformée en distribution uniforme en utilisant le début de l’axe du triangle comme minimum et la fin du côté comme maximum. Une valeur est sélectionnée de manière aléatoire sur l’axe. Le même procédé s’applique à l’autre axe ou côté du triangle. Ces deux valeurs aléatoires permettent d’insérer un point. Le point se trouvera dans un parallélogramme créé par les deux axes du triangle. Si le point se trouve sur le troisième côté du triangle, il est sélectionné. Si le point se trouve en dehors du triangle, il est compris dans l’autre moitié du parallélogramme. Comme cette moitié du parallélogramme est une image en miroir du triangle de définition (reflétée en miroir sur le troisième côté), le point est renvoyé en miroir dans le triangle de définition. Ce processus est répété jusqu’à ce que le nombre spécifié de points soit inséré dans le polygone et répété pour chaque polygone.