The Poincar dodecahedral space Gert Vegter and Rien van de Weijgaert - - PowerPoint PPT Presentation

the poincar dodecahedral space
SMART_READER_LITE
LIVE PREVIEW

The Poincar dodecahedral space Gert Vegter and Rien van de Weijgaert - - PowerPoint PPT Presentation

Platonic solids Polychorons (4D) Tiling the 3-sphere The Poincar dodecahedral space Gert Vegter and Rien van de Weijgaert (joint work with Guido Senden) University of Groningen OrbiCG/Triangles Workshop on Computational Geometry Sophia


slide-1
SLIDE 1

Platonic solids Polychorons (4D) Tiling the 3-sphere

The Poincaré dodecahedral space

Gert Vegter and Rien van de Weijgaert (joint work with Guido Senden) University of Groningen OrbiCG/Triangles Workshop

  • n

Computational Geometry

Sophia Antipolis, December 8, 2010

slide-2
SLIDE 2

Platonic solids Polychorons (4D) Tiling the 3-sphere

Poincaré dodecahedral space

Sophia Antipolis, December 8, 2010

slide-3
SLIDE 3

Platonic solids Polychorons (4D) Tiling the 3-sphere

Poincaré dodecahedral space

1

Platonic solids

2

Polychorons (4D)

3

Tiling the 3-sphere

Sophia Antipolis, December 8, 2010

slide-4
SLIDE 4

Platonic solids Polychorons (4D) Tiling the 3-sphere

Platonic solids

tetrahedron cube

  • ctahedron

dodecahedron icosahedron

Sophia Antipolis, December 8, 2010

slide-5
SLIDE 5

Platonic solids Polychorons (4D) Tiling the 3-sphere

Kepler (1571–1630)

Sophia Antipolis, December 8, 2010

slide-6
SLIDE 6

Platonic solids Polychorons (4D) Tiling the 3-sphere

Kepler: Mysterium Cosmographicum (1596)

Mercury – Octahedron – Venus – Icosahedron – Earth – Dodecahedron – Mars – Tetrahedron – Jupiter – Cube – Saturn "Van deze veelvlakken zijn er precies vijf en vijf zijn er nodig om de zes planeten uit elkaar te houden. Zo werkt God’s denken!"

Sophia Antipolis, December 8, 2010

slide-7
SLIDE 7

Platonic solids Polychorons (4D) Tiling the 3-sphere

There are exactly five Platonic solids

Proof:

1

ev: nr. edges/vertex ve = 2: nr. vertices/edge ef: nr. edges/face fe = 2: nr. faces/edge

2

v ev = e ve = 2e f ef = e fe = 2e

3

Euler: 2 = v − e + f = f ( ef ev − ef 2 + 1)

4

f = 4ev 4 − (ev − 2)(ef − 2)

5

So: (ev − 2)(ef − 2) < 4, ev, ef ≥ 3

Sophia Antipolis, December 8, 2010

slide-8
SLIDE 8

Platonic solids Polychorons (4D) Tiling the 3-sphere

There are exactly five Platonic solids

Proof:

1

ev: nr. edges/vertex ve = 2: nr. vertices/edge ef: nr. edges/face fe = 2: nr. faces/edge

2

v ev = e ve = 2e f ef = e fe = 2e

3

Euler: 2 = v − e + f = f ( ef ev − ef 2 + 1)

4

f = 4ev 4 − (ev − 2)(ef − 2)

5

So: (ev − 2)(ef − 2) < 4, ev, ef ≥ 3

Sophia Antipolis, December 8, 2010

slide-9
SLIDE 9

Platonic solids Polychorons (4D) Tiling the 3-sphere

There are exactly five Platonic solids

Proof:

1

ev: nr. edges/vertex ve = 2: nr. vertices/edge ef: nr. edges/face fe = 2: nr. faces/edge

2

v ev = e ve = 2e f ef = e fe = 2e

3

Euler: 2 = v − e + f = f ( ef ev − ef 2 + 1)

4

f = 4ev 4 − (ev − 2)(ef − 2)

5

So: (ev − 2)(ef − 2) < 4, ev, ef ≥ 3

Sophia Antipolis, December 8, 2010

slide-10
SLIDE 10

Platonic solids Polychorons (4D) Tiling the 3-sphere

There are exactly five Platonic solids

Proof:

1

