Map point-labeling with rotation in slider model
Date issued
2012
Journal Title
Journal ISSN
Volume Title
Publisher
Václav Skala - UNION Agency
Abstract
Given n point coordinates and their various labels’ length, our algorithm places a rotated collision-free label for
each point. Using a combination of genetic algorithms and simulated annealing as an evolutionary algorithm,
with qualification function consuming just 0(nlogn) time, we achieve a fast near-optimal algorithm.
Description
Subject(s)
umisťování popisu, mapy, rotace, výsuvné modely, genetický algoritmus
Citation
WSCG '2012: Poster Papers Proceedings: The 20th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in cooperation with EUROGRAPHICS: Plzen, Czech Republic, June 26-28, 2012, p. 23-26.