| Publisher | Brown University | ||
|---|---|---|---|
| Format | 250.1KB PDF, requires Acrobat Rdr 5 | Date added | 20 Nov 1999 |
| Topics | 3D Modeling and Rendering | ||
| Downloads | 48 | ||
Current orthogonal graph drawing algorithms produce drawings which are generally good. However, many times the quality of orthogonal drawings can be significantly improved with a postprocessing technique, called refinement, which improves aesthetic qualities of a drawing such as area, bends, crossings, and total edge length. Refinement is separate from layout and works by analyzing and then fine-tuning the existing drawing in an efficient manner. In this paper we define the problem and goals of orthogonal drawing refinement, review measures of a graph drawing's quality, and introduce a methodology which efficiently refines any orthogonal graph drawing. We have implemented our techniques in C++ and conducted experiments over a set of drawings from five well known orthogonal drawing systems. Experimental analysis shows our techniques to produce an average 37% improvement in area, 23% in bends, 25% in crossings, and 37% in total edge length.
Did you find this white paper useful?
28 out of 50 users found this white paper useful
Related white papers
Family History Web Site Boosts Visitors by 55 Per Cent With Mapping Technology
Genes Reunited is the leading family history Web site in the United Kingdom (U.K.). Its 9.7 million members use the service to build family trees and trace the histories of...
SP AusNet Improves Document Collaboration With Visualization Solution
SP AusNet wanted to deploy a document viewing package that would allow internal staff and design contractors to access and view CAD and engineering drawings within the company's electronic document...
NASA Provides Interactive, 3-D Views of the Next Mars Rover to the Public
A charter of the National Aeronautics and Space Administration (NASA) is to educate the public and inspire students. NASA hosts a Web site for the purpose of generating public awareness...
Improving Depth Perception With Motion Parallax and Its Application in Teleconferencing
Depth perception, or 3D perception, can add a lot to the feeling of immersiveness in many applications such as 3D TV, 3D teleconferencing, etc. Stereopsis and motion parallax are two...
Efficient Modeling & Simulation of Biological Warfare Using Innovative Design of Experiments Methods
Innovative Design of Experiments (DOE) methods are used to significantly reduce the number of simulations required to model Biological Warfare (BW) attacks. The methods illustrated are applicable to almost any...
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...
