全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

结合因子图的多目的地地图布局优化

DOI: 10.11834/jig.20150313

Keywords: 多目的地,地图可视化,因子图,MH算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

目的提出一种结合因子图的多目的地地图生成方法。方法首先,由用户选择多个感兴趣的目的地,系统根据相应规则自动地选择与目的地最相关的路线。然后,通过定义一组衡量布局质量的约束规则,采用因子图方法将定义的每条规则编码成因子,并采用MetropolisHastings算法对由因子图构建得到的目标分布函数进行采样得到符合约束规则的多目的地地图。结果实验结果表明,使用这种方法得到的多目的地地图,可以在同一显示空间中显示多个目的地之间的道路信息,同时又保留了各目的地区域之间的拓扑和空间关系。结论提出的多目的地地图能有效地为用户提供导航,解决了当前在线地图无法在同一视野中为用户提供空间距离较远的区域道路信息的问题。

References

[1]  Kopf J, Agrawala M, Bargeron D, et al. Automatic generation of destination maps[C]//ACM Transactions on Graphics. New York,USA:ACM, 2010, 29(6): #158. [DOI: 10.1145/1882261.1866184]
[2]  Karnick P, Cline D, Jeschke S, et al. Route visualization using detail lenses[J]. IEEE Transactions on Visualization and Computer Graphics, 2010, 16(2): 235-247.[DOI:10.1109/TVCG.2009.65]
[3]  Birsak M, Musialski P, Wonka P, et al. Automatic generation of tourist brochures[C]//Computer Graphics Forum. USA: WILEY-BLACKWELL, 2014, 33(2): 449-458. [DOI: 10.1111/cgf.12333]
[4]  Yeh Y T, Yang L, Watson M, et al. Synthesizing open worlds with constraints using locally annealed reversible jump MCMC[J]. ACM Transactions on Graphics, 2012, 31(4): 56.[DOI:10.1145/2185520.2185552]
[5]  Carpendale M S T, Cowperthwaite D J, Fracchia F D. 3-dimensional pliable surfaces: for the effective presentation of visual information[C]//Proceedings of the 8th annual ACM symposium on User Interface and Software Technology. New York,USA:ACM, 1995: 217-226. [DOI:10.1145/215585.215978]
[6]  Keahey T A, Robertson E L. Techniques for non-linear magnification transformations[C]//IEEE Symposium on Information Visualization. San Francisco, USA: IEEE Computer Society, 1996: 38-38. [DOI:10.1109/INFVIS.1996.559214]
[7]  Bottger J, Brandes U, Deussen O, et al. Map warping for the annotation of metro maps[J]. IEEE Computer Graphics and Applications, 2008, 28(5): 56-65. [DOI:10.1109/MCG.2008.99]
[8]  Haunert J H, Sering L. Drawing road networks with focus regions[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(12): 2555-2562. [DOI:10.1109/TVCG.2011.191 ]
[9]  Wang Y S, Chi M T. Focus+ context metro maps[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(12): 2528-2535. [DOI:10.1109/TVCG.2011.205 ]
[10]  Lin S, Ritchie D, Fisher M, et al. Probabilistic color-by-numbers: suggesting pattern colorizations using factor graphs[J]. ACM Transactions on Graphics, 2013, 32(4): 37. [DOI:10.1145/2461912.2461988]
[11]  Stevens A, Coupe P. Distortions in judged spatial relations[J]. Cognitive Psychology, 1978, 10(4): 422-437. [DOI: 10.1016/0010-0285(78)90006-3]
[12]  Tversky B. Distortions in memory for maps[J]. Cognitive Psychology, 1981, 13(3): 407-433. [DOI: 10.1016/0010-0285(81)90016-5]
[13]  Barkowsky T, Latecki L J, Richter K F. Schematizing maps: simplification of geographic shape by discrete curve evolution[M]//Spatial Cognition II. Berlin Heidelberg: Springer, 2000: 41-53. [DOI:10.1007/3-540-45460-8_4]
[14]  Agrawala M, Stolte C. Rendering effective route maps: improving usability through generalization[C]//Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. New York,USA:ACM, 2001: 241-249. [DOI:10.1145/383259.383286]
[15]  Fan J P.Generating multi-destination maps based-on map simplification and layout optimization [D].Xiamen:Xiamen University,2014.[范接鹏.多目的地地图的简化及布局优化方法研究[D].厦门:厦门大学,2014]
[16]  Chase W G. Spatial Representations of Taxi Drivers[M]. New York,USA:Springer, 1983. [DOI:10.1007/978-1-4613-3724-9_43]
[17]  Car A, Frank A U. Hierarchical street networks as a conceptual model for efficient way finding[C]//Proceedings of the EGIS. Utrecht, Netherlands: EGIS Foundation, 1993, 93: 134-139. [DOI:10.1.1.52.6447]
[18]  Patel K, Chen M Y, Smith I, et al. Personalizing routes[C]//Proceedings of the 19th annual ACM symposium on User Interface software and Technology. New York, USA: ACM, 2006: 187-190. [DOI:10.1145/1166253.1166282]
[19]  Tversky B, Lee P U. Pictorial and verbal tools for conveying routes[M]//Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science. Berlin Heidelberg: Springer, 1999: 51-64. [DOI:10.1007/3-540-48384-5_4]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133