The topological viewshed: embedding topological pointers into digital terrain models to improve GIS capability for visual landscape analysis

References

• Angell, I. 1981. A Practical Introduction to Computer Graphics. London: Macmillan Press.
   Google Scholar
• Appleton, J. 1996. The Experience of Landscape, Revised Edition. New York: Wiley and Sons.
   Google Scholar
• Appleton, K., and A. Lovett. 2003. “GIS based Visualisation of Rural Landscapes: Defining Sufficient Realism for Environmental Decision Making.” Landscape and Urban Planning 65 (3): 13–31. doi: 10.1016/S0169-2046(02)00245-1
   Web of Science ®Google Scholar
• Appleton, K., and A. Lovett. 2005. “GIS-Based Visualisation of Development Proposals: Reactions from Planning and Related Professionals.” Computers, Environments and Urban Systems 29 (3): 321–339. doi: 10.1016/j.compenvurbsys.2004.05.005
   Google Scholar
• Aurenhammer, F. 1991. “Voronoi Diagrams – A Survey of a Fundamental Geometric Data Structures.” ACM Computing Surveys 23: 345–405. doi: 10.1145/116873.116880
   Web of Science ®Google Scholar
• Bell, S. 1998. Landscape: Pattern, Perception and Process. London: E & FN Spon.
   Google Scholar
• Bishop, I. 2003. “Assessment of Visual Qualities, Impacts, and Behaviours, in the Landscape, by Using Measures of Visibility.” Environment and Planning B: Planning and Design 30: 677–688. doi: 10.1068/b12956
   Web of Science ®Google Scholar
• Bishop, I., J. Wherrett, and D. Miller. 2000. “Using Image Depth Variables as Predictors of Visual Quality.” Environment and Planning B: Planning and Design 27: 865–875. doi: 10.1068/b26101
   Web of Science ®Google Scholar
• Bishop, Ian D., and D. Miller. 2007. “Visual Assessment of Off-Shore Wind Turbines: The Influence of Distance, Contrast, Movement and Social Variables.” Renewable Energy 32 (5): 814–831. doi:10.1016/j.renene.2006.03.009
   Web of Science ®Google Scholar
• Boots, B. 1999. “Spatial Tesselations.” In Geographic Information Systems, Volume 1, Principles and Applications, edited by P. A. Longley, M. F. Goodchild, D. J. Magiure, and D. W. Rhind, 503–536. New York: Wiley.
   Google Scholar
• Boulos, M. N. K., and D. Burden. 2007. “Web GIS in Practice V: 3-D Interactive and Real-time Mapping in Second Life.” International Journal of Health Geographics 6: 51. doi:10.1186/1476–072X-6–51. Accessed January 19, 2010. http://www.ij-healthgeographics.com/content/6/1/51. doi: 10.1186/1476-072X-6-51
   PubMed Web of Science ®Google Scholar
• Carver, S., and J. Washtell. 2012. “ Real-time Visibility Analysis and Rapid Viewshed Calculation Using a Voxel-based Modelling Approach.” GIS Research UK 2012, April 11–13, Lancaster, UK.
   Google Scholar
• Chamberlain, B. 2011. Toward Human-Centered Approaches in Landcape Planning; Exploring Geospatial and Visualisation Techniques for the Management of Forest Aesthetics. Vancouver: University of British Colombia.
   Google Scholar
• Cova, T. J., and M. F. Goodchild. 2002. “Extending Geographical Representation to Include Fields of Spatial Objects.” International Journal of Geographic Information Science 16 (6): 509–532. doi: 10.1080/13658810210137040
   Web of Science ®Google Scholar
• Craglia, Max, Kees de Bie, Davina Jackson, Martino Pesaresi, Gábor Remetey-Fülöpp, Changlin Wang, Alessandro Annoni, et al. 2012. “Digital Earth 2020: Towards the Vision for the Next Decade.” International Journal of Digital Earth 5 (1): 4–21. doi:10.1080/17538947.2011.638500
   Web of Science ®Google Scholar
• Definiens. 2011. “ Definiens XD 1.5.2 Release Notes.” In Definiens AG, Trappentreustraße 1, 80339 München, Germany. Accessed July 26. http://www.definiens.com.
   Google Scholar
• De Floriani, L., and P. Magillo. 1996. “Representing the Visibility Structure of a Terrain Through a Nested Horizon Map.” International Journal of Geographical Information Systems 10 (5): 541–562. doi: 10.1080/02693799608902096
   Web of Science ®Google Scholar
• De Floriani, P., and P. Magillo. 2003. “Algorithms for Visibility Computation on Terrains: A Survey.” Environment and Planning B – Planning and Design 30 (5): 709–728. doi: 10.1068/b12979
   Web of Science ®Google Scholar
• Delaunay, B. 1934. “Sur la sphère vide. Classe des Sciences Mathématiques et Naturelle.” Bulletin of the Academy of Sciences of the U.S.S.R., 7, 6: 793.
   Google Scholar
• Egenhoffer, M. 1989. A Formal Definition of Binary Topological Relationships, Lecture Notes in Computer Science. London: Springer-Verlag.
   Google Scholar
• Egenhoffer, M., and D. Mark. 1995. Naïve Geography, COSIT ‘95, Semmering Austria. Edited by A. W. Kuhn Frank, Vol. 988, Lecture Notes in Computer Science. New York: Springer-Verlag.
   Google Scholar
• Ervin, S., and Steinitz, C. 2003. “Landscape Visibility Computation: Necessary, but not Sufficient.” Environment and Planning B: Planning and Design 30: 757–766. doi: 10.1068/b2968
   Web of Science ®Google Scholar
• ESRI. 2013. ESRI City Engine – A New Dimension. Redlands, CA: ESRI Press. http://www.esri.com/library/ebooks/a-new-dimension.pdf.
   Google Scholar
• Fisher, P. 1994. “Probable and Fuzzy Models of the Viewshed Operation.” In Innovations in GIS 1, edited by M. F. Warboys, 161–175. London: Taylor and Francis.
   Google Scholar
• Fisher, P. 1996. “Extending the Applicability of Viewsheds in Landscape Planning.” Photogrammetric Engineering and Remote Sensing (PE&RS) 62 (11): 1297–1302.
   Web of Science ®Google Scholar
• Germino, M., W. Reiners, B. Benedict, D. McLeod, and C. Bastian. 2001. “Estimating Visual Properties of Rocky Mountain landscapes Using GIS.” Landscape and Urban Planning 53: 71–83. doi: 10.1016/S0169-2046(00)00141-9
   Web of Science ®Google Scholar
• Gibson, J. 1986. The Ecological Approach to Visual Perception. Hillsdale, NJ: Erlbaum Associates.
   Google Scholar
• Gold, C. 2003. “Primal/Dual Spatial Relationships and Applications.” Proceedings 9th International Symposium on Spatial Data Handling, sec. 4a. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.1.4728&rep=rep1&type=pdf.
   Google Scholar
• Gold, C., J. Nantel, and W. Yang. 1996. “Outside-in: An Alternative Approach to Forest Map Digitizing.” International Journal of Geographical Information Science 10 (3): 291–310. doi: 10.1080/02693799608902080
   Web of Science ®Google Scholar
• Gold, C., and Zhou, F. 1990. Spatial Statistics on Voronoi Polygons. http://www.voronoi.com/wiki/images/6/63/Spatial_statistics_based_on_Voronoi_polygons.pdf.
   Google Scholar
• Goodchild, M. F. 2008. “The Use Cases of Digital Earth.” International Journal of Digital Earth 1 (1): 31–42. doi:10.1080/17538940701782528
   Web of Science ®Google Scholar
• Grêt-Regamey, A., I. Bishop, and P. Bebi. 2007. “Predicting the Scenic Beauty Value of Mapped Landscape Changes in a Mountainous Region through the Use of GIS.” Environment and Planning B, 34: 50–67. doi: 10.1068/b32051
   Web of Science ®Google Scholar
