旅遊地圖和指引地圖都是含有特殊目的的地圖，而這些地圖一般都被設計為了特定的主題，而這些含有特殊目的地圖的道路網路拓撲結構通常會比道路的幾何精度更來的重要，因此這一個道路網路變形方法的目標是更容易產生各種特殊目的地圖和改善地圖中所代表的主題，這個想法基於使用者的心理地圖來變形道路網路，同時使用最佳化程序來執行道路網變形的扭曲變形。
要生成這一個地圖，所提出的方法包括新穎的算法用於估計道路顯著性和各種幾何和美學上的限制道路網絡變形，所提出的方法會在一個道路網絡產生一個標誌性的標記，用來符合用戶指定的心理地圖。
用戶指定的心理地圖將會是生成地圖的使用者資料之一，這將會藉由使用者手繪出來的地圖，藉由我們方法系統所做的介面來輸入，輸入的資料將會產生像量化的結果進而比對。
因此這結果地圖能夠用於旅遊地圖和指引地圖，所以不僅能夠提供直觀路線規

劃和導航任務，也能夠在視覺上強調形式表達主題地圖，在實驗中所展示的旅遊地圖和指引地圖的生成，顯示我們的方法地圖產生系統能夠有效生成各種專用地圖。

Tourist and destination maps are special-purpose maps designed for representing specific themes in maps. Road network topologies in special-purpose maps are generally more important than geometry accuracy of roads. A road network warping method is therefore proposed to facilitate the generalization of various special-purpose maps and improve the representation of a theme in a map. The basic idea is deforming a road network to meet a user-specified mental map while an optimization process is performed to propagate the distortions coming from road network deformation.
To generate a map, the proposed method includes novel algorithms for estimating road significance and for deforming road network according to various geometric and aesthetic constraints. The proposed method has the ability of producing an iconic mark of a theme from a road network and meeting the user-specified mental map. Therefore, the

resulting map can serve as a tourist or destination map that not only provides visual aids for route planning and navigation tasks, but also visually emphasizes the presentation of a theme in a map. In the experiments, the demonstrations of tourist and destination map generation show that our method can enable map generalization systems to efficiently generate various special-purpose maps.

[1] {AS01} M. Agrawala and C. Stolte. Rendering effective route maps: improving usability through generalization. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, SIGGRAPH '01, pages 241--249, 2001.
[2] S. Avelar and L. Hurni. On the design of schematic transport maps. Cartographica, 41(3):217-228, 2006.
[3] T. Beier and S. Neely. Feature-based image metamorphosis. SIGGRAPH Comput. Graph., 26(2):35-42, July 1992.
[4] F. L. Bookstein. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Transaction on Pattern Analysis and Machine Intelligence, 11(6):567-585, June 1989.
[5] J. Bottger, U. Brandes, O. Deussen, and H. Ziezold. Map warping for the annotation of metro maps. IEEE Computer Graphics and Applications, 28(5):56-65, September 2008.
[6] M. S. T. Carpendale, D. J. Cowperthwaite, and F. D. Fracchia. 3-dimensional pliable surfaces: for the effective presentation of visual information. In Proceedings of the 8th annual ACM symposium on User interface and software technology, UIST '95, pages 217-226, 1995.
[7] W.-C. Chen, A. Battestini, N. Gelfand, and V. Setlur. Visual summaries of popular landmarks from community photo collections. In Proceedings of the 17th ACM international conference on Multimedia, MM '09, pages 789-792, 2009.
[8] M. Denis. The description of routes: A cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive, 16(4):409-458, 1997.
[9] V. Eppell, J. Bunker, and B. McClurg. A four level road hierarchy for network planning and management. In Proceedings of the 20th Australian Road Research Board Conference, pages 1-15, 2001.
[10] F. Grabler, M. Agrawala, R. W. Sumner, and M. Pauly. Automatic generation of tourist maps. ACM Trans. Graph., 27(3):100:1-100:11, August 2008.
[11] L. Harrie. An Optimisation Approach to Cartographic Generalisation. Dissertation, Department of Surveying, Lund Institute of Technology, Lund University (Schweden), 2001.
[12] J.-H. Haunert and L. Sering. Drawing road networks with focus regions. IEEE Transactions on Visualization and Computer Graphics, 17(12):2555-2562, 2011.
[13] T. A. Keahey and E. L. Robertson. Techniques for non-linear magnication transformations. In Proceedings of the IEEE Symposium on Information Visualization, INFOVIS '96, pages 38-45, 1996.
[14] J. Kopf, M. Agrawala, D. Bargeron, D. Salesin, and M. Cohen. Automatic generation of destination maps. ACM Trans. Graph., 29(6):158:1-158:12, December 2010.
[15] J. Krygier and D. Wood. Making Maps: A Visual Guide to Map Design for GIS. New York: The Guilford Press, 2005.
[16] A. M. MacEachren. How Maps Work: Representation, Visualization, and Design. Guilford Press, 1995.
[17] A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa. Laplacian mesh optimization. In Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, GRAPHITE '06, pages 381-389, 2006.
[18] M. Nollenburg and A. Wol. Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Transactions on Visualization and Computer Graphics, 17(5):626-641, may 2011.
[19] M. M. Silvania Avelar. Generating topologically correct schematic maps. In Proceedings of the 9th International Symposium on Spatial Data Handling, pages 4–28, 2000.
[20] I. Simon, N. Snavely, and S. M. Seitz. Scene summarization for online image collections. In Proceedings of the 11th IEEE International Conference on Computer Vision, pages 1–8, 2007.
[21] N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: exploring photo collections in 3d. ACM Trans. Graph., 25(3):835–846, July 2006.
[22] J. Stott, P. Rodgers, J. C. Martinez-Ovando, and S. G.Walker. Automatic metro map layout using multicriteria optimization. IEEE Transactions on Visualization and Computer Graphics, 17(1):101–114, 2011.
[23] B. Tversky. Distortions in memory for maps. Cognitive Psychology, 13(3):407–433, July 1981.
[24] Y.-S. Wang and M.-T. Chi. Focus+context metro maps. IEEE Transactions on Visualization and Computer Graphics, 17(12):2528–2535, 2011.