基于遥感信息的哈夫曼优化树在山地土壤资源调查中的应用——以浙江省龙游县为例

应用遥感手段进行土壤资源调查时，可以得到土壤的母质类型、土地覆盖现状、地形地貌等特征信息。在二叉树模型（哈夫曼优化树）的支持下，根据土壤特征信息可以对区域土壤的类、属、种进行逐级识别，识别精度相对较高。     

动态链表在提取数字流域排水结构中的应用研究

本文具体介绍了一种结合DEM和实际数字河网确定流域排水结构的方法。该方法引入了链表的概念,在利用流域实际数字河网从流域的出口向上游搜索的过程中,对于湖泊水库等宽度大于一个栅格的河网地区建立链表,通过图的遍历来确定有河网流过的栅格的水流方向。并对无河网地区进行相应处理,保证无河网地区流向的合理性。这样提取的河网可以保证是连续的,提取的模拟河网与实际河网的吻合显示出了高度的一致,并在一定程度上解决了实际洼地和伪洼地的判别。经过黄河流域的算例验证,表明该法简单可行。     

紧凑二叉树表示法──一种有效的图像表达技术

本文介绍了一种新的图像表达技术──紧凑二叉树表示法,给出了该技术的编码方法,讨论了基于紧凑二叉树表示的图像操作过程。通过与其它图像表达技术的比较和分析表明,紧凑二叉树表示具有较高的时空效率。     

顾及航道宽度的最短距离航线自动生成方法

针对现有方法自动生成航线时未考虑航道宽度这一问题,提出了一种顾及航道宽度的最短距离航线自动生成方法。所提方法利用风、流致漂移量和航道的安全富裕宽度,构建航道宽度解算模型,并采用一种等价处理方法生成等宽航道,实现了顾及航道宽度的最短距离航线自动生成。实验结果表明:在岛礁区等复杂海域,所提方法能生成顾及舰船航行所需宽度的最短距离航线。     

单轴压缩条件下含三叉裂隙类岩石试样力学特性的细观研究

三叉裂隙是自然界普遍存在的一种岩体缺陷形式,其对岩体的力学特性有重要影响。对含预制三叉裂隙的水泥砂浆试样进行室内单轴压缩试验,配合使用摄像机拍摄裂纹的起裂、扩展、贯通过程,通过数字图像技术处理获取试样的应变场云图,并结合PFC2D程序研究不同?、? 条件下试样的强度特征、裂纹模式和裂纹演化扩展规律。研究表明：三叉裂隙对试样单轴抗压强度有明显的削弱作用。当? 恒定为120°时,试样在? = 30°时达到最大抗压强度;当? 恒定为90°时,随?增大,试样抗压强度呈先减小后增大的趋势,且当? = 45°时达到最大抗压强度。试样产生的裂纹可分为3类,分别是张拉型裂纹(Ⅰ型裂纹)、剪切型裂纹(Ⅱ型裂纹)、混合型裂纹(Ⅲ型裂纹)。这3类裂纹通常从裂隙尖端开始产生,并且Ⅰ型裂纹沿加载方向扩展,通常未扩展至试样边界;Ⅱ型和Ⅲ型裂纹通常与加载方向呈一定角度扩展至试样边界。通过对裂纹的几何形态和组成宏观裂纹的微裂纹成分的分析,得知导致含三叉裂隙试样在单轴压缩条件下失效的是张拉破坏。数字图像技术得到的应变云图表明,当载荷达到一定阶段,裂隙尖端出现应力集中,微破裂开始发育并聚集成微破裂区,微破裂区扩大产生宏观裂纹。通过对主应变和剪应变云图分析,发现导致试样失效的是张拉破坏,剪应变在裂纹扩展过程中的影响较小。     

森林资源时空数据异步更新与回溯算法研究

针对目前森林资源数据同步更新和更新后时空数据有效回溯的问题,通过改进传统的小班数据表和小班经营活动表,增加小班经营活动历史表,采用十字链表存储变化小班之间的关系,研究给出了森林资源空间数据和属性数据的异步更新和回溯算法,实现了小班数据的异步更新和动态回溯。     

基于松弛迭代的快速路网平衡网格化算法

网格化划分算法是一种道路数据预处理方法,但网格剖分均衡度和耗时之间存在矛盾。为了解决此矛盾,本文借鉴了平衡二叉树的思想,基于松弛迭代方法,动态自适应确定松弛因子,建立了一个数学模型,提出了一种将道路路网快速平衡网格化划分的算法。文章实现了算法并在实际数据中进行测试,验证了算法的可行性和模型的正确性,同时也验证了该方法的有效性。     

基于二叉树的矢量线状要素多分辨率表达与传输

针对目前空间数据网络传输存在用户等待时间长的问题,文章提出了一种改进的道格拉斯-普克(D-P)算法来进行线状要素的化筒方法.为了支持数据的快速导出,使用二叉树存储D-P算法的中间结果,并对二叉树进行线性化,以保证空间数据在服务器端得到有效的多分辨率组织;在此结构的基础上,设计并实现了矢量数据多分辨率渐进传输模型和策略;最后通过真实的线状道路数据,分别开展了PC客户端和移动客户端与数据服务器之间的渐进式传输实验,并引进信息熵度量开展了网络数据传输过程中地图信息量的保持分析.试验结果表明该方法能有效地改善用户的体验效果和传输效率.     

面状要素主骨架线自动提取算法研究

基于对Delaunay三角网和对其算法的改进,实现了面状要素主骨架线自动提取。改进了Delaunay三角网生成算法,使其能适用于较为复杂的面状要素的三角网的建立;提出了面状要素三角网边界区域存在的大量的小三角形的定义和处理小三角形的有效算法;以三角形为最小单位作为树节点,有效地建立了基于三角网的二叉树结构。实验验证了对目标主骨架线提取的有效性。     

电子海图最优航线自动生成算法的改进

从航路二叉树的构建、可操作性质量评价指标的构建以及最短距离航线算法与最短时间航线算法相结合三方面,初步探讨了航线自动生成的改进算法,以得到更合理和实用的航线。