DEFINING 3D SPATIAL NEIGHBORHOODS FOR TOPOLOGICAL ANALYSES USING A 3D NETWORK-BASED TOPOLOGICAL DATA MODEL——CA-BASED BUILDING EVACUATION SIMULATION

摘要

After 9/11 there has been special interests in 3D models to represent internal structures of micro-scale environment (built-in urban areas), in order to understand and analyze human movements under such emergency situations in micro-scale environment. With comparing to 2D analysis, the 3D searching operation should deal with complex geometric computational problems involves with defining spatial neighbourhoods between the 3D target object and well-formed 3D objects in a micro-scale urban area such as spatial units in a building. Therefore, this study is motivated by need of a new method to analyze human behaviours in micro-space urban environments, such as a relative accessibility, or location interoperability services for emergency operations within a medical centre. In this study, we considered about the application method of three dimensional models and indoor positioning techniques. We presented an algorithm to define spatial relationships based on network-based neighbourhoods for 3D topological analyses in micro-scale urban area. We utilize Cellular Automata model to connect with indoor positioning techniques and present movement of individual evacuees for the 3D topological analysis.