Revision: 72331 http://sourceforge.net/p/brlcad/code/72331 Author: starseeker Date: 2019-02-04 14:42:59 +0000 (Mon, 04 Feb 2019) Log Message: ----------- Improved (r71941) the speed of BRL-CAD's convex hull generator for BoTs. Replaced the Clarkson convex hull code with Antti Kuukka's implementation of QuickHull, which produces a better hull an order of magnitude faster than the old method.
Modified Paths: -------------- brlcad/trunk/NEWS Modified: brlcad/trunk/NEWS =================================================================== --- brlcad/trunk/NEWS 2019-02-04 14:36:26 UTC (rev 72330) +++ brlcad/trunk/NEWS 2019-02-04 14:42:59 UTC (rev 72331) @@ -26,6 +26,7 @@ * added support for command-line editing of metaballs - Sean Morrison * added manual page for the 'get' command - Cliff Yapp * fixed dbconcat behavior for binary database objects - Cliff Yapp +* improved speed of "bot chull" convex hull generation - Cliff Yapp ---------------------------------------------------------------------- This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site. _______________________________________________ BRL-CAD Source Commits mailing list brlcad-commits@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/brlcad-commits