A building label placement method for 3D visualizations based on candidate label evaluation and selection

References

• Been, K., Daiches, E., and Yap, C., 2006. Dynamic Map Labeling. IEEE Transactions on Visualization and Computer Graphics, 12 (5), 773–780. doi:10.1109/TVCG.2006.136
   PubMed Web of Science ®Google Scholar
• Bell, B. and Feiner., S., 2001. View management for virtual and augmented reality. In Acm Symposium on User Interface Software & Technology, 101–110. doi: 10.1145/502348.502363
   Google Scholar
• Biljecki, F., et al., 2015. Applications of 3D City Models: state of the Art Review. ISPRS International Journal of Geo-Information, 4 (4), 2842–2889. doi:10.3390/ijgi4042842
   Web of Science ®Google Scholar
• Chen, C., et al., 2010. Adaptive multi-resolution labeling in virtual landscapes. International Journal of Geographical Information Science, 24 (6), 949–964. doi:10.1080/13658810903473205
   Web of Science ®Google Scholar
• Chen, J., Pyla, P.S., and Bowman., D.A., 2004. Testbed evaluation of navigation and text display techniques in an information-rich virtual environment. In IEEE Virtual Reality, 289. doi: 10.1109/VR.2004.1310072
   Google Scholar
• Chirié, F., 2000. Automated name placement with high cartographic quality: city street maps. Cartography and Geographic Information Science, 27 (2), 101–110. doi:10.1559/152304000783547902
   Google Scholar
• Christensen, J., Marks, J., and Shieber., S., 1995. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, 14 (3), 203–232. doi:10.1145/212332.212334
   Web of Science ®Google Scholar
• Cormen, T.H., et al., 2009. Introduction to algorithms. Third edn. Cambridge, Massachusetts: The MIT Press.
   Google Scholar
• Cozzi, P. and Ring, K., 2011. 3D engine design for virtual globes. Boca Raton, Florida: Crc Press.
   Google Scholar
• Cravo, G.L., Ribeiro, G.M., and Lorena., L.A.N., 2008. A greedy randomized adaptive search procedure for the point-feature cartographic label placement. Computers & Geosciences, 34 (4), 373–386. doi:10.1016/j.cageo.2007.01.007
   Web of Science ®Google Scholar
• Edmondson, S., et al., 1996. A general cartographic labeling algorithm. Cartographica the International Journal for Geographic Information & Geovisualization, (4), 13–24. doi:10.3138/U3N2-6363-130N-H870
   Google Scholar
• Formann, M. and Wagner., F., 1991. A packing problem with applications to lettering of maps. In Symposium on Computational Geometry, 281–288. doi: 10.1145/109648.109680
   Google Scholar
• Hearn, D.D., Baker, M.P., and Carithers, W., 2010. Computer graphics with open GL. Harlow, Essex: Prentice Hall Press.
   Google Scholar
• Huang, Y., Kong, D., and Zhang., Y., 2012. Study on dynamic labeling of building in 3D virtual city. Electrical & Electronics Engineering, 156–162. doi:10.1109/EEESym.2012.6258613
   Google Scholar
• Kada, M., Wichmann, A., and Hermes, T., 2015. Smooth transformations between generalized 3D building models for visualization purposes. Cartography and Geographic Information Science, 42 (4), 306–314. doi:10.1080/15230406.2015.1039588
   Web of Science ®Google Scholar
• Kakoulis, K.G. and Tollis., I.G., 2003. A unified approach to automatic label placement. International Journal of Computational Geometry & Applications, 13, 23–59. doi:10.1142/S0218195903001062
   Google Scholar
• Lehmann, C. and Döllner., J., 2013. Annotating 3D content in interactive, virtual worlds. Proceedings of the 18th International Conference on 3D Web Technology. San Sebastian, Spain: ACM, 67–70. doi: 10.1145/2466533.2466552
   Google Scholar
• Lehmann, C. and Döllner., J., 2014. Silhouette-based label placement in interactive 3D maps. In: M. Buchroithner, N. Prechtel, and D. Burghardt, eds.. Cartography from pole to pole. Lecture notes in geoinformation and cartography. Springer Berlin Heidelberg, 177–186. doi:10.1007/978-3-642-32618-9_13
   Google Scholar
• Li, L., et al., 2016. A labeling model based on the region of movability for point-feature label placement. ISPRS International Journal of Geo-Information, 5 (9), 159. doi:10.3390/ijgi5090159
   Web of Science ®Google Scholar
• Li, Q., et al., 2013. Geometric structure simplification of 3D building models. ISPRS Journal of Photogrammetry and Remote Sensing, 84, 100–113. doi:10.1016/j.isprsjprs.2013.07.006
   Web of Science ®Google Scholar
• Maass, S., 2007b. Embedded labels for line features in interactive 3D virtual environments. In International Conference on Computer Graphics, 53–59. doi: 10.1145/1294685.1294695
   Google Scholar
