阅读背景:

数以百万计的三维点:如何找到最接近某个点的10个点?

来源:互联网 

A point in 3-d is defined by (x,y,z). Distance d between any two points (X,Y,Z) and (x,y,z) is d= Sqrt[(X-x)^2 + (Y-y)^2 + (Z-z)^2]. Now there are a million entries in a file, each entry is some point in space, in no specific order. Given any point (a,b,c) find the nearest 10 points to it. How would you store the million points and how would you retrieve those 10 points from that data structure.A point in 3-d is defined by (x,y,z). Distance




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: