An integrated TIN and Grid method for constructing multi‐resolution digital terrain models

Multi‐resolution terrain models are an efficient approach to improve the speed of three‐dimensional (3D) visualizations, especially for terrain visualization in Geographical Information Systems (GIS). As a further development to existing algorithms and models, a new model is proposed for the construction of multi‐resolution terrain models in a 3D GIS. The new model represents multi‐resolution terrains using two major methods for terrain representation: Triangulated Irregular Network (TIN) and regular grid (Grid). In this paper, first, the concepts and formal definitions of the new model are presented. Second, the methodology for constructing multi‐resolution terrain models based on the new model is proposed. Third, the error of multi‐resolution terrain models is analysed, and a set of rules is proposed to retain the important features (e.g. boundaries of man‐made objects) within the multi‐resolution terrain models. Finally, several experiments are undertaken to test the performance of the new model. The experimental results demonstrate that the new model can be applied to construct multi‐resolution terrain models with good performance in terms of time cost and maintenance of the important features. Furthermore, a comparison with previous algorithms/models shows that the speed of rendering for 3D walking/flying through has been greatly improved by applying the new model.     

DEM内插方法与可视性分析结果的相似性研究

以实际采样的散点数据为原始数据,利用反距离权、样条函数、克里格、自然邻点内插、TIN内插5种内插方法生成规则格网DEM,并对其可视性分析结果进行对比分析和相关分析,揭示不同内插方法对可视性分析结果的影响规律和可视性分析对内插方法的敏感程度。结果表明,可视性分析对内插方法比较敏感,不同的内插方法会得到不同的可视性分析结果,其中相关程度最强的是样条函数内插和克里格内插、自然邻点内插和TIN内插。     

A TIN compression method using Delaunay triangulation

This study introduces a new Triangulated Irregular Network(TIN) compression method and a progressive visualization technique using Delaunay triangulation. The compression strategy is based on the assumption that most triangulated 2.5-dimensional terrains are very similar to their Delaunay triangulation. Therefore, the compression algorithm only needs to maintain a few edges that are not included in the Delaunay edges. An efficient encoding method is presented for the set of edges by using vertex reordering and a general bracketing method. In experiments, the compression method examined several sets of TIN data with various resolutions, which were generated by five typical terrain simplification algorithms. By exploiting the results, the connecting structures of common terrain data are compressed to 0.17 bits per vertex on average, which is superior to the results of previous methods. The results are shown by a progressive visualization method for web-based GIS.     

Dynamic hybrid terrain representation based on convexity limits identification

Hybrid digital terrain models combine terrain data with different topologies and resolutions. Cartographic digital terrain models are typically composed of regular grid data that can be locally refined by adding a Triangulated Irregular Network (TIN) that represents morphologically complex terrain parts. Direct rendering of both datasets to visualize the digital terrain model generates discontinuities, as the meshes are disconnected. The utilization of complete/partial precomputed tessellation solutions solves the problem of quality, but limits the applicability of the representation to models with a fixed relative position between datasets. In this paper, we present a new scheme for hybrid terrain representation that permits the dynamic generation of the adaptive tessellation required to join the grid and TIN models. Our proposal permits the dynamic modification of the relative position between datasets. This increases the representation capabilities for those applications where this property is interesting as, for example, urban and landscape planning applications. The algorithm we propose is based on the identification of convex areas on the TIN and the efficient generation of triangles to join the models based on this convex structure. As a result, high quality models without discontinuities are obtained, increasing the flexibility of previous solutions based on fixed precomputations.     

Representation of 3-D elevation in terrain databases using hierarchical triangulated irregular networks: a comparative analysis

3-D terrain representation plays an important role in a number of terrain database applications. Hierarchical Triangulated Irregular Networks (TINs) provide a variable-resolution terrain representation that is based on a nested triangulation of the terrain. This paper compares and analyzes existing hierarchical triangulation techniques. The comparative analysis takes into account how aesthetically appealing and accurate the resulting terrain representation is. Parameters, such as adjacency, slivers, and streaks, are used to provide a measure on how aesthetically appealing the terrain representation is. Slivers occur when the triangulation produces thin and slivery triangles. Streaks appear when there are too many triangulations done at a given vertex. Simple mathematical expressions are derived for these parameters, thereby providing a fairer and a more easily duplicated comparison. In addition to meeting the adjacency requirement, an aesthetically pleasant hierarchical TINs generation algorithm is expected to reduce both slivers and streaks while maintaining accuracy. A comparative analysis of a number of existing approaches shows that a variant of a method originally proposed by Scarlatos exhibits better overall performance.     

