Change search
ReferencesLink to record
Permanent link

Direct link
A Force Directed Placement Method Including Angular Resolution and Bond Overlap
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This study presents a variant of the "spring method" for visualizing simple and undirected graphs. In addition to elementary spring energies, we introduce continuous energy terms for bond angles and bond overlap. To find a good graph layout, the energy of a graph is minimized using an optimization technique including the conjugate gradient method. We strive for a simple, flexible, conceptually intuitive and efficient algorithm. Experiments indicate good results from reducing bond overlap, while optimizing bond angles are more difficult without sacrificing other visualization qualities.

Place, publisher, year, edition, pages
2016. , 60 p.
IT, 16002
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-276290OAI: diva2:902194
Educational program
Bachelor Programme in Computer Science
Available from: 2016-02-10 Created: 2016-02-10 Last updated: 2016-02-10Bibliographically approved

Open Access in DiVA

fulltext(937 kB)42 downloads
File information
File name FULLTEXT01.pdfFile size 937 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 42 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 45 hits
ReferencesLink to record
Permanent link

Direct link