A minimum-volume oriented bounding box strategy for improving the performance of urban cellular automata based on vectorization and parallel computing technology

References

• Abouali, M., F. Daneshvar, and A. P. Nejadhashemi. 2016. “MATLAB Hydrological Index Tool (MHIT): A High Performance Library to Calculate 171 Ecologically Relevant Hydrological Indices.” Ecological Informatics 33: 17–23. doi:10.1016/j.ecoinf.2016.03.004.
   Web of Science ®Google Scholar
• Bandini, S., G. Mauri, and R. Serra. 2001. “Cellular Automata: From a Theoretical Parallel Computational Model to Its Application to Complex Systems.” Parallel Computing 27: 53–553.
   Web of Science ®Google Scholar
• Blecic, I., A. Cecchini, and G. A. Trunfio. 2013. “Cellular Automata Simulation of Urban Dynamics through GPGPU.” The Journal of Supercomputing 65 (2): 614–629. doi:10.1007/s11227-013-0913-z.
   Web of Science ®Google Scholar
• Cannataro, M., S. Di Gregorio, R. Rongo, W. Spataro, G. Spezzano, and D. Talia. 1995. “A Parallel Cellular Automata Environment on Multicomputers for Computational Science.” Parallel Computing 21 (5): 803–823. doi:10.1016/0167-8191(94)00099-V.
   Web of Science ®Google Scholar
• Chen, Y., X. Li, X. Liu, H. Huang, and S. Ma. 2018. “Simulating Urban Growth Boundaries Using a Patch-based Cellular Automaton with Economic and Ecological Constraints.” International Journal of Geographical Information Science. doi:10.1080/13658816.2018.1514119.
   Web of Science ®Google Scholar
• Cuvelier, F., C. Japhet, and G. Scarella. 2014. “An Efficient Way to Assemble Finite Element Matrices in Vector Languages.” Bit Numerical Mathematics 1–32. doi:10.1007/s10543-015-0587-4.
   Web of Science ®Google Scholar
• Dinas, S., and J. M. Bañón. 2015. “A Literature Review of Bounding Volumes Hierarchy Focused on Collision Detection.” Ingeniería Y Competitividad Revista Científica Y Tecnológica 17 (1): 49–62. doi:10.25100/iyc.v17i1.2200.
   Web of Science ®Google Scholar
• Döllner, J., and K. Hinrichs. 2000. “An Object-oriented Approach for Integrating 3D Visualization Systems and Gis.” Computers & Geosciences 26 (1): 67–76. doi:10.1016/S0098-3004(99)00038-2.
   Web of Science ®Google Scholar
• Fang, C., C. Zhou, C. Gu, L. Chen, and S. Li. 2017. “A Proposal for the Theoretical Analysis of the Interactive Coupled Effects between Urbanization and the Eco-environment in Mega-urban Agglomerations.” Journal of Geographical Sciences 27 (12): 1431–1449. doi:10.1007/s11442-017-1445-x.
   Web of Science ®Google Scholar
• Feng, Y., and X. Tong. 2018. “Dynamic Land Use Change Simulation Using Cellular Automata with Spatially Nonstationary Transition Rules.” GIScience and Remote Sensing 55 (5): 678–698. doi:10.1080/15481603.2018.1426262.
   Web of Science ®Google Scholar
• Feng, Y., and X. Tong. 2019. “Incorporation of Spatial Heterogeneity-weighted Neighborhood into Cellular Automata for Dynamic Urban Growth Simulation.” GIScience and Remote Sensing 56 (7): 1024–1045. doi:10.1080/15481603.2019.1603187.
   Web of Science ®Google Scholar
• Guan, Q., and K. C. Clarke. 2010. “A General-purpose Parallel Raster Processing Programming Library Test Application Using A Geographic Cellular Automata Model.” International Journal of Geographical Information Science 24 (5): 695–722. doi:10.1080/13658810902984228.
   Web of Science ®Google Scholar
• Guan, Q., X. Shi, M. Huang, and C. Lai. 2016. “A Hybrid Parallel Cellular Automata Model for Urban Growth Simulation over GPU/CPU Heterogeneous Architectures.” International Journal of Geographical Information Science 30 (3): 494–514. doi:10.1080/13658816.2015.1039538.
   Web of Science ®Google Scholar
• He, C., Y. Zhao, J. Tian, and P. Shi. 2013. “Modeling the Urban Landscape Dynamics in a Megalopolitan Cluster Area by Incorporating a Gravitational Field Model with Cellular Automata.” Landscape and Urban Planning 113: 78–89. doi:10.1016/j.landurbplan.2013.01.004.
   Web of Science ®Google Scholar