• Guibas, L., and J. Stolfi. 1985. “Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi.” ACM Transactions on Graphics 4 (2): 74–123. doi: 10.1145/282918.282923
   Web of Science ®Google Scholar
• Haines, E. 1994. “Point in Polygon Strategies.” In Graphics Gems IV, edited by Paul Heckbert, 24–46. San Diego, CA: Academic Press. From Draft. Accessed July 26 2011. http://erich.realtimerendering.com/ptinpoly/.
   Google Scholar
• Infield, N. 2009. “SLA Europe Event – The Google-isation of [Re]search.” Accessed January 19, 2010. http://britishlibrary.typepad.co.uk/inthroughtheoutfield/2009/10/sla-europe-event-the-googleisation-of-research.html (Permalink).
   Google Scholar
• Laurentini, A. 1991. “ The Visual Hull: A New Tool for Contourbased image Understanding.” In Proceedings of the 7th Scandinavian Conference on Image Analysis, 993–1002. Aalborg, Denmark.
   Google Scholar
• Laurini, R., and D. Thompson. 1999. Fundamentals of Spatial Information Systems. London: Academic Press.
   Google Scholar
• Ledoux, H. 2006. “Modelling Three-dimensional Fields in Geoscience with the Voronoi Diagram and its Dual.” University of Glamorgan, UK.
   Google Scholar
• Leubke, D., M. Reddy, J. Cohen, A. Varshney, B. Watson, and R. Huebner. 2002. Level of Detail for 3D Graphics. Amsterdam: Morgan Kaufman.
   Google Scholar
• Madern, N., M. Fort, N. Madern, and J. Sellares. 2007. “Multi-Visibility of Triangulated Terrains.” International Journal of Geographic Information Systems 21 (10): 1115–1134. doi: 10.1080/13658810701300097
   Web of Science ®Google Scholar
• Mark, D. M., and M. J. Egenhofer. 1994. “Calibrating the Meanings of Spatial Predicates from Natural Language: Line-region Relations.” Spatial Data Handling 1: 538–553.
   Google Scholar
• Marr, D. 1982. Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. San Fransisco, CA: Freeman.
   Google Scholar
• McGarigal, K., S. Cushman, M. Neel, and E. Ene. 2002. “FRAGSTATS: Spatial Pattern Analysis Program for Categorical Maps. Computer Software Program Produced by the Authors at the University of Massachusetts.” Amherst. Accessed September 26, 2011. www.umass.edu/landeco/research/fragstats/fragstats.html.
   Google Scholar
• Mioc, D., F. Anton, C. M. Gold, and B. Moulin. 2007. “Voronoi Diagrams in Science and Engineering.” In SVD apos 07 4th International Symposium on Voronoi Diagrams, 135–144, Glamorgan, UK. July 9–11, Permalink. Accessed September 26, 2011. http://ieeexplore.ieee.org/servlet/opac?punumber=4276089.
   Google Scholar
• Mohamadi, H., A. Rajabifard, A. Binns, and I. Williamson. 2009. “Multi-Source Spatial Data Integration within the Context of SDI Initiatives.” International Journal of Spatial Data Infrastructures Research 4: 18.
   Google Scholar
• Mortenson, M. 1989. Computer Graphics: An Introduction to the Mathematics and Geometry. New York: Industrial Press.
   Google Scholar
• Mostafavi, M., C. Gold, and M. Dakowicz. 2003. “Dynamic Voronoi/Delaunay Methods and Applications.” Computers & Geosciences 29 (4): 523–530. doi: 10.1016/S0098-3004(03)00017-7
   Web of Science ®Google Scholar
• Neves, N. J., and A. Camara. 1999. “Virtual Environments and GIS.” In Geographic Information Systems, Volume 1, Principles and Applications, edited by M. F. Goodchild, P. A. Longley, D. J. Magiure, and D. W. Rhind, 557–567. London: Wiley.
   Google Scholar
