Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C++ > Re: multi-dimensional search algorithm blues...

Thread Tools

Re: multi-dimensional search algorithm blues...

=?iso-8859-1?Q?Juli=E1n?= Albo
Posts: n/a
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.

Reply With Quote
John Everett
Posts: n/a
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
Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Filtered Back Projection Algorithm (FBP Algorithm) Bapaiah Katepalli VHDL 1 06-23-2006 04:50 PM
search within a search within a search - looking for better script times out Abby Lee ASP General 5 08-02-2004 04:01 PM
Article: An Analysis of the Google Search Engine Algorithm Johann Blake ASP .Net 0 01-21-2004 03:21 PM
Key generation algorithm and Cipher algorithm Ahmed Moustafa Java 0 11-15-2003 06:35 AM