forum.alglib.net
http://forum.alglib.net/

3D Point Cloud KNN with ALGLIB kd-tree?
http://forum.alglib.net/viewtopic.php?f=2&t=1043
Page 1 of 1

Author:  toejama1 [ Tue Nov 05, 2013 5:26 pm ]
Post subject:  3D Point Cloud KNN with ALGLIB kd-tree?

Hi

Can you run a 3D KNN with ALGLIB's KD-TREE?
/ is there an example

I saw many with real_2d_array
but did not see explicit support for real_3d_array
is 3D point not generally supported?

Author:  Sergey.Bochkanov [ Tue Nov 05, 2013 8:10 pm ]
Post subject:  Re: 3D Point Cloud KNN with ALGLIB kd-tree?

You don't need real_3d_array to work with 3D point cloud. It can be stored in 2D array as follows:

2D:
Quote:
x0 y0
x1 y1
x2 y2
...


3D:
Quote:
x0 y0 z0
x1 y1 z1
x2 y2 z2
...

Author:  ltv [ Mon Mar 24, 2014 9:27 am ]
Post subject:  Re: 3D Point Cloud KNN with ALGLIB kd-tree?

Hi Sergey,

I'm trying the same thing with my 3D cloud points in Delphi but could not figuring out how to make the KDTree work. Could you give me a concrete example of creating a KDTree from a 3D points cloud and search the neighbor points from a given X, Y, Z coordinate and a search radius R ?

Kind regards,
Vu

Page 1 of 1 All times are UTC
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/