Automatically enhancing CityGML LOD2 models with a corresponding indoor geometry

The international standard CityGML defines five levels of detail (LODs) for 3D city models, but only the highest of these (LOD4) supports modelling the indoor geometry of a building, which must be acquired in correspondingly high detail and therefore at a high cost. Whereas simple 3D city models of the exterior of buildings (e.g. CityGML LOD2) can be generated largely automatically, and are thus now widely available and have a great variety of applications, similarly simple models containing their indoor geometries are rare.

In this paper we present two contributions: (i) the definition of a level of detail LOD2+, which extends the CityGML LOD2 specification with indoor building geometries of comparable complexity to their exterior geometries in LOD2; and more importantly (ii) a method for automatically generating such indoor geometries based on existing CityGML LOD2 exterior geometries. We validate our method by generating LOD2+ models for a subset of the Rotterdam 3D data set and visually comparing these models to their real counterparts in building blueprints and imagery from Google Street View and Bing Maps. Furthermore, we use the LOD2+ models to compute the net internal area of each dwelling and validate our results by comparing these values to the ones registered in official government data sets.     

A critical evaluation of 3D spatial information models for managing legal arrangements of multi-owned developments in Victoria,Australia

Three-dimensional (3D) spatial information models are increasingly being adopted to help communicate the spatial dimensions of complex built environments. Land administration practices in multi-owned developments include the subdivision, registration and management of legal interests associated with private, communal and public properties, which are often located along the vertical dimension. The spatial structure of each legal interest is normally composed of invisible spaces, defined as the inside and outside of multi-owned developments, as well as physically built structures. Additionally, a wide variety of legal boundary types mark out the spatial limits of the individual parts of each legal interest. These legal boundaries are typically delineated by either relying on fixed surveying measurements or referencing physically existent objects. This article provides a critical assessment of 3D spatial information models in terms of their capabilities for modelling legal interests and legal boundaries defined in the Victorian jurisdiction. We classify these models into three categories: purely legal, purely physical and integrated. This assessment provides the basis for developing a new 3D spatial information model, which would subsequently support a pathway towards realising the Victorian land administration system in a 3D digital environment.     

一种基于机载LiDAR和离散曲率的建筑物三维重建方法

机载LiDAR作为一种获取地物空间信息的新技术已得到广泛应用,但从LiDAR数据中重建建筑物三维模型方法的缺乏,是制约其进一步发展的瓶颈.该文介绍了一种自动与人机交互建模相结合的建筑物三维重建方法,首先基于离散曲率分析自动提取建筑物3D轮廓信息,然后将建筑物轮廓信息作为约束条件,使用模型驱动的ATOP算法实现建筑物自动建模,并支持对复杂建筑物人机交互建模.     

3D GIS空间索引技术研究

概括并分析3D GIS中使用的空间索引技术,介绍各类技术方法的基本思想;对典型的空间索引方法进行分类,综合比较其优缺点和适用对象;按照空间分割方式将三维空间索引分为规则分割和对象分割两大类,规则分割包括规则网格、BSP树、八叉树、KD树、KDB树和R树系列等,对象分割则通过层次包围体来实现。指出在3D GIS实际应用中,应根据实际情况和应用需要组合多种索引技术,进而生成灵活、高效的索引机制。     

基于网格细分技术的三维地质模型光滑方法研究

针对粗糙的三维地质模型,利用网格细分技术,生成加密光滑的三维模型。分析网格细分技术在三维地质建模中的应用需求以及Loop细分和改进的蝶形细分技术,为保持地质体之间公共面数据的一致性,对"改进的蝶形细分法"做了进一步改进,增加了对边界约束的处理。探讨利用细分技术生成多分辨率模型,通过试验验证了该方法的有效性。     

Turn calculations for the indoor application of the fewest turns path algorithm

ABSTRACT

Present-day indoor navigation systems are often not well adapted to the specific needs and requirements of its users. This research aims at improving those indoor navigation systems by providing navigation support that cognitively closer to user preferences and behaviour. More specifically, the focus is on the implementation of an accurate turn calculation method in a turn minimization algorithm, aiming to lower the complexity of routes and route instructions. This new-introduced perception-based turn calculation procedure is based on a direct door-to-door walking pattern, and, in contrast to previous algorithms, independent of the underlying indoor network type. It takes into account the effects of geometry of indoor space on human movement. To evaluate its functioning, both the traditional algorithm and the proposed perception-based algorithm are applied in the fewest turns path algorithm. It is demonstrated that the proposed algorithm accurately calculates turns in alignment with people’s perception. The implementation of the calculation algorithm in the fewest turns path algorithm also allows future applications in indoor simplest path algorithms, and overall contributes to cognitively richer indoor navigation systems.     

