For question on Tessellations, the process of creating a two-dimensional plane using the repetition of a geometric shape with no overlaps and no gaps.

learn more… | top users | synonyms

1
vote
0answers
15 views

Extension of Planar Algorithms to Higher-Dimensional Voronoi Diagrams

Voronoi diagrams are not new, and there are many established algorithms (Fortune's, Lloyd's) for generating them (or their duals, the Delaunay triangulation). There are many recent-ish papers too, ...
0
votes
0answers
44 views

Infinite sums and squaring the plane, or sort of

This question is regarding two algorithms for squaring/almost squaring the plane. the Henles' method of squaring the plane. pdf here my method of tiling $n^2$ squares. I worked out* a simple gap-...
8
votes
5answers
1k views

Why a tesselation of the plane by a convex polygon of 7 or more sides is not possible?

I read in several places, including Wikipedia, that a tessellation of the plane by a single, convex, $n-$sided polygon is not possible for $n\geq7$. I was not able to locate a proof, or a paper that ...
2
votes
1answer
67 views

How do I draw this picture in squares of discrete $\sqrt{z}$?

From Richard Kenyon's homepage gallery: I want to understand the mathematics of this, and similar/related transformations. ... An explanation in words (1st year uni level maths) would be ideal. I'...
1
vote
1answer
37 views

Pentomino Tessellation Explanation

I need to explain why this pentomino tessellates in a mathematically coherent way. Here is the pentomino and the tessellation I have made. This pentomino can be translated to form a diagonal ...
4
votes
2answers
18 views

Area of polygon of hyperbolic disc

Let us consider hyperbolic disc. I use uniform tessellation {5,4}.Here 5 stands for pentagon, 4 for number of polygons sharing the same vertex. {hyperbolic disc} There exists formula which defines ...
5
votes
1answer
50 views

Plane tesselation, using stairs $n\times n$, is it possible?

The other day I was constructing new mathematical problems for my pupils and thought of something like this: Given the infinite sequence of "stairs" $n\times n$, constructed from $1\times1$ ...
3
votes
2answers
63 views

Aperiodic tessellations of the plane

Here are some examples of non-periodic tessellations of the plane. Sir Roger Penrose is the expert in that field. How could someone go about proving that a certain tiling of the infinite plane with ...
0
votes
0answers
13 views

A tesselation where four parallel rectangles meet at each vertex

If we tile the plane with parallel rectangles that are translated copy of the same rectangle, then each point is either inside a tile, or on a segment common to two adjacent tiles, or a corner common ...
0
votes
1answer
27 views

How big do squares need to be to fit a box, tesselating, with minimal remainder?

A geometry question that I feel utterly defeated by. I'm trying to design a responsive user interface that efficiently fits a variable number of square elements on a screen, by adjusting the size of ...
1
vote
2answers
43 views

How to smooth a very narrow quadratic bezier curve with a very low number of points?

I am a software engineer working on a whiteboard application for iOS. One of the features we have is a drawing tool. This tool gathers x,y coordinates and other information like the applied pressure, ...
0
votes
2answers
65 views

Tesselation of the upper half plane via Ford Circles

