A comparative analysis of some two-dimensional orderings

Abstract

Many spatial analysis algorithms for cellular representations and data structures are based on an ordering of cells or objects to transform a two-dimensional problem to a one-dimensional one. Several orderings are available and their differing properties influence the performance of the data structures and algorithms. The relative merits of five orderings (row, row prime, Hilbert, Morton and Gray code) are assessed empirically for four paradigmatic geographical data-processing tasks in spatial analysis and data management. It is concluded that the Hilbert ordering deserves further investigation.     

A framework to enhance semantic flexibility for analysis of distributed phenomena

While some geographic phenomena hold uniform properties, such as land‐use zones, many geographic phenomena are distributed such that their properties vary across an extended area. While such distributed phenomena are best represented as continuous surfaces, individual objects (or features) often emerge among clusters of high or low values in a field. For example, areas of relatively high elevation may be viewed as hills, while flat low‐lying areas are perceived as plains in a terrain. A comprehensive spatial analysis of distributed phenomena should examine both the spatial variance of its attribute surfaces and the characteristics of individual objects embedded in the field. An immediate research challenge to meet such spatial analysis needs is that these emerging features often have vague boundaries that vary according to the use and the user. The nature, and even existence, of these objects depend upon the range of values, or thresholds, used to define them. We propose a representation framework that takes a dual raster‐vector approach to capture both field‐ and object‐like characteristics of distributed phenomena and maintain multiple representations of embedded features delineated by boundaries that are likely to be relevant for the expected uses of the data. We demonstrate how boundaries influence the analysis and understanding of spatiotemporal characteristics of distributed phenomena. Using precipitation as a proof of concept, we show how the proposed framework enhances semantic flexibility in spatiotemporal query and analysis of distributed phenomena in geographic information systems.     

Space–time opportunities for multiple agents: a constraint‐based approach

Constraint‐based models and models constructing accessibility measures mainly focus on single agents having only one available transport mode. However, numerous cases exist where multiple agents or groups of individuals with different available transport modes want to participate in a joint activity at a certain location. The aim of this paper is to provide new insights into representing and reasoning about feasible space–time opportunities for multiple agents. Relying on concepts of time geography, we propose a conceptual framework in order to determine interaction spaces for groups of individuals. Besides availability of means of transport and the locations of each individual, minimum activity duration and opening hours of opportunities are taken into account. The reasoning about space and time is visualized in three dimensions using a hybrid (CAD/GIS) system.     

Exploring potential human activities in physical and virtual spaces: a spatio‐temporal GIS approach

Today, the opportunity for potential human activity has gone beyond physical space to virtual space. Based on a proposed conceptual framework that models the relationships between physical and virtual spaces, this paper presents an attempt to adjust the space–time prism concept of Hägerstrand's time geography to identify potential activity opportunities in virtual space, focusing on the virtual space access channels available in physical space. A three‐dimensional (3D) spatio‐temporal Geographic Information System (GIS) design has been developed in this research to accommodate the adjusted space–time prism concept to support the representation, visualization, and analysis of potential human activities and interactions in physical and virtual spaces using the prism representation. Following the design, a prototype system has been successfully implemented in a 3D GIS environment. Such a system can provide powerful analytical tools for studies related to potential human activities and applications such as location‐based services (LBS) and accessibility analysis in the information age.     

Choice set formation with multiple flexible activities under space–time constraints

In classical time geography, an individual travel path is composed of a chain of visits, with each visit being a flexible activity between two fixed activities at two known stations. In reality, individuals tend to carry out trips with much variation and complexity, with multipurpose trips being a prominent and pervasive phenomenon. There is limited research to date on multipurpose trips in time-geographic analysis by geographic information system (GIS) scientists, or more specifically, multiple flexible activities between two fixed stations. To fill this gap, this article proposes four models for identifying the choice set with multiple flexible activities under space–time constraints. The models are derived through set-theoretic formalism based on the concept of trip chaining. The structure of the four models establishes a theoretical framework for conceptualizing trip-chaining behaviour with respect to the fixity of activities and the number of fixed stations as destinations or origins. They provide fundamental and rigorous apparatus for studying complex individual activity–travel patterns in many applied contexts when multipurpose trips are involved. This article also describes implementation of the models with a real transportation network as a way of validation.     

Guidelines for trust interface design for public engagement Web GIS

