Rješenje problema
sastoji se od odabrane strategije odabira tocaka (selekcija parova, odbacivanje
loših itd.) te algoritma poravnavanja tj. metode spajanja (point-to-point,
point-to-plane).
Odabir tocaka na mreama
Koristit cemo dvije osnovne strategije odabira tocaka :
• odabir svih mogucih
tocaka na mrei
• odabir nasumce
(engl. random)
U oba slucaja koristimo vrhove dane mree. Kod odabira svih tocaka
koristimo sve vrhove mree dok kod nasumce biranih tocaka u svakoj
iteraciji ponovno nasumce biramo odredeni broj tocaka (vrhova mree).
Broj tocaka koji cemo nasumce odabrati odreden je mjerom uzorkovanja (engl.
sample rate).
Selekcija pripadnih parova
2 nacina:
- iz svake odabrane tocke prve mree povucemo pravac u smjeru
normale te tocke i traimo presjecište na drugoj mrei
(normala tocke - rezultantni vektor svih normala ploha izvorišne
mree koje imaju vrh u toj tocki)
- iz svake odabrane tocke prve (izvorišne) mreže povucemo pravac u
smjeru normale plohe kojoj tocka pripada i tražimo presjecište na drugoj
mreži
|