I have a question about the tesselation of the upper half plane via Ford Circles. Wikipedia says By interpreting the upper half of the complex plane as a model of the hyperbolic plane (the ...
1
vote
1answer
35 views

Questions about the definition of a periodic pattern

In this article, Doris Schattschneider defines what a repeating (or periodic) pattern is. The definition goes as follows: A periodic pattern in the plane is a design having the following property: ...
3
votes
1answer
34 views

Tetrahedra require octahedra; 5-cells require…?

It's well known that equilateral triangles tessellate $\Bbb R^2$ but regular tetrahedra do not tessellate $\Bbb R^3$. However, in three dimensions, we can make a a tessellation if we are permitted to ...
27
votes
1answer
909 views

elliptic functions on the 17 wallpaper groups

In doubly periodic functions as tessellations (other than parallelograms), we learned about the Dixonian elliptic functions. There are 17 wallpaper groups -- are there elliptic function analogues for ...
2
votes
0answers
61 views

Are the vertices of a Voronoi diagram obtained from a Sierpinski attractor also a kind of attractor?

Trying to understand how the Voronoi Diagrams work I did a test generating the Voronoi diagram of the points obtained from The Chaos Game algorithm when it is applied to a $3$-gon. The result is a set ...
6
votes
2answers
246 views

Fill a cube with small cubes with different integer side lengths

We are given two (potentially unlimited) sets of cubes, say red cubes (with side $n$) and white cubes (with side $m$), with $m,n \in \mathbb{N} \setminus \{0\}, m \neq n$ (let's assume $n>m$). ...
3
votes
5answers
575 views

Is the rhombic dodecahedron the only isohedral polyhedron that tiles 3-space (other than the cube)?

Is the rhombic dodecahedron the only face-transitive (or isohedral, i.e. all faces are the same) polyhedron that seamlessly tiles 3-dimensional Euclidean space (other than the cube)? I'm looking ...
1
vote
1answer
75 views

Topological surface covered by hexagons and heptagons

I've found an interesting exercice that I don't know how to approach. It goes like this. We have a topological space which is Hausdorff, compact, connected and locally homeomorphic to $\mathbb{R}^{2}...
0
votes
0answers
19 views

Isohedral polygons that tile space in Voronoi tessellations

Besides the three uniform tilings of space in $\mathbb{R}^2$, are there other regular or semiregular tilings, by one or more types of isohedral polygon, that are also Voronoi tessellations of some ...
0
votes
0answers
30 views

Photo mosaics and the assignment problem

I have been having fun making mosaics from thumbnails. E.g. Until now, thumbnails have been uniform size and my aim has been to use every thumbnail, which makes it very straightforward to use the ...
2
votes
0answers
50 views

What is the optimal tiling of a regular n-gon in the plane?

I want to tile the plane with equal-sized regular polygons of $n$ sides. Obviously for some $n$, the tiles will be able to tessellate and cover the whole plane (e.g triangles, squares, hexagons) I ...
6
votes
3answers
4k views

Why are triangles, squares and hexagons the only polygons with which it is possible to tile a plane?

Ok so I have heard that the only regular polygons which can completely fill the plane without overlapping are the 3,4 and 6 sided ones. I have also heard about Penrose tilings but this question ...
1
vote
0answers
34 views

prove that using 10 coins is enough to cover any 10 points in a plane [duplicate]

I recently got this puzzle, cant seem to prove it, i have manage to prove that for large enough N there is no solution, but not for 10. the puzzle asks to prove that using 10 coins is enough to cover ...
4
votes
0answers
62 views

Decomposing geodesic tessellations over a sphere into parallelograms

I'm working with some icosahedron-based tessellations of triangles over the surface of a sphere. Class I and Class II tessellations have a nice property where, cutting along the edges of the ...
0
votes
0answers
7 views

Kelvin problem with restriction to only one type of polyhedron

If we only allow one type of polyhedron, what would be the answer to the Kelvin problem? Would the Kelvin conjecture be true?
1
vote
1answer
25 views

What is the answer to the Kelvin problem if restriced our selves to isohedral polyhedra?

A few days ago I asked this question. It turned out to be a known unsolved problem in mathematics: The Kelvin problem. Now I'd like to slightly change the question: What is the optimal way to ...
2
votes
1answer
36 views

What is the analogon of the hexagonal grid in 3-dimensional space? Rhombic dodecahedral honeycomb?

Conjecture: The optimal way to divide 3-space into pieces of equal volume with the least total surface area is the rhombic dodecahedral honeycomb. Reasoning: "(The rhombic dodecahedral honeycomb) is ...
114
votes
4answers
11k views

Can someone explain the math behind tessellation?

Tessellation is fascinating to me, and I've always been amazed by the drawings of M.C.Escher, particularly interesting to me, is how he would've gone about calculating tessellating shapes. In my ...
3
votes
0answers
148 views

Very special geometric shape (No name yet?)

I suppose this geometric shape is something very 'special'. I cannot clarify in short about being 'special', but I think this shape stands together with such special shapes like the square and the ...
1
vote
1answer
82 views

Maximum number of equilateral triangles in a circle

I am stuck with a question. Given a circle with radius $x$ cm, what is the maximum number of equilateral triangles of side length 1 cm that can fit in the circle without overlapping or ...
8
votes
0answers
87 views

A combinatorial proof by tesselation of the plane.

Some days ago the following problem was posed in the site: given a set of $N$ points in the plane such that for each pair of points $p,q$ we have $\lVert p-q\rVert >1$, prove there is a subset of ...
1
vote
0answers
66 views

Search for coverings in hyperbolic tessellations

Given a regular or uniform tessellation of hyperbolic plane, is there a way to find a group of cells that will tile the whole plane? For example: in the $(6,6,7)$ tessellation (truncated $\{3,7\}$), ...
3
votes
1answer
90 views

Shapes for tiling a circular disk?

Does anyone know of a catalog of sorts for what shapes are allowed for tiling a circular disk? For example, if you are allowed one piece to tile the disk, are all the possibilities essentially "pie"-...
2
votes
1answer
354 views

Rotation of Tetrehedra for 3d Tessellation

I'm trying to render some $3D$ graphics with a bunch of tetrahedra. I'm trying to figure out how to rotate one tetrahedron such that it will be perfectly face-to-face with another tetrahedron. If this ...
2
votes
1answer
73 views

Edge length of hyperbolic tesselations

If I have a general uniform tesselation in hyperbolic plane (same configuration of regular polygons at every vertex, but multiple types of polygons allowed), how can I find the edge length and/or ...
1
vote
1answer
1k views

Points of symmetry of tessellation.

I was given this irregular hexagon: Then I was told to tessellate it: Now, I am being asked to find all the points on the hexagon (first picture) which are points of symmetry of my tessellation (...
2
votes
0answers
132 views

What honeycomb has the highest volume to edge length ratio?

This question is analagous to the Kelvin Problem where the solution, the Weaire-Phelan Structure, has the highest volume to surface area ratio; however, the cell volume is compared to edge length ...
8
votes
1answer
270 views

How to determine whether a polytope is self-tessellating?

I'm looking for polytopes that can be tessellated by a finite number of scaled versions of themselves. I'll use the term component for such a scaled version in the text below. Self-tessellating ...
1
vote
0answers
328 views

Proof that $12$ in a row tic-tac-toe is a tie game?

How can be it proved that tic-tac-toe on an infinite grid (winning with $12$ in a row, a column or a diagonal) can always end in a tie (with optimal strategies of both players)? There is a hint: to ...
1
vote
2answers
251 views

Are there formulae to determine close-packing polyhedra?

Is there a formula to determine which polyhedra will tessellate in 3D without any spaces?
17
votes
3answers
473 views

Is it possible to uniquely number faces of a hexagonal grid with consecutive numbers?

You have a grid of regular hexagons. The aim of the game is to have each hex contain the numbers 1-6 on its edges. Each edge must also be connected to another edge that has a value one higher and ...
1
vote
2answers
55 views

how to find spherical coordinates of adjacent vertices surrounding central vertex in A3/D3 lattice

How could you define (using spherical coordinate system) all the adjacent vertices directly connected to a central vertex in a tetrahedral octahedral honeycomb? Alternatively it would be useful to get ...
2
votes
0answers
47 views

Equiareal Voronoi tessellation

I'm interested in even (or "proportional") disrtributions of points on 2D areas. Here is the initial question, but many others ideas appeared later. Centroidal Voronoi tessellation is well known ...
0
votes
1answer
60 views

Hypersphere - Pattern matching using Centroid, Radius and Diameter

I have a hyper-sphere formed with set of $n$-dimensional data points. I could calculate centroid ($X_0$), radius($R$) and diameter($D$). Using these $X_0, R, D$, how I can find whether the a given ...
2
votes
0answers
30 views

Can the lack of obstruction to deforming a checkerboard tessellation be seen as part of a larger picture?

All quadrilaterals, even the nonconvex ones, tessellate the plane. One way to see this is to start from a checkerboard tessellation made by repeatedly flipping squares across their edges, and then ...
3
votes
2answers
419 views

Is Dodecahedron tesselation somehow possible?

In this video (at 3:25) there is an animation of planets inside a dodecahedron matrix (or any data-structure that best fit this 3d mosaic). I tried reproducing it with 12 sided dices, or in Blender, ...
-1
votes
1answer
192 views

Find the length of each side of a square containing regular hexagons [duplicate]

I have to find the length of each side of a square such that all the regular hexagons of same length side and radius lying inside the square have centers either inside the square or on the boundaries ...
5
votes
0answers
177 views

From Icosahedron to Pentagonal hexecontahedron (Floret Tessellation)

Inspired by this post: Floret Tessellation of a Sphere I tried to transform myself an icosahedron into its simplest Floret tessellation. But I am having trouble when applying the 'method' given in the ...
1
vote
1answer
65 views

What does “uniqueness of composition” mean here? (Grünbaum-Shephard's Tilings and Patterns)

This is a follow-on from a previous question, in which I paraphrased Statement 10.1.1 of Gr├╝nbaum and Shephard's Tilings and Patterns. The original statement is shown below: where Figures 10.1.3 to ...