Maximize the Number of Vertices in an Equilateral Triangular Lattice

Initializing live version
Download to Desktop

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.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send