数字拓扑研究现状及其在GIS中的应用

数字拓扑主要研究栅格空间中离散几何对象的拓扑性质,这些性质在GIS空间分析和栅格数据处理中非常重要。该文从图论、混合拓扑和公理型3方面对数字拓扑的研究现状进行了分类和综述,并讨论数字拓扑在GIS领域的应用,指出三维数字拓扑和球面数字拓扑是数字拓扑在GIS中的两个发展趋势和研究热点。     

Enhancing integrated indoor/outdoor mobility in a smart campus

A Smart City relies on six key factors: Smart Governance, Smart People, Smart Economy, Smart Environment, Smart Living and Smart Mobility. This paper focuses on Smart Mobility by improving one of its key components: positioning. We developed and deployed a novel indoor positioning system (IPS) that is combined with an outdoor positioning system to support seamless indoor and outdoor navigation and wayfinding. The positioning system is implemented as a service in our broader cartography-based smart university platform, called SmartUJI, which centralizes access to a diverse collection of campus information and provides basic and complex services for the Universitat Jaume I (Spain), which serves as surrogate of a small city. Using our IPS and based on the SmartUJI services, we developed, deployed and evaluated two end-user mobile applications: the SmartUJI APP that allows users to obtain map-based information about the different facilities of the campus, and the SmartUJI AR that allows users to interact with the campus through an augmented reality interface. Students, university staff and visitors who tested the applications reported their usefulness in locating university facilities and generally improving spatial orientation.     

地表空间水文过程三维可视化试验——以浙江黄土岭流域为例

地表空间水文过程涉及三维地理空间和一维时间,对其进行三维动态交互显示便于认知主体对水文过程形成正确的认识。本文以浙江黄土岭流域为试验区,结合地理信息系统和计算机图形学的方法和技术探究了流域空间水文过程的动态交互显示方法。利用OpenGL的三维建模和图像渲染功能表现三维的水文过程,其中双缓冲技术保障了水文过程时间变化的展示。探讨了表面建模,地形着色处理,光照法线计算,水体透明处理,时相水文数据处理及交互参数输入等方法,并建立了地表空间水文过程的显示系统。通过系统的运行表明,该系统能逼真地显示不同高程连续水体的三维动态变化。     

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.     

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.     

Rendering interior-filled polygonal vector data in a virtual globe

Polygonal vector data are important for representing countries, lakes, residential settlements, and other polygonal features. The proper representation of polygonal vector data is the basis of efficient rendering and picking and quick access and display of the analysis results based on polygons (e.g., 3D overlaying and surface area measurement in mountainous areas) in a virtual globe. However, polygonal vector data are displayed using texture-based or boundary-based approaches in most existing virtual globes. The texture-based approach cannot easily support interactive operations (e.g., picking) and spatial analysis (e.g., adjacency analysis and spatial measurement). The boundary-based approach treats the holes as independent features; however, it is difficult to recognize which boundaries constitute a polygon. Further research is needed on how to better organize the polygons to support efficient rendering, picking, and analysis in a virtual globe. In this article, we propose two methods to drape interior filled 2D polygons onto a multi-resolution 3D terrain. Both proposed methods combine polygon clipping and polygon triangulation. The difference between the two methods is in the way holes are eliminated. Method 1 recursively subdivides a terrain triangle until the child-triangles contain no holes; every resulting clipped polygon, which is then triangulated, contains no holes. Method 2 directly clips a polygon against a terrain triangle and creates bridge edges to transform the resulting polygons with holes to degenerate polygons that are further triangulated. The experimental results demonstrate that both proposed methods can efficiently process polygons with holes resulting in appropriate numbers of triangles. The processed interior-filled polygons remain close to the terrain surface in a virtual globe. Both proposed methods support real-time rendering of polygonal vector data in a virtual globe.     

Address databases for national SDI: Comparing the novel data grid approach to data harvesting and federated databases

