Citation Context

...s critical, for example, the train radar for regional (RB/RE) trains of Deutsche Bahn1 (German Railways) or browsers for large images of crowds that can be tagged2. If efficiency is less important, however, we 1 http://bahn.de/zugradar, accessed Feb. 6, 2014 2 http://www.u2.com/gigapixelfancam/, accessed Feb. 7, 2014 4 Nadine Schwartges et al. Fig. 2 A rectangulation of a set of labels within a bounding rectangle R (the view) is a subdivision of R into labels and empty rectangles suggest extending our algorithm to improve the quality of the labeling. For example, like Harrie et al. (2005) and Zhang and Harrie (2006), we could rule out positions where labels obscure other map objects or, following a rule of Imhof (1975), we could define preferences for certain label positions. Similar to the algorithm of Zhang and Harrie (2006), our heuristic proceeds incrementally. It repeatedly goes through all points in the view and tries to label each unlabeled point, one at a time. Other than the algorithm of Zhang and Harrie, however, our algorithm may push away labels that have already been placed in order to make space for a new label. We use a geometric data structure that allows us to efficiently predict collisi...

Citation Context

...labeling that allows for fast interactive display of labels was proposed. This was achieved by performing all the selection and placement decisions in a preprocessing phase. Similarly, the authors in =-=[32]-=- presented a solution to real-time map labeling using the slider method on continuous search space to label points and line features. Their proposed method aimed to provide an online solution for mobi...