| Cabello, S., de Berg, M., van Dijk, S., van Kreveld, M., and Strijk, T. (2001). Schematization of road networks . In Proceedings of the 17th ACM Symposium on Computational Geometry (pp. 33-39). |
....ACM Computational Geometry Impact Task Force report [4] denotes label placement as an important research area. Manually labeling a map is a tedious task that is estimated to take 50 of total map production time. # Partially supported by PAI project FQM 0164 When producing schematized maps [3], e.g. for road or subway networks, an interesting new label placement problem has to be solved: that of labeling points on a line, e.g. stations on a specific subway line. We assume that all labels are parallel to each other and contain text of the same font size, so we can model labels by ....
S. Cabello, M. de Berg, S. van Dijk, M. van Kreveld, and T. Strijk. Schematization of road networks. In Proceedings of the 17th Annual ACM Symposium on Computational Geometry (SoCG'01), 2001. To appear.
....1, left, shows an example. Instead of faithful geometry, a connection is usually shown using only a small number of segments which all have one of four orientations: horizontal, vertical, or one of the two diagonals. The automated construction of schematic maps has been studied in several papers [1, 3, 4, 8, 15]. Some of the proposed methods leave the positions of the junctions untouched and concentrate Supported by the Dr.ir. Cornelis Lely Stichting. Figure 1: Left: Detail of the underground map of London. Right: Voronoi diagram of points and scaled Voronoi cells. on the schematization of the ....
S. Cabello, M. de Berg, S. van Dijk, M. van Kreveld, and T. Strijk. Schematization of road networks. In Proc. 17th Annu. ACM Sympos. Comput. Geom., pages 33-39, 2001.
No context found.
Cabello, S., de Berg, M., van Dijk, S., van Kreveld, M., and Strijk, T. (2001). Schematization of road networks . In Proceedings of the 17th ACM Symposium on Computational Geometry (pp. 33-39).
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC