For most geometric algorithms (e.g. Graham Scan) sorting the points & not using trig functions is usually better.
10 Jan
2012
10 Jan
'12
5:28 a.m.
Often you sort the points to find a boundary point (extremal point). Using trig functions burns a lot of CPU cycles so if one can use the inner product, etc. so much the better. -- -- Regards, KC
5058
Age (days ago)
5058
Last active (days ago)
0 comments
1 participants
participants (1)
-
KC