Representing Urban Geometries for Unstructured Mesh Generation

We present a robust and automatic method to generate an idealized surface geometry of a city landscape ready to be meshed for computer simulations. The city geometry is idealized for non viscous flow simulations and targets two main geometrical features: the topography and the city blocks. The procedure is fully automatic and demands no human interaction given the following source data: the city cadastre, a Digital Elevation Model (DEM) of all the target domain, and Light Detection And Ranging (LiDAR) data of the domain region covered by the cadastre. The geometry representation takes three main steps. First, a 2D mesh of the cadastre is generated, where the elements are marked according to street and block regions. Second, using a DEM of the city landscape the topography surface mesh is generated by finding the best surface mesh in the least-squares sense obtained by deforming the previous 2D mesh. Third, we extrude the block facades and we compute a planar ceiling taking into account all the buildings belonging to that city block. We describe the applicability of the geometry representation by presenting the work-flow required to generate an unstructured mesh valid for non-viscous flow or transport simulations. Finally, we illustrate the main application by obtaining a surface and tetrahedral mesh for the city of Barcelona in Spain.

[1]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[2]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[3]  Joachim Schöberl,et al.  NETGEN An advancing front 2D/3D-mesh generator based on abstract rules , 1997 .

[4]  Ulrich Neumann,et al.  2.5D building modeling with topology control , 2011, CVPR 2011.

[5]  C. Briese,et al.  AUTOMATIC GENERATION OF BUILDING MODELS FROM LIDAR DATA AND THE INTEGRATION OF AERIAL IMAGES , 2003 .

[6]  Patrick M. Knupp,et al.  Algebraic Mesh Quality Metrics , 2001, SIAM J. Sci. Comput..

[7]  J. Peraire,et al.  Efficiency of high‐order elements for continuous and discontinuous Galerkin methods , 2013 .

[8]  Shuyi S. Chen,et al.  The CBLAST-Hurricane program and the next-generation fully coupled atmosphere–wave–ocean models for hurricane research and prediction , 2007 .

[9]  Jan Carmeliet,et al.  Pedestrian Wind Environment around Buildings: Literature Review and Practical Examples , 2004 .

[10]  Kevin W. Manning,et al.  The Integrated WRF/Urban Modeling System: Development, Evaluation, and Applications to Urban Environmental Problems , 2010 .

[11]  Xevi Roca,et al.  Optimization of a regularized distortion measure to generate curved high‐order unstructured tetrahedral meshes , 2015 .

[12]  F. Tarsha-Kurdi,et al.  Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data , 2007 .

[13]  Robert N. Meroney,et al.  Concentration and flow distributions in urban street canyons: wind tunnel and computational data , 2003 .

[14]  Lin Ma,et al.  Mapping the wind resource over UK cities , 2013 .

[15]  Yuxiang He,et al.  Automated 3D building modelling from airborne LiDAR data , 2015 .

[16]  R. M. Reynolds,et al.  Detailed Simulations of Atmospheric Flow and Dispersion in Downtown Manhattan: An Application of Five Computational Fluid Dynamics Models , 2006 .

[17]  Caroline Draxl,et al.  Coupling a Mesoscale Numerical Weather Prediction Model with Large-Eddy Simulation for Realistic Wind Plant Aerodynamics Simulations (Poster) , 2014 .

[18]  Ulrich Neumann,et al.  A streaming framework for seamless building reconstruction from large-scale aerial LiDAR data , 2009, CVPR.

[19]  Hang Si,et al.  TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator , 2015, ACM Trans. Math. Softw..

[20]  J. Smith,et al.  Nested Mesoscale Large-Eddy Simulations with WRF: Performance in Real Test Cases , 2012 .

[21]  Michael Schatzmann,et al.  Meteorology applied to urban air pollution problems: concepts from COST 715 , 2005 .

[22]  Xevi Roca,et al.  A surface mesh smoothing and untangling method independent of the CAD parameterization , 2013 .

[23]  Stevens T. Chan,et al.  High-Resolution CFD Simulation of Airflow and Tracer Dispersion in New York City , 2005 .

[24]  J. Dudhia,et al.  Examining Two-Way Grid Nesting for Large Eddy Simulation of the PBL Using the WRF Model , 2007 .

[25]  F. A. Castro,et al.  One‐way mesoscale–microscale coupling for the simulation of atmospheric flows over complex terrain , 2015 .

[26]  Florent Lafarge,et al.  Creating Large-Scale City Models from 3D-Point Clouds: A Robust Approach with Hybrid Representation , 2012, International Journal of Computer Vision.

[27]  Francisco Javier Roca Navarro,et al.  Optimization of a regularized distortion measure to generate curved high‐order unstructured tetrahedral meshes , 2015 .