空间点集卷包裹算法的优化实现

凸包计算是计算几何研究中的基本问题之一 ,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了 2点优化措施 ,并解决了实现中可能出现的共面点及由此带来的退化问题。     

Extraction method of component waves in full waveform acoustic data and its application

In conventional slowness-time coherence(STC)method,slowness and time need to be searched at the same time,which limits the precision and lowers the efficiency.The dichotomy method combined with slowness-time coherence algorithm aims to enhance the efficiency of data processing and to improve the precision.The algorithm changes the searching pattern of conventional slowness-time coherence method to acquire the slowness of component waves in array acoustic logging data.Based on energy ratio of short time window versus long time window and slowness-time coherence method,the algorithm first acquires the arrivals of the component waves using energy ratio of short time window versus long time window method.It then uses the calculated results as the arrivals in conventional slowness-time coherence method,so the slowness-time two-dimensional searching process is simplified to slowness searching process.Based on dichotomy method,the searching pattern is further optimized in replace of the ergodic searching pattern in conventional slowness-time coherence method,which means that as the iteration proceeds,the current searching interval is reduced to half of the former,so the number of searching times is decreased.The dichotomy method combined with slowness-time coherence algorithm is applied to well L in the data processing.Compared with conventional slowness-time coherence method,for compressional wave,the searching efficiency of the algorithm is 4.53 times better,while for Stoneley wave,the searching efficiency is 1.85 times better.Compared with conventional logging data,the average absolute error of the results of the dichotomy method combined with slowness-time coherence algorithm is 1.14μs/ft smaller than that of the conventional method,while the average relative error is 1.2 percent lower.The dichotomy method combined with slowness-time coherence algorithm shows good results in its application,which can enhance the processing efficiency remarkably while getting reliable results at the same time.     

适用于海洋动态观测设备嵌入式系统的低功耗管理预测模型

能耗是制约海洋设备在水下工作时长的关键因素。为进一步降低海洋动态观测设备嵌入式系统的动态功耗, 本文针对前人提出的用于预测空闲时间的指数平滑算法所存在的权重系数基于凑数法确定、算法难以适应大波动等问题, 设计了一种新的权重系数, 并构建了一种自适应的低功耗管理预测模型。当模型检测到预测的空闲时间超过工作和休眠状态切换的时间阈值后, 中央处理器关停系统的部分外设, 使系统进入低功耗休眠状态。仿真和单片机实验均表明,本文提出的低功耗管理预测模型能够有效地提高对处理器工作的空闲时间预测的准确性, 且面对突发状况具有良好的自适应性, 可显著降低嵌入式系统的功耗, 有效延长设备的工作时间。     

大气对流初生的研究进展与展望

大气中的对流初生(Convective Initiation,CI)是强对流天气发生的重要征兆,是强对流天气预报预警的重点所在,近些年越来越被关注。本文回顾了国内外CI的研究进展,主要包括CI的定义、基于雷达数据和卫星数据的CI成熟算法、CI局地时空分布特征、影响CI的主要因子等方面。在此基础上,对CI未来研究作一展望,以期加深对CI的认识,为强对流天气短临预报预警提供参考依据。     

一种基于道路网分层的最短路径算法

D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。     

Study and application of an improved four-dimensional variational assimilation system based on the physical-space statistical analysis for the South China Sea

The four-dimensional variational assimilation (4D-Var) has been widely used in meteorological and oceanographic data assimilation. This method is usually implemented in the model space, known as primal approach (P4D-Var). Alternatively, physical space analysis system (4D-PSAS) is proposed to reduce the computation cost, in which the 4D-Var problem is solved in physical space (i.e., observation space). In this study, the conjugate gradient (CG) algorithm, implemented in the 4D-PSAS system is evaluated and it is found that the non-monotonic change of the gradient norm of 4D-PSAS cost function causes artificial oscillations of cost function in the iteration process. The reason of non-monotonic variation of gradient norm in 4D-PSAS is then analyzed. In order to overcome the non-monotonic variation of gradient norm, a new algorithm, Minimum Residual (MINRES) algorithm, is implemented in the process of assimilation iteration in this study. Our experimental results show that the improved 4D-PSAS with the MINRES algorithm guarantees the monotonic reduction of gradient norm of cost function, greatly improves the convergence properties of 4D-PSAS as well, and significantly restrains the numerical noises associated with the traditional 4D-PSAS system.     

