Hai bisogno di idee per un algoritmo per disegnare forme irregolari macchiate

Sto cercando di disegnare forme irregolari su una griglia x, y, e mi piacerebbe trovare un metodo semplice e veloce, se possibile. La mia unica idea finora è quella di disegnare un mucchio di cerchi di dimensioni casuali molto vicini tra loro, ma a una distanza casuale a parte una coordinata più o meno centrale, quindi riempire eventuali spazi vuoti. Mi rendo conto che questo è un metodo goffo e inelegante, spero che ti dia un'idea approssimativa dei tipi di forme arrotondate e casuali macchiate per le quali sto girando. Si prega di suggerire metodi per raggiungere questo obiettivo, non sono molto interessato al codice. Posso tagliarlo da solo. Grazie!

Potresti voler scegliere alcuni punti, scegliere un vettore in ciascun punto e tracciare una spline attraverso di essi. Vedi questa pagina di Wikipedia per una semplice descrizione di una spline cubica (aka spline di Irwin-Hall). È passato un po 'di tempo da quando li ho usati, ma se ricordo bene, questo è quello che ho scoperto essere il più facile da capire e usare. Se conosci lo strumento penna di Photoshop, funziona in modo molto simile (sono convinto che Photoshop usi anche le spline, ma non sono sicuro che si tratti di una spline cubica).

Se sei interessato, ci sono molte altre spline: ad esempio, le spline Bezier e le spline B sono interessanti.

Un'altra cosa che viene in mente sono i livelli, sebbene ciò richiederebbe probabilmente un po 'più di ricerca da parte vostra (per trovare funzioni che soddisfino le vostre esigenze).

Gli insiemi di livelli sono disuguaglianze nella forma
f (x, y) = c
dove f è una funzione e c è una costante.
Questa è una descrizione molto generale. Potresti voler compilare una forma e disegnare tutti i pixel in cui
f (x, y) <= c
con un po 'di colore. Ad esempio, per una forma 2d perfettamente rotonda, hai l'equazione ben nota:
x ^ 2 + y ^ 2 <= r ^ 2
Puoi ridimensionare i componenti xey per ottenere un ellissoide Con un po 'di sperimentazione e ricerca, sarà possibile trovare alcune forme più funky (suppongo).

Modifica: una piccola sperimentazione su wolframalpha.com mi ha dato questo . (creato con il comando 'plot abs ((x + sin (x) * y / 3) ^ 3) + y ^ 2 <= 7'). Non ho idea se questo è qualcosa di simile a quello che vuoi, ma è solo per darti un'idea.

Un altro approccio semplice consiste nell'utilizzare il proprio rumore a bassa frequenza per disegnare (o definire) una figura in coordinate polari.

Supponiamo di voler un blob centrato sull'origine, di raggio medio 1; questo può essere facilmente ridimensionato e tradotto in altre posizioni e dimensioni. Immagina con la semplice equazione r = 1 - questo definirebbe un cerchio di raggio uno all'origine. Per aggiungere una piccola variazione ad esso, puoi cambiare il raggio sinusoidalmente - aggiungi un termine della forma w ₁ * sin (θ + θ ₁ ), dove w ₁ e θ ₁ sono costanti a cui tornerò tra poco. Un termine il peccato non farà un sacco di differenza, ma avendo diversi diversi seni di diverse frequenze inizierà aggiungere esattamente il tipo di variazione 'soft' Ho il sospetto che stai cercando. La forma complessiva sarebbe lungo le linee di r = 1 + w ₁ * sin (θ + θ ₁ ) + w₂ * sin (2θ + θ ₂ ) + w ₃ * sin (3θ + θ ₃ ) + w ₄ * sin (4θ + θ ₄ ) + w ₅ * sin (5θ + θ ₅ ) - o più termini se vuoi, ovviamente.

Quindi, come possiamo scegliere i valori di w _i e θ _io ? Bene, gli θ dovrebbero essere scelti casualmente da (0,2π) - in altre parole, ogni "onda" sulla forma della superficie dovrebbe iniziare in un punto diverso attorno alla forma. Per quanto riguarda le w, ci sono diverse scelte. Scegliere w _i in modo casuale da (0, w) (per alcuni w fissi che rappresentano la 'variazione complessiva' per dare la forma; potrei iniziare con w = 0,25 ma sperimentare con w = 0,1) per ogni i porterò a chiamato rumore bianco , in cui tutte le frequenze hanno lo stesso peso - questo sarà di gran lunga il più "blobbiest", con ampie variazioni a tutte le frequenze. Scegliendo _i casualmente da (0, w * (1 / i)) - in altre parole,rumore, dove il peso si allontana, ma lentamente. Questo è anche noto come rumore 1 / f ed è il rumore "frattale" più famoso. Infine, scegliendo i pesi in modo casuale da (0, w * (1 / i ^ 2)) (in altre parole, dividendo ogni peso casuale per i ^ 2) si ottiene un rumore browniano - questo è il 'più morbido' dei tre, con il minima variazione da un cerchio - sarà generalmente una forma ovale.

Ecco alcuni esempi dei tre, usando un "peso totale" di w = 0,25 e usando lo stesso insieme di valori casuali per _i e _i che _ho estratto da random.org :

Chiazza "rumore bianco":

Chiazza "Pink Noise":

BLOB "Rumore browniano":

Nota che questi BLOB non saranno perfetti; in particolare, è impossibile per loro arricciarsi su se stessi (poiché per ogni θ - in altre parole, per ogni angolo rispetto all'origine - c'è un singolo valore r), e se non scegli i tuoi pesi nel modo giusto potrebbero auto- intersecare (se r può diventare negativo). Ma fanno un lavoro decente di essere convincentemente insipido e per la maggior parte delle applicazioni di gioco gli utenti non noteranno alcun problema.

A parte le altre risposte, potresti usare un rumore Perlin con un decadimento tondo, se modifichi un po 'le impostazioni, potresti facilmente creare delle belle forme variabili.

Se vuoi che il tuo codice sia veloce, potresti semplicemente usare una libreria di generazione del rumore come libnoise (Supponendo che tu stia usando c ++), che è una libreria di generazione del rumore, che rende compiti simili molto semplici, in quanto ti fornisce un nodo approccio basato sulla generazione procedurale basata sul rumore. Ha legami anche con altre lingue.