So it turns out that there are three known infinite families of simplicial arrangements; that is, arrangements of lines in the projective plane for which all faces are triangles. The first are the near-pencils: make a pencil of n-1 lines through a single point, and add one additional line elsewhere (by convention, the line at infinity, although it doesn't really matter which other line you use). They don't look very interesting, just a star through one point. Their duals are the prisms, already known as an infinite family of examples for the cubic partial cube problem.

The second infinite family is denoted R(2k), and consists of k lines formed by extending the sides of a regular k-gon, together with the k axes of symmetry of the k-gon. When k is odd, each of these axes passes through one vertex and one edge midpoint of the k-gon; when k is even, they pass through two vertices or two edge midpoints. Here's R(14):

The third family is denoted R(4k+1), and combines R(4k) with one additional line at infinity. So, unless we move the lines so the infinite one becomes finite and the rest become asymmetric, it looks visually very similar to the R(2k) family. You can define R(4k+3) in the same way but it isn't simplicial.

Below the cut are some more examples of R(2k), for k=8, 9, 10, 12, and 15.

The script I wrote to generate these figures is here.





Comments:

peeyush:
2005-09-08T13:53:22Z
Awesome! I am studying that python scripts of yours.
11011110:
2005-09-08T21:50:23Z
I think the only trick that may not be obvious is using complex number multiplication to rotate the endpoints of the lines around the origin. But I didn't really write it with readability in mind, so let me know if you find it confusing and need an explanation of some point.
None: Amazing stuff! this is very helpful for me.
2005-09-08T13:57:57Z
I love your website, and happily consume it's RSS feed on a daily basis. I think this is one of the most helpful things I've seen, though, and I'll tell you why. I'm somewhat obsessed with origami, and more specifically origami tessellations. and looking at these generated image sets reminds me heavily of the crease patterns that are made when I create an n-gon based pattern. To know there's a family of these folds, and that there's an easy way to mathematically generate them, is very meaningful. I've been trying to understand the mathematical connections between the number of vertices, angles, and ratios of the same. this gives me a lot of fodder to work with! you can see some of the folds in progress on my flickr stream: http://www.flickr.com/photos/origomi/41268511/ http://www.flickr.com/photos/origomi/39287615/ http://www.flickr.com/photos/origomi/40815432/ I also have a website with several diagram/photo/instruction sets, available for download and usage under the Creative Commons license. It's at www.origamitessellations.com. Thank you for sharing these with me, and giving me new ideas to work on! -Eric Gjerde
11011110: Re: Amazing stuff! this is very helpful for me.
2005-09-08T21:37:32Z
Thanks, I added a link to your site from my Geometry Junkyard origami page. I hope you don't mind that I grabbed one of the photos from your site to illustrate the link.
None: Re: Amazing stuff! this is very helpful for me.
2005-09-10T16:24:04Z
I absolutely don't mind! it made my day to show up on the geometry junkyard!
None: