Image filtering (your own Instagram) 1

Image filtering (your own Instagram)
Here I am, minding my own business when suddenly a wild though appears – 'I wanna build my own image filtering app!' This turned to be more of a JavaScript library than the full – blown app I imagined, but nevertheless I had a lot of fun building it so I'll share the experience. As ...

Validating complex user input (using normalized context-free grammars and CYK)

Validating complex user input (using normalized context-free grammars and CYK)
Here I am again, presenting to you another 'OH MI GOD, SO MUCH MATH' article. TL; DR; I made a simple JavaScript library that allows you to validate complex user input whenever regular expressions can't help you (validating formulae for example). Unfortunately, due to the algorithm's generality it ain't the quickest. Go to last section ...

Generating vertices of regular n-sided polygons/polyhedra and circles/spheres

There are a number of applications that make use of circles, spheres, regular polygons and polyhedra. Most of them are in the area of computer graphics and most likely you are reading this because you'd like to know how are those objects generated in 3d modelling tools or perhaps in that awesome drawing library you ...

Linear recurrence relations (or how to solve recursive sequences effectively)

This article will have quite a few equations but they are not as hard to follow as they look so bear with me. Every programmer has written a program that finds the nth Fibonacci number. Some of you did it with recursion, others went a step ahead and used dynamic programming. Still, even with dynamic ...