Odbacivanje parova
Odbacivanje parova tocaka koje imaju preveliku medusobnu udaljenost je
vrlo bitni dio algoritma. Nema neku posebnu strategiju ni postupak vec
je dovoljno odbaciti neke parove koji odstupaju da bi spajanje bilo bolje.
Odbacivanje se vrši pod odredenim uvjetima (navedeni u prošlim
poglavljima) koji nisu jako bitni jer se sve svodi na odbacivanje odredenog
postotka loših parova. Taj postotak je najbolje odrediti testovima.
a) dio izvorišne mree (felga - 1), dio odredišne:
b) odbacivanje 20%, c) bez odbacivanja.
Plavi pravokutnici na slici imaju visinu i širinu 0.1
mm (mjerilo je rastegnuto radi zornijeg prikaza).
|