# Hexagon shape, even distribution of points over shape in Rn

This topic is 4466 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

I am trying to determine a method of producing an homogenously spaced distribution of points, contained within a shape in Rn. Overlaying a honeycomb pattern over the shape produces a grid of vertices which are added to the final point list. The centre points of all "cells" within the honeycomb pattern are also added to the final point list. This essentially produces a tesselated face set from the honeycomb's hexagonally shaped faces. Does anyone know if this method has a particular name? [Edited by - taby on April 30, 2006 11:34:43 AM]

##### Share on other sites
Here is a diagram, where the dots are the final points in the distribution over a circle in R2.

The orange dots represent the first part of the honeycomb shape, using the black lines as the cell border guide.

The yellow dots represent the cell centre point vertices. This network forms a second honeycomb pattern using white lines. The position of these points is offset vertically by exactly 1/2 step from the orange honeycomb.

Does anyone know if this method has a particular name?

[Edited by - taby on April 30, 2006 9:54:32 PM]

##### Share on other sites
Why not cubes? They are easy to extend into higher dimensions.

##### Share on other sites
Isn't it just a skewed cubic lattice anyway?

##### Share on other sites
Using a square grid is the classic method, no question about that, but the distance between diagonal neighbours is not the same as between left-right / up/down neighbours (Pythagorean theorem).

With a hexagon, there are no left-right neighbours, but those which do exist up/down and diagonally are the same distance length.

It just seems more even of a distribution to me?

##### Share on other sites
Quote:
 Original post by tabyUsing a square grid is the classic method, no question about that, but the distance between diagonal neighbours is not the same as between left-right / up/down neighbours (Pythagorean theorem).With a hexagon, there are no left-right neighbours, but those which do exist up/down and diagonally are the same distance length.It just seems more even of a distribution to me?

Since you're using the center point of the hexagons it is really a triangular lattice, which is just a skewed square lattice. In other words, you should be able to perform a simple transformation on the Euclidean basis vectors to get a set of basis vectors for your lattice (called lattice vectors in crystallography, which you might find a useful source of information).

##### Share on other sites
When diffraction occurs at the surface, how does one determine the ratio of reflected to transmitted light? The Fresnel equations?

Do crystals have an index of refraction? Does the crystal alter the path of blue light more than that of red light?

Is it really as simple as redirecting the photons at the incoming and outgoing surface intersection points?

[Edited by - taby on April 30, 2006 9:15:18 PM]

1. 1
2. 2
3. 3
Rutin
22
4. 4
JoeJ
16
5. 5

• 14
• 30
• 13
• 11
• 11
• ### Forum Statistics

• Total Topics
631774
• Total Posts
3002295
×