Échantillonnage uniforme déterministe d'un disque : un nouvel algorithme
2025-01-27
Cet article présente un algorithme déterministe pour générer N points uniformément répartis sur un disque de diamètre D. L'algorithme divise le disque en M anneaux concentriques, en allouant des points proportionnellement en fonction de la circonférence de l'anneau. Il effectue ensuite un échantillonnage en coordonnées polaires, en convertissant en coordonnées cartésiennes pour les emplacements finaux des points. L'algorithme gère intelligemment la relation entre le nombre de points et le rayon de l'anneau et fournit une méthode d'entierisation simple, garantissant la génération exacte de N points.
Développement
échantillonnage