Click here to Skip to main content
15,919,178 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Table comparison material Pin
Member 419459315-Nov-08 12:22
Member 419459315-Nov-08 12:22 
GeneralRe: Table comparison material Pin
aggressorus17-Nov-08 6:09
aggressorus17-Nov-08 6:09 
GeneralRe: Table comparison material Pin
Member 419459317-Nov-08 12:40
Member 419459317-Nov-08 12:40 
GeneralRe: Table comparison material Pin
aggressorus9-Dec-08 7:13
aggressorus9-Dec-08 7:13 
QuestionBuffering data for delimiter seperated blocks (theoretical question) Pin
invictus311-Nov-08 11:29
invictus311-Nov-08 11:29 
AnswerRe: Buffering data for delimiter seperated blocks (theoretical question) Pin
Arash Partow12-Nov-08 0:57
Arash Partow12-Nov-08 0:57 
AnswerRe: Buffering data for delimiter separated blocks (theoretical question) Pin
Alan Balkany12-Nov-08 3:37
Alan Balkany12-Nov-08 3:37 
QuestionConstructing a convex hull. Pin
Member 419459311-Nov-08 8:56
Member 419459311-Nov-08 8:56 
I know that I am opening Pandora's box, and I fully expect to be met with an angry hoard of rabid Bats, but I have an idea for constructing a convex hull from a data set. What I was looking for was a "Best" algorithm (here come the Bats) so that I might code it as a baseline to see if my algorithm is any faster. I was actually looking for triangulation, but wanted to start with the convex hull first.

I have already googled convex hull, but there is not too much info about relative performance.

The data will be just 2D (x,y) where there will be 64K-1 unsigned shorts for both x and y, no repeats (randomly select an integer from the set of (1 to (64k-1)), then remove the integer from the set, decrement the set size, and randomly select another entry from the remainder of the set). x and y will be independently randomized. The x y pair will not both be equal (swap the y value with the immediately following or previously defined pair whichever does not violate x!=y for either resultant pair). The set of points will be saved on a file as binary pairs, each algorithm will then be used to read the points and create the convex hull.

I will code my algorithm and the base algorithm in MASM, single threaded (the method should be able to be implemented as multi threaded, but for simplicity and timing, I wanted single threaded). I will use the MASM32 timing macros to set the CPU into Real Time Priority to try to get as accurate a timing as possible.

I'm not looking for code, just a detailed algorithm which would allow me to implement this sought after "Best" algorithm to use as a baseline.

Anyone have a guess how long this 64K-1 set might take to encircle? Should I reduce the size of the set?

Bring on the Bats!

Dave.
AnswerRe: Constructing a convex hull. Pin
Arash Partow12-Nov-08 0:45
Arash Partow12-Nov-08 0:45 
GeneralRe: Constructing a convex hull. Pin
Member 419459312-Nov-08 4:58
Member 419459312-Nov-08 4:58 
GeneralRe: Constructing a convex hull. Pin
Member 419459312-Nov-08 5:13
Member 419459312-Nov-08 5:13 
QuestionLimit finding Pin
Hadi Dayvary6-Nov-08 10:19
professionalHadi Dayvary6-Nov-08 10:19 
AnswerRe: Limit finding Pin
73Zeppelin6-Nov-08 10:26
73Zeppelin6-Nov-08 10:26 
GeneralRe: Limit finding Pin
Hadi Dayvary6-Nov-08 10:37
professionalHadi Dayvary6-Nov-08 10:37 
GeneralRe: Limit finding Pin
BobInNJ6-Nov-08 12:57
BobInNJ6-Nov-08 12:57 
GeneralRe: Limit finding Pin
bulg6-Nov-08 13:59
bulg6-Nov-08 13:59 
GeneralRe: Limit finding Pin
73Zeppelin6-Nov-08 21:13
73Zeppelin6-Nov-08 21:13 
GeneralRe: Limit finding Pin
Hadi Dayvary7-Nov-08 9:43
professionalHadi Dayvary7-Nov-08 9:43 
GeneralRe: Limit finding Pin
73Zeppelin7-Nov-08 18:44
73Zeppelin7-Nov-08 18:44 
GeneralOff-Topic Pin
soap brain8-Nov-08 1:16
soap brain8-Nov-08 1:16 
GeneralRe: Off-Topic Pin
User 17164928-Nov-08 1:38
professionalUser 17164928-Nov-08 1:38 
GeneralRe: Off-Topic Pin
soap brain8-Nov-08 1:48
soap brain8-Nov-08 1:48 
GeneralRe: Off-Topic Pin
Member 41945938-Nov-08 3:34
Member 41945938-Nov-08 3:34 
GeneralRe: Off-Topic [modified] Pin
soap brain8-Nov-08 3:52
soap brain8-Nov-08 3:52 
GeneralRe: Limit finding Pin
Hadi Dayvary1-Dec-08 8:40
professionalHadi Dayvary1-Dec-08 8:40 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.