The original purpose of addresses was to enable the correct and unambiguous delivery of postal mail. The advent of computers and more specifically geographic information systems (GIS) opened up a whole new range of possibilities for the use of addresses, such as routing and vehicle navigation, spatial demographic analysis, geo‐marketing, and service placement and delivery. Such functionality requires a database which can store and access spatial data effectively. In this paper we present address databases and justify the need for national address databases. We describe models used for national address databases, and present our evaluation framework for an address database at a national level within the context of a spatial data infrastructure (SDI). The models of data harvesting, federated databases and data grids are analyzed and evaluated according to our novel framework, and we show that the data grid model has some unique features that make it attractive for a national address database in an environment where centralized control and/or coordination is difficult or undesirable.     

室内定位数据分析与应用研究进展

现代人文地理学的研究越来越多地关注人的时空行为,而获取个体在出行活动中的时空位置数据是研究人类时空行为的前提。受数据获取技术的限制,之前对时空行为的研究主要集中在室外空间。随着室内定位技术的出现和应用,这类研究由室外空间扩展至室内空间。室内定位技术和方法较多,但从数据的角度来看,根据数据获取中使用定位方法的不同,可将室内定位数据分为几何位置数据、指纹位置数据和符号位置数据3类。目前,基于室内定位数据的研究可以归结为以下4个方面,即：人在室内的时空分布、人在室内的移动模式、人在室内的行为习惯及属性推断、人与室内环境的交互作用。然而,总体上目前的研究还处于探索阶段,理论和方法体系尚未成熟。本文认为后续的研究中需要关注以下问题：①数据获取方面。相对于蓝牙、射频识别、红外等定位技术,“智能手机+WiFi”模式的定位系统具有覆盖范围广、成本低廉、无需专门设备支持、易与用户交互等优势,是一种最具应用前景的室内定位技术;②研究内容方面。时空行为特征的研究是基础,个体属性推断及个体与环境的相互作用形式和机理研究将是重点,多时空尺度数据融合分析是一种趋势;③科学伦理方面。室内定位涉及微观尺度人类活动的记录,隐私保护问题需要高度关注。     

A GIS data model for landmark-based pedestrian navigation

Landmarks provide the most predominant navigation cue for pedestrian navigation. Very few navigation data models in the geographical information science and transportation communities support modeling of landmarks and use of landmark-based route instructions for pedestrian navigation services. This article proposes a landmark-based pedestrian navigation data model to fill this gap. This data model can model landmarks in several pedestrian navigation scenarios (buildings, open spaces, multimodal transportation systems, and urban streets). This article implements the proposed model in the ArcGIS software environment and demonstrates two typical pedestrian navigation scenarios: (1) a multimodal pedestrian navigation environment involving bus lines, parks, and indoor spaces and (2) a subway system in a metropolitan environment. These two scenarios illustrate the feasibility of the proposed data model in real-world environments. Further improvements of this model could lead to more intuitive and user-friendly landmark-based pedestrian navigation services than the functions supported by current map-based navigation systems.     

Integrative representation and inference of qualitative locations about points,lines, and polygons

Qualitative knowledge representation of spatial locations and relations is popular in many text-based media, for example, postings on social networks, news reports, and encyclopedia, as representing qualitative spatial locations is indispensable to infer spatial knowledge from them. However, an integrative model capable of handling direction-based locations of various spatial objects is missing. This study presents an integrative representation and inference framework about direction-based qualitative locations for points, lines, and polygons. In the framework, direction partitions of different types of reference objects are first unified to create a partition consisting of cells, segments, and corners. They serve as a frame of reference to locate spatial objects (e.g., points, lines, and polygons). Qualitative relations are then defined to relate spatial objects to the elements in a cell partition, and to form the model of qualitative locations. Last, based on the integrative representation, location-based reasoning mechanism is presented to derive topological relations between objects from their locations, such as point–point, line–line, point–line, point–polygon, line–polygon, and polygon–polygon relations. The presented model can locate any type of spatial objects in a frame of reference composed of points, lines, and polygons, and derive topological relations between any pairs of objects from the locations in a unified method.     

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.     

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.     

Spatial strategies for parallel spatial modelling

Abstract

Abstract. To achieve high levels of performance in parallel geoprocessing, the underlying spatial structure and relations of spatial models must be accounted for and exploited during decomposition into parallel processes. Spatial models are classified from two perspectives, the domain of modelling and the scope of operations, and a framework of strategies is developed to guide the decomposition of models with different characteristics into parallel processes. Two models are decomposed using these strategies: hill-shading on digital elevation models and the construction of Delaunay Triangulations. Performance statistics are presented for implementations of these algorithms on a MIMD computer.     

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.