| | Amit's Thoughts on Grids (Site not responding. Last check: 2007-10-22) |
 | | Note that splitting the vertical edges means we've increased the number of edges from 4 to 6 (a net increase of 1 edge per face, since the 2 new edges are shared by 2 faces). |
 | | The edges are the same as those for squares (W and S), except we have one additional edge from the splitting of the face in two, and I've labeled that E. The extra triangle face does not create any additional vertices, so the vertex labeling is the same as the square grid labeling. |
 | | To determine which face the world point is in, consider the edge that divides the two triangles inside each sheared square; this is labeled E. If your point is on the left of the line, the point is in the L face; if on the right, the point is in the R face. |
| www-cs-students.stanford.edu /~amitp/game-programming/grids (2968 words) |