Velocity Reviews

Velocity Reviews (http://www.velocityreviews.com/forums/index.php)
-   C++ (http://www.velocityreviews.com/forums/f39-c.html)
-   -   Re: multi-dimensional search algorithm blues... (http://www.velocityreviews.com/forums/t267968-re-multi-dimensional-search-algorithm-blues.html)

=?iso-8859-1?Q?Juli=E1n?= Albo 07-02-2003 04:40 PM

Re: multi-dimensional search algorithm blues...
 
John Everett escribió:

> There are two arrays ( A_dots and B_dots ).
> each array is set up like this:
> float A_dots[100000][3];
> float B_dots[100000][3];
>
> each array holds the x,y,z coordinates of a point in space.
>
> Here is the problem:
>
> There are ~1000 points in A_dots that are NOT in B_dots and
> I need to find them.


You can sort both arrays and then use std::set_difference.

Regards.

John Everett 07-04-2003 03:39 AM

Re: multi-dimensional search algorithm blues...
 
News group,

Both the data structure setup and especially the
set difference idea seem promising. I will post back
any success. Thanks for your help.

~ John


All times are GMT. The time now is 08:07 AM.

Powered by vBulletin®. Copyright ©2000 - 2014, vBulletin Solutions, Inc.
SEO by vBSEO ©2010, Crawlability, Inc.