Mixed labeling: Integration of internal and external labeling

This master thesis focuses on automatic label placement. Labels can be positioned over a given object (Internal Labeling) or next to it and connected by a line (External Labeling). I attempt to combine the two methods and position the labels in a mixed fashion. When I place the label next to the object, I try to pick such a position, that the line to connect it is not necessary. First, I present existing methods in the text. Subsequently, I analyze the problems related to mixed label placement. I carry out the implementation based on the analysis and test it with six models of various complexity. I evaluate with users in the end.