• Nijhuis, S., R. van Lammeren, F. van der Hoeven. 2011. “Exploring the Visual Landscape.” Research in Urbanism 2, 978-1-60750-832-8 (print) | 978-1-60750-833-5 (online). http://ebooks.iospress.nl/volume/exploring-the-visual-landscape.
   Google Scholar
• Nutsford, D., F. Reitsma, A. Pearson, and S. Kingham. 2015. “Personalising the Viewshed: Visibility Analysis from the Human Perspective.” Applied Geography 62: 1–7. doi: 10.1016/j.apgeog.2015.04.004
   Web of Science ®Google Scholar
• Ode, Å., C. Hagerhall, and N. Sang. 2010. “Analysing Visual Landscape Complexity: Theory and Application.” Landscape Research 35: 111–131. doi: 10.1080/01426390903414935
   Web of Science ®Google Scholar
• Ogburn, D. 2006. “Assessing the Level of Visibility of Cultural Objects in past Landscapes.” Journal of Archaeological Science 33: 405–413. doi: 10.1016/j.jas.2005.08.005
   Web of Science ®Google Scholar
• O’Neill, Saffron J. 2013. “Image Matters: Climate Change Imagery in US, UK and Australian Newspapers.” Geoforum 49: 10–19. doi:10.1016/j.geoforum.2013.04.030
   Web of Science ®Google Scholar
• Openshaw, S. 1984. The Modifiable Areal Unit Problem. Vol. 28, Conceptual Techniques in Modern Geography. Norwich: Geo Books.
   Google Scholar
• O’Sullivan, D., and A. Turner. 2001. “Visibility Graphs and Landscape Visibility Analysis.” International Journal of Geographical Information Science 15: 221–237. doi: 10.1080/13658810151072859
   Web of Science ®Google Scholar
• Plantinga, H., and Dyer, C. 1990. “Visibility Occlusion and the Aspect Graph.” International Journal of Computer Vision 5 (2): 136–160. doi: 10.1007/BF00054919
   Web of Science ®Google Scholar
• Poplin, Alenka. 2012. “Playful Public Participation in Urban Planning: A Case Study for Online Serious Games.” Computers, Environment and Urban Systems 36 (3): 195–206. doi:10.1016/j.compenvurbsys.2011.10.003
   Web of Science ®Google Scholar
• Puppo, E. 1996. “Variable Resolution Triangulations.” In Technical Report n.6/96. Genova: Istituto per la Matermatica Applicata, Consiglio Nazionale delle Ricerche.
   Google Scholar
• Rana, S. 2003. “Fast Approximation of Visibility Dominance using Topographic Features as Targets and the Associated Uncertainty.” Photogrammetric Engineering and Remote Sensing 69: 881–888.
   Google Scholar
• Reif, J., and S. Sen. 1988. “An Efficient Output-Sensitive Hidden Surface Removal Algorithm and Its Parallelization.” In Annual Symposium on Computational Geometry, Proceedings of the 4th Annual Symposium on Computational Geometry, 193–200. Champaign, IL: Urbana-Champaign.
   Google Scholar
• Rød, J. K., and D. Van Der Meer. 2007. “Visibility and Dominance Analysis: Assessing a High Building Project in Trondheim.” ScanGIS 07, Aas, Norway.
   Google Scholar
• Sammet, H. 1990. Applications of Spatial Data Structures. Vol. Computer Graphics, Image Processing and GIS. Reading, MA: Addison-Wesley.
   Google Scholar
• Sang, N. 2016. “Wild Vistas: Progress in Computational Approaches to ‘Viewshed’ Analysis.” In Mapping Wilderness: Concepts, Techniques and Applications, edited by J. Stephen Carver and Steffen Fritz, 69–87. Dordrecht: Springer Netherlands.
   Google Scholar
• Sang, N. 2011. “Visual Topology in SDI: A Data Structure for Modelling Landscape Perception.” University of South Wales, UK.
   Google Scholar
• Sang, N., C. Hagerhall, and Å. Ode. 2015. “The Euler Character: A New Type of Visual Landscape Metric?” Environment and Planning B: Planning and Design 42 (1): 110–132. doi: 10.1068/b38183
   Web of Science ®Google Scholar
