Results 1 -
9 of
9
Intelligent Icon Positioning for Interactive Map-based Information Systems
- Proceedings 15th International Conference of the Information Resources Managment Association, IRMA 2004
, 2004
"... The combination of map displays with icon techniques is well-suited for visualizing geospatial dependent multivariate data. The requirements for icon placement on the map, although not trivial, are not properly attended by most interactive visualization systems. In cartography, a number of methods f ..."
Abstract
-
Cited by 4 (2 self)
- Add to MetaCart
(Show Context)
The combination of map displays with icon techniques is well-suited for visualizing geospatial dependent multivariate data. The requirements for icon placement on the map, although not trivial, are not properly attended by most interactive visualization systems. In cartography, a number of methods for automatic text label placement and map generalization has been developed. These are focused on high-quality results, leading to long response times not suited for interactive environments. In this paper an interactive, scalable approach borrowing from cartographic methods is presented which is based on an iterative displacement of icons combined with a focus & context technique. 1
On the design and analysis of competent selecto-recombinative GAs
- Evolutionary Computation
"... In this paper, we study two recent theoretical models — a population-sizing model and a convergence model — and examine their assumptions to gain insights into the conditions under which selecto-recombinative GAs work well. We use these insights to formulate several design rules to develop compete ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
In this paper, we study two recent theoretical models — a population-sizing model and a convergence model — and examine their assumptions to gain insights into the conditions under which selecto-recombinative GAs work well. We use these insights to formulate several design rules to develop competent GAs for practical problems. To test the usefulness of the design rules, we consider as a case study the map-labeling problem, an NP-hard problem from cartography. We compare the predictions of the theoretical models with the actual performance of the GA for the map-labeling problem. Experiments show that the predictions match the observed scale-up behavior of the GA, thereby strengthening our claim that the design rules can guide the design of competent selecto-recombinative GAs for realistic problems.
A case study of combined text and icon placement
, 2005
"... This paper examines a method of combining text label and icon placement in maps created in real-time. The method is divided into four steps. In the first step candidate positions of the text labels are chosen, and in the second step candidate positions of the icons. The choice of candidate positions ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
This paper examines a method of combining text label and icon placement in maps created in real-time. The method is divided into four steps. In the first step candidate positions of the text labels are chosen, and in the second step candidate positions of the icons. The choice of candidate positions do not consider overlaps between labels and icons. The overlaps are resolved in the third step, which is based on a combinatorial optimization technique (simulated annealing). In the fourth and final step labels that overlap can be removed. The main theme of this paper is a study for defining the candidate positions before the combinatorial optimization. A case study is performed where the number of candidate positions varies as well as the selection strategy (random or stratified). The case study indicates that, for our test set up, a large number of randomly selected candidate positions give the worst result.
Investigating the Effectiveness of an Efficient Label Placement Method Using Eye Movement Data
, 2012
"... This paper focuses on improving the efficiency and effectiveness of dynamic and interactive maps in relation to the user. A label placement method with an improved algorithmic efficiency is presented. Since this algorithm has an influence on the actual placement of the name labels on the map, it is ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
This paper focuses on improving the efficiency and effectiveness of dynamic and interactive maps in relation to the user. A label placement method with an improved algorithmic efficiency is presented. Since this algorithm has an influence on the actual placement of the name labels on the map, it is tested if this efficient algorithms also creates more effective maps: how well is the information processed by the user. We tested 30 participants while they were working on a dynamic and interactive map display. Their task was to locate geographical names on each of the presented maps. Their eye movements were registered together with the time at which a given label was found. The gathered data reveals no difference in the user's response times, neither in the number and the duration of the fixations between both map designs. The results of this study show that the efficiency of label placement algorithms can be improved without disturbing the user's cognitive map. Consequently, we created a more efficient map without affecting it's effectiveness towards the user.
On the design and analysis of competent GAs
, 2002
"... We study two recent theoretical models---a population-sizing model and a convergence model---and examine their assumptions to gain insights about the conditions under which GAs work well. We use these insights to formulate several design rules to develop competent GAs for practical problems. We t ..."
Abstract
- Add to MetaCart
We study two recent theoretical models---a population-sizing model and a convergence model---and examine their assumptions to gain insights about the conditions under which GAs work well. We use these insights to formulate several design rules to develop competent GAs for practical problems. We then use these rules to design a GA that solves the map-labeling problem, an NP-hard problem of real-world significance. Finally, we test whether the fact that our GA followed the design rules inspired by the theoretical models results in a scale-up behavior as predicted by these models. Experiments show that this is indeed the case.
On the design and analysis of competent selecto-recombinative GAs
, 2004
"... The final version of this article will be ..."
1 Intelligent Icon Positioning for Interactive Map-based Information Systems
"... The combination of map displays with icon techniques is well-suited for visualizing geo-spatial dependent multivariate data. The requirements for icon placement on the map, although not trivial, are not properly attended by most interactive visualization systems. In cartography, a number of methods ..."
Abstract
- Add to MetaCart
(Show Context)
The combination of map displays with icon techniques is well-suited for visualizing geo-spatial dependent multivariate data. The requirements for icon placement on the map, although not trivial, are not properly attended by most interactive visualization systems. In cartography, a number of methods for automatic text label placement and map generalization has been developed. These are focused on high-quality results, leading to long response times not suited for interactive environments. In this paper an interactive, scalable approach borrowing from cartographic methods is presented which is based on an iterative displacement of icons combined with a focus & context technique. 1
