Transforming a random graph drawing into a Lombardi drawing

Computer Science – Data Structures and Algorithms

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

The visualization of any graph plays important role in various aspects, such as graph drawing software. Complex systems (like large databases or networks) that have a graph structure should be properly visualized in order to avoid obfuscation. One way to provide an aesthetic improvement to a graph visualization is to apply a force-directed drawing algorithm to it. This method, that emerged in the 60's views graphs as spring systems that exert forces (repulsive or attractive) to the nodes. A Lombardi drawing of a graph is a drawing where the edges are drawn as circular arcs (straight edges are considered circular arcs of infinite radius) with perfect angular resolution. This means, that consecutive edges around a vertex are equally spaced around it. In other words, each angle between the tangents of two consecutive edges is equal to $2\pi/d$ where d is the degree of that specific vertex. The requirement of using circular edges in graphs when we want to provide perfect angular resolution is necessary, since even cycle graphs cannot be drawn with straight edges when perfect angular resolution is needed. In this survey, we provide an algorithm that takes as input a random drawing of a graph and provides its Lombardi drawing, giving a proper visualization of the graph.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Transforming a random graph drawing into a Lombardi drawing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Transforming a random graph drawing into a Lombardi drawing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transforming a random graph drawing into a Lombardi drawing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-107157

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.