Log in

No account? Create an account
Drawing square triangulations - Gareth Rees


Previous Entry Share Next Entry
Drawing square triangulations

The story so far:

  1. I introduced the tabular method by showing how to count the triangulations of a convex polygon;

  2. I used the tabular method to count the number of ways to triangulate an oriented n×n square using only lines joining the 4n integer points around the edge of the square and so solve Project Euler problem 270;

  3. I used the svgwrite Python package to draw the triangulations of a convex polygon using Scalable Vector Graphics; and

  4. I read Appendix J of the SVG specification and used the advice therein to shrink the size of the generated SVG.

( So now I’ve got all the pieces in place for the last step. )

garethrees.org Powered by LiveJournal.com