Incremental construction of nD objects

Ken Arroyo Ohori

GeoBuzz ’s-Hertogenbosch

25.11.2014

1

The 24-cella “simple” 4D object

2

The 24-cell

24 0D vertices 96 1D edges 96 2D faces

24 3D volumes 1 4D hypervolume

a “simple” 4D object

3

objects in more than 3D are complex!

4

Defining 0D-3D objects in nD space

5

0D: a vertex

6

0D: a vertex

7

1D: an edge

8

1D: an edge

9

1D: an edge

10

1D: an edge

a 1D object can be described by its 0D boundaries

11

2D: a face

12

2D: a face

13

2D: a face

a 2D object can be described by

a set of 1D objects that form

its boundary

14

2D: a face

a “soup” of line segments

15

2D: a face

16

2D: a face

find common 0D vertices on the boundary of a set of 1D

edges

17

2D: a face

18

nextnext

nextnext

next

next

2D: a face

19

nextnext

nextnext

next

next

generate topological

relationships

2D: a face

20

eliminate redundant elements

3D: a volume

21

3D: a volume

22

3D: a volume

23

a “soup” of faces

3D: a volume

24

3D: a volume

25

find common 1D edges

on the boundary of a set of 2D

faces

Incremental construction• Start from a set of 0D vertices

• Connect them to create 1D edges

• Connect 1D edges, forming 2D faces by finding common 0D vertices

• Connect 2D faces, forming 3D volumes by finding common 1D edges

• Connect nD cells, forming (n+1)D cells by finding common (n-1)D cells

26

Building two tetrahedra

27

Building two tetrahedra(a) 1

2

3

4

5

28

Building two tetrahedra(b)

a

31

2

5

4

29

Building two tetrahedra

b

(c)

31

2

5

4

30

Building two tetrahedra(d)

d

31

2

5

4

31

Building two tetrahedra(e)

c

31

2

5

4

32

Building two tetrahedra

e

(f)

31

2

5

4

33

Building two tetrahedra(g)

f

31

2

5

4

34

Building two tetrahedra

g

(h)

35

Building two tetrahedra

c

a

ge

fd

b

(a)

36

Building two tetrahedra

c

a

ge

f

b

d

(b)

done!

37

Build a tesseract

38

Build a tesseract

39

build each cube

separately

Build a tesseract

40

build each cube

separately,

then join them

Build a tesseract

done!

41

Thank you!Ken Arroyo Ohori

g.a.k.arroyoohori@tudelft.nl tudelft.nl/kenohori

42

Images from:

• http://commons.wikimedia.org/wiki/File:Stereographic_polytope_24cell_faces.png

• http://blogs.lt.vt.edu/foundationdesignlab/category/materials/

• http://commons.wikimedia.org/wiki/File:Schlegel_wireframe_8-cell.png

43

More info

Ken Arroyo Ohori, Guillaume Damiand and Hugo Ledoux. Constructing an n-dimensional cell complex from a soup of (n-1)-dimensional faces. In Prosenjit Gupta and Christos Zaroliagis (eds.), Applied Algorithms, Volume 8321 of Lecture Notes in Computer Science, Springer International Publishing Switzerland, January 2014, pp. 37–48.

44