Művészet vagy tudomány?

Rájöttem, hogy ez furcsa, de valószínűleg teljesen haszontalan algoritmus ősszel 1999. Én is küldtem egy levelet Dr. Dobb”s Journal róla, de kellemesen meglepődtem, amikor azt írta vissza, néhány hónappal később pedig azt javasolta, hogy egy cikket őket. Túl elfoglalt voltam abban az időben, a világ elveszett a lehetőség egy fokozatos növekedése haszontalan tudás. Én bemutatja ezt most; az én ajándékom a világ talán az egyetlen örökségem. Ki tudja, talán néhány matematikus dolgozott néhány poros hivatal előfordulhat, hogy egy zárókő megoldása egy zavaros elmélet.

A Koncepció…

Az ötlet nagyon egyszerű. Kezdjük egy lakott képernyőt a színes pixelek, véletlenszerűen oszlanak el. A számos lehetséges szín nem számít, de ettől még érdekesebb kép a végén, ha kevesebb színeket használnak. Akkor kezdjük válogatás a pixel szerint a következő algoritmus:

HUROKHUROK
A képernyő méretei W, H
Válasszon egy pixel véletlenszerűen koordináták x, y, ahol x = {0 keresztül W – 1)}, y = {0 keresztül (H – 2)}
Ha az összeg a piros pixel alatti (x, y+1) nagyobb, mint a piros az aktuális pixel, swap pixel
Válasszon egy másik pixel véletlenszerűen koordináták x, y, ahol x = {0 keresztül (W – 2)}, y = {0 keresztül (H – 2)}
Ha mennyiségű zöld pixel a jobb alsó (x+1, y+1) kevesebb, mint a zöld az aktuális pixel, swap pixel
Válasszon egy másik pixel véletlenszerűen koordináták x, y, ahol x = {1 keresztül (W – 1)}, y = {0 keresztül (H – 2)}
Ha mennyiségű kék pixel a bal alsó (x-1, y+1) kevesebb, mint a kék az aktuális pixel, swap pixel
ha(!kész)goto HUROK

Továbbra is hurok, mint ez milliószor, amíg az egyensúly válik létre, amelyben a színek sorrendje a medencék. A pixel tiszta szín belül a medencék vált, mozdulatlan, csak a művelet után folytatódik ez egy kölcsönhatás mellett a felületeket, a színt medencék.

Mint egy általános módon vizsgálja ezt a jelenséget, képzeld el, hogy egy adott pixel egy meghatározott mennyiségű vörös, zöld, kék. Attól függően, piros tartalmak, élmények, egy erő mozgatja a képernyőt felfelé vagy lefelé, attól függően, hogy mennyi minden a másik két szín, tapasztalatok erők mozgó átlósan jobbra-balra. Ez a végső nyugalmi helyzetben a vektor összege, ez a három erők kapcsolatban az összes többi pixel a képernyőn. Ezt a rendezési algoritmust lehet venni, hogy még magasabb dimenziók, illetve lehet alkalmazni, hogy bármilyen kombinációja tulajdonságok, nem csak a színek, a pixel. Azonban bármilyen forgatókönyv is el tudom képzelni, hagyományos rendezési technikák sokkal egyszerűbb, gyorsabb. Ha te hasznát veszed, hogy ez az algoritmus túl létrehozása pszichedelikus képek, kérlek, szólj, kérlek, legalább hitel nekem az ötlet.

3DSort.exe a PC – WinZipped (26.6 Kb) a legújabb Windows GDI változat (16 Feb 2004), amely nem olyan különböző felszíni alakzatok (négyzet, kör, tórusz, stb.) a < 2 perc az egy olyan terület, 512 pixel négyzeten, de csak a másodperc egy terület 256 pixel négyzeten. Optimalizált assembler, valószínűleg nem lesz gyorsabb, mint ez – legalább egy P4 – 2 ghz-es platform, mindegy. Itt van néhány kép által termelt: Circle.gif, Triangle.gif, Torus.gif.

Még néhány kép…

  1. rendezés alapján RGB,
  2. rendezés alapján RGB,
  3. rendezés alapján YcrCb,
  4. rendezés alapján YCrCb.

Frissítés Május 2005.