Attesting to the powerful capabilities and in technology trends, many scholars envisioned the consolidation of geographic information systems (GIS) into vital tools for disseminating spatial information. GIS are presently used to inform, advise and instruct users in several contexts and to further engage citizens in decision-making processes that can impact and sustain policy development. Interaction with these applications incorporates risk and uncertainty, which have been repeatedly identified as preconditions in nurturing trust perceptions and which instigate a user's decision to rely on a system and act on the provided information. Research studies consistently demonstrated that a trust-oriented interface design can facilitate the development of more trustworthy, mainly e-commerce, systems. Trust in the Web GIS context, despite its significance, has only relatively recently received some attention. A set of human–computer interaction (HCI) user-based studies revealed some Web GIS trustee attributes that influence non-experts' trust beliefs and found that when these are problematic or absent from interface design, users form irrational trust perceptions, which amplifies the risk and may impose dangers to the user. These Web GIS trustee attributes that influence non-experts' trust perceptions are formulated here into a set of trust guidelines. These are then evaluated using the PE-Nuclear tool, a Web GIS application, to inform the public about the site selection of a nuclear waste repository in the United Kingdom. Our preliminary results indicate that the proposed trust guidelines not only support the development of rational trust perceptions that protect non-experts from inappropriate use of Web GIS technology but also contribute towards improving interaction with such applications of public interest issue.     

Urbanization of the United States over two centuries: an approach based on a long-term database (1790–2010)

This paper presents an original methodology for the construction of a harmonized database for urban areas in the United States from 1790 to 2010 (a period with a census every 10 years, amounting to 23 dates). Upstream, this method is based on a theoretical choice, the use of a spatio-temporal reference frame to construct urban areas over the long term, defined by a maximum range of one hour’s travel for each period. We used an automatic aggregation from a Reilly model. Urban measures (growth, concentration) derived from this harmonized database are then presented, providing a unified picture of urbanization in the United States over more than two centuries. They are compared with results derived from more classical databases established using the official figures from the Census Bureau, or from other constructions differing from the present system. The results diverge considerably in some instances, which confirms the impact of the method of delineation of geographical areas in measures of growth.     

Gradients,Property Templates,and Land Use Change

The scarcity of historical individual-level data makes understanding historic land use decisions and the influence of physiochemical gradients on these decisions difficult. Here, we present several measures of early property agricultural quality based on commonly available data, including elevation and soil type. These analyses demonstrate the influence of physiochemical gradients on initial land division patterns in the Gywnns Falls watershed (Baltimore, Maryland). Moreover, we examine the influence of the template created by early property decisions on continuing human-driven landscape dynamics. This influence is illustrated by 1900-era forest cover patterns, park locations, and modern transportation networks.     

中国晚白垩世陆相红层与恐龙蛋化石群序列及其地层学意义

