Some questions about the return value of knn search in kd tree.

isl-org / Open3D

Open3D: A Modern Library for 3D Data Processing

http://www.open3d.org

Other

11.44k stars 2.31k forks source link

Some questions about the return value of knn search in kd tree. #3961

Open arkerman opened 3 years ago

arkerman commented 3 years ago

What are the values of "k", "idx" and "" in the knn search of kd tree? Especially what does ‘’ mean? Is it the distance from the nearest point to the center point?

yang-si-hang commented 1 year ago

After my trying, I think the values of "k" represents the number of the kd tree nodes which satisfy the requirement. For example, the function "search_knn_vector_3d" is required to find the k nearest node of a given 3d point. The value "idx" represents indexes of the kd tree nodes. The value "" represents the square of the distance.