A three-step approach of simplifying 3D buildings modeled by CityGML

CityGML (City Geography Markup Language), the OGC (Open Open Geospatial Consortium) standard on three-dimensional (3D) city modeling, is widely used in an increasing number of applications, because it models a city with rich geometrical and semantic information. The underlying building model differentiates four consecutive levels of detail (LoDs). Nowadays, most city buildings are reconstructed in LoD3, while few landmarks in LoD4. For visualization or other purposes, buildings in LoD2 or LoD1 need to be derived from LoD3 models. But CityGML does not indicate methods for the automatic derivation of the different LoDs. This article presents an approach for deriving LoD2 buildings from LoD3 models which are essentially the exterior shells of buildings without opening objects. This approach treats different semantic components of a building separately with the aim to preserve the characteristics of ground plan, roof, and wall structures as far as possible. The process is composed of three steps: simplifying wall elements, generalizing roof structures, and then reconstructing the 3D building by intersecting the wall and roof polygons. The first step simplifies ground plan with wall elements projected onto the ground. A new algorithm is developed to handle not only simple structures like parallel and rectangle shapes but also complicated structures such as non-parallel, non-rectangular shapes and long narrow angles. The algorithm for generalizing roof structure is based on the same principles; however, the calculation has to be conducted in 3D space. Moreover, the simplified polygons of roof structure are further merged and typified depending on the spatial relations between two neighboring polygons. In the third step, generalized 3D buildings are reconstructed by increasing walls in height and intersecting with roof structures. The approach has been implemented and tested on a number of 3D buildings. The experiments have verified that the 3D building can be efficiently generalized, while the characteristics of wall and roof structure can be well preserved after the simplification.     

A continuous deployment-based approach for the collaborative creation,maintenance, testing and deployment of CityGML models

Georeferenced 3D models are an increasingly common choice to store and display urban data in many application areas. CityGML is an open and standardized data model, and exchange format that provides common semantics for 3D city entities and their relations and one of the most common options for this kind of information. Currently, creating and maintaining CityGML models is costly and difficult. This is in part because both the creation of the geometries and the semantic annotation can be complex processes that require at least some manual work. In fact, many publicly available CityGML models have errors. This paper proposes a method to facilitate the regular maintenance of correct city models in CityGML. This method is based on the continuous deployment strategy and tools used in software development, but adapted to the problem of creating, maintaining and deploying CityGML models, even when several people are working on them at the same time. The method requires designing and implementing CityGML deployment pipelines. These pipelines are automatic implementations of the process of building, testing and deploying CityGML models. These pipelines must be run by the maintainers of the models when they make changes that are intended to be shared with others. The pipelines execute increasingly complex automatic tests in order to detect errors as soon as possible, and can even automate the deployment step, where the CityGML models are made available to their end users. In order to demonstrate the feasibility of this method, and as an example of its application, a CityGML deployment pipeline has been developed for an example scenario where three actors maintain the same city model. This scenario is representative of the kind of problems that this method intends to solve, and it is based on real work in progress. The main benefits of this method are the automation of model testing, every change to the model is tested in a repeatable way; the automation of the model deployment, every change to the model can reach its end users as fast as possible; the systematic approach to integrating changes made by different people working together on the models, including the possibility of keeping parallel versions with a common core; an automatic record of every change made to the models (who did what and when) and the possibility of undoing some of those changes at any time.     

Towards generating highly detailed 3D CityGML models from OpenStreetMap

About one decade has passed since US vice president Al Gore articulated his vision of Digital Earth (DE). Within this decade, a global multi-resolution and three-dimensional (3D) representation of the Earth, which sums up the DE vision, increasingly gained interest in both public and science. Due to the desired high resolution of the available data, highly detailed 3D city models comprise a huge part of DE and they are becoming an essential and useful tool for a range of different applications. In the past as well as at present, 3D models normally come from a range of different sources generated by professionals, such as laser scans or photogrammetry combined with 2D cadaster data. Some models are generated with semi-automated or fully automated approaches, but in most cases manual fine tuning or even manual construction from architectural plans is required. Further beyond outdoor city models, DE additionally envisages the provision of indoor information. That is, the interior structure of public or publically accessible buildings, such as airports or shopping malls, is represented and made available in 3D; however, at the moment, such models are mostly created by hand and essentially based on professional data sources. In contrast to such professional data, which is mainly captured by surveyors or companies, the last few years revealed the phenomenon of crowdsourced geodata, which receives an increasing attractiveness as an alternative data source for many Geographic Information Systems (GIS). Former research already demonstrated the power and richness of such geodata – especially OpenStreetMap (OSM) – and it has also been proved that this non-standardized, crowdsourced geodata can be combined with international standards of the Open Geospatial Consortium (OGC). For example, CityGML Level-of-Detail 1 (LoD1) and LoD2 models have already been created automatically from OSM. The research presented in this article will further continue on the automated generation of CityGML models from OpenStreetMap. Essentially, a method for the creation of highly detailed CityGML LoD4 models with interior structures will be explained. By applying the invented approach on existing OSM data, limitations and restrictions of the IndoorOSM mapping proposal, the available data and the developed approach are revealed and discussed.     

