Tout le bruit basé sur le réseau est-il inévitablement anisotrope?


14

Je m'intéresse également à la façon dont cela s'applique à un plus grand nombre de dimensions, mais pour cette question, je me concentrerai uniquement sur les grilles 2D.


Je sais que le bruit de Perlin n'est pas isotrope (invariant de direction) et que la grille carrée sous-jacente apparaît suffisamment pour pouvoir identifier son orientation. Le bruit simplex est une amélioration, mais sa grille sous-jacente de triangle équilatéral n'est toujours pas complètement obscurcie.

Mon intuition est que toute tentative de faire du bruit d'une fréquence particulière sur une grille entraînera une fréquence plus basse dans des directions non alignées sur la grille. Ainsi, alors que des tentatives peuvent être faites pour masquer cela, le bruit ne peut en principe être isotrope que s'il est généré sans référence à une grille, permettant à la fréquence moyenne d'être la même dans toutes les directions.

Par exemple, avec une grille carrée sans bruit, avec une longueur de côté carrée , la fréquence des sommets horizontalement ou verticalement est 1n , alors que la fréquence des sommets à 45 degrés (à travers les coins opposés des carrés) est de11n.12n

Grille carrée montrant la longueur du bord et la diagonale

Y a-t-il une distribution aléatoire qui pourrait être appliquée pour compenser les positions des sommets qui feraient en sorte que la fréquence devienne identique dans toutes les directions? Je soupçonne qu'il n'y a pas une telle distribution, mais je n'ai aucun moyen de prouver quoi que ce soit.

En bref, existe-t-il un moyen de produire un bruit parfait basé sur une grille d'une fréquence donnée, ou devrais-je me concentrer sur d'autres approches (bruit non basé sur une grille ou façons de déguiser des artefacts)?


Je pense que vous pourriez obtenir une bonne réponse du site de traitement du signal ou de mathématiques.
Alan Wolfe

1
J'espère que poser des questions sur computergraphics.SE mènera à des réponses qui ne me donneront pas seulement la théorie du traitement du signal ou des preuves mathématiques, mais le point de vue des personnes qui travaillent avec et recherchent des images de synthèse. Il y a peut-être quelque chose auquel je n'ai pas pensé qui rend la question non pertinente, ou cela peut n'être important que dans certaines circonstances, et si c'est le cas, je veux l'angle de l'infographie à ce sujet.
trichoplax

Je n'ai aucune idée de la manière dont vous obtiendriez efficacement un accès aléatoire aux données finales construites, ni comment les étendre à la 3D, mais pourriez-vous utiliser quelque chose basé sur un pavage apériodique, par exemple en.wikipedia.org/wiki/Penrose_tiling ? c'est-à-dire avoir une valeur aléatoire au centre de chaque tuile?
Simon F

1
@trichoplax Une autre pensée qui m'est venue à l'esprit est que les déplacements que vous proposez sonnent comme les schémas utilisés pour approximer les distributions de disques de Poisson à distance minimale en utilisant une grille à gigue, par exemple comme pour l'antialiasing. Je crois qu'un certain soin est nécessaire lors du choix de la façon de générer ces décalages nerveux. J'ai essayé une recherche rapide dans ma collection de papiers et celle qui est apparue est "Filtered Jitter", par V. Klassen, ( onlinelibrary.wiley.com/doi/10.1111/1467-8659.00459/abstract ). C'est à partir de 2000, donc il peut y avoir de meilleures approches, mais ça vaut certainement la peine d'essayer.
Simon F

2
Voici un article intéressant: cs.utah.edu/~aek/research/noise.pdf (mots-clés utiles: "spectre de Fourier")
John Calsbeek

Réponses:


11

Comme d'habitude avec les méthodes numériques et les échantillonnages, cela dépend aussi de votre seuil de qualité de ce que vous considérez comme "isotrope". Et de ce que vous considéreriez comme un être ou non comme un "algorithme de bruit basé sur une grille".

Par exemple, Gabor Noise reproduit un spectre cible, par exemple le bruit bleu, qui dans le domaine de Fourier est un simple anneau isotrope. Maintenant, si vous considérez que cet anneau n'est pas analytique mais tramé, en tant que tel, il n'est pas parfaitement symétrique. De plus, si le rayon de l'anneau (c'est-à-dire la fréquence) se rapproche trop de la taille de la fenêtre (c'est-à-dire la fréquence maximale), il sera tronqué (et donc plus symétrique). A vous de les accepter ou non comme anisotropes ;-)

"ce n'est pas un cercle" - Magritte "ce n'est pas un cercle" - Nyquist "Ce n'est pas un cercle" - Magritte. . . . . . . . . . . . . . . . "Ce n'est pas un cercle" - Nyquist

Vous pouvez ou non accepter qu'un anneau tramé dans l'espace de Fourier soit "isotrope". Pourtant, dans les cas extrêmes où l'anneau devient plus mince que la résolution, ou plus grand que la fenêtre, l'isotropie est objectivement perdue.


1
Je pense qu'une image ferait des merveilles.
joojaa
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.