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 mrežama

Koristit cemo dvije osnovne strategije odabira tocaka :
        • odabir svih mogucih tocaka na mreži
        • odabir nasumce (engl. random)

 

U oba slucaja koristimo vrhove dane mreže. Kod odabira svih tocaka koristimo sve vrhove mreže dok kod nasumce biranih tocaka u svakoj iteraciji ponovno nasumce biramo odredeni broj tocaka (vrhova mreže). Broj tocaka koji cemo nasumce odabrati odreden je mjerom uzorkovanja (engl. sample rate).

 

Selekcija pripadnih parova

 

2 nacina:

  1. iz svake odabrane tocke prve mreže povucemo pravac u smjeru normale te tocke i tražimo presjecište na drugoj mreži (normala tocke - rezultantni vektor svih normala ploha izvorišne mreže koje imaju vrh u toj tocki)
  2. 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