GLuskap 3.0 - University of Lethbridge
Contents
1. Clear Selection Set Focus Add Objects Add Vertex Add Edge Vertices Edges Camera Controls Speed NA Speed EE js 4 Figure 2 1 The basic user interface Windows 2000 Using Gl uskap 2 1 1 Interface Overview The Gluskap interface has several parts Figure 2 2 Graph Display panel Figure 2 2 shows the graph display panel When a graph is created or loaded it will be displayed here Clicking on the panel allows you to change the camera position and orientation See Using the Graph Display Panel Untitled Graph 1 J Figure 2 3 Graph selection tabs Figure 2 3 shows the graph selection tab bar Gluskap allows multiple graphs to be loaded concurrently The tab bar allows the user to switch between open graphs Vertex Edge Di Namef x oo yfo doom Color other M visible Radius 1 0 Change 10 Zoom To Delete Figure 2 4 Vertex and edge properties Figure 2 4 shows the vertex and edge properties panel used for editing vertices and edges Figure 2 5 shows the additional actions panel used for creating vertices and edges and other actions 6 2 2 Creating Graph Elements with the Panel Figure 2 6 shows the vertex and edge lists including subedges and can be used to select graph elements See 2 3 Editing Graph Elements with the Panel Figure 2 7 shows the display panel camera controls These controls affect the move2. Opens the Preferences dialog box Use to set restore GLuskap preferences See figure 2 17 19 Using Gl uskap Preferences VEEMI Environment Graph Other Color Defaults Visibility Defaults Background Color Eerik Heads Up Display On C Off Ground Plane Color Vertex Labels CD C Name off Label Bend Points C on off Vertex Label Color Vacs fee fon C off Vertex Label Shadow Color LES Gon Off Apply Current Apply All Save Defaults Restore Defaults Close Figure 2 17 Preferences Dialog 2 5 5 Help Menu 2 5 5 1 About Displays information about the current version of GLuskap the project and contact and copyright information 20 Appendix A MG2 Technical Reference A 1 Overview The MG2 file format is a flat text format optimized for storing graph drawings with a minimum of overhead MG2 files are relatively easy to read and yet easy to manipulate with standard text editing and processing tools A 1 1 Formal Representation The structure of MG2 is illustrated by the following EBNF MG2 recordlist recordlist record recordlist record record tag field newline fileformat vert dummy edge super field tag field data integer real short string quoted string wordchar N u wordchar wordchar u Y record tag field field data short string guoted string Ea
3. ss ooo aed aS Pa ess 9 2 4 3 Navigating with the Keyboard and Mouse 11 2 4 4 Orthogonal View eos ae oat ed ee 20 12 2 4 5 Vertex AMES 24 kuke A ke is a Ned MOK Oe ee 12 2 05 SEIS KAP M n s n A ee SLs aw ellen PAT len afd 13 20617 File Menu lg 566 ira 18 ON LS Bw Nimi t ee 13 CONTENTS 2 52 Edit Menu tt BE m 14 2 5 3 View Menu KL 15 2 04 Tools Menu ts pcrea nuts bit a Ao be Ets 17 Lo Help WW a e Gabe Sp GPE G G 20 A MG2 Technical Reference 21 ATL OVET VIS 2048 osut nd GEES BR BG MLK BEE BR o 21 A 1 1 Formal Representation 21 AE Examples 4 kans ka n th Ae eS te lata 22 A 1 3 Further examples 1u Ae S ee Be eo HES 22 A 2 Record Description Format 4 4 6a 4 eG a oe C4 whee 23 A3 Record Eormats n dh mm SeA M BR ts eR Ge vs 23 Pics fileformat E TEI sisin 23 MODO YONG gate la d r n dr Se AAA a 23 AND 10 UTI e edi ee hae oh T Ede he S E Sh eK 24 ABA ASE NS on phenome ESAN ETA SM EN IR RA wi de a Sw amp ws 24 JSN SUDO a Skaran dasa a FK at oN ran aa os la 24 B Included Sample Graphs 25 B 1 Samples in MG2 Format lt sl ks sa rss NL 25 B 2 Samples in External Formats ooo se Sew Napa 25 vi List of Figures 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 The basic user interface Windows 2000 5 Graph Display panel ssa 4 koka ke BA ee polt avati 6 Graph selection tabs oa On eed v rve ko KIM Hr K
4. 6 Table 2 1 shows the keyboard commands available Before using keyboard commands ensure the graph panel is focused by clicking it with the mouse or by clicking the Set Focus button on the Additional Actions panel Keys Action Left Right Move left and right camera X Up Down Move forward and back camera Z Shift Up Shift Down Move up and down world Y Shift Left Shift Right Orbit left and right Q A X coordinate of selected vertex W S Y coordinate of selected vertex E D Z coordinate of selected vertex Table 2 1 Graph Display Keyboard Movement 2 4 3 1 Orbit movement The effect of the Orbit keys differs depending on whether a vertex is cur rently selected or not e If a vertex is selected the camera will orbit around that vertex e If there is no vertex selected Orbit will rotate the camera around the weighted centre of mass of the graph in the specified direction e The Shift O keyboard combination will cause the camera to contin uously orbit Another press of Shift O will reverse the direction of orbit and a third press will end the camera s orbit 11 Using Gl uskap 2 4 4 Orthogonal View To aid working with orthogonal layouts GLuskap provides an orthogonal camera mode Orthogonal camera views can be selected from the View Orthogonal View menu When in orthogonal camera mode the orientation of the camera is fixed with the cam
5. cube centered at the origin Example figure 2 15 Figure 2 15 Random Layout Example Spring Arranges the vertices of the graph using a force directed spring em bedder model The results of this layout are contingent on the struc ture of the graph and the starting positions of the vertices GLuskap s spring layout uses an iterative physics simulation algorithm with an unbounded running time but tends to produce nice results Example figure 2 16 2 5 4 2 Edge Crossings Checks the current graph for edge crossings If any are found each pair of crossing edges is listed 2 5 4 3 Transpose Y Z Axes Swaps the Y and Z axes so that the X Y plane is parallel to the ground plane 18 2 5 Gluskap Menus Figure 2 16 Spring Layout Example 2 5 4 4 Reflect in Axis Reflects the entire in the plane of the specified axis e g reflecting in the plane X 0 negates the X coordinate of all vertices 2 5 4 5 Flatten in Plane Flattens the entire graph into the specified plane e g to flatten into the XZ plane sets the Y coordinate of all vertices to 0 2 5 4 6 Fly mode Enable disable flight simulator style controls Left and right arrow keys ro tate the camera around its local Y axis 2 5 4 7 Invert mouse Enable disable the inversion of horizontal control of the mouse 2 5 4 8 Sounds Enable disable sounds in GLuskap 2 5 4 9 Use Joystick Enable disable the use of a joystick with GLuskap 2 5 4 10 Preferences
6. for the edge to delete from a list of source and target pairs Bend Bend an edge interactively Gluskap will prompt for the source and target ID of the edge to bend and the coordinates to create the new bend point default the origin 2 5 3 View Menu Many of the functions in this menu are discussed in 2 4 Using the Graph Display Panel Cross references are indicated where appropriate 2 5 3 1 Orthogonal View See 2 4 4 Off Use the standard camera allowing three dimensional movement and ar bitrary orientation Default Left Right Use an orthogonal camera with the cameral normal parallel to the world X axis Front Back Use an orthogonal camera with the cameral normal parallel to the world Z axis Top Bottom Use an orthogonal camera with the cameral normal parallel to the world Y axis 15 Using Gl uskap 2 5 3 2 Show Ground Plane Enable disable the ground plane in the graph view See 2 4 1 2 5 3 3 Show Axes Enable disable the world axes in the graph view See 2 4 1 2 5 3 4 Show Vertex Axes Enable disable local vertex axes in the graph view for selected vertices See 2 4 5 2 5 3 5 Show HUD Enable disable the Heads Up Display See 2 4 2 2 5 3 6 Show Grid Enable disable a three dimensional grid GLuskap will prompt for the size of the grid in each dimension as well as the integer grid spacing See figure 2 11 While the grid is visible right clicking on the graph display panel will bring
7. manipulation and the export of the drawings as high guality images The initial version of Gluskap was written in C using the SDL library and was presented as a poster at the Graph Drawing 2003 conference Version 2 x was a complete re write of the software and was written in Python using OpenGL The current version 3 0 is built on top of version 2 4 Support for stereo viewing using stereoglasses is provided GLuskap is part of a suite of tools developed at the University of Leth bridge for computational geometry and graph drawing in two and three di mensions available from http www cs uleth ca wismath packages 1 1 Obtaining Gluskap Several distributions of GLuskap are available depending on computing plat form and the resources available in the working environment The most recent Gluskap packages are available from http www cs uleth ca vpak gluskap 1The name GLuskap is derived from the Algonquin term for the creator force Introduction 1 1 1 System reguirements GLuskap is developed on GNU Linux and Microsoft Windows 2000 and has been tested on Mandrake Linux Ubuntu GNU Linux Windows XP and OSX Panther and Jaguar As GLuskap is written in Python it may run on your favourite platform even if it is not listed here try the source package On all platforms GLuskap reguires a graphical window environment X Motif X GTK Apple OSX Carbon Microsoft Windows with OpenGL support A video device s
8. up the context menu shown in figure 2 12 which can be used to enable disable axes of the grid or to deselect the currently selected object Figure 2 11 Gluskap Grid Example 2 5 3 7 Vertex Labels IDs Names Off Enable disable display of vertex IDs or names as ver tex labels in the graph display panel Bend points If vertex labels are enabled show hide labels for bend points 16 2 5 Gluskap Menus Clear Selection Show XZ Planes e Show YZ Planes Show XY Planes Turn off planes Figure 2 12 Grid Context Menu Label Color Label Shadow Color Set the color used to draw the ver tex label text and the offset shadow 2 5 3 8 Background Color Set the background color of the graph display pane 2 5 3 9 Ground Plane Color Set the color of the ground plane 2 5 3 10 Full Screen Enable disable GLuskap full screen mode 2 5 4 Tools Menu 2 5 4 1 Layouts These layouts are designed to aid in visualizing graphs without vertex po sitioning information or as starting points for hand optimization of vertex positions Circle Arranges the vertices of the graph in a circle on the X Y plane Example figure 2 13 Figure 2 13 Circle Layout Example 17 Using Gl uskap Butterfly Arranges the vertices of the graph in a lemniscate curve in the X Y plane and bowed in the X Z plane Example figure 2 14 Figure 2 14 Butterfly Layout Example Random Place the vertices of the graph randomly in a
9. with identical source and target is called a degenerate edge and is disallowed within GLuskap Any pair of edges f a b a b or a b b a are considered duplicate edges and are disallowed GLuskap allows only one edge between any pair of vertices Introduction GLuskap version 3 0 can check for intersections between pairs of edges in 3D using the edge intersection option of the Tools menu See 2 5 4 2 1 3 2 1 Bent Edges Edges described by polylines a k a bent edges are supported by GLuskap A bent edge is represented in Gluskap by a superedge an ordered set of dummy vertices representing bend points and subedges connecting these vertices in order Dummy vertices must be of degree 2 and must be associated with a bent edge Deleting a dummy vertex in a bent edge with at least two bends will cause the bent edge to snap between the adjacent dummy vertices Deleting the last dummy vertex in a bent edge will un bend the edge The bent edge to which a dummy vertex belongs is called its parent A vertex in the graph that is not a dummy vertex is called a proper vertex for convenience in ambiguous contexts Subedges i e edges between a proper vertex and a dummy vertex or between two dummy vertices will appear in the edge list of the graph in addition to the superedge to which they belong 1 3 3 File Format The default format used by GLuskap 3 0 and 2 2 to store graph drawings is called MG2 and is described in Ap
10. world mg2 A graph representing the geographical connections be tween all the countries on Earth arranged by the Gluskap spring em bedding arrangement Used in a submission to Graph Drawing Contest 2004 B 2 Samples in External Formats outerplanar xml An outer planar graph in GraphML format ortho k7 gml Like ortho k7 mg2 but in GML format 25 Included Sample Graphs 26
11. GLuskap 3 0 User s Manual GLuskap User s Manual Three Dimensional Graph Drawing Software Breanne Dyck Garret Johnson Sebastian Hanlon Amy Smith Stephen Wismath TR aT gt DN gt s CAT S University of Lethbridge Lethbridge Alberta Canada Funded in part by 0 22225 Natural Sciences and Engineering Research Council of Canada Copyright 2007 Stephen Wismath All rights reserved This document does not convey a warranty express or implied of mer chantability or fitness for a particular purpose GLuskap Version 3 0 Manual made with ETEX Credits e Gluskap version 3 0 was written by Amy Smith and Garret Johnson under the supervison of Dr Stephen Wismath at the University of Lethbridge in 2007 building upon the work of Breanne Dyck Sebastian Hanlon and Jill Joevenazzo of version 2 4 e GLuskap version 2 2 was written by Breanne Dyck Sebastian Hanlon and Jill Joevenazzo under the supervision of Dr Stephen Wismath at the University of Lethbridge in 2004 e Gluskap version 1 x was written by Breanne Dyck Jill Joevenazzo Elspeth Nickle and Jon Wilsdon License e Gluskap is freely available and distributed under the terms of the GNU General Public Licence Acknowledgments e Sebastian Hanlon built the foundation on which GLuskap 3 0 was con structed e Zac Friggstad Kim Hansen Jill Joevenazzo and Elspeth Nickle con tributed to the testing of this softwa
12. ch record type indicated by the record tag allows a subset of data fields to be specified each denoted by a prefix or field tag Fields can appear in any order in a record Any text following an unguoted hash mark pound sign on a line is ignored This allows MG2 files to be commented 21 MG2 Technical Reference A 1 2 Examples A 1 2 1 Simple This simple example shows the power of MG2 to create graphs with a mini mum of overhead fileformat id MG2 version 1 vert id 1 vert id 2 vert id 3 edge src 1 tgt 2 edge src 2 tgt 3 A 1 2 2 Bent Edges Two vertices connected by an edge with three bend points fileformat id MG2 version 1 vert id 1 pos 10 0 0 0 0 0 rgb 1 0 0 0 0 0 dummy id 101 pos 5 0 5 0 0 0 dummy id 102 pos 0 0 0 dummy id 103 pos 5 0 5 vert id 2 pos 10 0 0 0 super src 1 tgt 2 bend oo 0 5 0 5 0 0 rgb 1 0 0 0 0 0 3 101 102 103 A 1 2 3 Quoted Strings Like A 1 2 1 but with named vertices fileformat id MG2 version 1 vert id 1 name vertex_number_1 vert id 2 name Vertex Number 2 vert id 3 name Including a quote character edge src 1 tgt 2 edge src 2 tgt 3 A 1 3 Further examples GLuskap includes several sample graphs in MG2 format See Appendix B for more information about these samples 22 A 2 Record Description Format A 2 Record Description Format record tag A brief description of the purpose of the record field tag type Description
13. ds Up Display Figure 2 8 shows the navigation heads up display HUD The upper part shows the camera orientation relative to the world A top down view shows bearing in the X Z plane The side view shows elevation from the X Z plane On both the yellow cone approximates the camera s field of view and the red marker points toward the origin Using Gl uskap Gear Selection Set Focus Add Objects Add Vertex Add Edge Figure 2 5 Additional Actions panel Figure 2 6 Vertex and edge lists Camera Controls Movement Speed Render FPS Rotate Speed as fk Figure 2 7 Graph Display camera controls Figure 2 8 Heads Up Display 10 2 4 Using the Graph Display Panel The lower part shows the X Y Z coordinates of the camera location in red green and blue respectively The HUD can be switched on or off using the View Show HUD menu option 2 4 3 Navigating with the Keyboard and Mouse Clicking and dragging with the mouse on the graph display panel will pan and tilt the camera view The camera position can be moved with the keyboard The speed of camera movement and rotation can be controlled using the sliders on the Graph Display camera control panel shown in Figure 2 7 If there is a vertex selected the keyboard can be used to move it in unit increments Right clicking with the mouse will deselect any currently selected object unless the Show Grid option is enabled see 2 5 3
14. ed i e by File New and has not yet been saved 2 5 1 4 Close Closes the current graph prompting to save if changes have been made 2 5 1 5 Save Saves the graph in GLuskap MG or MG2 format If the graph has not been previously saved opens the Save As window 2 5 1 6 Save As Saves the graph in GLuskap MG or MG2 format in a new file or location 2 5 1 7 Import Opens a graph saved in an external format i e GraphML or GML Note that some features of external formats may not be supported 2 5 1 8 Export As Graph File Saves the graph in an external format GraphML or GML Note that some features of external formats may not be supported and not all external formats support all GLuskap features As Image Saves the current Graph Display view as an image file in a common format Image formats supported include png jpg tif and bmp 13 Using Gl uskap As POV Ray Save the current Graph Display view as a POV Ray scene file for high quality rendering GLuskap will open the POV Ray Export Options dialog shown in Figure 2 10 x Export Options Ground Plane On C Off Shadows on off Background Color E Ground Plane Color El Cancel Figure 2 10 POV Ray Export Options Ground Plane Whether to include the ground plane in the scene file Default Current graph display setting Shadows Whether to enable shadows for light sources in the scene file Default On Background Co
15. era normal parallel to one of the world axes The camera and vertex movement keys are different than those of the standard camera mode as shown in Table 2 2 Vertex movement keys move the vertex in the plane perpendicular to the camera normal Keys Action Left Right Move left and right camera X Up Down Move up and down camera Y Shift Up Shift Down Move forward and back camera Z Shift Left Shift Right no action A D Move vertex left right W S Move vertex up down Table 2 2 Orthogonal Mode Keyboard Movement 2 4 5 Vertex Axes To help with vertex movement GLuskap provides an optional display of local axes relative to the currently selected vertex shown in Figure 2 9 These vertex axes are parallel to the world axes but originate from the center of the vertex The tips of the local axes are labelled with the keyboard commands to move the vertex in that direction The vertex axes can be switched on or off using the View Show Vertex Axes menu option Figure 2 9 Vertex Axes 12 2 5 Gluskap Menus 2 5 Gluskap Menus 2 5 1 File Menu 2 5 1 1 New Creates an empty graph in a new tab 2 5 1 2 Open Opens a graph in Gluskap MG or MG2 format Replaces the current graph if it is empty and unmodified Otherwise creates a new tab 2 5 1 3 Revert Reloads the current graph from the filesystem discarding any changes since it was last saved Not possible if the graph was creat
16. forms GLuskap is freely available under the terms of the GNU General Public Licence It is included in all packages as the file LICENSE 1 2 Installing Gluskap 1 2 1 Win32 z86 stand alone installer If using the installer package download and run the installer It will prompt for the location to install GLuskap and will create Start Menu shortcuts Run Gluskap using the shortcuts The installer will download and install any packages needed by Gluskap 1 2 2 Source packages Uncompress the source package in the desired location To use Gluskap run gluskap py with your installed Python interpreter If dependancies are missing or outdated you may encounter errors Note that under Mac OS X Gluskap should be run from the command line rather than through the Python IDE due to threading problems with the IDE it may cause Gl uskap to crash 1 3 Terms and Conventions 1 3 1 Representation of Graphs A graph in GLuskap is represented by a list of vertices and a list of edges Each edge has one and only one source vertex and one and only one target vertex Vertices are identified by a vertex ID which can be any string value Vertex IDs must be unigue within a given graph Edges are identified by a unigue pair of distinct vertices Each edge must be unigue within a given graph 1 3 2 Restrictions on Graphs GLuskap supports only undirected edges the labels source and target are used for convenience only An edge a a
17. ge must be a unique pair of distinct vertices src string The id of the source vertex of the edge tgt string The id of the target vertex of the edge radius real Optional The radius of the edge representation rgb real real real Optional The color of the edge as RGB values in the range 0 0 1 0 attr string Optional Description or annotation of the edge A 3 5 super The super record specifies a superedge i e an edge described by a poly line A super record has all the fields of an edge record with the following addition bend int string The number of bend points in the edge followed by the IDs of the dummy vertices making up the bend points dummy records must exist for all bend points specified in a bend record By default the subedges will be instantiated automatically with the prop erties of the superedge If some or all of the subedges are specified as edge records the properties explicitly defined in those records will be used 24 Appendix B Included Sample Graphs The Gluskap distribution includes a set of sample graphs located in the samples directory of the GLuskap installation B 1 Samples in MG2 Format ortho k7 mg2 K7 arranged orthogonally with no crossings vertices and bend points occupy integer grid points and edges follow straight lines parallel to the world axes 1 bend mg2 Sample 1 bend drawing of Kgg goodsoc2 mg2 Used in a submission to Graph Drawing Contest 2003 spring
18. it 2 Modify the properties of the vertex by entering new values or using the controls in the panel e g Radius slider Changes will be reflected in the graph display panel immediately 3 To deselect the vertex click the Clear Selection button in the Ad ditional Actions panel or right click on the graph display panel 2 3 3 Deleting Vertices 1 Select the vertex to delete 2 Click the Delete button in the Vertex and Edge Properties panel or press the Delete key on the keyboard 3 Click Yes to confirm If the vertex is a dummy vertex deletion will result in its parent edge forming a new subedge between the dummy s adjacent vertices If it is a proper vertex all incident edges including entire bent edges will be deleted as well 2 3 4 Editing Edges 1 Select the edge to edit 2 Modify the properties of the edge by entering new values or using the controls in the panel e g Radius slider Changes will be reflected in the graph display panel immediately 3 To deselect the edge click the Clear Selection button in the Addi tional Actions panel or right click on the graph display panel Note that properties of subedges of bent edges cannot be modified Use the edge list to select and modify the entire bent edge The properties of the bent edge when modified will propagate to all subedges and bend points 8 2 4 Using the Graph Display Panel 2 3 5 Bending Edges 1 Select the edge to bend 2 Click
19. lor The color to use for the background sky in the scene file Default Current graph display setting Ground Plane Color The color to use for the ground plane in the scene file if enabled Default Current graph display setting Note that due to differences in the Gluskap OpenGL and POV Ray rendering engines the field of view of the POV Ray scene may not be identical to the Graph Display window 2 5 1 9 Exit Closes GLuskap If there are unsaved graphs open GLuskap prompts to save them 2 5 2 Edit Menu 2 5 2 1 Undo Undo the most recent action 2 5 2 2 Redo Redo an action that was undone with Undo 14 2 5 Gluskap Menus 2 5 2 3 Vertex New Create a new vertex interactively Gluskap will prompt in se guence for e The ID and name of the vertex e The coordinates of the vertex Default origin e The color radius and initial visibility of the vertex Delete Delete a vertex interactively GLuskap will prompt for the vertex ID to delete from a list 2 5 2 4 Edge New Create a new edge interactively GLuskap will prompt in sequence for e A source vertex and an appropriate target vertex for the edge Re call that GLuskap does not support duplicate or degenerate edges and that as GLuskap only supports undirected graphs the names source and target are purely for convenience e The radius color and initial visibility of the edge Delete Delete an edge interactively GLuskap will prompt
20. ment of the camera when navigating inside the graph drawing See 2 4 Using the Graph Display Panel 2 2 Creating Graph Elements with the Panel 2 2 1 Creating Vertices 1 Select the Add Vertex button in the Additional Actions panel The Add Vertex dialog appears 2 Specify an ID and click OK 3 The vertex will be created at the origin To add another vertex repeat steps 1 to 3 2 2 2 Creating Edges 1 Select the Add Edge button in the Additional Actions panel The Add Edge dialog appears 2 Specify the IDs of the Source and Target vertices of the new edge from the drop down lists 3 Click OK to add the edge to the graph The graph display panel will jump to the new edge and the edge will remain selected Note that the Add Edge dialog will not allow the creation of degenerate or duplicate edges To add another edge repeat steps 1 to 3 2 3 Editing Graph Elements with the Panel 2 3 1 Selecting Graph Elements There are two ways to select a graph element for modification 1 Click on the element in the appropriate list vertex or edge in the Vertex and Edge List panel 2 If the element is visible in the graph display panel hold down the Ctrl key and click on the element in the panel Using Gl uskap This will switch to and populate the appropriate tab in the Vertex and Edge Properties panel Note that only one graph element may be selected at a time 2 3 2 Editing Vertices 1 Select the vertex to ed
21. of the field The record tag is an alpha string with no whitespace indicat ing the type of the record The field tag is an alpha string with no spaces The data format for the field is given as a list of types e g e string indicates a single string value e int int int indicates three integers e int string indicates an integer followed by a variable number of string values A 3 Record Formats A 3 1 fileformat The fileformat record indicates the type and version of the MG2 file There should be one fileformat record per file id The type of the file GLuskap supports type MG2 version The type of the file GLuskap 2 4 2 supports version 1 A 3 2 vert The vert record specifies a vertex in the graph id string The id of the vertex Must be unique within the file name string Optional Description or annotation of the vertex pos real real real Optional The 3 dimensional coordinates of the center of the vertex radius real Optional The radius of the vertex representation rgb real real real Optional The color of the vertex representation as RGB values in the range 0 0 1 0 23 MG2 Technical Reference A 3 3 dummy The dummy record specifies a dummy vertex which must be listed as a bend point in a super record The fields for a dummy record are identical to the vert record fields A 3 4 edge The edge record specifies an edge in the graph The source and target of the ed
22. oi 6 Vertex and edge properties ss 6 Additional Actions panel KL 10 Vertex and edge lists s Sm dvs E A A Ee 10 Graph Display camera controls 10 He ds Up Displays ip ee di a ed 10 Vertex A ja EA eR dg ss 12 POV Ray Export Options Kietna semen AE Tmin W 14 GLuskap Grid Esamplea 4 ety oe lt Sot ap at n ee al hae n 16 Grid Context Menu lps anto a here ata 17 Circle Layout Example 4 qui 8 4 A dd 17 Butterfly Layout Example 18 Random Layout Example ir e EA ean Yeates 18 Spring Layout Example lt ss sta 6 48 m ae met n ed 19 Prefereiices Dialog 2 avisan M ua Pei ven e et 20 vii LIST OF FIGURES vill Chapter 1 Introduction GLuskap is a tool for creating modifying and displaying graph drawings in three dimensions Support is provided for drawing graphs with straight lines bent edges orthogonally etc Graphs can be labelled and coloured and the resulting drawing can be output in a variety of formats Navigating editing and modifying the layout of the graph drawing is of particular utility to the graph drawing community as to date there are very few packages for graph manipulations in three dimensions See for examples Graph Drawing Software Jiinger and Mutzel 2004 Our main focus has not been to provide a broad range of layout tools we provide only some simple standard layouts such as a 3D spring embedder but rather to focus on interactive graph
23. pendix A MG2 Technical Reference For legacy reasons GLuskap also supports the deprecated GLuskap 1 7 MG file format although its use is discouraged Note that not all features are available in the MG format GLuskap also supports importing and exporting from GraphML and GML for compatibility with other popular graph drawing and graph ma nipulation products 1 3 4 Visual Conventions GLuskap uses a right handed coordinate system to describe the perpen dicular orientation of each axis with respect to the remaining two By con vention positive Y is the up direction and if the viewer is looking at the origin with the positive X on their right positive Z is towards the viewer Where coloring is used in the interface to indicate axes red is used for X green is used for Y and blue is used for Z Chapter 2 Using Gluskap Running Gluskap without any arguments or from a shortcut will start GLuskap with an empty graph loaded 2 1 Interface Layout The basic user interface is shown in Figure 2 1 Note that the appearance of the interface may vary slightly depending on your operating environment as GLuskap uses the wxPython cross platform toolkit to create a GUI consistent with the user s environment Gluskap s functionality is the same regardless of the operating environment GLuskap The Creator Vertex Edge 1D FEN Mame e e Color msi JE visible Radius 11 0 Change ID zoom To Delete
24. re e A Gluskap MG2 import plugin for 3D Studio Max was written by Kim Hansen Contents 1 Introduction 1 1 1 Obtaining GLuskap sanit sp ottia Yor N 1 1 1 1 System requirements 2 1 1 2 Win32 x86 stand alone sve leedi Se Yas BS 2 1 1 3 Python source dla ca a anta ook Be den ess 2 1 2 Installing GLuskap sadosta a oe eta Dea 3 1 2 1 Win32 x86 stand aloneinstaller 3 1 2 2 Source packages comes 17 oO SR 3 1 3 Terms and Conventions ss so sosse ess rss ss soo vr 3 1 3 1 Representation of Graphs 3 1 3 2 Restrictions on Graphs oso era ra BG 3 1 3 3 File Formats Ls ai vara TRA E SAKAI aa 3 4 1 3 4 Visual Conventions mosse ss ss A 4 2 Using Gluskap 5 2 1 Interface Layouts Le ae dlls a Tavin be we hoes Ak oln 2 4 5 2 1 1 Interface Overview ox a a Peite s svor 6 2 2 Creating Graph Elements with the Panel T 2 2 1 Creating Vertices sa aaa Yan kean 7 2 2 2 Creating Edges co 5 eo es e j e are mole Hr iS 7 2 3 Editing Graph Elements with the Panel T7 2 3 1 Selecting Graph Elements T 2 3 2 Editing Vertices os rd sr 3 8 2 3 3 Deleting Vertices ee amp wince Noe et a 8 2 3 4 Editing Edges ecs cs sc sc dis e sl lr Ken a en a 8 23 0 Bending Edges 2 4 oc vet myi ee ee Re 9 2 3 6 Deleting Edges e an a 9 2 4 Using the Graph Display Panel zum teata 9 2 4 1 Ground Plane and Axes aoaaa 9 2 4 2 Heads Up Display
25. the Bend button in the Vertex and Edge Properties panel GLuskap will prompt you for the coordinates of the bend point The default is the midpoint of the edge Note that superedges cannot be bent Instead select the specific subedge into which the bend point is to be inserted 2 3 6 Deleting Edges 1 Select the edge to delete 2 To delete the edge click the Delete button in the Vertex and Edge Properties panel or press the Delete key on the keyboard 3 Click Yes to confirm Note that subedges of bent edges cannot be deleted To delete the entire bent edge select it from the edge list To reduce the number of bend points in the edge delete a specific dummy vertex 2 4 Using the Graph Display Panel 2 4 1 Ground Plane and Axes To help with orientation in the graph view window GLuskap provides the option to display a ground plane which is automatically positioned below all vertices of the graph It can be switched on or off using the View Show Ground Plane menu option The ground plane is visible in Figure 2 2 it s the lighter tiled bottom portion of the panel The world X Y and Z axes can also be displayed for reference The X axis is drawn in red Y in green and Z in blue The positive direction of each axis is colored darker and the negative direction is colored lighter Figure 2 2 shows an empty graph with the axes enabled The axes can be switched on or off using the View Show Axes menu option 2 4 2 Hea
26. upporting OpenGL accelleration is highly recommended for performance reasons While not strictly reguired a mouse is also strongly recommended for navigation Stereographics support reguires a video device supporting OpenGL guad buffering 1 1 2 Win32 786 stand alone This distribution includes all the Python runtimes and supporting libraries and is suitable for most users who do not want to manually install a complete Python environment with all the dependancies e gluskapX Y Z install exe is a self extracting installer package that will create shortcuts May reguire administrative privileges to install 1 1 3 Python source The GLuskap Python source distribution reguires a Python 2 5 runtime en vironment along with these supporting packages e wxPython version 2 8 or later lt http www wxpython org download php gt e PyOpenGL version 3 0 0 or later lt http pyopengl sourceforge net gt e NumPy version 1 0 3 1 or later lt http numpy scipy org gt e GLUT GLE version 3 6 or later lt http www opengl org resources libraries glut glut downloads html gt As Python and OpenGL are portable packages these dependancies should be available on most popular platforms Three source packages of GLuskap are available although their contents are identical e gluskapX Y Z source tar gz bz2 is intended for Unix like plat forms 1 2 Installing GLuskap e gluskapX Y Z source zip is intended for Microsoft Windows plat
Download Pdf Manuals
Related Search