平面点集凸壳的一种快速算法

提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫描中可以排除更多的内点,使该算法计算效率更高。该算法的空间复杂度为O(N);其时间复杂度虽然无法突破最坏情况下O(NlogN)的理论下限,但其期望时间复杂度已达到线性水平,并且可以容易地扩展到三维和高维空间。     

基于GPS和水准数据的微粒群算法联合反演祁连山北缘断裂三维滑动速率

将微粒群算法与位错理论模型相结合,采用中国地壳运动观测网络提供的青藏高原地区2001~2004年GPS测量数据和2000~2006年水准测量数据,通过常规定权和附有相对权比的方法对祁连山北缘断裂的三维滑动速率进行联合反演,并与蚁群算法反演结果进行对比。结果表明,微粒群算法收敛速度快、稳定性高,结合经典位错理论模型,是一种可以有效求解断层三维滑动速率反演问题的优化算法,在大地测量反演领域极具应用潜力。     

Estimation of crowd density from UAVs images based on corner detection procedures and clustering analysis

With rapid developments in platforms and sensors technology in terms of digital cameras and video recordings, crowd monitoring has taken a considerable attentions in many disciplines such as psychology, sociology, engineering, and computer vision. This is due to the fact that, monitoring of the crowd is necessary to enhance safety and controllable movements to minimize the risk particularly in highly crowded incidents (e.g. sports). One of the platforms that have been extensively employed in crowd monitoring is unmanned aerial vehicles (UAVs), because UAVs have the capability to acquiring fast, low costs, high-resolution and real-time images over crowd areas. In addition, geo-referenced images can also be provided through integration of on-board positioning sensors (e.g. GPS/IMU) with vision sensors (digital cameras and laser scanner). In this paper, a new testing procedure based on feature from accelerated segment test (FAST) algorithms is introduced to detect the crowd features from UAV images taken from different camera orientations and positions. The proposed test started with converting a circle of 16 pixels surrounding the center pixel into a vector and sorting it in ascending/descending order. A single pixel which takes the ranking number 9 (for FAST-9) or 12 (for FAST-12) was then compared with the center pixel. Accuracy assessment in terms of completeness and correctness was used to assess the performance of the new testing procedure before and after filtering the crowd features. The results show that the proposed algorithms are able to extract crowd features from different UAV images. Overall, the values of Completeness range from 55 to 70 % whereas the range of correctness values was 91 to 94 %.     

高精度高性价比的GPS定向仪的设计

介绍了一种高精度、高性价比的GPS定位定向仪的设计及实现（〈1mil,2σ）方法,系统利用了实际应用中的有利约束条件,对基于LAMBDA方法的载波相位整周模糊度解算算法进行了改进,经过系统工程设计,在实际应用中实现了单频、高精度、快速定向数据的输出。可以满足绝大多数环境下的使用需求,大大降低了系统成本。     

�Ľ����Ŵ��㷨���ڹ�ҵ�������ݴ���

??????????????????м???????????????? MATLAB????????????????,????????????????????????????????????????????????????????????????????,?????????????????????????????涼?н???????     

多种模式降水预报的稳定性特征研究

预报的稳定性是指对同一时段在不同时间发布的多时效预报结论的一致性,是模式预报质量的一个重要方面,较大的不稳定性会给使用者造成困扰。为深入了解业务常用模式的稳定性,使用相对标准偏差指标计算不同时效预报的降水量波动大小,并改进了Flip-Flop指数（改进后简称FFnorm）,计算多时效降水量预报变化趋势的翻转程度,衡量预报变化趋势的稳定性,对2种全球模式（ECMWF、NCEP-GFS）、3种区域模式（CMA-MESO、CMA-SH9、HHUPS-ST）,在中国6个气候分区中降水预报的稳定性进行对比分析,分为实况有降水和暴雨及以上降水2种情况进行了讨论。结果表明：实况有降水时,相对区域模式来说,全球模式的多时效降水预报的相对标准偏差较小,即模式降水量预报的波动较小;各模式对西南区的西部、东北区的东部以及华南区的南部预报的波动性相对较小,西北区的西部波动性较大。就多时效降水量预报变化趋势而言,2种情况下均为CMA-MESO、NCEP-GFS和 ECMWF的稳定性较好,其FFnorm指数小于HHUPS-ST和CMA-SH9模式,其中CMA-MESO对西南区、华南部分地区降水量预报变化趋势的稳定性较为突出;CMA-SH9的指数最大,多时效降水量预报变化趋势稳定性较差;各模式对长江中下游地区的FFnorm指数相对较大,多时效预报趋势的稳定性较差。有降水时,CMA-MESO随时效临近的降水量预报变化趋势稳定（单调递增、单调递减或不变）的频次最多,其次是NCEP-GFS,2种降水情况下,该2种模式的降水量预报均为随时效临近单调递增次数大于递减次数,且CMA-MESO单调递增特征尤其显著。以上特征能够为模式调试和预报决策提供参考。     

