[QGHG-it-dev-list] Zadatak 21 - Pachner-ov potez 2-u-3 (3-dim kompleks)

Marko Vojinovic vmarko at ipb.ac.rs
Thu Mar 24 00:57:50 CET 2022


Implementirati f-ju koja ce da realizuje Pachner-ov potez 2-u-3 za kompleks dimenzije D=3:

    KSimplex* Pachner_move_2_to_3( KSimplex *simp, SimpComp *G );

    Input: 2-simpleks (2-3-4) nad kojim se vrsi potez, kompleks G.
    Output: 1-simpleks simp (1-5) koji se kreira potezom.

Pocetna struktura:

k=0: 1, 2, 3, 4, 5
k=1: (1-2), (1-3), (1-4), (2-3), (2-4), (3-4), (2-5), (3-5), (4-5)
k=2: (1-2-3), (1-2-4), (1-3-4), (2-3-4), (2-3-5), (2-4-5), (3-4-5)
k=3: (1-2-3-4), (2-3-4-5)

Finalna struktura:

k=0: 1, 2, 3, 4, 5
k=1: (1-2), (1-3), (1-4), (2-3), (2-4), (3-4), (2-5), (3-5), (4-5), (1-5)
k=2: (1-2-3), (1-2-4), (1-3-4), (2-3-5), (2-4-5), (3-4-5), (1-2-5), (1-3-5), (1-4-5)
k=3: (1-2-3-5), (1-2-4-5), (1-3-4-5)

Ovde je neophodno na pocetku proveriti da li input-trougao (2-3-4) ima tacno dva tetraedra kao nad-susede, (1-2-3-4) i (2-3-4-5).

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 2-u-3 i nakon toga primenom inverznog poteza 3-u-2, 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