An evaluation of ontology matching techniques on geospatial ontologies

Standardization is one of the pillars of interoperability. In this context, efforts promoted by the Open Geospatial Consortium, such as CityGML (Technical University, Berlin), a standard for exchanging three-dimensional models or urban city objects, are welcomed. However, information from other domains of interest (e.g. energy efficiency or building information modeling) is needed for tasks such as land planning, large-scale flooding analysis, or demand/supply energy simulations. CityGML allows extension in order to integrate information from other domains, but the development process is expensive because there is no way to perform it automatically. The discovery of correspondences between CityGML concepts and other domains concepts poses a significant challenge.

Ontology matching is the research field emerged from the Semantic Web to address automatic ontology integration. Using the ontology underlying CityGML and the ontologies which model other domains of interest, ontology matching would be able to find the correspondences that would permit the integration in a more automatic manner than it is done now.

In this paper, we evaluate if ontology matching techniques allow performing an automatic integration of geospatial information modeled from different viewpoints. In order to achieve this, an evaluation methodology was designed, and it was applied to the discovery of relationships between CityGML and ontologies coming from the building information modeling and Geospatial Semantic Web domains. The methodology and the results of the evaluation are presented. The best results have been achieved using string-based techniques, while matching systems give the worst precision and recall. Only in a few cases the values are over 50%, which shows the limitations when these techniques are applied to ontologies with a partial overlap.     

Establishing a national standard for 3D topographic data compliant to CityGML

This article describes a research project that realised a national standard for 3D geo-information. The standard was developed as part of a pilot in which more than 65 private, public and scientific organisations collaborated to analyse and push 3D developments in the Netherlands (run between March 2010 and June 2011). The 3D standard was established through several steps. First, a comparison between the existing 3D computer-aided design and GIS standards was carried out that selected the Open Geospatial Consortium (OGC) standard CityGML as the optimal 3D standard to align to. Second, the equivalent concepts in CityGML and the existing national standard for large-scale topography (Information Model Geography [IMGeo]) were identified. Third, IMGeo was extended to 3D following the principles of CityGML Application Domain Extensions. The model was tested by applying it to real data. Based on the experiences of this pilot, this article proposes a framework of guidelines and principles for extending CityGML for national purposes, deduced from the modelling experiences. This is a unique contribution since experiences on extending CityGML are new and not well described in the OGC CityGML specifications. Finally, this article presents the change requests (CRs) which have been submitted to OGC to make the CityGML standard more suited for integration with existing 2D topographic information models. The CRs were formulated based on experiences from developing this nationwide 3D standard.     

OutDet: an algorithm for extracting the outer surfaces of building information models for integration with geographic information systems

The integration of Building Information Modelling (BIM) and geographic information systems (GIS) is a promising but challenging topic to solve problems in construction industry. However, loading and rendering rich BIM geometric data and large-scale GIS spatial information in a unified system is still technologically challenging. Current efforts mainly simplify the geometry in BIM models, or convert BIM geometric data to a lower level of detail (LOD). By noticing that only exterior features of BIM models are visible from outdoor observation points, culling BIM interior facilities can dramatically reduce the computational burden when visualizing BIM models in GIS. This study explores the outline detection problem and presents the OutDet algorithm, which selects representative observation points, transforms & projects the BIM geometric data into the same coordinate system, and detects the visible facilities. Empirical study results show that OutDet can cull a large portion of unnecessary features when rendering BIM models in GIS. The use of outlines of BIM models is not an alternative but rather a supplementary approach for current solutions. Jointly using LOD and outer surface can help improve the efficiency of integrated BIM-GIS visualization.Because OutDet retains BIM geometry and semantics, it can be applied to more BIM-GIS applications..     

A building label placement method for 3D visualizations based on candidate label evaluation and selection

Adding building labels greatly improves the recognizability of buildings and the readability of three-dimensional (3D) city scenes. However, building label placement is much more complex in 3D scenes than in two-dimensional (2D) maps. The annotation effect is influenced by the attributes of the 3D label, building visibility, and the spatial relationship between the building and viewpoint. In this context, automatically generating building labels for 3D scenes during interactions requires highly complex computations. By contrast, evaluating candidate labels and then selecting the suitable label for each building can be effectively implemented. This paper introduces an approach for labeling buildings in 3D scenes based on evaluations of label candidates. The proposed method predefines a candidate label set for each building. These candidates are then evaluated in terms of their attributes and the relationship between the labels and viewpoint at runtime. The best candidate label, or a situational alternative for each building, is then placed in order of comprehensive label priority to avoid annotation conflicts. A series of experiments demonstrate that this method effectively enhances the correlation of labels and buildings, improves interactive efficiency, and realizes a viable global label layout.     

Quality assessment for building footprints data on OpenStreetMap

In the past two years, several applications of generating three-dimensional (3D) buildings from OpenStreetMap (OSM) have been made available, for instance, OSM-3D, OSM2World, OSM Building, etc. In these projects, 3D buildings are reconstructed using the buildings’ footprints and information about their attributes, which are documented as tags in OSM. Therefore, the quality of 3D buildings relies strongly on the quality of the building footprints data in OSM. This article is dedicated to a quality assessment of building footprints data in OSM for the German city of Munich, which is one of the most developed cities in OSM. The data are evaluated in terms of completeness, semantic accuracy, position accuracy, and shape accuracy by using building footprints in ATKIS (German Authority Topographic–Cartographic Information System) as reference data. The process contains three steps: finding correspondence between OSM and ATKIS data, calculating parameters of the four quality criteria, and statistical analysis. The results show that OSM footprint data in Munich have a high completeness and semantic accuracy. There is an offset of about four meters on average in terms of position accuracy. With respect to shape, OSM building footprints have a high similarity to those in ATKIS data. However, some architectural details are missing; hence, the OSM footprints can be regarded as a simplified version of those in ATKIS data.     

Propagation of positional error in 3D GIS: estimation of the solar irradiation of building roofs

While error propagation in GIS is a topic that has received a lot of attention, it has not been researched with 3D GIS data. We extend error propagation to 3D city models using a Monte Carlo simulation on a use case of annual solar irradiation estimation of building rooftops for assessing the efficiency of installing solar panels. Besides investigating the extension of the theory of error propagation in GIS from 2D to 3D, this paper presents the following contributions. We (1) introduce varying XY/Z accuracy levels of the geometry to reflect actual acquisition outcomes; (2) run experiments on multiple accuracy classes (121 in total); (3) implement an uncertainty engine for simulating acquisition positional errors to procedurally modelled (synthetic) buildings; (4) perform the uncertainty propagation analysis on multiple levels of detail (LODs); and (5) implement Solar3Dcity – a CityGML-compliant software for estimating the solar irradiation of roofs, which we use in our experiments. The results show that in the case of the city of Delft in the Netherlands, a 0.3/0.6 m positional uncertainty yields an error of 68 kWh/m²/year (10%) in solar irradiation estimation. Furthermore, the results indicate that the planar and vertical uncertainties have a different influence on the estimations, and that the results are comparable between LODs. In the experiments we use procedural models, implying that analyses are carried out in a controlled environment where results can be validated. Our uncertainty propagation method and the framework are applicable to other 3D GIS operations and/or use cases. We released Solar3Dcity as open-source software to support related research efforts in the future.     

大规模三维植被场景实时可视化方法

采用L系统结合野外观测数据来构建植被单体的三维结构模型,根据植被模型特点,分别对枝干和树叶两个组成部分进行几何简化,大幅度减少模型所需的几何要素数量。在冠层模型简化中,提出了分层LOD模型提取方法,该方法可以高效提取出多复杂度的冠层LOD模型,同时保证组成LOD模型的每片叶子都符合最小化误差方程的要求。在实时渲染过程中...     

Spatial subdivision of complex indoor environments for 3D indoor navigation