• He, L., Y. Liu, Q. He, P. Xie, and C. Yin. 2018. “Simulating Urban Cooperative Expansion in a Single-core Metropolitan Region Based on Improved CA Model Integrated Information Flow: Case Study of Wuhan Urban Agglomeration in China.” Journal of Urban Planning and Development 144 (2): 05018002. doi:10.1061/(ASCE)UP.1943-5444.0000438.
   Web of Science ®Google Scholar
• Hill, M. D., and M. R. Marty. 2008. “Amdahl’s Law in the Multicore Era.” Computer 41 (7): 33–38. doi:10.1109/MC.2008.209.
   Web of Science ®Google Scholar
• Hutchinson, D., M. Lanthier, A. Maheshwari, D. Nussbaum, D. Roytenberg, and J. Sack. 1996. Parallel Neighbourhood Modelling. In: 4th ACM International Workshop on Advances in Geographic Information Systems. 15–16 November 1996 USA. Rockville: ACM New York, 25–34. doi:10.1145/258319.258328
   Google Scholar
• Li, X., Y. Chen, X. Liu, X. Xu, and G. Chen. 2017. “Experiences and Issues of Using Cellular Automata for Assisting Urban and Regional Planning in China.” International Journal of Geographical Information Science 31 (8): 1606–1629. doi:10.1080/13658816.2017.1301457.
   Web of Science ®Google Scholar
• Li, X., X. Liu, and L. Yu. 2014. “A Systematic Sensitivity Analysis of Constrained Cellular Automata Model for Urban Growth Simulation Based on Different Transition Rules.” International Journal of Geographical Information Science 28 (7): 1317–1335. doi:10.1080/13658816.2014.883079.
   Web of Science ®Google Scholar
• Li, X., and A. G. O. Yeh. 2000. “Modelling Sustainable Urban Development by the Integration of Constrained Cellular Automata and GIS.” International Journal of Geographical Information Science 14 (2): 131–152. doi:10.1080/136588100240886.
   Web of Science ®Google Scholar
• Li, X., and A. G. O. Yeh. 2004. “Data Mining of Cellular Automata’s Transition Rules.” International Journal of Geographical Information Systems 18 (8): 723–744. doi:10.1080/13658810410001705325.
   Web of Science ®Google Scholar
• Li, X., X. Zhang, A. Yeh, and X. Liu. 2010. “Parallel Cellular Automata for Large-scale Urban Simulation Using Load-balancing Techniques.” International Journal of Geographical Information Science 24 (6): 803–820. doi:10.1080/13658810903107464.
   Web of Science ®Google Scholar
• Liang, X., X. Liu, X. Li, Y. Chen, H. Tian, and Y. Yao. 2018. “Delineating Multi- Scenario Urban Growth Boundaries with a CA-based FLUS Model and Morphological Method.” Landscape & Urban Planning 177: 47–63. doi:10.1016/j.landurbplan.2018.04.016.
   Web of Science ®Google Scholar
• Lin, J., and X. Li. 2015. “Simulating Urban Growth in a Metropolitan Area Based on Weighted Urban Flows by Using Web Search Engine.” International Journal of Geographical Information Science 29 (10): 1721–1736. doi:10.1080/13658816.2015.1034721.
   Web of Science ®Google Scholar
• Liu, X., X. Li, L. Liu, J. He, and B. Ai. 2008. “A Bottom-up Approach to Discover Transition Rules of Cellular Automata Using Ant Intelligence.” International Journal of Geographical Information Science 22 (11–12): 1247–1269. doi:10.1080/13658810701757510.
   Web of Science ®Google Scholar
• Mcgarigal, K., E. B. Plunkett, L. L. Willey, B. W. Compton, W. V. Deluca, and J. Grand. 2018. “Modeling Non-stationary Urban Growth: The Sprawl Model and the Ecological Impacts of Development.” Landscape & Urban Planning 177: 178–190. doi:10.1016/j.landurbplan.2018.04.018.
   Web of Science ®Google Scholar
• Musa, S. I., M. Hashim, and M. N. M. Reba. 2017. “A Review of Geospatial-based Urban Growth Models and Modelling Initiatives.” Geocarto International 32 (8): 1–21. doi:10.1080/10106049.2016.1213891.
   Web of Science ®Google Scholar
• Norman, M. G., J. R. Henderson, I. G. Main, and D. J. Wallace. 1991. “The Use of the CAPE Environment in the Simulation of Rock Fracturing.” Concurrency: Practice and Experience 3 (6): 687–698. doi:10.1002/cpe.4330030612.
   Web of Science ®Google Scholar
• Omarani, H., A. Tayyebi, and B. Pijanowski. 2017. “Integrating the Multi-label Land-use Concept and Cellular Automata with the Artificial Neural Network-based Land Transformation Model: An Integrated ML-CA-LTM Modeling Framework.” GIScience and Remote Sensing 54 (3): 283–304. doi:10.1080/15481603.2016.1265706.
   Web of Science ®Google Scholar
