Difference between revisions of "Visualizing Constructive Solid Geometry (CSG)"

From BRL-CAD
(graph based viewing)
 
(new layout, add references)
Line 1: Line 1:
 
In recent years, tools like graphviz have made automatic graphical layout of graph structures in images both practical and useful.  Traditionally, geometric hierarchies in BRL-CAD databases have been visualized either as lists or trees, and those methods continue to be the primary geometry browsing methods.
 
In recent years, tools like graphviz have made automatic graphical layout of graph structures in images both practical and useful.  Traditionally, geometric hierarchies in BRL-CAD databases have been visualized either as lists or trees, and those methods continue to be the primary geometry browsing methods.
  
This task would investigate the possibility of using automatic graph layout libraries to produce a graph based visualization of the structure of .g databases.  Potentially useful libraries must be under a compatible license - candidates include:
+
This task would investigate the possibility of using automatic graph layout libraries to produce a graph based visualization of the structure of .g databases.   
 +
 
 +
The task is not simply to generate images of graphical geometry hierarchies - that is relatively straightforward and can be done with scripts - but to design graphical, interactive widgets in Tk that utilize graph algorithms to interactively display geometry structure in useful, intuitive and interactive ways (tying changes in wireframe 3D renderings to selection or de-selection of nodes in a graph display of .g geometry, for example).
 +
 
 +
A good exercise for students creating proposals for this task would be to review various examples of information organization and display using graph algorithms, and how they might be used when visualizing and interacting with geometry structure.  Proposals should include specific ideas (mockups and example layouts are a good way to convey graphical ideas).
 +
 
 +
=References=
 +
 
 +
Potentially useful libraries must be under a compatible license - candidates include:
  
 
*Adaptagrams:  http://adaptagrams.sourceforge.net/
 
*Adaptagrams:  http://adaptagrams.sourceforge.net/
 
*GOBLIN:  http://goblin2.sourceforge.net/
 
*GOBLIN:  http://goblin2.sourceforge.net/
  
The task is not simply to generate images of graphical geometry hierarchies - that is relatively straightforward and can be done with scripts - but to design graphical, interactive widgets in Tk that utilize graph algorithms to interactively display geometry structure in useful, intuitive and interactive ways (tying changes in wireframe 3D renderings to selection or de-selection of nodes in a graph display of .g geometry, for example).
+
* src/tclscripts
 +
* src/tclscripts/mged
 +
* src/tclscripts/archer
 +
* src/libtclcad
  
A good exercise for students creating proposals for this task would be to review various examples of information organization and display using graph algorithms, and how they might be used when visualizing and interacting with geometry structure.  Proposals should include specific ideas (mockups and example layouts are a good way to convey graphical ideas).
+
=Requirements=
 
 
Requirements:
 
  
 
*Familiarity with Tcl/Tk
 
*Familiarity with Tcl/Tk
 
*Familiarity with C/C++
 
*Familiarity with C/C++
 
*Comfortable understanding of graphs (will be working with graph libraries)
 
*Comfortable understanding of graphs (will be working with graph libraries)
 
Difficulty:  low to medium, depending on background
 

Revision as of 10:17, 24 March 2011

In recent years, tools like graphviz have made automatic graphical layout of graph structures in images both practical and useful. Traditionally, geometric hierarchies in BRL-CAD databases have been visualized either as lists or trees, and those methods continue to be the primary geometry browsing methods.

This task would investigate the possibility of using automatic graph layout libraries to produce a graph based visualization of the structure of .g databases.

The task is not simply to generate images of graphical geometry hierarchies - that is relatively straightforward and can be done with scripts - but to design graphical, interactive widgets in Tk that utilize graph algorithms to interactively display geometry structure in useful, intuitive and interactive ways (tying changes in wireframe 3D renderings to selection or de-selection of nodes in a graph display of .g geometry, for example).

A good exercise for students creating proposals for this task would be to review various examples of information organization and display using graph algorithms, and how they might be used when visualizing and interacting with geometry structure. Proposals should include specific ideas (mockups and example layouts are a good way to convey graphical ideas).

References

Potentially useful libraries must be under a compatible license - candidates include:

  • src/tclscripts
  • src/tclscripts/mged
  • src/tclscripts/archer
  • src/libtclcad

Requirements

  • Familiarity with Tcl/Tk
  • Familiarity with C/C++
  • Comfortable understanding of graphs (will be working with graph libraries)