[QGHG-it-dev-list] Zadatak 13 - seed fja za D-simpleks
Marko Vojinovic
vmarko at ipb.ac.rs
Tue Mar 1 03:49:58 CET 2022
Implementirati seed f-ju za jedan D-simpleks (za proizvoljnu dimenziju D):
SimpComp* seed_single_simplex( int D );
Input: dimenzija D (pozitivan ceo broj).
Output: pointer na instancirani simplicijalni kompleks koji se sastoji od jednog D-simpleksa.
Ovo je alternativan (drasticno jednostavniji) algoritam za resenje zadatka 3 --- za zadato D, instancirati novi kompleks, u njemu instancirati jedan verteks, i onda iterativno D puta pozvati f-ju build_simplex_one_level_up() iz prethodnog zadatka, prvi put nad verteksom, a svaki naredni put nad novim k-simpleksom koji je konstruisan u prethodnoj iteraciji. Posle D iteracija u kompleksu ce biti sazidan ceo jedan D-simpleks. Obojiti njegove (D-1)-susede Boundary bojom i setovati je svuda na "true". Vratiti poniter na kompleks, i to je to. :-) Ako je nesto krenulo naopako, vratiti nullptr i prijaviti error u log.
Testiramo f-ju bojenjem kompleksa sa UniqueID bojom i stampanjem pomocu print_compact(). Za izbore D = 1,2,3 ovo moze da se uporedi sa postojecim seed f-jama, a za D = 4,5,6 cu ja moci da proverim crtanjem slike na osnovu tablice iz print_compact(). Ako radi kako treba u svim ovim slucajevima, onda ce (indukcijom) da radi i za prozivljno D --- jer ovi slucajevi 1-6 dobro testiraju i pocetni uslov i induktivni korak.
:-)
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