Advertisement
Promo

Application development Toolkit

Download now

Using Graph Layout to Visualize Train Interconnection Data

PublisherBrown University
Format1011.0KB PDF, requires Acrobat Rdr 5Date added20 Oct 1999
Topics 3D Modeling and Rendering
Downloads150

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.

Download now

Did you find this white paper useful?
27 out of 50 users found this white paper useful


  • Trackback
  • Clip Link

Related white papers

AMD - Introduction to OpenGL 3.0

OpenGL 3.0 is a new open-standard 3D graphics application programming interface specification that gives applications more control over graphics hardware than ever before. OpenGL 3.0 is derived from previous versions...


CACTI 6.0: A Tool to Model Large Caches

Future processors will likely have large on-chip caches with a possibility of dedicating an entire die for on-chip storage in a 3D stacked design. CACTI 6.0 is a significantly enhanced...


A Novel Feature Descriptor Invariant to Complex Brightness Changes

This paper describes a novel and robust feature descriptor called Ordinal Spatial Intensity Distribution (OSID) which is invariant to any monotonically increasing brightness changes. Many traditional features are invariant to...


Photo Repair and 3D Structure From Flatbed Scanners

The paper introduces a technique that allows 3D information to be captured from a conventional flatbed scanner. The technique requires no hardware modification and allows untrained users to easily capture...


Progressive Display for Efficient Visualization: Eliminating Sluggishness of Heavy Geometry Data Using Progressive Display

Progressive display technologies attempt to solve the problem of visualizing large size 3D data, by optimizing the requirement of computing capacities to process and render the data progressively, targeted at...


3D Packaging Architecture Using Paper as a Dielectric Medium

Radio Frequency Identification (RFID) can be utilized for the tagging of a wide variety of application. A Planar Inverted F Antenna (PIFA) for real time locating has been designed, built...


A Mobile RFID-Based System for Supporting Evacuation of Buildings

Natural and man-made disasters present the need to efficiently and effectively evacuate the people occupying the affected buildings. In such situations, people are usually under stress and the use of...


White Paper

Featured White Paper

Selecting a Microsoft Hosted Exchange Service Provider

When it comes to the decision to outsource the delivery of your organisation's messaging solution, the task of selecting the most appropriate service provider can be daunting This whitepaper from Cobweb Solutions, Europe's leading Microsoft Hosted Exchange provider, is designed to help simplify that task for you, by arming you with the important ...

Download Now

Other White Papers

Business Efficiency in Unprecedented Times

In these unprecedented times, organisations are left with no choice but to seek out more and more...

Desktop Virtualization on IBM BladeCenter and System x Servers: Taking Back Control of the Desktop

"Operational efficiency is imperative in today's competitive marketplace. Thus, the IT strategies...

See All White Papers

Video icon

Video


Skip Sub Navigation Links to CNET Brand Links

Help

Become part of the ZDNet community.

Newsletters