Tiling Polygons with Lattice Triangles

Given a simple polygon with rational coordinates having one vertex at the origin and an adjacent vertex on the x-axis, we look at the problem of the location of the vertices for a tiling of the polygon using lattice triangles (i.e., triangles which are congruent to a triangle with the coordinates of the vertices being integer). We show that the coordinate of the vertices in any tiling are rationals with the possible denominators odd numbers dependent on the cotangents of the angles in the triangles.

• Type: Journal
• Year: 2010
• Where: DCG
• Authors: Steve Butler, Fan R. K. Chung, Ronald L. Graham, Miklós Laczkovich
• Keywords: DCG 2010, Rational Coordinates, Simple Polygon, Triangles