Jacques Bertin’s legacy in information visualization and the reorderable matrix

ABSTRACT

Jacques Bertin’s legacy extends beyond the domain of cartography, and in particular to the field of information visualization where he continues to inspire researchers and practitioners. Although in the late twentieth century his books were out of print, their reedition around 2010 has steered a renewed interest and inspired new generations of researchers to reinterpret the principles of Semiology of Graphics and La Graphique in a time of interactive computers. In particular, the work of Jacques Bertin on the reorderable matrix has been very challenging in his time, and the quest to its automation has not been satisfactory to him. This article summarizes Bertin’s approach to the reorderable matrix, underlines the limitations of fully automated reordering methods, and introduces Bertifier, a hybrid system to reorder matrices using a combination of machine assistance and human control.     

基于CA模型的西安城市空间扩展模拟及误差分析

元胞自动机(CA)是城市发展动态模拟的重要工具。本文以西安市为例,利用基于遗传算法的CA模型对西安市1990-2007年的城市发展进行模拟,得到了较好的效果。结果表明,运用遗传算法建立的CA模型能够较好地模拟城市发展状态;对模拟误差分析表明,影响城市土地利用变化机制的尺度特征,城市规划调整、重大事件、重大建设项目和行政区划调整等过程,城市不同发展阶段和不同区位的扩展类型等都将影响确定转换规则、寻找最佳参数和模拟精度的结果。     

密度聚类算法在连续分布点云去噪中的应用

在原始测量获取的点云数据中,除了目标数据外,还有大量的噪声数据。噪声往往无规律地分布在目标物体周围,难以用统一数学模型区分。基于密度的聚类算法将簇定义为密度相连的点的最大集合,能发现任意形状、大小的类簇,将该算法应用在点云去噪中,能将密度分布连续点进行聚类,从中提取出目标点云。     

一种基于TMI观测结果的海表温度反演算法

基于星载微波仪器观测结果反演海表温度,能很好地克服云对反演结果的干扰,实现对海表温度全天候的监测.文中利用热带测雨卫星所搭载的微波成像仪的观测结果,建立了一种新的适用于非降水条件下的海表温度反演算法.作为一种半经验统计算法,它以辐射传输方程为基础,通过理论模拟计算,建立海表温度与微波成像仪多通道亮温之间的关系,较好地反...     

Onboard GRB trigger algorithms of SVOM-GRM

The Gamma-Ray Monitor （GRM） is a high energy detector onboard the future Chinese-French satellite named the Space-based multi-band astronomical Variable Object Monitor which is dedicated to studies of gamma-ray bursts （GRBs）. This paper presents an investigation of the algorithms that look for GRBs by searching for a significant increase in the photon count rate for the computer onboard GRM. The trigger threshold and trigger efficiency, which are based on a given sample of GRBs, are calculated with the algorithms. The trigger characteristics of onboard instruments GRM and ECLAIRs are also analyzed. In addition, the impact of solar flares on GRM is estimated, and a method to distinguish solar flares from GRBs is investigated.     

融合地形和土壤特征的流域蓄水容量模型

以van Genuchten模型表述的土壤水分特征曲线为基础,推导出流域单点缺水量,并结合TOPMODEL模型中地形指数与地下水位关系,建立了反映地形和土壤特征共同影响的蓄水容量模型,通过统计方法从栅格尺度蓄水容量获得流域尺度蓄水容量曲线,取代传统新安江模型中率定的蓄水容量曲线。以淮河流域紫罗山子流域为例,分析地形特征与土壤类型对蓄水容量的影响;并与实测流量过程以及原新安江模型模拟的流量过程对比,表明模型能较好地模拟场次洪水过程。模型将蓄水容量曲线显式表述,减少了新安江模型参数,为无资料地区的水文模拟提供了分析方法。     

3D Gravity Inversion by Growing Bodies and Shaping Layers at Mt. Vesuvius (Southern Italy)

