Hinweis zum Urheberrecht
Diplomarbeit, Magisterarbeit zugänglich unter
Automatic Layout of Graphs for LOEWE Automated Testing System
||Informatik und Technik
|Kurzfassung in Deutsch:
||More and more of today’s electronic equipment contains microprocessors. This starts at devices of daily use like toasters and ends up with highly automated factories. Somewhere in between these applications, the TV sets produced by LOEWE reside. Today’s TV sets have much more to do than simply converting an electric signal to a motion picture. In order to be able to show motion pictures running smoothly on huge displays, a lot of computation has to be done. High-Definition Television (HDTV) raises the amount of data to be handled in realtime dramatically. Furthermore a TV set is not only a device to watch motion pictures these days. It is used for showing pictures, play music and sometimes even for surfing the internet. All these reasons cause an increasing
use of high-tech microprocessors and software in TV sets. With this growing amount of technology, the need for accurate testing tools increases. As the number of test cases to be executed after a change is made to the device is growing rapidly, the need to automate at least a part of the test process becomes obvious. The development of a software which is capable of fulfilling these requirements is performed in the SPLICE project initiated by the University of Applied Sciences Hof in cooperation with LOEWE. To enable people with only a little or even no programming experience to construct test cases, a graphical way of representing the test cases was chosen. The test cases are illustrated as graphs drawn in diagrams. A proper visualization of these graphs is very important to keep the overview even in huge test cases. Therefore,
the layout of the graph representing the test case should be done automatically. The issue of how to draw such a graph is the topic of this thesis.
The thesis is divided into three parts. The first part gives the basic knowledge which is important for understanding the rest of this document.
The second part, begins by figuring out of which graph type the graph to be drawn is. Afterwards approaches to convert graphs from one type into another are discussed. That is followed by a discussion about four graph drawing algorithms and finally a rating is given about all the algorithms.
The third part of the thesis is represented by the appendix. It contains a description of how the drawn diagram should look like. Additional information about the test objects and the detailed results produced by the graph drawing algorithms is given. The thesis concludes with definitions which are the mathematical basis for this work.
Fragen und Anregungen an