3D Modeling and Rendering White Papers
Using Graph Layout to Visualize Train Interconnection Data
Overview This article explains the problem of visualizing interconnections in railway systems. Given time tables from systems with thousands of trains, we are to visualize basic properties of the connection structure represented in a so-called train graph. It contains a vertex for each station met by any train, and one edge between every pair of vertices connected by some train running from one station to the other without halting in between. If all edges are represented by straight-lines, the result is visual clutter with many overlaps and small angles between pairs of lines. It therefore presents a non-uniform approach using different representations for edges of distinct meaning in the exploration of the data. Some edges are represented by curved lines, such that the layout problem consists of placing control points for these curves. This transforms it into a graph layout problem and exploit the generality of the random field layout model formulation for its solution.
| Publisher | Brown University | File Format | PDF, requires Acrobat Rdr 5 |
|---|---|---|---|
| Date Published | October 1999 | Downloads | 16 |
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSSMethodologies for Quick Approximation of 2D Collision Detection Using Polygon Armatures
DownloadCollision detection is a technique used in several areas related to computer graphics. This paper focuses on collision detection as it relates to sprite-based engines, or more precisely engines that...
Integrating Direct3D 9.0 With MFC Using Visual Studio .Net (7.0)
There is often some difficulty integrating the DirectX APIs with the Microsoft Foundation Classes (MFC). The DirectX SDK provides several samples using DirectX with MFC, but none of them use...
Optimization of an IBM CATIA V5 Windows Workstation
This document is based on the Microsoft Windows 2000 installation and Windows 2000 settings to optimize the Windows graphical environment for a CATIA V5 workstation at the CIPO (CATIA Interoperability...
Hyperbolic and Parabolic Quadric Surface Fitting Algorithms Comparison Between the Least Squares Approach and the Parameter Optimization
Locating and classifying quadric surfaces is a significant step in the recognition of 3D manufactured objects because quadric surfaces are commonly occuring shapes in man-made products. Surface fitting based on...
Intel 82845G Graphics Controller: Zone Rendering
With the release of the next-generation graphics controller in the Intel 845G and Intel 845GL chipsets, a brand-new graphics engine is introduced. One of the most significant new features of...