天山中东段地区震源参数的初步应用研究

采用多台多地震联合反演的方法,首先得到了新疆天山中东段地区2001年以来MS≥2.5的105次中小地震的震源谱,进而测定了地震矩、拐角频率与应力降等震源参数,并讨论了它们之间的相互关系。在此基础上开展了该研究区应力降时空变化的动态跟踪工作,最后对研究区2004年6月以前的应力降时空演化特征做了一定程度的探讨。分析表明,该地区的地震矩、拐角频率与应力降等震源参数与震级有一定的相关性,应力降的时空演化特征可以作为该地区今后地震趋势预测的一种新手段。     

面状地质要素智能综合算法与应用研究

地质图智能综合具有可重复、效率高等优点。面状地质要素是地质图中的主要要素,通过算法研究实现面状地质要素的智能综合,在地质图缩编过程中是十分必要的。本文根据地质图缩编技术的行业经验、计算机软件开发规范,以及年代—地质体关系、地质体接触关系和面状地质要素拓扑规则等面状地质要素综合的理论基础,设计智能综合算法的逻辑流程,并基于ArcEngine和C#开发环境,设计实现地质图综合过程中面状地质要素智能化综合算法。首先根据由新到老的顺序依次对面状地质要素边界点集进行抽稀,然后对抽稀后的边界点集进行边界圆滑,并对综合面状地质要素的结果进行自动拓扑检查,最后得到最终的综合结果。以郑州、洛阳及周边区域的4幅1:25万地质图缩编至1:50万地质图为例进行面状地质要素综合,缩编后地质图（1:50万）中面状地质要素综合效果经过地质专家评估并得到认可。综合结果符合地质要素的压盖关系和拓扑规则,同时可以高效、批量、准确地实现地质要素智能综合,综合效率大大提高,可节省80%以上的工作量。地质图缩编过程中面状地质要素智能综合算法具有实际应用价值,实现了理论与技术的生产转化,改善传统编图综合的工作模式,促进了缩编制图...     

A New Global Solar-induced Chlorophyll Fluorescence (SIF) Data Product from TanSat Measurements

The Chinese Carbon Dioxide Observation Satellite Mission(TanSat)is the third satellite for global CO2 monitoring and is capable of detecting weak solar-induced chlorophyll fluorescence(SIF)signals with its advanced technical characteristics.Based on the Institute of Atmospheric Physics Carbon Dioxide Retrieval Algorithm for Satellite Remote Sensing(IAPCAS)platform,we successfully retrieved the TanSat global SIF product spanning the period of March 2017 to February 2018 with a physically based algorithm.This paper introduces the new TanSat SIF dataset and shows the global seasonal SIF maps.A brief comparison between the IAPCAS TanSat SIF product and the data-driven SVD(singular value decomposition)SIF product is also performed for follow-up algorithm optimization.The comparative results show that there are regional biases between the two SIF datasets and the linear correlations between them are above 0.73 for all seasons.The future SIF data product applications and requirements for SIF space observation are discussed.     

一种迭代算法在结构物理参数识别中的应用

本文在利用复合反演方法进行剪切型结构物理参数识别过程中,引入一种迭代算法来求解关于参数的病态方程组,探讨了几种比例阻尼形式的比例系数识别的处理方法。以10层剪切型框架结构为例,利用该迭代算法研究了无阻尼、三种比例阻尼形式以及噪信比为5％、10％的高斯白噪声等情形下的参数识别问题。结果表明,该迭代算法能很好地求解参数的病态方程组,且对四种阻尼形式和两种噪信比的噪声有很好的适应性。