Maximize the Number of Vertices in an Equilateral Triangular Lattice
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
An equilateral triangular lattice is parameterized by four variables: an and offset for the initial vertex, the angle of the grid with respect to the horizontal, and a scale parameter for the edge lengths. In this Demonstration, you can vary these parameters and see how many vertices and edges fit in the open workspace (white). Drag the locator to create a "narrow passage," while keeping the area of the workspace constant.
Contributed by: Aaron T. Becker (June 2015)
Open content licensed under CC BY-NC-SA
Snapshots
Details
Let if is even, and 0 otherwise. The positions of the vertices in an equilateral triangular lattice indexed by are .
These positions can be modified by a scale parameter , a rotation , and the offset :
.
Narrow passages are an important concept in motion planning. A narrow passage is a small region whose removal changes the connectivity of the configuration space.
Permanent Citation