Rapid graph layout using space filling curves

Chris Muelder1, Kwan-Liu Ma

  • 1University of California, Davis, CA 95616, USA. muelder@cs.ucdavis.edu

Related Concept Videos

Space Curves01:25

Space Curves

A space curve describes the path followed by a particle moving through three-dimensional space. Unlike plane curves, which are confined to two coordinates, space curves require three coordinate functions. If t is a parameter, the position of the particle is represented by the vector function\begin{equation*}\mathbf{r}(t)=\langle x(t),y(t),z(t)\rangle,\end{equation*}where x(t), y(t), and z(t) are differentiable functions of t. As t varies over an interval, the endpoints of the position vectors...
Guidelines for Sketching a Curve01:23

Guidelines for Sketching a Curve

Curve sketching is a systematic method for understanding the overall behavior of a function by analyzing its key mathematical features. A function defines a curve on the coordinate plane, where the horizontal axis represents the input variable and the vertical axis represents the output. The process begins by determining the domain, which specifies the set of input values for which the function is defined and establishes the horizontal extent of the graph.Intercepts with the horizontal and...
Real-World Applications of Space Curves01:29

Real-World Applications of Space Curves

Modern aerospace navigation depends on the accurate prediction of motion in three-dimensional space. In defense applications, radar systems continuously track both interceptors and moving aerial targets to find whether their flight paths will result in a collision. These motions are modeled mathematically as space curves, which represent paths that change continuously with time. Each object’s position is described by a vector function that specifies its location in terms of time-dependent...
Multiple Bar Graph01:07

Multiple Bar Graph

As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Ogive Graph01:07

Ogive Graph

An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this type...
Design Example: Setting a Curve Using Design Data01:09

Design Example: Setting a Curve Using Design Data

Designing and plotting a curve using field data requires precise calculations and execution. A horizontal curve with a radius of 200 meters and an intersection angle of 20 degrees is established using the method of perpendicular offsets from the long chord. The long chord, which spans between the curve's endpoints, is calculated to be 69.46 meters in length. To maintain accuracy in plotting, intervals of 3 meters are selected along the chord.The engineer determines the offset distances for each...