基于交替方向乘子算法的二维磁异常稀疏反演

磁异常反演是获取地下场源磁化率分布的重要手段之一,在地球勘探中扮演着重要角色.在磁异常反演中,对比光滑反演,稀疏反演的结果具有边界分明,物性参数分布集中的特点,更符合实际情况.针对稀疏反演,本文首先构建了具有代表性的基于L₁范数目标函数,利用交替方向乘子算法可分离凸函数的特点,将极小化L₁范数的优化问题分解为一系列的子问题,通过对子问题求解获得原问题的解;为了增强交替方向乘子算法的适应性,本文结合广义软阈值函数将交替方向乘子法推广于L_p（0 < p < 1）范数的反演中.为了验证本文提出的算法的有效性,采用了三种常规模型进行模拟实验.与基于L₂范数的反演算法进行实验对比,结果表明,本文算法得到了边界清晰,磁化率分布更集中的反演结果.最后,将基于交替方向乘子算法的L₁和L_p（0 < p < 1）范数的反演应用到青海省尕林格铁矿保护区获得的实际磁异常数据中,获得了较为符合实际地质情况的稀疏反演结果.

     

Algorithms for automatic,real-time tsunami detection in wind–wave measurements Part I: Implementation strategies and basic tests

Several, although not all, wind–wave gages are equipped with sensors capable of detecting sea-level oscillations within the tsunami frequency band. The present paper looks at the algorithms to be implemented in the software of these gages in order to automatically perform the real-time detection of a possible tsunami within recorded signals. In particular, a new algorithm is proposed and tested. The first part of the paper concentrates on the algorithms' characteristics, implementation strategies and basic testing. First of all, the situations in which wind–wave measurements are either essential, or useful for real-time tsunami detection are discussed. In the second place, already existing algorithms are recalled, specifying their characteristics and fields of application. Then, the characteristics of the new proposed algorithm – mainly based on an infinite impulse response, time domain filter – are illustrated and analyzed. Performance and efficiency of the considered algorithms are compared using synthetic time series. The second part of the paper discusses the algorithms' use in the framework of Tsunami Early Warning Systems (TEWS), testing them in actual cases.     

对称模式下的CHAMP弯曲角掩星数据同化

简单介绍了无线电掩星技术探测行星大气的发展史,列举了该技术中存在的若干问题。从 Eyre提出的统计学的最优估计反演方法,比较了用相位、弯曲角和折射率作为同化因子时出现的问题和各自的优缺点。对弯曲角同化因子,以欧洲中期天气预报中心(ECMWF)资料为背景场,运用一维变分技术,进行CHAMP掩星观测资料变分同化反演,从而获得水汽和温度剖面。将反演获得的气象剖面与非同化的剖面作比较,并且采用相应的探空气球资料作为验证,可以看出变分同化技术比传统的标准反演技术反演误差小。证实掩星数据资料的一维变分同化技术可以改进目前的数值天气预报模式。     

基于GIS的宁夏路网空间特征研究

宁夏回族自治区作为我国唯一的省级回族集聚地区,是一个很独特的地理-人口-交通单元,也是连接华北和西北的重要节点.以宁夏的交通路网数据为基础,通过设置阻抗改进网络分析法,并结合成本距离算法和GIS空间分析计算2011、2017年和2023年的县(区)可达性,研究全区路网的空间结构特征,并提出路网发展的决策建议.研究表明:...