[QUOTE=Enola Straight]
It is a given that the most efficient regular polygon to completely fill an area (tessellate) is the hexagon. It has an angle of 120deg.]
[/QUOTE]
Like Dr. Strangelove above, I don’t know what you mean by ‘most efficient’. Triangles, squares, and hexagons will all form a regular tessellation of the plane and thus have packing density 1. In R^3, the only tesselation is by cubes (and not by solid dodecahedra; the solid angle at each vertex of the dodecahedron is not a rational multiple of 4\pi, so they can’t fill the space around a vertex). In R^4, there are three possibilities. (For what it’s worth, there are are other possibilities in H^n, including a regular tesselation by (hyperbolic) dodecahedra in H^3).
On that basis, I should have thought the square would be best. You could make 100 squares with just 22 lines. The hexagons, at any rate, would involve drawing a heck of a lot more line segments.
Bees knew this long before Euclid did. When I was in 7th grade (circa 1964) our math teacher showed us a film. (Note that films are very uncommon in math class – they are much more common in social studies classes.) It was called “The Mathematics of the Honeycomb”, and it showed a whole bunch of ways that hexagonal beehive combs are optimal – most storage space per amount of wax required; greatest strength ditto; whole bunch of other optimal engineering specifications.
The regular old dodecahedron won’t fill space, but the rhombic dodecahedron will. However, it’s not the most efficient way of doing so. Kelvin conjectured (in 1887) that the most efficient cell that could fill 3D space was a version of the truncated octahedron, and this result stood for over 100 years before being improved upon in 1994.
The Weiare-Phelan structure, which consists of two different types of cells (some 12-sided, some 14-sided, and none of whose faces are regular polyhedra.) I don’t think it’s been improved upon since, but I don’t think it has been proved to be the best possible either.
Oh, and I first learned about it via Larry Gonick’s “Science Classics” cartoons in Discover magazine in the mid-'90s. Here’s the one on the Weaire-Phelan foam: Part 1, Part 2.
You’re going to have to explain what you mean by “the angle” a little better. As has been noted, regular dodecahedrons (with all angles equal) don’t fill space the way you’ve described them. Rhombic dodecahedrons do fill space—see my post above—but the angles between the edges of the cells vary since the faces are rhombi (about 70.53° for the acute angles, 109.47° for the obtuse.) Similarly, the angles between the edges of the truncated octahedron are all 90° or 120° — again, the angles between the meeting at a given point in space varies.
The point here is that there are many different “foams” that fill n-dimensional space, and that even if you say that you’re interested in the “most efficient” one, the edges that converge at a given vertex are not all at the same angle to each other. Asking what “the angle” is assumes that there’s only one angle worth talking about, which is not true in general.
If you’re looking for the interior angle between the regular N-dimensional simplex (N-dimensional analogue of a regular tetrahedron or equilateral triangle), the formula is
atan(1 / sqrt(N^2 - 1)) + 90 (degrees)
So:
2D: atan(1/sqrt(3))*180/pi+90 = 120
3D: atan(1/sqrt(8))*180/pi+90 = 109.4712206345
4D: atan(1/sqrt(15))*180/pi+90 = 104.4775121859
This approaches 90 degrees in the limit of large dimensions.
The only reference I could find anywhere to that angle is a packing of points on a sphere in four dimensions. Couldn’t find any reference to 3 dimensions.