[QGHG-it-dev-list] Zadatak 20 - Pachner-ov potez 4-u-1 (3-dim kompleks)
Marko Vojinovic
vmarko at ipb.ac.rs
Thu Mar 24 00:56:46 CET 2022
Implementirati f-ju koja ce da realizuje Pachner-ov potez 4-u-1 za kompleks dimenzije D=3:
KSimplex* Pachner_move_4_to_1( KSimplex *simp, SimpComp *G );
Input: 0-simpleks (5) nad kojim se vrsi potez, kompleks G.
Output: 3-simpleks simp (1-2-3-4) koji se kreira potezom.
Ovaj potez je inverz poteza 1-u-4.
Pocetna struktura:
k=0: 1, 2, 3, 4, 5
k=1: (1-2), (1-3), (1-4), (2-3), (2-4), (3-4), (1-5), (2-5), (3-5), (4-5)
k=2: (1-2-3), (1-2-4), (1-3-4), (2-3-4), (1-2-5), (1-3-5), (1-4-5), (2-3-5), (2-4-5), (3-4-5)
k=3: (1-2-3-5), (1-2-4-5), (1-3-4-5), (2-3-4-5)
Finalna struktura:
k=0: 1, 2, 3, 4
k=1: (1-2), (1-3), (1-4), (2-3), (2-4), (3-4)
k=2: (1-2-3), (1-2-4), (1-3-4), (2-3-4)
k=3: (1-2-3-4)
Ovde je neophodno na pocetku proveriti da li se cetiri tetraedra, koji su nad-susedi input-verteksa 5, sklapaju u jedan veliki tetraedar (1-2-3-4).
Algoritam se konstruise analogno prethodnim zadacima (ako nesto nije jasno, pitajte).
F-ja se testira bilo ispisivanjem tablica pomocu print_compact, ili uzastopnom primenom poteza 1-u-4 i nakon toga primenom inverznog poteza 4-u-1, koji treba da vrati kompleks u pocetno stanje.
:-)
Marko
Dr. Marko Vojinovic
Group for Gravitation, Particles and Fields
Institute of Physics
University of Belgrade
======================
home page: www.markovojinovic.com
e-mail: vmarko at ipb.ac.rs
More information about the QGHG-it-dev-list
mailing list