指紋門禁一體機中采樣點分布在兩個相交于節(jié)點的相互垂直的直線上，其中一條直線和節(jié)點方向平行。在每條直線上，以節(jié)點為中心，等間距地取包含節(jié)點在內的采樣點，即在節(jié)點兩邊各取付個點，兩個采樣點之間的間距為為。在前面給出的是節(jié)點M和其采樣點，顯然，相鄰兩個采樣點之間相等，所以節(jié)點到某個采樣點之間的3D可以用節(jié)點到前一個采樣點之間的刪和前一個采樣點與當前采樣點之間的刪來計算。
 

　　節(jié)點模式匹配是為了從模板節(jié)點集合和輸入節(jié)點集合中尋找對應節(jié)點對，本節(jié)描述基于多參考節(jié)點尋找對應節(jié)點的算法。首先，我們給出一個簡單實例對基于單參考點和基于多參考點的匹配方式進行對比。是掇扳指紋的節(jié)點集合，包含三個節(jié)點是的人指紋的節(jié)點結合，包含三個節(jié)點。分別和模扳指紋的和對應。假設在基于單參考節(jié)點的方法中以為參考節(jié)點對，即將。與*對齊，則得到兩對匹配節(jié)點。然而沒有成為匹配節(jié)點對，因為基于單參考節(jié)點對齊后，的距離差異太大。在基于多參考節(jié)點的方法中，繼續(xù)將輸入節(jié)點集合進行旋轉和平移，得到整體對齊，盡管沒有*重疊，但距離縮小從而成為匹配節(jié)點對，，基于多參考節(jié)點的匹配方法中，首先需要確定多對參考節(jié)點，然后將其進行整體對齊，基于多參考節(jié)點的方法考慮的是全局的對齊情況，而不是局部的對齊。