A new algorithm based on Region Partitioning for Filtering candidate viewpoints of a multiple viewshed

References

• Bao, S., et al., 2015. Optimizing watchtower locations for forest fire monitoring using location models. Fire Safety Journal, 71, 100–109. doi:10.1016/j.firesaf.2014.11.016
   Web of Science ®Google Scholar
• Cervilla, A.R., Tabik, S., and Romero, L.F., 2015. Siting multiple observers for maximum coverage: an accurate approach. Procedia Computer Science, 51, 356–365. doi:10.1016/j.procs.2015.05.255
   Google Scholar
• Chamberlain, B.C. and Meitner, M.J., 2013. A route-based visibility analysis for landscape management. Landscape and Urban Planning, 111, 13–24. doi:10.1016/j.landurbplan.2012.12.004
   Web of Science ®Google Scholar
• Cheung, S.K., et al., 1998. Optimal placements of flexible objects: an adaptive simulated annealing approach. Lecture Notes in Computer Science, 1498, 968–977.
   Google Scholar
• Farr, T.G., et al., 2007. The shuttle radar topography mission. Reviews of Geophysics, 45, 2. doi:10.1029/2005RG000183
   Web of Science ®Google Scholar
• Franklin, W.R. and Ray, C., 1994. Higher isn’t necessarily better: visibility algorithms and experiments. In: T.C. Waugh and R.G. Healey, eds. Advances in GIS research: 6th international symposium on spatial data handling, Edinburgh. London: Taylor & Francis, 751–770.
   Google Scholar
• Franklin, W.R. and Vogt, C., 2004. Efficient multiple observer siting on large terrain cells. In: M.J. Egenhofer, C. Freksa, and H.J. Miller, eds. GIScience 2004: Third international conference on geographic information science, 20–23 October 2004, Adelphi. Heidelberg: Springer.
   Google Scholar
• He, J. and Yao, X., 2003. Towards an analytic framework for analysing the computation time of evolutionary algorithms. Artificial Intelligence, 145 (1–2), 59–97. doi:10.1016/S0004-3702(02)00381-8
   Web of Science ®Google Scholar
• Kefayat, M., Ara, A.L., and Niaki, S.A., 2015. A hybrid of ant colony optimization and artificial bee colony algorithm for probabilistic optimal placement and sizing of distributed energy resources. Energy Conversion and Management, 92, 149–161. doi:10.1016/j.enconman.2014.12.037
   Web of Science ®Google Scholar
• Kim, Y.-H., Rana, S., and Wise, S., 2004. Exploring multiple viewshed analysis using terrain features and optimisation techniques. Computers & Geosciences, 30 (9–10), 1019–1032. doi:10.1016/j.cageo.2004.07.008
   Web of Science ®Google Scholar
• Krieger, G., et al., 2007. TanDEM-X: a satellite formation for high-resolution SAR interferometry. IEEE Transactions on Geoscience & Remote Sensing, 45 (11), 3317–3341. doi:10.1109/TGRS.2007.900693
   Web of Science ®Google Scholar
• Krzanowski, R.M. and Raper, J., 2001. Spatial evolutionary modeling. London: Oxford University Press, p. 264.
   Google Scholar
• Liu, C.-M., Kao, R.-L., and Wang, A.-H., 1994. Solving location-allocation problems with rectilinear distances by simulated annealing. The Journal of the Operational Research Society, 45 (11), 1304–1315. doi:10.2307/2583858
   Web of Science ®Google Scholar
• Liu, L., et al., 2010. An improved line-of-sight method for visibility analysis in 3d complex landscapes. Science China Information Sciences, 53 (11), 2185–2194. doi:10.1007/s11432-010-4090-x
   Web of Science ®Google Scholar
• Lv, P., Zhang, J.F., and Lu, M., 2006. An optimal method for multiple observers sitting on terrain based on improved simulated annealing techniques. Advances in Applied Artificial Intelligence, 4031, 373–382.
   Google Scholar
• Murray, A.T. and Church, R.L., 1995. Heuristic solution approaches to operational forest planning problems. Operations-Research-Spektrum, 17 (2–3), 193–203. doi:10.1007/BF01719265
   Google Scholar
• Rana, S., 2003. Fast approximation of visibility dominance using topographic features as targets and the associated uncertainty. Photogrammetric Engineering & Remote Sensing, 69 (8), 881–888. doi:10.14358/PERS.69.8.881
   Web of Science ®Google Scholar
• Rosing, K.E., Hillsman, E.L., and Rosing-Vogelaar, H., 1979. A note comparing optimal and heuristic solutions to the p-Median problem. Geographical Analysis, 11 (1), 86–89. doi:10.1111/j.1538-4632.1979.tb00674.x
   Web of Science ®Google Scholar
• Sawada, M., et al., 2006. Analysis of the urban/rural broadband divide in Canada: using GIS in planning terrestrial wireless deployment. Government Information Quarterly, 23 (3–4), 454–479. doi:10.1016/j.giq.2006.08.003
   Web of Science ®Google Scholar
• Shen, Y., 2005. Key techniques and applications of spatial visibility analysis. Dissertation (PhD). Wuhan University.
   Google Scholar
• Sorensen, P.A. and Lanter, D.P., 1993. Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis. Photogrammetric Engineering & Remote Sensing, 59 (7), 1149–1160.
   Web of Science ®Google Scholar
• Stucky, J.L.D., 1998. On applying viewshed analysis for determining least-cost paths on digital elevation models. International Journal of Geographical Information Science, 12 (8), 891–905. doi:10.1080/136588198241554
   Web of Science ®Google Scholar
• Tabik, S., Zapata, E.L., and Romero, L.F., 2013. Simultaneous computation of total viewshed on large high resolution grids. International Journal of Geographical Information Science, 27 (4), 804–814. doi:10.1080/13658816.2012.677538
   Web of Science ®Google Scholar
• Vieira, S.M., Sousa, J.M., and Runkler, T.A., 2010. Two cooperative ant colonies for feature selection using fuzzy models. Expert Systems with Applications, 37 (4), 2714–2723. doi:10.1016/j.eswa.2009.08.026
   Web of Science ®Google Scholar
• Wang, J., Robinson, G.J., and White, K., 1996. A fast solution to local viewshed computation using grid-based digital elevation models. Photogrammetric Engineering & Remote Sensing, 62 (10), 1157–1164.
   Web of Science ®Google Scholar
• Wu, H., et al., 2007. A partition-based serial algorithm for generating viewshed on massive dems. International Journal of Geographical Information Science, 21 (9), 955–964. doi:10.1080/13658810601034218
   Web of Science ®Google Scholar
• Wu, Y.L., 2001. An algorithm for computing viewsheds based on reference planes. Wtusm Bulletin of Science and Technology, 1 (6), 19–21.
   Google Scholar
• Zhao, Y.L., Padmanabhan, A., and Wang, S.W., 2013. A parallel computing approach to viewshed analysis of large terrain data using graphics processing units. International Journal of Geographical Information Science, 27 (2), 363–384. doi:10.1080/13658816.2012.692372
   Web of Science ®Google Scholar
• Zhou, Y. and Liu, X.J., 2006. Digital terrain analysis. Beijing: Science Press, 181–200.
   Google Scholar