• Sang, N., Å. Ode, and D. Miller. 2005. “Visual Topology for Analysing Landscape Change and Preference.” In Proceedings of the 17th Annual Meeting of ECLAS Landscape Change, Ankara, Turkey, 176–185. September 14–18.
   Google Scholar
• Sang, N., Å. Ode, and D. Miller. 2008. “Landscape Metrics and Visual Topology in the Analysis of Landscape Preference.” Environment and Planning B 35: 504–520. doi: 10.1068/b33049
   Web of Science ®Google Scholar
• Shirley, P., K. Sung, E. Brunvand, A. Davis, S. Paker, and S. Boulos. 2008. “Education: Fast Ray Tracing and the Potential Effects on Graphics and Gaming Courses.” Computers and Graphics 32: 260–267. doi: 10.1016/j.cag.2008.01.007
   Web of Science ®Google Scholar
• Skiena, S. 1998. The Algorithm Design Manual. New York: Springer-Verlag.
   Google Scholar
• Tarr, M., and D. Kriegman. 2001. “What Defines a View?” Vision Research 41: 1981–2004. doi: 10.1016/S0042-6989(01)00024-4
   PubMed Web of Science ®Google Scholar
• Turner, A. 2003. “Analysing the Visual Dynamics of Spatial Morphology.” Environment and Planning B 30 (5): 641–796. doi: 10.1068/b12962
   Web of Science ®Google Scholar
• Tveit, M., A. Ode, and G. Fry. 2006. “Key Concepts in a Framework for Analysing Visual Landscape Character.” Landscape Research 31 (3): 229–255. doi:10.1080/01426390600783269
   Web of Science ®Google Scholar
• Vanderhaegen, M., and E. Muro. 2005. “Contribution of a European Spatial Data Infrastructure to the Effectiveness of EIA and SEA Studies.” Environmental Impact Assessment Review 25 (2): 123–142. doi: 10.1016/j.eiar.2004.06.011
   Web of Science ®Google Scholar
• Veenendaal, Bert, Songnian Li, Suzana Dragicevic, and Maria Antonia Brovelli. 2014. “Analytical Geospatial Digital Earth.” International Journal of Digital Earth 7 (4): 253–255. doi:10.1080/17538947.2014.896967
   Web of Science ®Google Scholar
• Watt, A. 2002. 3D Computer Graphics. 3rd ed. New York: Addison-Wesley.
   Google Scholar
• Weghorst, H., G. Coppoer, and D. Greenberg. 1984. “Improved Computational Methods for Ray Tracing.” ACM Transactions on Graphics 11 (2): 214–222.
   Google Scholar
• Widjaja, Ivo, Patrizia Russo, Chris Pettit, Richard Sinnott, and Martin Tomko. 2015. “Modeling Coordinated Multiple Views of Heterogeneous Data Cubes for Urban Visual Analytics.” International Journal of Digital Earth 8 (7): 558–578. doi:10.1080/17538947.2014.942713
   Web of Science ®Google Scholar
• Wilson, Matthew W. 2015. “On the Criticality of Mapping Practices: Geodesign as Critical GIS?” Landscape and Urban Planning 142: 226–234. doi:10.1016/j.landurbplan.2013.12.017
   Web of Science ®Google Scholar
• Worboys, M. 1995. GIS A Computing Perspective. London: Taylor and Francis.
   Google Scholar
• Wright, M., A. Fitzgibbon, P. J. Giblin, and R. B. Fisher. 1996. “Convex Hulls, Occluding Contours, Aspect Graphs and the Hough Transform.” Image and Vision Computing 14 (8): 627–634. doi: 10.1016/0262-8856(96)01100-6
   Web of Science ®Google Scholar
• Zhang, H., and K. Hoff. 1997. “Fast Backface Culling Using Normal Masks.” In Symposium on Interactive 3D Graphics Archive, Proceedings of the 1997 Symposium on Interactive 3D Graphics, 103–106. Providence, RI, USA.
   Google Scholar