To improve our knowledge of the structural pattern of Mt. Vesuvius and its magmatic system, which represents one of the three volcanoes located in the Neapolitan area (together with Campi Flegrei and Ischia; southern Italy), we analyze here the Bouguer gravity map that is already available through its interpretation by means of 2.5-dimensional modelling. We have carried out a three-dimensional interpretation using a new and original algorithm, known as ‘Layers’, that has been especially processed for this purpose. Layers works in an automatic and non-subjective way, and allows the definition of the structural settings in terms of several layers, each representing a specific geological formation. The same data are also interpreted in terms of isolated and shallow anomalous density bodies using a well tested algorithm known as ‘Growth’. We focus our inversions on the Mt. Vesuvius volcano, while globally analyzing the entire Neapolitan area, in order to investigate the deep structures, and in particular the deep extended ‘sill’ that has been revealed by seismic tomography. The final models generally confirm the global setting of the area as outlined by previous investigations, mainly for the shape and depth of the carbonate basement below Mt. Vesuvius. The presence of lateral density contrasts inside the volcano edifice is also shown, which was only hypothesized in the 2.5-dimensional inversion. Moreover, the models allow us to note a high density body that rises from the top of the carbonate basement and further elongates above sea level. This probably represents an uprising of the same basement, which is just below the volcano and which coincides with the V_P and V_P/V_S anomalies detected under the crater. The three-dimensional results also reveal that the two inversion methods provide very similar models, where the high density isolated body in the Growth model can be associated with the rising high density anomaly in the Layers model. Taking into account the density of these modelled bodies, we would also suggest that they represent solidified magma bodies, as suggested by other studies. Finally, we did not clearly detect any deep anomalous body that can be associated with the sill that was suggested by seismic tomography.     

A parallel evolutionary strategy based simulation–optimization approach for solving groundwater source identification problems

Groundwater characterization involves the resolution of unknown system characteristics from observation data, and is often classified as an inverse problem. Inverse problems are difficult to solve due to natural ill-posedness and computational intractability. Here we adopt the use of a simulation–optimization approach that couples a numerical pollutant-transport simulation model with evolutionary search algorithms for solution of the inverse problem. In this approach, the numerical transport model is solved iteratively during the evolutionary search. This process can be computationally intensive since several hundreds to thousands of forward model evaluations are typically required for solution. Given the potential computational intractability of such a simulation–optimization approach, parallel computation is employed to ease and enable the solution of such problems. In this paper, several variations of a groundwater source identification problem is examined in terms of solution quality and computational performance. The computational experiments were performed on the TeraGrid cluster available at the National Center for Supercomputing Applications. The results demonstrate the performance of the parallel simulation–optimization approach in terms of solution quality and computational performance.     

基于?－SVR和GA的初始地应力场位移反分析方法研究

基于一种改进的支持向量机（?－SVR）和改进的遗传算法（GA）,提出一种初始地应力场位移反分析方法。该方法通过正交设计方法安排较少次数的正分析方案,用?－SVR对正分析中测点位移值与参数构成的样本集进行学习,建立参数取值与观测点测值的非线性隐式方程;采用确定性或随机反分析的思路确定反分析的优化目标函数,并利用GA搜索最优参数取值。采用?－SVR方法建立的参数取值与位移量测点测值的非线性隐式方程,能够以很高的精度拟合和预测不同参数取值时的观测点测值,因此,可以用该隐式方程代替正分析,减少计算量;采用改进的GA方法能够准确搜索到最优参数;搜索到的最优参数值与理论值相当吻合。算例表明,基于?－SVR和GA的初始地应力场位移反分析方法是一种行之有效的初始地应力场位移反分析方法,可以广泛用于初始地应力场确定性反分析和随机反分析。     

土钉支护结构优化设计的有限元分析

考虑土钉-土体的相互作用,建立三维有限元模型,分析计算土钉支护结构的内力和位移,提出了变形控制和应力控制相结合的优化设计方法。采用遗传算法,以应力和位移为约束条件,以工程造价为目标函数,建立了土钉支护结构的优化设计数学模型,并编制了相应的计算程序,通过算例分析,并基于规范法的优化设计结果相比较,得出本文的设计方法更为合理的参考结论。