Triangulating the 3D Periodic Space
Manuel Caroli, Monique Teillaud Contributions by Triangulating the 3D Periodic Space Nico Kruithof Applications
Flat torus Manuel Caroli, Monique Teillaud Triangulations Contributions by Nico Kruithof Covering Spaces Algorithm
Extensions and Future work
TGDA – July 2009 – Paris Triangulating the Outline 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Applications Nico Kruithof
Applications
Flat torus Flat torus Triangulations
Covering Spaces Triangulations Algorithm Extensions and Future work Covering Spaces
Algorithm
Extensions and Future work Triangulating the Outline 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Applications Nico Kruithof
Applications
Flat torus Flat torus Triangulations
Covering Spaces Triangulations Algorithm Extensions and Future work Covering Spaces
Algorithm
Extensions and Future work Triangulating the Astronomy / Cosmic web 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work
R. v. d. Weijgaert (Kapteyn Institute, Groningen) G. Vegter (Groningen) Associate Team “OrbiCG” (INRIA – Groningen) http://www-sop.inria.fr/geometrica/collaborations/OrbiCG C. Dullemond, MPI for Astronomy (Heidelberg) Triangulating the Material engineering / Bone scaffolding 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work
M. Moesen (Leuven) Triangulating the Mechanics of granular materials 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work
N. P. Kruyt (Twente)
CGAL Workshop on Periodic Spaces http://www.cgal.org/Events/PeriodicSpacesWorkshop Triangulating the And more. . . 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by I Physics of condensed matter (V. Robins (Canberra)) Nico Kruithof
I Structural biology Applications (D. Weiss (Stanford), J. Bernauer (INRIA Sophia)) Flat torus Triangulations I Crystallography Covering Spaces Fluid dynamics I Algorithm I Modeling of foams Extensions and Future work I Kelvin conjecture (R. Gabrielli (Bath))
I ... Triangulating the Outline 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Applications Nico Kruithof
Applications
Flat torus Flat torus Triangulations
Covering Spaces Triangulations Algorithm Extensions and Future work Covering Spaces
Algorithm
Extensions and Future work 2 Triangulating the The 2D Periodic Space T 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work 2 Triangulating the The 2D Periodic Space T 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work 2 Triangulating the The 2D Periodic Space T 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work
Homeomorphic to the surface of a torus in 3D 3 Triangulating the The 3D Periodic Space T 3D Periodic Space Manuel Caroli, Monique Teillaud Flat torus: Contributions by Nico Kruithof 3 3 3 T = R /Z Applications π : R3 → T3 quotient map Flat torus Triangulations T3 homeomorphic to the 3D hypersurface of a torus in 4D Covering Spaces Algorithm
Extensions and Future work original domain D = [0, 1) × [0, 1) × [0, 1)
D contains exactly one representative for each element of T3 3 Triangulating the Mapping into R 3D Periodic Space Manuel Caroli, Monique Teillaud 3 3 Contributions by ϕ : D × Z → R Nico Kruithof
(p, ζ) 7→ p + ζ is bijective Applications
Flat torus ζ = offset of a periodic copy Triangulations
Covering Spaces
Algorithm
Extensions and Future work 3 Triangulating the Mapping into R 3D Periodic Space Manuel Caroli, Monique Teillaud 3 3 Contributions by ϕ : D × Z → R Nico Kruithof
(p, ζ) 7→ p + ζ is bijective Applications
Flat torus ζ = offset of a periodic copy Triangulations
Covering Spaces
Algorithm
Extensions and Future work Triangulating the Outline 3D Periodic Space Manuel Caroli, Monique Teillaud Contributions by Applications Nico Kruithof
Applications
Flat torus Flat torus Triangulations
Covering Spaces Triangulations Algorithm Extensions and Future work Covering Spaces
Algorithm
Extensions and Future work Triangulating the Definition 3D Periodic Space Manuel Caroli, simplicial complex Monique Teillaud Contributions by = collection K of simplices such that: Nico Kruithof
I if σ ∈ K and τ is a face of σ, then τ ∈ K , Applications Flat torus I if σ1, σ2 ∈ K and σ1 ∩ σ2 6= ∅, Triangulations then σ1 ∩ σ2 is a face of both σ1 and σ2. Covering Spaces
I (local finiteness) Algorithm
Every point in a simplex of K has a neighborhood Extensions and that intersects at most finitely many simplices in K Future work Triangulating the Definition 3D Periodic Space Manuel Caroli, simplicial complex Monique Teillaud Contributions by = collection K of simplices such that: Nico Kruithof
I if σ ∈ K and τ is a face of σ, then τ ∈ K , Applications Flat torus I if σ1, σ2 ∈ K and σ1 ∩ σ2 6= ∅, Triangulations then σ1 ∩ σ2 is a face of both σ1 and σ2. Covering Spaces
I (local finiteness) Algorithm
Every point in a simplex of K has a neighborhood Extensions and that intersects at most finitely many simplices in K Future work Triangulating the Definition 3D Periodic Space Manuel Caroli, simplicial complex Monique Teillaud Contributions by = collection K of simplices such that: Nico Kruithof
I if σ ∈ K and τ is a face of σ, then τ ∈ K , Applications Flat torus I if σ1, σ2 ∈ K and σ1 ∩ σ2 6= ∅, Triangulations then σ1 ∩ σ2 is a face of both σ1 and σ2. Covering Spaces
I (local finiteness) Algorithm
Every point in a simplex of K has a neighborhood Extensions and that intersects at most finitely many simplices in K Future work Triangulating the Definition 3D Periodic Space Manuel Caroli, simplicial complex Monique Teillaud Contributions by = collection K of simplices such that: Nico Kruithof
I if σ ∈ K and τ is a face of σ, then τ ∈ K , Applications Flat torus I if σ1, σ2 ∈ K and σ1 ∩ σ2 6= ∅, Triangulations then σ1 ∩ σ2 is a face of both σ1 and σ2. Covering Spaces
I (local finiteness) Algorithm
Every point in a simplex of K has a neighborhood Extensions and that intersects at most finitely many simplices in K Future work Triangulating the Definition 3D Periodic Space Manuel Caroli, simplicial complex Monique Teillaud Contributions by = collection K of simplices such that: Nico Kruithof
I if σ ∈ K and τ is a face of σ, then τ ∈ K , Applications Flat torus I if σ1, σ2 ∈ K and σ1 ∩ σ2 6= ∅, Triangulations then σ1 ∩ σ2 is a face of both σ1 and σ2. Covering Spaces
I (local finiteness) Algorithm
Every point in a simplex of K has a neighborhood Extensions and that intersects at most finitely many simplices in K Future work Triangulating the Definition 3D Periodic Space Manuel Caroli, Star Monique Teillaud Contributions by Simplex σ, Simplicial complex K Nico Kruithof Star of σ in K : Applications Flat torus
St(σ) = {τ ∈ K | σ face of τ} Triangulations
Covering Spaces
Algorithm
Extensions and Future work
St(v) S |St(v)| := σ∈St(v) σ Triangulating the Definition 3D Periodic Space Manuel Caroli, Triangulation Monique Teillaud Contributions by X topological space, S set of points Nico Kruithof simplicial complex K is a triangulation of S if Applications Flat torus I each point in S is a vertex of K S Triangulations I σ∈K σ is homeomorphic to X. Covering Spaces
Algorithm Delaunay Triangulation Extensions and The circumsphere of each tetrahedron does not contain Future work any other point of S. Triangulating the Example 3D Periodic Space Manuel Caroli, Monique Teillaud point set S Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work Triangulating the Example 3D Periodic Space Manuel Caroli, Monique Teillaud point set S Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work Triangulating the Example 3D Periodic Space Manuel Caroli, Monique Teillaud Delaunay triangulation T Contributions by Nico Kruithof
Applications
Flat torus
Triangulations
Covering Spaces
Algorithm
Extensions and Future work 3 P = {(pi , ζi ) ∈ D × Z , i = 1,..., k + 1}, k ≤ 3 Ch(P) = convex hull of ϕ(P) = {pi + ζi }
If π|Ch(P) is a homeomorphism, then π(Ch(P)) is a k-simplex in T3. A