3DSortEx.exe a PC – WinZipped (17.1 Kb) a legújabb demo egy különleges hatása. Ez azt mutatja, egyfajta alapuló különleges paletta 15 színárnyalatok az egyes színek: Piros, Zöld, Kék, Bíbor, Cián, Sárga, összesen 90 színek. Úgy tűnik, hogy mivel a színek csak egy, legfeljebb két-három primer, piros, zöld, vagy kék használnak, lehetővé teszi, hogy egy teljes sort sor, azaz: a végén az összes képpont találtam egy stabil hely, nem úgy, mint a fenti, ahol pixel a felületek néhány színes medencék soha nem talál stabil helyzetben.

Nem csak, hogy egy stabil valami, de ha rendezett a kör, a végén egy sima spektrum. A színek formában pite alakú ék körül a kört, amely egy klasszikus szín kerék fut át a szivárvány. A végső elemzések azonban, hogy ez lehet bármilyen használatra utal.

Mivel az emberi szem nem tudja megkülönböztetni között a színek minden szín, nekem van hozzáadott, egy régi animáció trükk – paletta animáció – annak bizonyítására, hogy valóban a színek tökéletes rendezve spektrális érdekében. Miután egy sort a megadott alkalmazás 3DsortEX, nyomja meg a “Toggle forgatások” egy színes, gyorsan forgó, a “labda”. Ez csak azért lehetséges, mert a színek volt rendezve spektrális érdekében a körben. Minden szín a kép hozzá van rendelve egy paletta index, forgatásával a színek a palettán, majd újra alkalmazzák őket minden egyes képkocka, úgy tűnik, mintha az egész kép elforgatása. Itt a kód, azt írta, hogy hozzon létre a színpaletta.

3DSortEx.exe a PC – WinZipped (17.1 Kb) a legújabb demo egy különleges hatása. Ez azt mutatja, egyfajta alapuló különleges paletta 15 színárnyalatok az egyes színek: Piros, Zöld, Kék, Bíbor, Cián, Sárga, összesen 90 színek. Úgy tűnik, hogy mivel a színek csak egy, legfeljebb két-három primer, piros, zöld, vagy kék használnak, lehetővé teszi, hogy egy teljes sort sor, azaz: a végén az összes képpont találtam egy stabil hely, nem úgy, mint a fenti, ahol pixel a felületek néhány színes medencék soha nem talál stabil helyzetben.

Nem csak, hogy egy stabil valami, de ha rendezett a kör, a végén egy sima spektrum. A színek formában pite alakú ék körül a kört, amely egy klasszikus szín kerék fut át a szivárvány. A végső elemzések azonban, hogy ez lehet bármilyen használatra utal.

Mivel az emberi szem nem tudja megkülönböztetni között a színek minden szín, nekem van hozzáadott, egy régi animáció trükk – paletta animáció – annak bizonyítására, hogy valóban a színek tökéletes rendezve spektrális érdekében. Miután egy sort a megadott alkalmazás 3DsortEX, nyomja meg a “Pecek forgatások” egy színes, gyorsan forgó, a “Strand labda”. Ez csak azért lehetséges, mert a színek volt rendezve spektrális érdekében a körben. Minden szín a kép hozzá van rendelve egy paletta index, forgatásával a színek a palettán, majd újra alkalmazzák őket minden egyes képkocka, úgy tűnik, mintha az egész kép elforgatása. Itt a kód, azt írta, hogy hozzon létre a színpaletta.

Az alábbi grafikon azt szemlélteti, hogy haladás közben a fajta különböző számok, a színek, a tér, 512 képpont oldalán. Ez eltarthat majdnem 200 millió ismétlések elérni egy egyensúlyi állapot. Az első verziók évvel ezelőtt vette át a két óra, hogy ezt a fajta. Csak a mai P4 processzor, kéz-optimalizált assembler kód, a rendezés lehet tenni egy pár perces órák helyett. Látható, hogy számos színek nem sok a különbség, mint amikor az algoritmus eléri az egyensúlyi állapot, ahol a színek sorrendje, amennyire csak lehet. Az egyetlen drámai különbség az, hogy a több szín, több pixel maradt, hogy örökké vándorol végig a kapcsolódási pontok nélkül haza a sajátjaik.

A színek származik megerősítésével minden piros, zöld, kék komponens által 128, 64, 32, 16, vagy a 8, majd eltávolítja a fekete, fehér, szürke, a keletkező színek pusztán esztétikai okok miatt. Ez a hozamok 25, 123, 727, 4,911, 35,935 színek, ill.

Eredeti forrás http://www.tropicalcoder.com/3dBubbleSort.htm.