Techniques for drawing curved edges in graphs
US8730241B2 · kind B2 · utility
15Cited by
76References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 8, 2008 |
| Grant date | May 20, 2014 |
| Priority date | — |
| Expiry date | Jun 13, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/206
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for drawing curved edges in graphs is disclosed. The system and method implement a heuristic algorithm to draw curved edges in graphs using Bezier curves. The algorithm assumes that every pair of nodes has a unique edge between them. It also assumes that the graph is “leveled,” which means the nodes can be grouped such that all the nodes in a group are laid out at the same y location in a vertical layout. Any generic graph can be converted to a leveled graph, so the techniques described in the algorithm are applicable to any graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.