ev: nr. edges/vertex ve = 2: nr. vertices/edge ef: nr. edges/face fe = 2: nr. faces/edge

2

v ev = e ve = 2e f ef = e fe = 2e

3

Euler: 2 = v − e + f = f ( ef ev − ef 2 + 1)

4

f = 4ev 4 − (ev − 2)(ef − 2)

5

So: (ev − 2)(ef − 2) < 4, ev, ef ≥ 3

Sophia Antipolis, December 8, 2010

slide-11
SLIDE 11

Platonic solids Polychorons (4D) Tiling the 3-sphere

Five Platonic solids (cont’d)

(ef − 2)(ev − 2) < 4, with ev ≥ 3 and ef ≥ 3. ev ef f Type 3 3 4 Tetrahedron 3 4 6 Kubus 3 5 12 Dodecahedron 4 3 8 Octahedron 5 3 20 Icosahedron f = 4ev 4 − (ev − 2)(ef − 2)

Sophia Antipolis, December 8, 2010

slide-12
SLIDE 12

Platonic solids Polychorons (4D) Tiling the 3-sphere

Regular tesselations and (constant) curvature – 2D

K > 0 (spherical) K < 0 (hyperbolic) angle (Euclidean: 108◦) 120◦ 90◦

Sophia Antipolis, December 8, 2010

slide-13
SLIDE 13

Platonic solids Polychorons (4D) Tiling the 3-sphere

Polytopes in 4D (polychorons)

4-simplex hypercube 16-cell 24-cell 120-cell 600-cell

Sophia Antipolis, December 8, 2010

slide-14
SLIDE 14

Platonic solids Polychorons (4D) Tiling the 3-sphere

3D Regular Tesselations (by Platonic solids)

Vertex-figure: intersection of vertex-centered 2-sphere with tesselation

Sophia Antipolis, December 8, 2010

slide-15
SLIDE 15

Platonic solids Polychorons (4D) Tiling the 3-sphere

3D Regular Tesselations (by Platonic solids)

Vertex-figure: intersection of vertex-centered 2-sphere with tesselation 11 possible regular tesselations (of S3, E3 or H3):

1

By tetrahedra, cubes or dodecahedra, Vertex-figures: tetrahedra, octahedra or icosahedra

2

By octahedra Vertex-figure: cube

3

By icosahedra Vertex-figure: dodecahedron

Sophia Antipolis, December 8, 2010

slide-16
SLIDE 16

Platonic solids Polychorons (4D) Tiling the 3-sphere

3D Regular Tesselations (by Platonic solids)

Proof. Vertex-figure: Platonic solid, cv faces, ce faces/vertex. Euler for polyhedral 3-manifolds: v − e + f − c = 0.

  • 4

d − 2 + cv 2d d − 2 − ce

  • =

8d (d − 2)2 d: degree of vertex in (boundary of a) cell d = 3: (cv, ce) ∈ {(4, 3), (8, 4), (20, 5)} d = 4: (cv, ce) = (6, 3) d = 5: (cv, ce) = (12, 3)

Sophia Antipolis, December 8, 2010

slide-17
SLIDE 17

Platonic solids Polychorons (4D) Tiling the 3-sphere

3D Regular Tesselations (by Platonic solids)

Cell d EDA cv V-figure ce DA Space Tetra 3 70.53o 4 Tetra 3 120o S3 8 Octa 4 90o S3 (∗) 20 Icosa 5 72o S3 (∗) Cube 3 90o 4 Tetra 3 120o S3 8 Octa 4 90o E3 20 Icosa 5 72o H3 (∗) Dodeca 3 116.57o 4 Tetra 3 120o S3 8 Octa 4 90o H3 (∗) 20 Icosa 5 72o H3 Octa 4 109.47o 6 Cube 3 120o S3 Icosa 5 138.19o 12 Dodeca 3 120o H3 (E)DA: (Euclidean) Dihedral Angle

Sophia Antipolis, December 8, 2010

slide-18
SLIDE 18

Platonic solids Polychorons (4D) Tiling the 3-sphere

Group actions and quotient manifolds

I∗ < S3: binary icosahedral group (order: 120) ‘Lift’ of group I < SO(3) of rotational symmetries of dodecahedron (order: 60) under universal covering map S3 → SO(3) S3/I∗: Poincaré Dodecahedral Space (PDS), 3-manifold of constant positive curvature. Voronoi Diagram of any I∗-orbit: consists of 120 congruent

  • cells. Type?

