寻找平面上点的凸壳

对格雷厄姆算法进行了改进,编程实现寻找平面上n个点的凸壳,并通过1次循环就找出所有凸壳的顶点.该算法的空间复杂度为O(n-3),其时间复杂度在最坏情况下虽然无法突破O(nlogn)的理论下限,但在最好情况下已达到线性水平.     

基于蚁群融合D*Lite的动态改航路径规划

危险天气下的改航与受限区划设和路径规划算法密切相关, 本文针对改航环境构建中Graham扫描结果存在较大无效区域, 提出分块后并行扫描. 针对危险天气的突发性, 为了适用于复杂环境, 提出在增量式的D*Lite全局规划路径基础上智能分割、蚁群算法局部搜索的复合结构动态规划方法. 通过改进信息素更新策略解决收敛速度慢、耗时长且易陷入局部最优的缺点. 实验结果表明, 分块并行Graham扫描划设的飞行受限区形状更接近实际, 面积缩至原先的48.1%. 改进蚁群融合D*Lite的复合结构动态路径规划算法D*Lite-ACO兼顾全局与局部, 将重规划范围控制到当前位置与目标点间, 在路径长度、规划时间和迭代范围上的评价指标分别提升1.2%、40.7%、66.7%.     

Cities Gone Wild

As the world has undergone the largest wave of urban growth in human history, is the city slipping out of control? Geoff Manaugh paints an emerging picture of metropolitan wildness in which an increasing number of cities become the sites of military conflicts and political, economic and social decay. Could the city be reverting to a medieval model in which illiterate power - criminals, gangs and urban warlords - predominate over rational politics and legitimate government?     

基于MODIS数据的华北地区秸秆焚烧监测

秸秆焚烧给我国城乡生态环境造成巨大损害,利用遥感手段监测秸秆焚烧能够为禁烧治理工作提供有效的数据支持。“背景对比火点探测算法”(the Contextual Fire Detection Algorithm)是目前精度较高的自动探测算法,但固定的阈值参数难以适用于不同地区和不同的监测对象,因此依据实际观测情况对其中的关键参数和阈值进行了适当调整,以更好地监测中国地区的火点。基于EOS/Terra卫星的MODIS数据,利用调整阈值后的算法对我国华北地区2007年5月至8月的秸秆焚烧状况进行了遥感监测,监测精度能够满足实际业务化监测的需要。进一步结合IGBP地表分类数据,将火点像元分成秸秆焚烧、林火和草原火等3种生物焚烧类型,并分别对其亮度温度等多个参数进行了统计分析,在此基础上讨论了根据火点辐射特性判断火点类别的可行性,提出在目前,地表分类数据对于判断火点类别仍是必要的。     

基于数字建筑物模型的线阵推扫影像真正射纠正

分析了利用数字表面模型直接代替数字高程模型进行正射纠正难以达到真正射效果的原因,阐述了遥感影像真正射纠正的基本流程,针对其中的建筑物遮挡区自动检测这一关键问题,以Z-Buffer算法为基础提出一种解决方案,并利用ADS40影像验证了算法的正确性。     

HMGMRF模型及其在高分辨率影像分割中的应用

通过修改离差预测的方式,对高斯马尔可夫随机场(Gauss Markov Random Field)模型加以改进,提出层次型多光谱高斯马尔可夫随机场 (Hierarchical Multispectral Gauss Markov Random Field,HMGMRF) 模型及其相应的分割算法。影像分割时,先通过HMGMRF模型分析地物在各波段光谱特征的变化趋势（即地物各波段的纹理特征）,期间结合了"谱间相关"这一特性,将离差预测时的邻域空间由原先的单层扩展为多层,增加了纹理特征的维度,从而提高了模型在描述纹理特征方面的能力;接着,基于贝叶斯原理,采用EM (Expectation Maximization)算法对各类地物的模型参数进行迭代估算;最后,基于增强型纹理特征,依据MAP (Maximum A Posteriori)原则,实现影像分割。实验结果表明,所提出的基于HMGMRF模型的分割算法具有较强的识别地物能力,可以获得较高的分割精度。     

A Hospice for Parametricism

Could Parametricism 2.0 prove the final resting place for Parametricism1.0? Architect and Assistant Dean of the Yale School of Architecture, Mark Foster Gage questions the underlying currency and influence of Parametricism, condemning it as a ‘true red herring’ of a style.