DŮLEŽITÉ UPOZORNĚNÍ!
Policie České republiky a šéfcensor Ústavu pro studium totalitních režimů Jaroslav Čvančara varují: citovat jakékoli texty z tohoto blogu způsobuje vážné nebezpečí trestního stíhání! Četba na vlastní nebezpečí!

20. 1. 2014

De bullis

To jsem celý já. Stává se mi často, že chci něco udělat, a skončím u něčeho úplně jiného, protože to v danou chvíli pokládám za důležitější a/nebo zajímavější. Je to jedna z mnoha vlastností, které činí život se mnou tak nesnesitelným. Ilustruji: rozhodnu se kupř. vyměnit zářivku v kuchyni, tedy se pro ni vypravím, ale domů se vrátím se silikonovým tmelem do koupelny (v lepším případě) nebo s novým multimetrem (v tom horším).

Přesně tak dopadl první pokus o návrh grafického rozhraní k mému emulátoru počítače PMD-85. Potřeboval jsem na hlavní plochu vhodný vzor (pattern), a skončil jsem u problému, jak udělat z bitmapy nekonečnou bezešvou texturu.

Ten problém je totiž zajímavý a rozhodně netriviální.

Představme si, že máme obdélníkovou bitmapu s motivem, který chceme takto použít. Pro jednoduchost předpokládejme, že je (makroskopicky) homogenní a isotropní, tzn. invariantní k translaci a rotaci.

To nejjednodušší, tzn. udělat z jednoho obdélníku čtyři a ty příslušným způsobem zrcadlit a sesadit do matice 2×2, nebude fungovat, protože pixely na hranách sice budou navazovat, ale větší útvary už ne, např. z kroužku může být osmička; takto kdysi vytvořili nekonečnou krajinu autoři jednoho leteckého simulátoru, tuším, že Flight Unlimited, a sklidili posměch.

Problém lze vyřešit u jednoduše strukturovaných ploch. Např. skládá-li se bitmapa z malých kružnic, můžeme u každé, která protíná hranu, doplnit její pokračování na druhé straně, a aby se v okolí hran pole kružnic nezhustilo, s pravděpodobností odvozenou od toho, jaká část plochy kruhu kružnice je vyťata hranou, některé místo toho vypustit.

Ale jak upravíme třeba kameny nebo prostou texturu z bublin? U kamenů si umím představit, že budeme postupovat podobně jako u kružnic, i když ani tam to nepůjde dokonale, protože kamínky se navzájem překrývají a může nám některá část chybět, ale u bublin jsem bezradný. Podle mne ten problém nemá algorithmické řešení.

13 komentářů :

  1. Existuje 17 patterů pro plochu. Viz teorie grup.

    OdpovědětVymazat
    Odpovědi
    1. Ne. gogo, to je jiný problém.

      Vymazat
    2. Opravdu? Mně se zdálo, že hodláte vytvářet opakované vzory na nekonečné ploše. A na to je třeba mít určitým způsobem symetrický základní vzor.
      Možná jsem ale jen nepochopil problém.

      Vymazat
  2. Na to existuji generatory, ktere opakuji stejne motivy jenom na hranach vzorku aby navazovaly a uprostred v plose toho vzorku nechaj nepravidelny chaos. Jenze. Kdyz tenhle motiv ve vetsi plose zopakuju, vyleze mi tam vlastne jakasi sachovnice, nebo spis mriz, tvorena tim vzotkem. Takze ve vysledku je nakonec lepsi jit do priznanych dlazdic, treba s diagonalnim motivem.
    ukazka

    OdpovědětVymazat
  3. Prokrastinace? Ohroženi jsou inteligentní a kreativní lidé
    http://www.ceskatelevize.cz/ct24/kultura/228438-prokrastinace-ohrozeni-jsou-inteligentni-a-kreativni-lide/

    Až třetina studentů trpí chorobným odkládáním povinností
    http://zpravy.ihned.cz/cesko/c1-49244910-az-tretina-studentu-trpi-chorobnym-odkladanim-povinnosti

    OdpovědětVymazat
    Odpovědi
    1. Ne, s tím problémy (obvykle) nemám. Prostě mě ten problém zaujal natolik, že jsem se mu určitou dobu věnoval.

      Vymazat
    2. Take si nemyslim, ze p.Pecina ma problemy s prokrastinovanim, jiste plati ucet za elektrinu vcas..- Vypracoval si i terminove kalendare pro dulezite akce
      Muj otec byl zase hudebnikem telem i dusi a myslel jen na hudbu v jeho hlave, takze kdyz ho maminka poslala pro tvaroh, tak jednou skoncil u kamarada , ktery zrovna potreboval doprovod na housle. ..Coz otcova rodina, ktera se musela obejit bez tvarohu na skubanky , povazovala za sobectvi...
      Ja se domnivam, ze za touto roztrzitosti je podvedome prani neohranene osobni svobody, vyjadrene v tom, ze se ignoruje momentalni zodpovednost, zadana od venkovniho (vnejsiho ) realniho sveta...

      Vymazat
    3. Tak ten poslední odstavec, to je od Vás, pane/paní Anonymní, moc hezké. Já si vždycky nadávám do lenochů a ono je to vlastně tak, že toužím po větší osobní svobodě :-)

      Quidofil

      Vymazat
    4. S prokrastinací problém nemám, spíš s nezvládnutelným perfekcionismem. Když dělám něco "za peníze", většinou ho dokážu zkorigovat, horší je, když se věnuji svým zálibám. Kupř. dnes už dvě hodiny řeším sedmisegmentový display ke svému emulátoru. Půl hodiny návrh, zbytek doby, aby segmenty měly kolem sebe efektní zář. Přitom si toho nikdo nikdy reálně nemá šanci všimnout.

      Vymazat
    5. Vždyť to je přece samotná esence kutilství a v dnešní době mnohdy i jediný důvod se do toho pouštět. Ono i z druhé strany barikády potěší, když kromě funkce samotné člověk zaznamená obskurní dokonalost nějaké té marginality a představí si, k jakým orgiím asi tak při tvorbě docházelo.

      Vymazat
    6. S tou prokrastinací a svobodou je to ale pravda, mně se nejvíc líbí definice, že "Jde o duši, která se brání uvěznění.". A přesně to vysvětluje, proč TP kutí display, a proč šel hudebník hrát raději na housle místo nakupování...

      Honza

      Vymazat
    7. Obávám se, že můj duševní stav zlehčujete. Momentálně řeším, jak na obrubu javového framu napsat značku počítače tak, aby to vypadalo dostatečně retro (tzn. jak se popisovaly plasty v 80. letech). To není normální.

      Vymazat
  4. film Prokletá Poincarého hypotéza
    http://www.filmy-dokumentalne.pl/przekleta-hipoteza-poincargo/

    OdpovědětVymazat

Kursiva: <i>text</i>
Tučně (když už to musí být…): <b>text</b>
Odkaz: <a href = "http://adresa">název odkazu</a>, tedy <a href = ""></a>

Poznámka: Komentáře mohou přidávat pouze členové tohoto blogu.