k-d樹和基於k-d樹的特徵點匹配

k-d樹 首先它是一顆樹、然後是二叉樹，再然後是一顆帶權的二叉樹。 每個樹節點的權擁有多維信息。 建立一套規則對不同維度信息進行左右空間的劃分，比如信息爲二維座標(x,y)，我們規定冀奇數層節點的左子樹的所有x都要小於當前節點的x，右子樹的所有x都要小於當前節點的x。偶數層的左子樹的y都要小於當前節點的y，右子樹的y都要大於當前節點的y。 基於k-d樹的特徵點匹配方法 如上圖，右邊k-d樹建立的幾

>>阅读原文<<