Revision: 55105
http://brlcad.svn.sourceforge.net/brlcad/?rev=55105&view=rev
Author: brlcad
Date: 2013-04-09 23:08:00 +0000 (Tue, 09 Apr 2013)
Log Message:
-----------
spatial processing during boolean evaluation of meshes. this would make a good
gsoc project.
Modified Paths:
--------------
brlcad/trunk/TODO
Modified: brlcad/trunk/TODO
===================================================================
--- brlcad/trunk/TODO 2013-04-09 22:50:43 UTC (rev 55104)
+++ brlcad/trunk/TODO 2013-04-09 23:08:00 UTC (rev 55105)
@@ -38,6 +38,13 @@
THESE ARE UNSCHEDULED BACKLOG TASKS
-----------------------------------
+* use spatial partitioning during boolean processing of polygonal
+ meshes. good approach might be to generalize TIE's kd-tree to
+ polygons or even create a new scheme (e.g., an integer-indexed grid
+ layout). data coherence would be nice (but not essential). current
+ approach is at least O(N^2) with large constant time. New should be
+ O(N*log(N)).
+
* rework the database object hash to push the iteration up into librt
as API instead of expecting callers to use RT_DBNHASH and
RT_DBHASH() manually. consider using bu_hash or other container.
This was sent by the SourceForge.net collaborative development platform, the
world's largest Open Source development site.
------------------------------------------------------------------------------
Precog is a next-generation analytics platform capable of advanced
analytics on semi-structured data. The platform includes APIs for building
apps and a phenomenal toolset for data science. Developers can use
our toolset for easy data analysis & visualization. Get a free account!
http://www2.precog.com/precogplatform/slashdotnewsletter
_______________________________________________
BRL-CAD Source Commits mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/brlcad-commits