Spatial representation of economic and financial measures used in agriculture via wavelet analysis

A foundation is set forth for use of the wavelet transform as a spatial analysis tool for modelling the geographical representation of economic and financial measures used in agriculture. This provides a framework from which to estimate a smooth nonparametric function which describes complex, multivariate relationships embedded in spatial data, with the resulting maps conveying large amounts of information in a familiar format. We illustrate this approach for tasks which include the graphical presentation of information, density estimation and wavelet-based nonparametric regression. A redundant wavelet transform is used, and we detail the properties which make it particularly appropriate for these objectives.     

Terrain data compression using wavelet-tiled pyramids for online 3D terrain visualization

Last years have witnessed the widespread use of online terrain visualization applications. However, the significant improvements achieved in sensing technologies have allowed an increasing size of the terrain databases. These increasing sizes represent a serious drawback when terrain data must be transmitted and rendered at interactive rates. In this paper, we propose a novel wavelet-tiled pyramid for compressing terrain data that replaces the traditional multiresolution pyramid usually used in wavelet compression schemes. The new wavelet-tiled pyramid modifies the wavelet analysis and synthesis processes, allowing an efficient transmission and reconstruction of terrain data in those applications based on multiresolution tiled pyramids. A comparative performance evaluation with the currently existing techniques shows that the proposed scheme obtains a better compression ratio of the terrain data, reducing the storage space and transmission bandwidth required, and achieving a better visual quality of the virtual terrain reconstructed after data decompression.     

约束Delaunay三角网点删除的一体化凸耳消元法(IEE)

对Delaunay三角网(CD—TIN)点删除算法——凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法——体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD—TIN满足CD—TIN的可视性与空圆法则,确保了CD—TIN的拓扑完备性,实现了CD—TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。     

A Pedagogic Framework to Link GIS to the Intellectual Core of Geography

Abstract

This paper aims to develop a new pedagogic framework for teaching GIS at the college and university level using Berry's geographic matrix. By synthesizing different schools of thought, this paper argues that GIS education essentially involves two aspects—how to teach about GIS and how to teach with GIS. Berry's geographic matrix can be used to tie these dual aspects of GIS education together neatly. As an abstract representation of geographical phenomena, the geographic matrix embeds all three entities of GIS—location, attribute, time—and thus can help GIS instructors teach about GIS. As a synthesis of geographical approaches, the geographic matrix can assist GIS instructors teach with GIS. This paper demonstrates that GIS is actually an implementation of Berry's geographic matrix. Furthermore, the 10 approaches to geographical analysis, originally proposed by Berry for the geographic matrix, can be executed routinely in a GIS environment. By incorporating Berry's geographic matrix into GIS education, teachers can enable students to surpass technical issues and to appreciate the conceptual and functional linkages between GIS and geography's intellectual core.     

Change detection for 3D vector data: a CGA-based Delaunay–TIN intersection approach

In this paper, conformal geometric algebra (CGA) is introduced to construct a Delaunay–Triangulated Irregular Network (DTIN) intersection for change detection with 3D vector data. A multivector-based representation model is first constructed to unify the representation and organization of the multidimensional objects of DTIN. The intersection relations between DTINs are obtained using the meet operator with a sphere-tree index. The change of area/volume between objects at different times can then be extracted by topological reconstruction. This method has been tested with the Antarctica ice change simulation data. The characteristics and efficiency of our method are compared with those of the Möller method as well as those from the Guigue–Devillers method. The comparison shows that this new method produces five times less redundant segments for DTIN intersection. The computational complexity of the new method is comparable to Möller’s and that of Guigue–Devillers methods. In addition, our method can be easily implemented in a parallel computation environment as shown in our case study. The new method not only realizes the unified expression of multidimensional objects with DTIN but also achieves the unification of geometry and topology in change detection. Our method can also serve as an effective candidate method for universal vector data change detection.     

Parallelization of the flow-path network model using a particle-set strategy

High-performance simulation of flow dynamics remains a major challenge in the use of physical-based, fully distributed hydrologic models. Parallel computing has been widely used to overcome efficiency limitation by partitioning a basin into sub-basins and executing calculations among multiple processors. However, existing partition-based parallelization strategies are still hampered by the dependency between inter-connected sub-basins. This study proposed a particle-set strategy to parallelize the flow-path network (FPN) model for achieving higher performance in the simulation of flow dynamics. The FPN model replaced the hydrological calculations on sub-basins with the movements of water packages along the upstream and downstream flow paths. Unlike previous partition-based task decomposition approaches, the proposed particle-set strategy decomposes the computational workload by randomly allocating runoff particles to concurrent computing processors. Simulation experiments of the flow routing process were undertaken to validate the developed particle-set FPN model. The outcomes of hourly outlet discharges were compared with field gauged records, and up to 128 computing processors were tested to explore its speedup capability in parallel computing. The experimental results showed that the proposed framework can achieve similar prediction accuracy and parallel efficiency to that of the Triangulated Irregular Network (TIN)-based Real-Time Integrated Basin Simulator (tRIBS).     

Modelling topographic potential for erosion and deposition using GIS

Abstract

Modelling of erosion and deposition in complex terrain within a geographical information system (GIS) requires a high resolution digital elevation model (DEM), reliable estimation of topographic parameters, and formulation of erosion models adequate for digital representation of spatially distributed parameters. Regularized spline with tension was integrated within a GIS for computation of DEMs and topographic parameters from digitized contours or other point elevation data. For construction of flow lines and computation of upslope contributing areas an algorithm based on vector-grid approach was developed. The spatial distribution of areas with topographic potential for erosion or deposition was then modelled using the approach based on the unit stream power and directional derivatives of surface representing the sediment transport capacity. The methods presented are illustrated on study areas in central Illinois and the Yakima Ridge, Washington.     

Fuzzy information representation and processing in conventional GIS software: database design and application

Currently used methods for representing geographical information are inadequate because they do not tolerate imprecision. This leads to information loss and inaccuracy in analysis. Such expressive inadequacy is largely due to the underlying membership concept of classical set theory. To improve information processing in GIS research and application, an alternative membership concept is required. In this paper, we explore the inadequacy imposed upon geographical information representation by classical set theory and address the problems of information loss. A fuzzy relational data model is defined which is more representative for geographical information. A GIS database for agricultural land resource management is created by using the data model and a new technique for assessing land suitability is developed. The fuzzy representation largely facilitates data analysis in this GIS. The methods are tested with data from North Java, Indonesia using a vector-based GIS software package, Arc Info, and the analysis results are presented.     

基于四叉树索引构建TIN的高效合成算法

不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据离散点的分布位置和密度对其进行四叉树区域划分;然后以每个叶子节点的边界四边形为凸包,采用逐点插入法构建三角网;最后采用顶点合并法自底向上合并具有相同父节点的4个子节点,生成Delaunay三角网。实验结果表明,该算法时间复杂度较低,有效提高了TIN网的构建效率。     

Extended hybrid meshing algorithm for multiresolution terrain models

Hybrid terrains are a convenient approach for the representation of digital terrain models, integrating heterogeneous data from different sources. In this article, we present a general, efficient scheme for achieving interactive level-of-detail rendering of hybrid terrain models, without the need for a costly preprocessing or resampling of the original data. The presented method works with hybrid digital terrains combining regular grid data and local high-resolution triangulated irregular networks. Since grid and triangulated irregular network data may belong to different datasets, a straightforward combination of both geometries would lead to meshes with holes and overlapping triangles. Our method generates a single multiresolution model integrating the different parts in a coherent way, by performing an adaptive tessellation of the region between their boundaries. Hence, our solution is one of the few existing approaches for integrating different multiresolution algorithms within the same terrain model, achieving a simple interactive rendering of complex hybrid terrains.     

Reflections and speculations on the progress in Geographic Information Systems (GIS): a geographic perspective

Great strides have been made in Geographic Information Systems (GIS) research over the past half-century. However, this progress has created both opportunities and challenges. From a geographic perspective, certain challenges remain, including the modelling of geographic-featured environments with GIS data model, the enhancement of GIS’s analysis functions for comprehensive geographic analysis and achieving human-oriented geographic information presentation. Several basic theoretical and technical ideas that follow the workflow and processes of geographic information induction, geographic scenario modelling, geographic process analysis and geographic environment representation are proposed to fill the gaps between GIS and geography. We also call for designing methods for big geographic data-oriented analysis, making best use of videos and developing virtual geographic scenario-based GIS for further evolution.     

我国地理信息产业的发展现状及思考

