Math

Interpolation with Cubic Splines

Adobe Photoshop, Gimp and many other graphic programs have a tool called Curves. You have several "knots" and while you move them, it computes a curve between. I was always wondered, how is this curve computed.

0 Comments

Binary relations and closures

I have made a little tool. Here you can specify some binary relation over a finite set. Then you can generate a closure of it.

0 Comments

Fortune’s algorithm and implementation

This text was created as a credit work at subject Algorithms nad data structures II, MFF UK. It contains an implementation in C++ (at the end) and ActionScript 3.0 (in previous posts).

14 Comments

Voronoi diagram in JavaScript

I always wanted to try programming in JavaScript, so I decided to rewrite my implementation of Fortune's algorithm from C++ and ActionScript 3 into JavaScript.

9 Comments

Solving sliding puzzle with Prolog

This work has been created as my credit exam at subject Nonprocedural programming at MFF UK. It is about solving sliding puzzle with Prolog programming language.

0 Comments

Basic geometry functions

In this article we will see how to implement some basic geometry functions in 2D space. We will wirte line segment intersection and circumcircle.

1 Comment

Force-based 3D graph drawing in AS3

I decided to extend my last graph drawing algorithm - I added a "z" coordinate (for position, forces etc.). I used Away3DLite libraries for drawing a graph.

2 Comments

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.

28 Comments

Sierpinski Triangle in AS3

Today we will take a look at recursive fractal drawing in ActionScript 3. We will draw a Sierpinski Triangle.

0 Comments

Lightweight fast matrix class in C# (Strassen algorithm, LU decomposition)

This is lightweight (19 kB) matirx class written in C#, that includes basic matrix operations.

20 Comments