• Maass, S., 2008. Seamless integration of labels into interactive virtual 3D environments using parameterized hulls. In Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging, 33–40. doi: 10.2312/COMPAESTH/COMPAESTH08/033-040
   Google Scholar
• Maass, S. and Döllner., J., 2006. Efficient view management for dynamic annotation placement in virtual landscapes. In: A. Butz, et al., eds.. Smart graphics. SG 2006. Lecture notes in computer science. Vol. 4073, 1–12. Berlin, Heidelberg: Springer. doi:10.1007/11795018_1
   Google Scholar
• Maass, S., Jobst, M., and Doellner, J., 2007a. Depth cue of occlusion information as criterion for the quality of annotation placement in perspective views. In: S.I. Fabrikant and M. Wachowicz, eds. The european information society. Lecture notes in geoinformation and cartography, 473–486, Berlin, Heidelberg: Springer. doi:10.1007/978-3-540-72385-1_28
   Google Scholar
• Marks, J. and Shieber., S., 1991. The computational complexity of cartographic label placement. Harvard Computer Science Group Technical Report TR-05-91.
   Google Scholar
• Martz, P., 2007. OpenSceneGraph quick start guide: a quick introduction to the cross-platform open source scene graph API. Louisville: Skew Matrix Software LLC.
   Google Scholar
• Mitchell, A. and Minami, M., 1999. The ESRI guide to GIS analysis: geographic patterns & relationships. Vol. 1. RedLands, California: ESRI, Inc.
   Google Scholar
• Mote, K., 2007. Fast point-feature label placement for dynamic visualizations. Information Visualization, 6 (4), 249–260. doi:10.1145/1375935.1375936
   Google Scholar
• Ortag, F., 2009. Variables of aesthetics in maps. Cartography and art. Lecture notes in geoinformation and cartography. Berlin, Heidelberg: Springer, 1–9. doi:10.1007/978-3-540-68569-2_11
   Google Scholar
• Petzold, I., Gröger, G., and Plümer, L., 2003. Fast screen map labeling — data structures and algorithms. International Cartographic Conference, 15 (5), 288–298.
   Google Scholar
• Poon, S.H., et al., 2004. Labeling points with weights. Algorithmica, 38 (2), 341–362. doi:10.1007/s00453-003-1063-0
   Web of Science ®Google Scholar
• Schwartges, N., et al., 2015. Labeling streets along a route in interactive 3D maps using billboards. In: F. Bacao, M. Santos, and M. Painho, eds. AGILE 2015. Lecture notes in geoinformation and cartography. Cham: Springer, 269–287. doi:10.1007/978-3-319-16787-9_16
   Google Scholar
• She, J., et al., 2017a. An efficient method for rendering linear symbols on 3D terrain using a shader language. International Journal of Geographical Information Science, 32 (1), 1–22. doi:10.1080/13658816.2017.1394463
   Google Scholar
• She, J., et al., 2017b. A line-feature label placement algorithm for interactive 3D map. Computers & Graphics, 67, 86–94. doi:10.1016/j.cag.2017.06.002
   Web of Science ®Google Scholar
• Strijk, T., Verweij, B., and Aardal., K., 2000. Algorithms for maximum independent set applied to map labelling. UU-CS, 2000–2022.
   Google Scholar
• Vaaraniemi, M., Freidank, M., and Westermann., R., 2013. Enhancing the visibility of labels in 3D navigation maps. In: J. Pouliot, et al., eds. Progress and new trends in 3D geoinformation sciences. Lecture notes in geoinformation and cartography. Berlin, Heidelberg: Springer, 23–40. doi:10.1007/978-3-642-29793-9_2
   Google Scholar
• Wang, R. and Qian, X., 2010. OpenSceneGraph 3.0: beginner‘s guide. Olton, Birmingham: Packt Publishing.
   Google Scholar
• Xi, D., et al., 2016. A visual salience model for wayfinding in 3D virtual urban environments. Applied Geography, 75, 176–187. doi:10.1016/j.apgeog.2016.08.014
   Web of Science ®Google Scholar
• Zhang, F. and Sun., H., 2005. Dynamic labeling management in virtual and augmented environments. In International Conference on Computer Aided Design and Computer Graphics, 397–402. doi: 10.1109/CAD-CG.2005.36
   Google Scholar
• Zhang, Q.N. and Harrie., L., 2006. Real-time map labelling for mobile applications. Computers Environment & Urban Systems, 30 (6), 773–783. doi:10.1016/j.compenvurbsys.2006.02.004
   Web of Science ®Google Scholar
• Zollmann, S., Poglitsch, C., and Ventura, J., 2017. VISGIS: dynamic situated visualization for geographic information systems. In International Conference on Image and Vision Computing New Zealand, 1–6. doi: 10.1109/IVCNZ.2016.7804440
   Google Scholar
• Zoraster, S., 1997. Practical results using simulated annealing for point feature label placement. Cartography and Geographic Information Systems, 24 (4), 228–238. doi:10.1559/152304097782439259
   Google Scholar