中国的恐龙蛋化石埋藏丰富,分布广泛。迄今为止,已报道有14个省(区)发现恐龙蛋化石。尤其在浙江天台盆地、山东莱阳盆地、广东南雄盆地以及河南西峡和淅川盆地等晚白垩世陆相红层中发现大量的恐龙蛋化石,同时也发现大量共生的恐龙等脊椎动物化石。中国恐龙蛋化石具有数量大、种类多、保存好、分布广、时代跨度大等特点,因此恐龙蛋可以作为中国白垩纪陆相地层划分与对比的重要化石之一。本文在建立天台盆地赖家组和赤城山组的岩石地层、年代地层和恐龙蛋生物地层层序框架的基础上,重点对比讨论了我国几个主要含恐龙蛋沉积盆地的恐龙蛋类群组合序列及其对应的地层关系。同时,对我国周边相邻地区如蒙古、韩国和印度以及其他各个大陆发现的恐龙蛋化石进行了初步对比讨论。天台恐龙蛋化石群与我国其他几个主要的恐龙蛋化石群之间存在一定的差距。相比较而言,天台恐龙蛋化石群和南雄恐龙蛋化石群组合特征鲜明,前者主要以网形蛋类和蜂窝蛋类为主,后者以长形蛋类为优势类群,结合天台盆地陆相红层中多个凝灰岩夹层获得的98～91Ma和南雄盆地67Ma的同位素年龄,据此,天台恐龙蛋化石群代表了晚白垩世早期的恐龙蛋组合,而南雄恐龙蛋化石群则代表了晚白垩世晚期的恐龙蛋组合。天台恐龙蛋化石群与莱阳恐龙蛋化石群明显不同,莱阳盆地的主要蛋化石类型——圆形蛋类和椭圆形蛋类在天台盆地至今没有被发现。但莱阳恐龙蛋化石群与南雄恐龙蛋化石群比较相似,如莱阳盆地金刚口组以椭圆形蛋类为主,含有少量的长形蛋类,而南雄盆地以长形蛋类为主,含有少量的椭圆形蛋类,其中金刚口椭圆形蛋、薄皮椭圆形蛋、长形长形蛋和安氏长形蛋等2属4种蛋化石在两个盆地均有发现。此外,在莱阳盆地王氏群中下部的将军顶组还发现了相对原始的网形蛋类。综合以上分析,莱阳恐龙蛋化石群大致介于晚白垩世早期的天台恐龙蛋化石群和晚白垩世晚期的南雄恐龙蛋化石群之间,更接近于南雄恐龙蛋化石群,时代应为晚白垩世中晚期。天台恐龙蛋化石群与西峡恐龙蛋化石群非常相似,在科一级分类单元中,至少有巨型长形蛋类、蜂窝蛋类和棱柱形蛋类等6个蛋科在两个盆地中均有发现,尤其是巨型长形蛋科仅在天台和西峡两个盆地中有化石记录,其中西峡巨型长形蛋这一蛋种同时产于西峡盆地走马岗组、赵营组和天台盆地的赤城山组。西峡盆地发现的其他一些蛋化石也可以归入到天台盆地新建立的一些蛋化石类型中。据此推断,走马岗组和赵营组与赤城山组的层位可能大致相当。虽然我们对西峡盆地已报道的部分恐龙蛋化石进行了初步厘定,但鉴于西峡盆地大量恐龙蛋化石的形态学和分类学尚存在较多的问题,两盆地的详细对比还有待于进一步的研究。天台恐龙蛋化石群与淅川盆地的恐龙蛋化石组合差别很大,相应的淅川盆地的恐龙蛋类群与相邻的西峡盆地的差别也较大,此外,在淅川盆地高沟组发现有树枝蛋类,这一类蛋化石在天台盆地未发现,据此推测淅川盆地的时代应晚于天台盆地和西峡盆地。相比较而言,淅川盆地的蛋化石组合与莱阳和南雄恐龙蛋化石群有一定的相似性,都含有长形蛋类、圆形蛋类和椭圆形蛋类等,因而,淅川盆地的马家村组和寺沟组的层位被认为可能与莱阳盆地的金刚口组和南雄盆地的坪岭组相当。综上分析,我们可以初步建立我国晚白垩世恐龙蛋化石群的组合序列及其对应的地层层序和时代框架,从下至上至少包含了4个恐龙蛋化石群:1)天台恐龙蛋化石群,赋存层位为天台群中上部的赖家组和赤城山组,时代约为晚白垩世早期(塞诺曼期土伦期);2)西峡恐龙蛋化石群,赋存层位为走马岗组、赵营组和六爷庙组,晚白垩世早中期(土伦期桑顿期);3)莱阳恐龙蛋化石群,赋存层位为王氏群中上部的将军顶组和金刚口组,晚白垩世中晚期(科尼亚克期坎潘期);4)南雄恐龙蛋化石群,赋存层位为南雄群园圃组和坪岭组,晚白垩世晚期(坎潘期马斯特里赫特期)。此外,随着研究工作的继续和深入,有望建立起包括早白垩世恐龙蛋化石群在内的白垩纪恐龙蛋化石群的组合特征序列,为进一步划分与对比我国白垩纪地层提供更多的基础资料。     

Tectonic settings of porphyry Cu–Mo–Au deposits in the Himalayan–Tibetan orogen,East Tethys

Porphyry Cu (Mo–Au) deposits in the Himalayan–Tibetan orogen formed during the Late Triassic, Early Cretaceous, Eocene, Oligocene, and Miocene and can be classified into different metallogenic belts according to their petrologic features, mineralization ages, and tectonic settings. A close spatial relationship to regional strike–slip faults is evident in all five belts. Porphyry Cu (Mo–Au) deposits exist in a wide range of tectonic environments, including island arc, syn-collision, post-collisional convergence, and continental-transform plate boundaries.

Porphyry Cu deposits cluster in the southernmost part of the Yidun–Zhongdian Belt, along the N–S-trending Gaze River dextral strike–slip fault. Porphyry Cu deposits in the Lijiang–Jinping Belt lie along the Ailaoshan–Red River continental–transform shear zone and the associated strike–slip faults. The Yulong–Malasongduo porphyry belt is controlled by the Cesuo Fault, a NNW-trending regional dextral transcurrent fault that is associated with Palaeogene westward continental oblique subduction along the Jinsha suture. In the Gangdis Belt, Miocene porphyry Cu deposits are localized along N–S-trending normal faults, which were produced by transpression within the regional NW–SE-trending Karakoram–Jiali fault zone (KJFZ). A close spatial relationship between porphyry Cu deposits and strike–slip faults also exists for the Bangong–Nujiang Belt.