Sophia Antipolis, December 8, 2010

slide-19
SLIDE 19

Platonic solids Polychorons (4D) Tiling the 3-sphere

Group actions and quotient manifolds

I∗ < S3: binary icosahedral group (order: 120) ‘Lift’ of group I < SO(3) of rotational symmetries of dodecahedron (order: 60) under universal covering map S3 → SO(3) S3/I∗: Poincaré Dodecahedral Space (PDS), 3-manifold of constant positive curvature. Voronoi Diagram of any I∗-orbit: consists of 120 congruent

  • cells. Type?

Sophia Antipolis, December 8, 2010

slide-20
SLIDE 20

Platonic solids Polychorons (4D) Tiling the 3-sphere

Estimating the volume

The maximum number of cells for the different tesselations: Tetrahedron (V-figure: tetrahedron): c < 12 Cube (V-figure: tetrahedron): c < 13 Octahedron (V-figure: cube): c < 30 Dodecahedron (V-figure: tetrahedron): c < 127

Sophia Antipolis, December 8, 2010

slide-21
SLIDE 21

Platonic solids Polychorons (4D) Tiling the 3-sphere

Estimating the volume

The maximum number of cells for the different tesselations: Tetrahedron (V-figure: tetrahedron): c < 12 Cube (V-figure: tetrahedron): c < 13 Octahedron (V-figure: cube): c < 30 Dodecahedron (V-figure: tetrahedron): c < 127 Tetrahedron with V-figure octahedron or icosahedron: not the orbit of a single cell!

Sophia Antipolis, December 8, 2010

slide-22
SLIDE 22

Platonic solids Polychorons (4D) Tiling the 3-sphere

Estimating the volume

The maximum number of cells for the different tesselations: Tetrahedron (V-figure: tetrahedron): c < 12 Cube (V-figure: tetrahedron): c < 13 Octahedron (V-figure: cube): c < 30 Dodecahedron (V-figure: tetrahedron): c < 127 c = 120, so S3/I∗ must be obtained by gluing dodecahedra (identifying faces), such that four dodecahedra incident to each vertex (cv = 4) three tetrahedra incident to each edge (ce = 3)

Sophia Antipolis, December 8, 2010

slide-23
SLIDE 23

Platonic solids Polychorons (4D) Tiling the 3-sphere

PDS: Identify opposite faces with twist

Sophia Antipolis, December 8, 2010

slide-24
SLIDE 24

Platonic solids Polychorons (4D) Tiling the 3-sphere

Spherical PDS: ce = 3

1

Figure: Schlegel diagram of dodecahedron. Opposite faces identified with minimal twist π/5

Sophia Antipolis, December 8, 2010

slide-25
SLIDE 25

Platonic solids Polychorons (4D) Tiling the 3-sphere

Spherical PDS: ce = 3

1 2

Figure: Schlegel diagram of dodecahedron. Opposite faces identified with minimal twist π/5

Sophia Antipolis, December 8, 2010

slide-26
SLIDE 26

Platonic solids Polychorons (4D) Tiling the 3-sphere

Spherical PDS: ce = 3

1 2 3

Figure: Schlegel diagram of dodecahedron. Opposite faces identified with minimal twist π/5

Sophia Antipolis, December 8, 2010

slide-27
SLIDE 27

Platonic solids Polychorons (4D) Tiling the 3-sphere

Spherical PDS: ce = 3

1 2 3 1

Figure: Schlegel diagram of dodecahedron. Opposite faces identified with minimal twist π/5

Sophia Antipolis, December 8, 2010

slide-28
SLIDE 28

Platonic solids Polychorons (4D) Tiling the 3-sphere

Hyperbolic PDS: ce = 5

5 1 1 2 2 3 3 4 4 5

Figure: Schlegel diagram of dodecahedron. Opposite faces identified with twist 3π/5

Sophia Antipolis, December 8, 2010

slide-29
SLIDE 29

Platonic solids Polychorons (4D) Tiling the 3-sphere

Dodecahedral tesselation of S3 (cv = 4, ce = 3)

Poincaré Dodecahedral Space

Sophia Antipolis, December 8, 2010

slide-30
SLIDE 30

Platonic solids Polychorons (4D) Tiling the 3-sphere

Dodecahedral tesselation of H3 (cv = 8, ce = 4)

Sophia Antipolis, December 8, 2010