Revision: 73939
http://sourceforge.net/p/brlcad/code/73939
Author: starseeker
Date: 2019-09-17 00:43:35 +0000 (Tue, 17 Sep 2019)
Log Message:
-----------
Need to explore the possibility of using an RTree to hold the triangles - has
potential utility in overlap checking, but may also help the current
performance issue of tri_add...
Modified Paths:
--------------
brlcad/trunk/src/libbrep/cdt_mesh.h
Modified: brlcad/trunk/src/libbrep/cdt_mesh.h
===================================================================
--- brlcad/trunk/src/libbrep/cdt_mesh.h 2019-09-17 00:39:08 UTC (rev 73938)
+++ brlcad/trunk/src/libbrep/cdt_mesh.h 2019-09-17 00:43:35 UTC (rev 73939)
@@ -41,6 +41,7 @@
#include <set>
#include <map>
#include "poly2tri/poly2tri.h"
+#include "RTree.h"
#include "opennurbs.h"
#include "bu/color.h"
@@ -439,6 +440,7 @@
/* The 3D triangle set (defined by index values) and it associated points
array */
std::set<triangle_t> tris;
+ RTree<size_t, double, 3> tri_tree;
std::vector<ON_3dPoint *> pnts;
/* Setup / Repair */
This was sent by the SourceForge.net collaborative development platform, the
world's largest Open Source development site.
_______________________________________________
BRL-CAD Source Commits mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/brlcad-commits
