Revision: 56766
http://sourceforge.net/p/brlcad/code/56766
Author: starseeker
Date: 2013-08-13 01:02:33 +0000 (Tue, 13 Aug 2013)
Log Message:
-----------
Add notes about approach to take for improving robustness - need to study
overall algorithms to identify other points where floating point weirdness
needs to be handled...
Modified Paths:
--------------
brlcad/trunk/src/other/libgdiam/gdiam.cpp
Modified: brlcad/trunk/src/other/libgdiam/gdiam.cpp
===================================================================
--- brlcad/trunk/src/other/libgdiam/gdiam.cpp 2013-08-13 00:58:36 UTC (rev
56765)
+++ brlcad/trunk/src/other/libgdiam/gdiam.cpp 2013-08-13 01:02:33 UTC (rev
56766)
@@ -1500,7 +1500,10 @@
in.pop_back();
}
-
+// TODO - need to try switching to Monotone Chain Algorithm to avoid the area
computation, which
+// is problematic for strict weak ordering when doing sorting. Useful links:
+//
http://stackoverflow.com/questions/1041620/most-efficient-way-to-erase-duplicates-and-sort-a-c-vector
+// http://geomalgorithms.com/a10-_hull-1.html
void convex_hull( vec_point_2d & in, vec_point_2d & out )
{
This was sent by the SourceForge.net collaborative development platform, the
world's largest Open Source development site.
------------------------------------------------------------------------------
Get 100% visibility into Java/.NET code with AppDynamics Lite!
It's a free troubleshooting tool designed for production.
Get down to code-level detail for bottlenecks, with <2% overhead.
Download for free and get started troubleshooting in minutes.
http://pubads.g.doubleclick.net/gampad/clk?id=48897031&iu=/4140/ostg.clktrk
_______________________________________________
BRL-CAD Source Commits mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/brlcad-commits
