基于区域分割合并的建筑物半自动提取方法

提出了一种遥感图像半自动提取建筑物的方法。首先通过对建筑物边缘进行折线逼近和感知编组，可以得到其顶部大体结构。然后按照“二叉树”的数据结构，利用“超线”对建筑物影像进行区域分割。最后通过对分割后的区域进行相似性的统计并按照“二叉树”记录的分割顺序进行生长合并，从而得到了屋顶的边缘，实现了对平顶直角建筑物的提取。该方法能够充分利用区域的性质进行合并，稳定精确地提取建筑物。     

基于完全三叉树的快速推进法地震波走时计算

快速推进法(简称FMM)在地震波走时计算中有着精度高、效率高的特点,但窄带扩展每次都要寻找最小走时。当网格节点较多时,寻找最小走时非常耗时。在保证精度的前提下,为了提高计算效率,笔者对堆排序的排序方式做了改进,将完全三叉树排序方法引入到快速推进法地震波走时计算中。模型试算结果表明,基于完全三叉树快速推进法计算出的地震波走时与用完全二叉树方法的精度一致,且前者比后者效率提高约10%。     

基于二叉树的散乱点集快速凸包算法

在右壳树和左壳树概念的基础上,提出了基于二叉树的散乱点集快速凸包算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速、动态地减小散点集的规模,通常情况下能达到线性时间复杂度。算法省却了凸包顶点间连接关系的判断过程,适用于任何复杂的散点分布情况,并且简单,易于实现。     

辽东早元古宙裂谷及其蛇绿岩

根据板块构造学说,对辽宁东部早元古宙地层及大地构造进行讨论。辽宁东部早元古宙地层呈现的东大西小分布特点,是由地幔上涌作用所形成的三叉裂谷构造决定的,是可以与大洋中脊型的蛇绿岩套对比的。     

全六面体有限元网格数据结构及其API技术

针对全六面体有限元网格的特点，提出了其数据结构的基本要求。在此基础上，采用双向链表的数据结构，分析了网格要素总的逻辑关系和引用关系，形成了清晰的网格要素关系图。运用C ，以DLL的形式，开发了一套相容的、一致的API系统。实例表明：该网格数据结构及其API技术的研究与应用为实现实体全六面体有限元网格生成算法起到事半功倍的效果。     

侵入渗流模型算法设计及在油气成藏机理研究中的应用

油气藏形成影响因素多、经历时间长,难以通过直观的手段再现油气运聚过程.侵入渗流数值模型可用于研究地下多孔介质中流体运移特征与规律.在国内外研究的基础上,探索二维、三维模型降维设计思路,把复杂多维模型转化为一维数组,简化计算流程,方便程序设计.采用二叉树排序方法设计了数据结构和计算模块,可以加速搜索进程,减少运移模拟时间.通过加载分形分析软件对模拟结果进行定量标定.应用键式侵入渗流模型讨论了非常规油气成藏过程.低地层倾角产生低浮力效果,低渗透储层造成运移阻力增大,结合大面积供烃过程,形成了形态复杂、分形值高、运移效率低的油气运移路径.常规油藏中储层非均质性与运移动力共同影响,控制储层内部油气分布规律和运移路径形态.算法改进后软件结构清晰,功能完备,同时便于修改和增减模块.键式侵入渗流数值模型可以用于研究成藏机理、分析油气分布规律,具有直观、灵活、科学的特点.     

两个简单多边形求交的算法

采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。     

基于二叉树的启发式搜索算法改进

最短路径是现代物流配送研究中热点问题之一,在分析传统启发式搜索算法的基础上,针对算法在路径优化中存在的不足,提出基于二叉树优化启发式搜索算法（A＊）实现所需结点之间最短路径查询,在引入已知的全局信息条件下选择下一个被检查的结点,并根据用户给出的起始顶点与目标顶点以及搜索的角度查找最短路径,从而搜索可能性较大的结点,提高搜索过程的效率.实验表明,基于二叉树的A＊比A＊效率提高11％～26％.     

基于邻接边二叉树的DNC面几何构造算法

DNC是数字海图中的一类重要数据类型,然而由于DNC内部拓扑结构较为复杂,尤其是翼边拓扑的采用,使得DNC与其他类型地理空间数据在数据组织方式上存在较大区别。数据解析是实现DNC数据显示、转换与分析的基础,而DNC面几何的构造是实现DNC数据解析的关键问题。本文在深入分析DNC内部结构的基础上,提出了"基于邻接边二叉树的面几何构造算法"。与常规方法不同的是:该算法只需利用边表数据,即可完成DNC数据内部所有环、面几何的构造,通过文中算法构造数据与原始数据的对比,充分验证了该算法的正确性;该算法实现了由边表导出面表和环表,证明了DNC中面表和环表的冗余性,可用于面拓扑的构建和恢复。     

南盘江盆地晚二叠世-早三叠世三叉裂谷系统的厘定

南盘江盆地因其特殊的大地构造背景,历来是国内外学者关注的焦点,在晚海西-印支期经历了复杂的构造演化过程,在地层中留下了丰富的可直接反映沉积盆地形成、演化和岩石圈动力特征的沉积作用、构造作用、岩浆活动和成矿作用过程的地质记录,成为探索古大陆边缘地质、认识和揭示环太平洋构造域和特提斯构造域关系的关键地区之一。"三叉"裂谷系统是指:在巨大的岩石圈穹窿上沿大致成120°交角的三支三叉裂谷系统的演化辐射状破裂发育形成的裂谷系。南盘江盆地三叉裂谷系统的北支为走向南北的乐运-乐园裂谷,另外两条是:其中向西的一条裂谷走向近东西向,经隆林县城南部向西逐渐转变为北东-南西向;向东的一条走向主要为南东-北西,主要沿田林-百色断裂向南东延伸。