Je viens mis en œuvre génération Poisson disque dans le plan avec ce simple algorithme: http://people.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdfdistribution de Poisson disque sur l'hémisphère
Maintenant, je voudrais générer une distribution de Poisson disque sur la surface d'un hémisphère (ou mieux, sur un partie de la surface sphérique, donné un certain angle)
quelqu'un peut-il me dire un algorithme pour faire cela?
Merci!
Merci mille fois pour votre réponse! je l'ai déjà trouvé une solution avant, donc je vais poste ici pour ceux qui sont intéressés:
premier i créer suffisamment d'échantillons de disque de poisson dans le unitsquare (assez de moyens plus n)
alors je trier ces échantillons par la plus petite coordonnée (par exemple, un point (10,9), la plus petite coordonnée est 9 - un autre point (8,50) la plus petite coordonnée est 8 - l'ordre des points serait (8,50), (10 , 9))
puis je prends les n premiers échantillons dans la liste triée. en raison du mode de tri, ces échantillons seront à nouveau dans une zone carrée. Je redimensionne ensuite les coordonnées de telle sorte qu'elles se trouvent à nouveau dans le carré de l'unité. Maintenant, j'ai exactement n échantillons de disques poisson dans le carré de l'unité.
puis-je utiliser le plan à la sphère cartographie décrite dans http://www.cs.rutgers.edu/~decarlo/readings/mcrt-sg03c.pdf page 23 pour obtenir des échantillons répartis uniformément sur la spheresegment d'un angle de zone arbitraire
fonctionne bien pour moi
Je regarderais: "Génération rapide d'échantillon de Poisson-Disque dans l'espace n-dimensionnel par le raffinement de subdivision" par Gamito et Maddock. Cela devrait être assez facile à étendre à la sphère en utilisant "Rendu et gestion des données sphériques avec sphère quadtrees" par Fekete.