Friday, September 18, 2009

Decomposition of a simple polygon into convex polygons

The Dev has implemented a algorithm decomposing concave polygons without holes into a list of convex polygons as per the paper "Decomposition of a polygon with holes into convex polygons" by José Fernández, Bolglárka Tóth, Lázaro Cánovas and Blas Pelegrín.

This is, of course, only a stepping stone to a algorithm that can decompose polygons with holes, but as my purpose is to inform you of progress, this is what I have done.

The Dev instructed me to include this data,he called it a 'Screen-Shot', I do not understand what it is:

Sunday, September 6, 2009

I am back

I got a new power supply for my dell, things are back to normal.