Michael O'H on Sat, 30 Jun 2007 14:45:47 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

to test whether a polygon tiles the plane periodically??

Newbie-oid question here...

Might someone be kind enough to help me with code for testing whether a
polygon is capable of tiling the plane periodically?

The polygon needs to be input as a string of side-lengths and a string of

E.g. {{1,2,1,2},{Pi/2, Pi/2, Pi/2, Pi/2}} would yield "yes" because it's a
2x1 rectangle, which does tile the plane periodically. Ditto with any

{{1,1,1,1,1},{Pi/2, Pi/2, Pi/6, 5*Pi/3, Pi/6}} would yield "no" because it's
a square with an equilateral triangle bitten out of it, which does not tile
the plane periodically.

It has been proved that no algorithm will always find whether a polygon is
capable of tiling the plane (whether periodically or non-periodically); I am
only trying to study tilings which are definitely periodic. An algorithm
exists but I have been unable to find it or code to implement it.

Many thanks for any assistance with this! 

Michael O'H
View this message in context: http://www.nabble.com/to-test-whether-a-polygon-tiles-the-plane-periodically---tf4004655.html#a11373243
Sent from the cr.yp.to - pari-users mailing list archive at Nabble.com.