文章讨论了地理信息和地理信息产业的涵义,以及发展我国地理信息产业的重要性,对我国地理信息产业的现状进行了思考与分析,并提出了建议。认为我国地理信息产业面临机遇与挑战,通过扶持国产GIS软件,制定空间数据标准和交换格式标准,扩大地理信息技术服务的应用领域,珍惜人才,重视教育,我国的地理信息产业将有很大的发展空间。     

Spatiotemporal data model for network time geographic analysis in the era of big data

There has been a resurgence of interest in time geography studies due to emerging spatiotemporal big data in urban environments. However, the rapid increase in the volume, diversity, and intensity of spatiotemporal data poses a significant challenge with respect to the representation and computation of time geographic entities and relations in road networks. To address this challenge, a spatiotemporal data model is proposed in this article. The proposed spatiotemporal data model is based on a compressed linear reference (CLR) technique to transform network time geographic entities in three-dimensional (3D) (x, y, t) space to two-dimensional (2D) CLR space. Using the proposed spatiotemporal data model, network time geographic entities can be stored and managed in classical spatial databases. Efficient spatial operations and index structures can be directly utilized to implement spatiotemporal operations and queries for network time geographic entities in CLR space. To validate the proposed spatiotemporal data model, a prototype system is developed using existing 2D GIS techniques. A case study is performed using large-scale datasets of space-time paths and prisms. The case study indicates that the proposed spatiotemporal data model is effective and efficient for storing, managing, and querying large-scale datasets of network time geographic entities.     

多源地理大数据支撑下的地理事件建模与分析

地理事件作为描述地理过程的基本单元,逐渐成为地理信息科学（GIS）核心研究内容。由于受人类活动数据获取限制,GIS对地理事件的建模和分析主要关注事件所引起的地理空间要素变化及要素之间的相互影响与作用机制。然而,近年来随着基于位置服务数据（LBS）爆炸式的增长和人类活动大数据定量刻画手段的快速发展,地理事件对人类活动的影响以及公众对地理事件的网络参与度都引起了多个领域的广泛关注,对地理事件的时空认知、建模方法和分析框架提出了巨大的挑战。对此,本文首先深入分析了大数据时代地理事件的概念与分类体系;其次,基于地理事件的时空语义给出了基于图模型的事件数据建模,建立了事件本体及其次生或级联事件的“节点—边”表达结构,开展了事件自身时空演化及其前“因”后“果”的形式化描述;第三,从时空数据分析与挖掘的角度,给出了大数据时代地理事件建模与分析的整体框架,拟突破传统“地理实体空间”事件探测与分析方法的局限性,融合“虚拟空间”事件发现与传播模拟思路,实现多源地理大数据支撑下的面向地理事件的人类活动多尺度时空响应与区域差异分析;最后,本文以城市暴雨事件为例诠释了本文所提出的地理事件建模与分析方法,从城市和城市内部两个尺度进行了暴雨事件与人类活动的一致性响应及区域差异分析,得到了明确的结论,验证了前文分析框架的可行性与实用性。     

面向地貌学本源的数字地形分析研究进展与展望

数字地形分析（DTA）是地理信息科学（GIS）研究的热点。但是,当前基于数字高程模型（DEM）的数字地形分析在地貌学研究中存在重形态轻机理、重现象轻过程、重地上轻地下等问题,急需从单一的地貌形态分析,迈向面向成因、过程与机理等地貌学本源问题的研究转变。据此,本文系统梳理了面向地貌学本源的数字地形分析的相关研究现状,并从地貌学本源认识、地貌形态建模、地形因子提取、以及其他地形分析方法等研究进行了系统的回顾、梳理与分析。研究表明,基于DEM的数字地形分析虽具有地貌特征分析的潜力与优势,但是,数字地形分析存在数据表达与分析模式上的先天缺陷,亟待通过基础理论与关键技术的突破,实现理论与方法的创新发展,实现从“坡面”走向“区域”,从“形态”走向“过程”,从“地形”走向“地貌”。而当今地球系统科学的研究发展态势也到了数字地形分析研究从重视地貌形态走向揭示地貌学本源的关键阶段。因此,本文从DEM数据模型增值、地形因子及其地形空间关系、以及宏观地形分析等侧面展望了面向地貌学本源的数字地形分析研究。当今基于DEM的数字地形分析研究,正像当前的GIS是否能够真正支撑地理学发展一样,已经处于一个非常关键的十字路口。面向地貌学本源的数字地形分析研究思路可望成为地理信息科学领域理论与方法创新的一次重要探索与实践。