tree debugging tools

[Iulian Grindeanu]

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?

[Vijay M]

@pshriwise Any suggestions ?

[Patrick Shriwise]

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.

[Vijay M]

Any chance we can add this to MOAB ? Doesn't have to be immediate.