As we realize that we spend most of our time in increasingly complex indoor environments, applications to assist indoor activities (e.g. guidance) have gained a lot of attention in the recent years. The advances in ubiquitous computing made possible the development of several spatial models intending to support context-aware and fine-grained indoor navigation systems. However, the available models often rely on simplified representations (e.g. 2D plans) and ignore the indoor features (e.g. furniture), thereby missing to reflect the complexity of the indoor environment. In this paper, we introduce the Flexible Space Subdivision framework (FSS) that allows to automatically identify the spaces that can be used for indoor navigation purpose. We propose a classification of indoor objects based on their ability to autonomously change location and we define a spatial subdivision of the indoor environment based on the classified objects and their functions. The framework can consider any 3D indoor configuration, the static and dynamic activities it hosts and it enables the possibility to consider all types of locomotion (e.g. walking, flying, etc.). It relies on input 3D models with geometric, semantic and topological information and identifies a set of subspaces with dedicated properties. We assess the framework against criteria defined in previous researches and we provide an example.     

A three-dimensional approach to fault seal analysis: fault-block juxtaposition & argillaceous smear modelling

Three‐dimensional (3D) numerical modelling of fault displacement enables the building of geological models to represent the complex 3D geometry and geological properties of faulted sedimentary basins. Using these models, cross‐fault juxtaposition relationships are predicted in 3D space and through time, based on the geometries of strata that are cut by faults. Forward modelling of fault development allows a 3D prediction of fault‐zone argillaceous smear using a 3D application of the Shale Gouge Ratio. Numerical models of the Artemis Field, Southern North Sea, UK and the Moab Fault, Utah, USA are used to demonstrate the developed techniques and compare them to traditional one‐ and two‐dimensional solutions. These examples demonstrate that a 3D analysis leads to significant improvements in the prediction of fault seal, the analysis of the interaction of the sealing properties of multiple faults, and the interpretation of fault seal within the context of sedimentary basin geometry.     

Exploring the relationship between density and completeness of urban building data in OpenStreetMap for quality estimation

OpenStreetMap (OSM) is a free spatial data source based on crowd sourced data. Although the OSM data have a range of applications, such as generating 3D models, and routing and navigation, quality issues are still significant concerns when using the data. Several studies have undertaken quality assessments by comparing OSM data with reference data. However, reference data are not always available due to high costs or licensing restrictions, and very few studies have quantitatively estimated the quality of OSM data under conditions where the corresponding reference data are not available. This study proposed the use of a building density (or building coverage ratio) indicator as a proxy, and designed a series of experiments involving different study areas to quantitatively explore the relationship between building density and building completeness for OSM data in urban areas. The residuals (estimated building completeness and reference building completeness) were also analyzed. Two main results were found from the experiments. (1) There was an approximate linear relationship between building density and building completeness in the OSM data. More precisely, the building completeness of OSM data was approximately 3.4–4 times the building density of OSM data. (2) Approximately 70–80% of the absolute residuals were smaller than 10%, and 80–90% of them were smaller than 20%. This shows that, in most cases, estimated building completeness was close to the corresponding reference building completeness. Therefore, we concluded that the building density indicator is a potential proxy for the quantitative completeness estimation of OSM building data in urban areas. The limitations of using this indicator were also addressed.     

基于正交多项式的平原城区机载LiDAR数据滤波算法

从机载LiDAR点云数据中分离地面点与非地面点生成城区DEM,是构建数字城市的首要工作。该文对机载LiDAR数据处理中的滤波关键算法进行了研究。首先,利用常用的区域增长方法对机载LiDAR点云数据进行了滤波处理,然后基于正交多项式分带滤波方法进行了点云滤波,比较了两种算法的运行效率,分析了二者的特点,并通过试验对比进行了阈值参数优选,试验表明该算法具有较好的滤波效果,在平原城区的数字城市三维建模中具有很好的应用价值。     

A critical assessment of viscous models of trench topography and corner flow

Summary. We obtain stresses for Newtonian viscous flow in simple geometries (e.g. corner flow, bending flow) in order to study the effect of imposed velocity boundary conditions. Stress for a delta function velocity boundary condition decays as 1/ r ²; for a step function velocity, stress goes as 1/ r ; for a discontinuity in curvature, the stress singularity is logarithmic. For corner flow, which has a discontinuity of velocity at a certain point, the corresponding stress has a 1/ r singularity. However, for a more realistic circular-slab model, the stress singularity becomes logarithmic. Thus the stress distribution is very sensitive to the boundary conditions, and in evaluating the applicability of viscous models of trench topography it is essential to use realistic geometries.
Topography and seismicity data from northern Honshu, Japan, were used to construct a finite element model, with flow assumed constant speed and tangent to the top of the grid, for both Newtonian and non-Newtonian flow (power law 3 rheology). Normal stresses at the top of the grid are compared to the observed trench topography. There is poor agreement. Purely viscous models of subducting slabs with simple, geometrically consistent velocity boundary conditions do not predict normal stress patterns compatible with observed topography. Elasticity and plasticity appear to be important in determining trench topography.     

