The Ben Paul Thurston Blog

Math, Movies, Science, Computers, and so on...

Monday, December 29, 2014

Shortnet definition and source code

›
I'm defining the Shortnet of a group of points to be the subset S of the collection of every possible line connecting pairs of points C,...
1 comment:
Friday, December 19, 2014

Parallelizable convex hull algorithm

›
Suppose you have a number of points in any number of dimensions, here I will just show 2. First find the centroid, and the point farthest...
Tuesday, December 9, 2014

recursive formula for points on the unit circle of regular 2^n gon's

›
I found that formulas of this type: describe the points on a circle corresponding to regular 2^(n+1)-gons where n is the number of sq...
Monday, December 8, 2014

Fast parallelizable way to generate approximate points for a circle without using trig functions

›
This method starts with the four points of the bounding square... Then replaces each point with two points (1- root 2/2) away from the si...
Thursday, December 4, 2014

Using physics to try and find a Hamilton Circuit of a graph with odd number of vertices

›
Supposing you have a simply connected planar graph of even number of vertices with no loops edges labeled like so: I found one can set on...
Friday, November 28, 2014

Branching poisson disk algorithm

›
My program outputs a distribution like this: Every dot is at least a distance of 10 pixels from any other. The way it works is to start ...
Sunday, November 23, 2014

recursively moving around the unit circle with constant angle to the origin

›
Starting with solving this general formula for two vectors [x,y] and [a,b]: The above says the dot product between them equals to c and t...
‹
›
Home
View web version

About Me

benpaulthurston
View my complete profile
Powered by Blogger.