一种拓扑保持的折线简化算法研究

通过分析Douglas-Peucker折线简化算法之不足,提出了一种基于二叉树数据结构的折线简化算法,解决了传统算法的自相交问题。对于GIS数据简化压缩及制图综合具有很高的实用价值。     

平缓地区地形湿度指数的计算方法

地形湿度指数( topographic wetness index) 可定量模拟流域内土壤水分的干湿状况, 在流域 的土壤及分布式水文模型等研究中具有重要的意义。但现有的地形湿度指数计算方法在应用于 地形平缓地区时会得到明显不合理的结果, 即在河谷地区内, 地形湿度指数仅在狭窄的汇水线上 数值较高, 而在汇水线以外的位置则阶跃式地变为异常低的地形湿度指数值。本文针对此问题对 地形湿度指数的计算方法提出改进: 以多流向算法MFD- fg 计算汇水面积, 相应地以最大下坡计 算地形湿度指数, 再基于一个正态分布函数对河谷平原地区内的地形湿度指数进行插值处理。应 用结果表明, 所得地形湿度指数的空间分布不但能合理地反映平缓地区坡面上的水分分布状况, 并且在河谷地区内地形湿度指数值也都比较高, 其空间分布呈平滑过渡, 因而整个研究区域的水 分分布状况得到了比较合理的反映。     

基于微粒群优化算法的空间优化决策

空间优化决策是GIS应用中复杂而又常见的问题。由于涉及到大量的组合,使用穷举法等方法难以找到最优的解决方案,因此需要运用新的理论方法来解决这类问题。微粒群优化算法是近年来新兴的一种优化技术,与GIS相结合可解决空间优化决策问题。首先,对微粒群优化算法和空间优化决策问题作了简单介绍;然后,基于人口密度、最短距离约束条件下,通过GIS技术,对微粒群优化算法用于空间优化决策的方法、实施过程作了详细阐述;接着,用4×4方格单元对PSO方法的正确性、有效性进行了验证;最后,以广州市芳村区为例,对该方法进行实例验证。通过实验,证明微粒群优化算法具有较好的收敛速度、较高的结果精度,是解决空间优化决策问题的一种有效方法。     

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

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

高光谱遥感影像波段选择算法评价方法研究

波段选择在高光谱影像数据降维处理中尤为重要,其算法较多,但针对波段选择算法评价方法的研究却很少。该文提出一种波段选择算法的评价方法。引入信息量、类别可分性和相关性3个指标,对所选波段子集进行度量,通过比较不同波段选择算法所选波段子集的度量结果,实现对波段选择算法的评价。在试验中,将该评价方法应用于4种常用的波段选择算法,分析了评价结果并验证了该评价方法的可行性。     

弯曲射线追踪中Dijkstra算法的改进与实现

文章针对图论中寻找最短路径的Dijkstra算法内存占用量大,效率低的缺点,对该算法进行了改进,修改后的算法计算效率是原来的四倍,内存使用量和图中节点数呈线性关系.在此基础上,用新算法求出了激发点和接收点的最短走时路径,并由激发接收点的旅行时结合联合迭代法对理论模型和实际场地进行了反演.结果表明：和直射线追踪相比,弯曲射线路径能更好地反演出地质体内部的速度场分布.理论模型和实际探测结果证实改进后的算法是有效的.     

固体潮汐理论值算法在VB 6.0中的应用与实现

太阳和月球对地球的力学影响在地球科学研究中占有重要地位,但目前对该物理量的计算还没有人机交互很好的计算软件。本文在前人引潮位计算基础上,使用了面向对象的程序设计方法,编制了界面友好的固体潮汐理论值计算软件。介绍了该软件的设计思路和基本功能。该软件采用窗口界面进行输入和输出,数据显示以波形图为主。软件的友好界面增强了数据分析的直观性,为固体潮理论的推广应用和教学奠定了一定的基础。     

基于耦合场分割算法的ANSYS二次开发及其应用

耦合场分割算法是当前研究的热点之一。本文首先对比研究了瞬态热传导方程和孔压增长消散方程,提出了一种适用于ANSYS二次开发的分割算法,并对2种不同的预测值计算模式对计算稳定性的影响进行了分析。然后,据之对ANSYS温度—结构耦合场模块进行了开发,形成了岩土工程有效应力计算模块。数值实验表明,这种方法具有较高的计算精度和良好的计算稳定性,并且能够充分利用现有程序资源,具有较高的工程应用价值。     

实时子结构实验Chang算法的稳定性和精度

与慢速拟动力子结构实验相比,实时子结构实验的优点在于它能真实地反映速度相关型试件的特性。实时子结构实验的逐步积分算法通常借用拟动力算法,但是目前液压伺服作动器很难实现速度反馈控制,因而试件速度不能实现原算法的假定值,这样一来算法的稳定性和计算精度将发生改变。台湾学者S.Y.Chang提出一种无条件稳定的显式拟动力算法,本文分析了这种方法应用于实时子结构实验时的稳定性和计算精度。研究发现在实时子结构实验中该方法由无条件稳定变成了有条件稳定的,精度也发生了改变。     

新一代雷达应用软件对富宁5.16等特大暴雨的检验

云南文山天气雷达站采用的新一代天气雷达是由四创电子公司生产的C INRAD-CC,随雷达配备的应用软件是由北京敏视达公司提供的,由美国W SR-88D雷达Bu ild 7(第七版本)软件移植而来的软件RPG与PUP,通过研究W SR-88D降水处理系统的质量控制步骤,对降水算法的可调参数进行重新设置与验证,发现降水等部分原厂设置并不适用于低纬高原的雷达站所在地区,通过调整后的设置经过文山天气雷达站几次大雨与暴雨的比较后得出:对一些参数进行重新设置后其输出的降水产品比较接近降水的真实情况。