polyk.ivank.net

ivankuckir.blogspot.com

Ivánkův blog: Trie v AS3

http://ivankuckir.blogspot.com/2010/11/trie-v-as3.html

Budu zde publikovat školní a další práce, které by mohly být užitečné pro ostatní. Dnes se ve flashi pokusíme implementovat datovou strukturu Trie. Kromě samotné trie ji navíc nějak hezky vykreslíme, abychom dostali přehledné znázornění této struktury. Co od trie chci. Chci si trii snadno vytvářet (var trie = new .), snadno přidávat slova (trie.AddWord("ahoj");). Chci snadno zjišťovat, zda obsahuje nějaké slovo (if(trie.Contains("ahoj") .). Jak ukládat potomky uzlu. Vyhledání potomka pro daný znak. Nejdř...

ivankuckir.blogspot.com

Ivánkův blog: Sierpinského trojúhelník v AS3

http://ivankuckir.blogspot.com/2010/11/sierpinskeho-trojuhelnik-ve-flashi.html

Budu zde publikovat školní a další práce, které by mohly být užitečné pro ostatní. Sierpinského trojúhelník v AS3. V tomto článku si ukážeme, jak v ActionScript 3 snadno rekurzivně nakreslit fraktál, a to konkrétně Sierpinského trojúhelník. Sierpinského trojúhelník je fraktálový obrázek, který lze vytvořit např. tímto způsobem:. Z černého trojúhelníku odstraníme "vnitřní trojúhelník" a tuto funkci zavoláme na tři menší trojúhelníky, které vznikly v okolí. Další informace naleznete ve článku na Wikipedii.

ivankuckir.blogspot.com

Ivánkův blog: Jednoduché geometrické výpočty

http://ivankuckir.blogspot.com/2011/04/jednoduche-geometricke-vypocty.html

Budu zde publikovat školní a další práce, které by mohly být užitečné pro ostatní. V tomto článku si ukážeme nějaké základní geometrické výpočty v rovině. Kdybyste je někdy potřebovali, tak si je jen okopírujete, anebo vás to může motivovat k psaní vlastních, pokročilejších funkcí :). Začneme napsáním základních funkcí, které budeme využívat při psaní složitějších. Můžeme je dávat jako statické metody do třídy Geometry. Zda bod leží v obdélníku. Mathmin(b.y, c.y) & a.y. Průsečík dvou úseček / přímek.

ivankuckir.blogspot.com

Ivánkův blog: Třída pro matice v C# (Strassenův algoritmus, LU rozklad)

http://ivankuckir.blogspot.com/2010/09/lightweight-matrix-class-in-c.html

Budu zde publikovat školní a další práce, které by mohly být užitečné pro ostatní. Třída pro matice v C# (Strassenův algoritmus, LU rozklad). Toto je jednoduchá třída, která obsahuje opravdu rychlé násobení matic ( Strassenův algoritmus. Který je cache oblivious), LU rozklad a další funkce. Při pokusu násobení matice 500x500 čísel je výpočet 3 krát rychlejší, než klasickým algoritmem ($O(n 3)$). EXE example (.NET - Windows). Nejlepší programovací jazyk pro začátečníky. Řešení hlavonamů v Prologu.

blog.ivank.net

Taylor polynomial clarified

http://blog.ivank.net/taylor-polynomial-clarified.html

I decided to write this article, because all other articles I found on the internet seemed too complicated and did not explain the basic principles. I will avoid formalism, but I am sure formalisms will be clear to you after reading this article. Before you start to read, you must know, what is polynomial. And be able to differentiate and integrate polynomials. Polynomial is a function. In which we put some real value x. And receive an output value at point x. Derivative of a function is a number. For ea...

blog.ivank.net

My new WebGL games

http://blog.ivank.net/my-new-webgl-games.html

My new WebGL games. I was playing with JavaScript and decided to create my own small framework for 2D games, based on WebGL. I have alredy made 2 small games on top of it. This game is based on Graph Theory (subfield of math), specifically on planar graphs. Flies are the vertices and threds between them are edges. You have to arrange the flies with your mouse, so no threads cross each other (crossing threads are red, correct threads are white). Hope you will like it. Old comments (closed because of spam).

blog.ivank.net

Fastest Gaussian Blur (in linear time)

http://blog.ivank.net/fastest-gaussian-blur.html

Fastest Gaussian Blur (in linear time). I needed really fast Gaussian blur for one of my projects. After hours of struggling and browsing the internet, I finally found the best solution. My solution is based on Fast image convolutions. By Wojciech Jarosz. Presented ideas are very simple and I don't know who is the original author. I am going to describe it a little better and add some mathematics. To get motivated, take a glance at the results. I have implemented this code into Photopea. For a general di...

blog.ivank.net

3D Tool – web based 3D model viewer

http://blog.ivank.net/3d-tool-web-based-3d-model-viewer.html

3D Tool – web based 3D model viewer. Let me present you 3D Tool, web-based model viewer with a simple renderer I made during this summer. It has basic functionality and can deal with several basic 3D formats. 3DTool.ivank.net. After loading 3D models, the random color is attached to each part of the model. It can be rendered using Path Tracing as a diffuse material. The light is provided by environment map. My library for accelerated graphics in the browser. My library for parsing and editing 3D meshes.

blog.ivank.net

Floyd-Steinberg dithering in JavaScript

http://blog.ivank.net/floyd-steinberg-dithering-in-javascript.html

Floyd-Steinberg dithering in JavaScript. There are many "smart" algorithms in 2D graphics and Floyd-Steinberg error diffusion is one of them. Attached demo demonstrates a dithering on webcam output (or Bucks Bunny video, when webcam is not available). Open demo in the new window. What is the problem. Compression: instead of 24 bits for pixel we can use only 16, 8, 2 or even 1 bit per pixel. E.g. GIF format uses 8 bits per pixel. Printing an image on some special printers or plotters. What is the solution.

blog.ivank.net

Force-based graph drawing in AS3

http://blog.ivank.net/force-based-graph-drawing-in-as3.html

Force-based graph drawing in AS3. This post will be dedicated to drawing graphs in an aesthetically pleasing way. We will use physics "spring" algorithm, and create real-time simulation. You can check out my My tool for drawing graphs in JavaScript. There is a 3D version of the flsah graph drawer. Graphs and their drawing. What is "nicely" drawn graph. I just implemented the algorithm described in this article on Wikipedia. Set of vertices vertices = new Vector. N, true); for(i=0; i. N, true); while(e 0)...