The Ben Paul Thurston Blog

I was trying to think of a way to split a sorting task over many processors like for instance on a gpu, my rough idea is this... First th...

This algorithm combines two other algorithms that have been developed to make a very fast way to tell whether a point is inside a simple pol...

Suppose you have a square... Imagine you start with a square of a sort of generalized idea of radius R, the perimeter will be 8*r, and s...

Just thinking that the spiral groove on a record is a sort of space filling curve in the limit in polar coordinates... here dividing coeffic...

Some definitions: The centroid of all the points is C The centroid of all the points except point A is C(A) V is the normalized vector fr...

Supposing you have some metric space with well defined midpoints, here just a plane with points... Start making a latice by picking a poi...

Suppose you have a polynomial of, for example, degree 3: Because the first term is 5, you can imagine that it had 3 roots like: Then ...