Entries from 2010-10-26 to 1 day

kd tree（kd木）を使った近傍点検索その2

近傍点を2つ以上 N 個見つけたい場合の話。枝を刈らない条件を以下の2つにする見つかっている点が N 個より少ない場合は枝を刈らず無条件に検索 N 個見つかっている場合、一番遠いものと、軸距離を比較し円内に入っているなら枝を刈らない