Prediction and visualization of GPS multipath signals in urban areas using LiDAR Digital Surface Models and building footprints

This paper explains a ray tracing method which is applied to prediction and visualization of diffracted and reflected GPS signals in dense urban areas. Reflected and diffracted signals can have a detrimental effect on GPS positioning accuracy especially in highly built‐up areas. The ray tracing technique implemented in this paper is specially geared to LiDAR height pole data at 1‐m spatial resolution and 2D building footprints in raster and vector format, respectively. Such a simple data format allows for rapid implementation of 3D ray tracing in a GIS without further processing so that detailed 3D urban models in vector format are not required. Issues of spatial uncertainty in the data used are also addressed in relation to the identification of multipath signals. Some preliminary results obtained from fieldwork are presented and analysed in detail.     

A visualization-oriented 3D method for efficient computation of urban solar radiation based on 3D–2D surface mapping

The temporal and spatial distribution of solar energy in urban areas is highly variable because of the complex building structures present. Traditional GIS-based solar radiation models rely on two-dimensional (2D) digital elevation models to calculate insolation, without considering building facades and complicated three-dimensional (3D) shading effects. Inspired by the ‘texture baking’ technique used in computer graphics, we propose a full 3D method for computing and visualizing urban solar radiation based on image-space data representation. First, a surface mapping approach is employed to project each 3D triangular mesh onto a 2D raster surface whose cell size determines the calculation accuracy. Second, the positions and surface normal vectors of each 3D triangular mesh are rasterized onto the associated 2D raster using barycentric interpolation techniques. An efficient compute unified device architecture -accelerated shadow-casting algorithm is presented to accurately capture shading effects for large-scale 3D urban models. Solar radiation is calculated for each raster cell based on the input raster layers containing such information as slope, aspect, and shadow masks. Finally, a resulting insolation raster layer is produced for each triangular mesh and is represented as an RGB texture map using a color ramp. Because a virtual city can be composed of tens of thousands of triangular meshes and texture maps, a texture atlas technique is presented to merge thousands of small images into a single large image to batch draw calls and thereby efficiently render a large number of textured meshes on the graphics processing unit.     

大规模地形实时绘制算法

该文提出一种适合大规模地形实时绘制的简单高效的LOD简化算法。该算法使用一种紧凑有效的规则网格表示方法,优化网格节点的数目,减少可视化过程中的计算量,降低额外内存开销。探讨该算法相关的数据组织、视域裁剪、LOD层次选择、裂缝消除、三角形化等关键问题。实验结果表明,该算法实现简单,内存开销较少,CPU耗费小,对图形卡要求低,能够在普通机器上实现大规模地形的实时漫游。     

Polygon‐based texture mapping for cyber city 3D building models

The three‐dimensional building model is one of the most important components in a cyber city implementation. Currently, however, most building models do not have sufficient and accurate texture information. The lack of texture not only makes 3D building models less realistic in visualization, it may also fail to provide needed information in intricate applications. This study developed a polygon‐based texture mapping system to produce near photo‐realistic texture mappings for 3D building models. Textures of building exteriors were generated from mosaics of close‐range photographs acquired with commodity digital cameras. The developed system integrated multiple digital photographs to create texture mosaics that were continuous in geometric outlines and smooth in colour shadings, and correctly mapped them onto corresponding building model façades. A test example demonstrated that the resultant building model had more complete and accurate texture features as well as a near‐photo‐realistic appearance.     

基于紧密型二三维结合的GIS构架与系统实现

在三维系统中实时渲染二维图层是实现紧密型二三维结合GIS的关键.该文在二三维结合实现三维GIS的基础上,提出了基于LOD(Level of Detail)的二维图层与三维地形叠加的渲染构架和紧密型二三维结合GIS的初步系统构架,并利用ArcGIS Engine 开发包与World Wind开源软件实现了该原型系统.系统运行结果表明,该构架完全能够满足紧密型二三维结合GIS对渲染效果和效率的要求,成功解决了紧密型二三维结合系统的关键问题.