Pure JavaScript Storyline Layout Algorithm
This is a JavaScript library for a storyline layout algorithm. Storylines are adept at communicating complex change by encoding time on the x-axis and using the proximity of lines in the y direction to represent interaction between entities. The library in this disclosure takes as input a list of objects containing an id, time, and state. The output is a data structure that can be used to conveniently render a storyline visualization. Most importantly, the library computes the y-coordinate of the entities over time that decreases layout artifacts including crossings, wiggles, and whitespace. This is accomplished through multi-objective, multi-stage optimization problem, where the output of one stage produces input and constraints for the next stage.
- Short Name / Acronym:
- SVEN; 005463MLTPL00
- Project Type:
- Available at GitHub
- Site Accession Number:
- Battelle IPID 31252-E
- Version:
- 00
- Programming Language(s):
- Medium: X; OS: Multiple
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- Contributing Organization:
- Battelle Memorial Institute, Pacific Northwest Division (PNNL)
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1395950
- Country of Origin:
- United States
Similar Records
Deep Lynx Javascript Package
Two linear time, low overhead algorithms for graph layout