Drawing square triangulations
Aug. 9th, 2013 10:24 pmThe story so far:
I introduced the tabular method by showing how to count the triangulations of a convex polygon;
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;
I used the
svgwrite
Python package to draw the triangulations of a convex polygon using Scalable Vector Graphics; andI 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. )