- edited description
tree debugging tools
Do we have tools to verify / draw / list trees that are built internally?
for example, adaptive kd tree is a complex data structure, in which each node is represented by a set; it can have children sets (other nodes); it also has properties, like the separating plane, direction;
an obb tree will also have other properties saved to the set as sparse tags; bounded box, orientation.
Do we have a tool to actually enumerate/draw the tree that we created?
Comments (4)
-
reporter -
@pshriwise Any suggestions ?
-
I have written a couple rough tools for personal use in visualizing the OBBTree:
- one will draw a .dot graph of the tree and how many entities are contained by each node as a visual aid
- the other will write out the tree in a .vtk database in which each level of the tree is a file for viewing in visit. There is an option for writing the leaves and the triangles they bound as well
There is also a class for tracking traversal stats and a OBBTreeTool command for printing the tree structure to screen.
I haven't interacted much with the AdaptiveKDTree, so I won't be much help there I'm afraid.
-
Any chance we can add this to MOAB ? Doesn't have to be immediate.
- Log in to comment