• Rodríguez, J. I., R. F. W. Bader, P. W. Ayers, C. Michel, A. W. Götz, and C. Bo. 2009. “A High Performance Grid-based Algorithm for Computing QTAIM Properties.” Chemical Physics Letters 472 (1–3): 149–152. doi:10.1016/j.cplett.2009.02.081.
   Web of Science ®Google Scholar
• Shafizadeh-Moghadam, H., A. Asghari, M. Taleai, M. Helbich, and A. Tayyebi. 2017. “Sensitivity Analysis and Accuracy Assessment of the Land Transformation Model Using Cellular Automata.” GIScience & Remote Sensing 54 (5): 639–656. doi:10.1080/15481603.2017.1309125.
   Web of Science ®Google Scholar
• Sheng, Q., Q. Wang, R. Hong, B. Wang, and B. Zhang. 2018. “Geometric Transformation of Images and LiDAR Point Clouds under Quadratic Constraint.” Remote Sensing Letters 9 (10): 1011–1019. doi:10.1080/2150704X.2018.1499151.
   Web of Science ®Google Scholar
• Wang, H., Q. He, X. Liu, Y. Zhuang, and S. Hong. 2012. “Global Urbanization Research from 1991 to 2009: A Systematic Research Review.” Landscape & Urban Planning 104 (3–4): 299–309. doi:10.1016/j.landurbplan.2011.11.006.
   Web of Science ®Google Scholar
• Wang, H., S. He, X. Liu, L. Dai, P. Pan, S. Hong, and W. Zhang. 2013. “Simulating Urban Expansion Using A Cloud-based Cellular Automata Model: A Case Study of Jiangxia, Wuhan, China.” Landscape & Urban Planning 110 (1): 99–112. doi:10.1016/j.landurbplan.2012.10.016.
   Web of Science ®Google Scholar
• Wu, F. 2002. “Calibration of Stochastic Cellular Automata: The Application to Rural-urban Land Conversions.” International Journal of Geographical Information Science 16 (8): 795–818. doi:10.1080/13658810210157769.
   Web of Science ®Google Scholar
• Xia, C., H. Wang, A. Zhang, and W. Zhang. 2018. “A High-performance Cellular Automata Model for Urban Simulation Based on Vectorization and Parallel Computing Technology.” International Journal of Geographical Information Science 32 (2): 399–424. doi:10.1080/13658816.2017.1390118.
   Web of Science ®Google Scholar
• Xia, C., A. Zhang, H. Wang, and B. Zhang. 2019b. “Modeling Urban Growth in a Metropolitan Area Based on Bidirectional Flows, an Improved Gravitational Field Model, and Partitioned Cellular Automata.” International Journal of Geographical Information Science 33 (5): 877−899. doi:10.1080/13658816.2018.1562067.
   Web of Science ®Google Scholar
• Xia, C., A. Zhang, H. Wang, B. Zhang, and Y. Zhang. 2019a. “Bidirectional Urban Flows in Rapidly Urbanizing Metropolitan Areas and Their Macro and Micro Impacts on Urban Growth.” A Case Study of the Yangtze River Middle Reaches Megalopolis, China, Land Use Policy 82: 158−168.
   Web of Science ®Google Scholar
• Yang, J., A. Guo, Y. Li, Y. Zhang, and X. Li. 2019. “Simulation of Landscape Spatial Layout Evolution in Rural-urban Fringe Areas: A Case Study of Ganjingzi District.” GIScience and Remote Sensing 56 (3): 388−405. doi:10.1080/15481603.2018.1533680.
   Web of Science ®Google Scholar
• Yeh, G. O., and X. Li. 2006. “Errors and Uncertainties in Urban Cellular Automata.” Computers Environment & Urban Systems 30 (1): 10–28. doi:10.1016/j.compenvurbsys.2004.05.007.
   Web of Science ®Google Scholar
• Yu, Y., J. He, W. Tang, and C. Li. 2018. “Modeling Urban Collaborative Growth Dynamics Using a Multiscale Simulation Model for the Wuhan Urban Agglomeration Area, China.” International Journal of Geo-Information 7: 176. doi:10.3390/ijgi7050176.
   Web of Science ®Google Scholar
• Zhang, D., X. Liu, X. Wu, Y. Yao, X. Wu, and Y. Chen. 2019. “Multiple Intra-urban Land Use Simulations and Driving Factors Analysis: A Case Study in Huicheng, China.” GIScience and Remote Sensing 56 (2): 282−308. doi:10.1080/15481603.2018.1507074.
   Web of Science ®Google Scholar