Unstructured grid generation using LiDAR data for urban flood inundation modelling
Corresponding Author
Ryota Tsubaki
Department of Civil and Environmental Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima 739-8527, Japan
Department of Civil and Environmental Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima 739-8527, Japan.===Search for more papers by this authorIchiro Fujita
Department of Civil Engineering, Kobe University, Rokkodai, Nada-Ku, Kobe 657-8501, Japan
Search for more papers by this authorCorresponding Author
Ryota Tsubaki
Department of Civil and Environmental Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima 739-8527, Japan
Department of Civil and Environmental Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima 739-8527, Japan.===Search for more papers by this authorIchiro Fujita
Department of Civil Engineering, Kobe University, Rokkodai, Nada-Ku, Kobe 657-8501, Japan
Search for more papers by this authorAbstract
Inundation disasters, caused by sudden water level rise or rapid flow, occur frequently in various parts of the world. Such catastrophes strike not only in thinly populated flood plains or farmland but also in highly populated villages or urban areas. Inundation of the populated areas causes severe damage to the economy, injury, and loss of life; therefore, a proper management scheme for the disaster has to be developed. To predict and manage such adversity, an understanding of the dynamic processes of inundation flow is necessary because risk estimation is performed based on inundation flow information. In this study, we developed a comprehensive method to conduct detailed inundation flow simulations for a populated area with quite complex topographical features using LiDAR (Light Detection and Ranging) data. Detailed geospatial information including the location and shape of each building was extracted from the LiDAR data and used for the grid generation. The developed approach can distinguish buildings from vegetation and treat them differently in the flow model. With this method, a fine unstructured grid can be generated representing the complicated urban land features precisely without exhausting labour for data preparation. The accuracy of the generated grid with different grid spacing and grid type is discussed and the optimal range of grid spacing for direct representation of urban topography is investigated. The developed method is applied to the estimation of inundation flows, which occurred in the basin of the Shin-minato River. A detailed inundation flow structure is represented by the flow model, and the flow characteristics with respect to topographic features are discussed. Copyright © 2010 John Wiley & Sons, Ltd.
REFERENCES
- Alcrude F, Garcia-Navarro P. 1993. A high-resolution godunov-type scheme in finite volumes for the 2D shallow-water equations. International Journal for Numerical Methods in Fluids 16: 489–505.
- Anastasiou K, Chan CT. 1997. Solution of the 2D shallow water equations using the finite volume method on unstructured triangular meshes. International Journal for Numerical Mehtods in Fluids 24: 1225–1245.
- Auclair-Fortier M-F, Ziou D, Armenakis C, Wang S. Survey of work on road extraction in aerial and satellite images. Technical Report No. 247. Departement de mathematiques et d'informatique, Universite de Sherbrooke, 2000.
- Bates PD. 2004. Remote sensing and flood inundation modelling. Hydrological processes 18: 2593–2597.
- Bates PD, Marks KJ, Horritt MS. 2003. Optimal use of high-resolution topographic data in flood inundation models. Hydrological processes 17: 537–557.
- Brasington J, Richards K. 2007. Reduced-complexity, physically-based geomorphological modelling for catchment and river management. Geomorphology 90: 171–177.
- Brenner C. 2005. Building reconstructuion from images and laser scanning. International Journal of Applied Earth Observation and Geoinformation 6: 187–198.
- Canann SA, Tristano JR, Staten ML. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. Proceedings of the 7th International Meshing Roundtable, Dearborn, Michigan, 1998. 479–494.
- Clode S, Rottensteiner F. Classification of trees and powerlines from medium resolution airborne laserscanner data in urban environments. APRS Workshop on Digital Image Computing, Brisbane, 2005.
- Cobby DM, Mason DC, Horritt MS, Bates PD. 2003. Two-dimensional hydraulic flood modelling using a finite-element mesh decomposed according to vegetation and topographic features derived from airborne scanning laser altimetry. Hydrological processes 17: 1979–2000.
- Committee of the Shin-minato River Flood. Hazard Report of the Shin-minato River Flood. Final report, 1998.
- Djokic D, Maidment DR. 1991. Terrein analysis for urban stormwater modelling. Hydrological processes 5(1): 115–124.
- Field DA. 1988. Laplacian smoothing and Delaunay triangulations. Commnications in Applied Numerical Methods 4: 709–712.
- Gallegos HA, Schubert JE, Sanders BF. 2009. Two-dimensional, high-resolution modeling of urban dam-break flooding: a case study of baldwin hills, California. Advances in Water Resources 32(8): 1323–1335.
- Kaartinen H and Co-authors. Accuracy of 3D city models: EuroSDR comparison. ISPRS Working Group III/3, III/4, V/3 Workshop, Laser Scanning 2005, Netherlands, Sept. 2005. 227–232.
- Hoffmann KA, Chiang ST. Computational Fluid Dynamics for Engineers, vol. II. Engineering Education System: Austin, Texis; 1993.
- Hunter NM, Bates PD, Neelz S, Pender G, Villanueva I, Wright NG, Liang D, Falconer RA, Lin B, Waller S, Crossley AJ, Masoc DC. 2008. Benchmarking 2d hydraulic models for urban flooding. Water Management 161: 13–30.
- Hyogo prefecture, Japan. Agenda of River Control Plan of the Shin-minato River System. Hyogo prefecture: Japan; 2000.
- Hyogo prefecture, Japan. Master Plan of River Control of the Shin-minato River System. Hyogo prefecture: Japan; 2001.
- Jonkman SN, Vrijling JK. 2008. Loss of life due to floods. Journal of Flood Risk Management 1: 43–56.
- Kaneko M, Igor M, Nakamura Y. Instruction for Automatic Generation of Three Dimensional Unstructured Grid Program. Computational research center, Nagoya University, 2000.
- Kobe Shimbun (news paper). Sept. 23th, Morning Edition. Kobe Shimbun Co., Ltd., 1998.
- Kobe Shimbun (news paper). Aug. 1st, Morning Edition. Kobe Shimbun Co., Ltd., 1999a.
- Kobe Shimbun (news paper). JulY 1st, Morning Edition. Kobe Shimbun Co., Ltd., 1999b.
- Kobe Shimbun (news paper). July 2nd, Evening Edition. Kobe Shimbun Co., Ltd., 1999c.
- Kobe Shimbun (news paper). June 30th, Evening Edition. Kobe Shimbun Co., Ltd., 1999d.
- Lo SH. 1984. A new mesh generation scheme for arbitrary planar domains. International Journal for Numerical Methods in Engineering 21(8): 1403–1426.
- Lo SH. 2002. Finite element mesh generation and adaptive meshing. Progress in Structural Engineering Materials 4: 381–399.
10.1002/pse.135 Google Scholar
- Mark O, Weesakul S, Apirumanekul C, Aroonnet SB, Djordhević S. 2004. Potential and limitaions of 1d modelling of urban flooding. Journal of Hydrology 299(3–4): 284–299.
- Mason DC, Cobby DM, Horritt MS, Bates PD. 2003. Floodplain friction parameterization in two-dimensional river flood models using vegetation heights derived from airborne scanning laser altimetry. Hydrological processes 17: 1711–1732.
- Mason DC, Horritt MS, Hunter NM, Bates PD. 2007. Use of fused airborne scanning laser altimetry and digital map data for urban flood modelling. Hydrological processes 21: 1436–1447.
- McMillan HK, Brasington J. 2007. Reduced complexity strategies for modelling urban floodplain inundation. Geomorphology 90: 226–243.
- Conference on Hydroscience and Journal of Hydraulic Engineering. Hydraulic formulae. JSCE, 2000.
- Owen SJ. A survey of unstructured mesh generation technology. Proceedings of 7th International Meshing Roundtable, Mearborn, 1998. 239–267.
- Priestnall G, Jaafar J, Duncan A. 2000. Extracting urban features from LiDAR digital surface models. Computers, Environment and Urban Systems 24: 65–78.
10.1016/S0198-9715(99)00047-2 Google Scholar
- Rath S, Bajat B. Between sensing, forecasting and risk assessment: an integrated method to model high resolution data for floodplain representations in hydrodynamic simulations. Proceedings of the 1st Goettingen Remote Sensing Days, Goettingen, Oct. 2004.
- Rottensteiner F, Kager H, Briese C, Kraus K. LIDAR activities at the viennese institute of photogrammetry and remote sensing. 3rd International LIDAR workshop, Columbus, 2002.
- Rottensteiner F, Trinder J, Clode S, Kubik K. Building detection using LiDAR data and multi-spectral images. VIIth Digital image computing, Sydney, 2003. 673–682.
- Sampath A, Shan J. 2007. Building boundary tracing and regularization from airborne lidar point clouds. Photogrammetric Engineering and Remote Sensing 73(7): 805–812.
- Sanders BF, Schubert JE, Gallegos HA. 2008. Integral formulation of shallow-water equations with anisotropic porosity for urban flood modeling. Journal of Hydrology 362: 19–38.
- Schubert JE, Sanders BF, Smith MJ, Wright NG. 2008. Unstructured mesh generation and landcover-based resistance for hydrodynamic modeling of urban flooding. Advances in Water Resources 31: 1603–1621.
- Shigeda M, Akiyama J, Ura M, Jha AK, Arita Y. 2002. Numerical simulations of flood propagation in a flood plain with structures. Journal of Hydroscience and Hydraulic Engineering 20(2): 117–129.
- Shige-eda M, Akiyama J. 2003. Numerical and experimental study on 2D flood flows with and without structures. Journal of Hydraulic Engineering 129(10): 817–821.
- Sithole G, Vosselman G. Automatic structure detection in a point cloud of an urban landscape. 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas, Berlin, 2003. 67–71.
- Tamamidis P, Assanis DN. 1993. Evaluation of various high-order-accuracy schemes with and without limiters. International Journal for Numerical Mehtods in Fluids 16: 931–948.
- Teng S-H, Wong CW. 2000. Unstructured mesh generation: theory, practice, and perspectives. International Journal of Computational Geometry and Applications 10: 227–266.
- Testa G, Zuccala D, Alcrude F, Mulet J, Soares-Frazao S. 2007. Flash flood flow experiment in a simplified urban district. Journal of Hydraulic Research 45: 37–44.
- Tsubaki R, Fujita I, Okabe T. Sensitivity of grid spacing to prediction and co-herent flow structure of inundation on urban area. 32nd Confress of IAHR, Venice, Italy, July 2007.
- Vosselman G. 3D reconstruction of roads and trees for city modelling. ISPRS working group III/3 workshop, Dresden, 2003.
- Wang J, Liu R. 2001. The composite finite volume method on unstructured meshes for the two-dimensional shallow water equations. International Journal for Numerical Mehtods in Fluids 37: 933–949.
- Q Weng, DA Quattrochi (eds). Urban Remote Sensing. CRC Press; Boca Raton, Florida. 2006.
- Woolhiser DA, Smith RE, Goodrich DC. KINEROS, a kinematic runoff and erosion model. Documentation and user manual. US Department of Agricultural Research Service: Tucson, Arizona, 1990.
- Yoshida T. Runoff analysis using tank model. OGI Technical Reports No. 11. Ohyo gijyutu Co., Ltd., 2000.
- Yu D, Lane SN. 2006a. Urban fluvial flood modeling using a two-dimensional diffusion-wave treatment, part 1: mesh resolution effects. Hydrological Processes 20(7): 1541–1565.
- Yu D, Lane SN. 2006b. Urban fluvial flood modelling using a two-dimensional diffusion-wave treatment, part 2: development of a sub-grid-scale treatment. Hydrological Processes 20(7): 1567–1583.