forum.alglib.net

ALGLIB forum
It is currently Tue Apr 23, 2024 8:58 pm

All times are UTC


Forum rules


1. This forum can be used for discussion of both ALGLIB-related and general numerical analysis questions
2. This forum is English-only - postings in other languages will be removed.



Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: 3D Point Cloud KNN with ALGLIB kd-tree?
PostPosted: Tue Nov 05, 2013 5:26 pm 
Offline

Joined: Tue Nov 05, 2013 5:24 pm
Posts: 2
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?


Top
 Profile  
 
 Post subject: Re: 3D Point Cloud KNN with ALGLIB kd-tree?
PostPosted: Tue Nov 05, 2013 8:10 pm 
Offline
Site Admin

Joined: Fri May 07, 2010 7:06 am
Posts: 906
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
...


Top
 Profile  
 
 Post subject: Re: 3D Point Cloud KNN with ALGLIB kd-tree?
PostPosted: Mon Mar 24, 2014 9:27 am 
Offline

Joined: Mon Mar 24, 2014 9:23 am
Posts: 2
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


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 31 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group