| Publisher | Brown University | ||
|---|---|---|---|
| Format | PDF, requires Acrobat Rdr 5 | Date added | 20 Jan 2001 |
| Topics | 3D Modeling and Rendering | ||
| Downloads | 163 | ||
In a 3-dimensional orthogonal drawing of a graph, vertices are mapped to grid points on a 3-dimensional rectangular integer lattice and edges are routed along integer grid lines. This paper presentS a technique that produces a 3D orthogonal drawing of any graph with n vertices of degree 6 or less, using at most 6 bends per edge route and in a volume bounded byO(n2). The advantage of our strategy over previous drawing methods is that our method is fully dynamic, allowing both insertion and deletion of vertices and edges, while maintaining the volume and bend bounds. The drawing can be obtained in O(n) time and insertions/deletions are performed in O(1) time. Multiple edges and self loops are permitted. Three related constructions are also presented: a more elaborate construction that uses only 5 bends per edge, a simpler, more balanced drawing that requires at most 7 bends per edge, and a technique for displaying directed graphs.
Did you find this white paper useful?
26 out of 50 users found this white paper useful
Related white papers
A Burst of Clean-Energy: How 3D Visualization Can Help to Achieve Commercial Objectives
Explaining how product works, how it could be used, and where it differs from existing technology, is the most difficult part and a decisive element in reaching commercial objectives. A...
Publishing Firm Improves User Experience, Increases Revenue With Mapping Solution
Finland-based publishing company Sanoma News wanted to incorporate interactive mapping into its Web sites to provide users with a rich and informative online experience. It built three solutions based on...
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...
Closed-Form Jensen-Renyi Divergence for Mixture of Gaussians & Applications to Group-Wise Shape Registration
This paper proposes a generalized group-wise non-rigid registration strategy for multiple unlabeled point-sets of unequal cardinality, with no bias toward any of the given point-sets. To quantify the divergence between...
