基于自然数的线性四叉树优化构造算法

本文提出了一种基于自然数的线性四叉树优化构造算法。该算法以活动结点对照表为中间辅助结构，在图像输入过程中直接生成基于Ｎ码的四叉树叶结点。文中所列试验表明，新提出的优化算法在时间效率及内存开销方面均优于常规的构造算法。     

基于线性四叉树的全球离散格网索引

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。     

一种可扩展的线性可排序四叉树空间索引

分析了四叉树空间索引的优缺点,提出了一种可扩展的线性可排序四叉树空间索引,实现了空间索引的动态更新,同时具有高效的空间查询能力。     

线性四叉树快速动态编码及其实现

对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Ｍｏｒｔｏｎ码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用     

线性四叉树快速动态编码及其实现

对常规线性四叉树编码方法存在的不足进行了分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进制Morton码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明,快速动态编码明显优于其他编码方法。     

基于十进制Morton码的线性四叉树动态编码方法研究

本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属笥值,生成Ｍｏｒｔｏｎ码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。     

面向Hilbert八叉树的邻近格元计算算法

为提高线性八叉树邻近格元计算效率,利用Hilbert码标记格元,提出一种邻近格元Hilbert码快速计算方法。以Hilbert基元曲线为基础,引入状态向量的概念以记录Hilbert曲线对同属于一个父格元的所有子格元的填充顺序,从而建立状态向量的层级演进与退化函数,得到状态向量在m阶与m+1阶曲线中的层级映射关系,最终利用状态向量及其层级演进与退化函数实现邻近格元Hilbert码的计算。结果表明,所提算法计算结果正确;状态向量计算速度随层级提高而降低,在第20层级上1 ms内可完成4 201个格元的计算,对后续邻近格元计算影响较小;在指定层级上同等数量的邻近格元计算中,该算法的速度明显优于现有Morton码转换算法,在第15层级上百万级规模的邻近格元计算中,该算法的速度约为现有Morton码转换算法的2.1～2.4倍;在不同层级的百万级规模邻近格元计算中,该算法计算速度相比现有Morton码转换算法的提升倍数随层级提高而增大,在第20层级上该算法的效率提升达到2.6倍。     

3维GIS中的八叉树空间索引研究

对2维四叉树索引在3维空间中进行拓展，提出3维GIS中利用八叉树结构构建空间数据索引的原理和方法。     

一种基于可变四叉树的大地形实时可视化算法

根据视点的位置，并考虑地表的起伏特征，提出一种基于可变四叉树的地形简化算法，实现对规则格网DEM的连续多分辨率表示，减少地表绘制的三角形数目，使得在当前PC机条件下，能够进行大规模DEM的实时可视化和动态交互。     

整数模糊度参数的快速检索算法

ＧＰＳ快速定位中,由于模糊度参数之间的强相关性,模糊度参数置信区间定义的检索区域比相应的置信椭球大得多。本文通过模糊度参数向量的正交变换,定义出包含模糊度参数置信椭球的最小正交多面体,借助在其中构造的均匀正交网格点,找出置信椭球中的所有整数模糊度参数向量。该方法显著地减少了整数模糊度参数的检索范围,提高了计算效率。     

长江三峡工程坝区线性构造及断裂系统研究

本文利用彩红外航片和野外调查等方法,对三峡大坝坝区的线性构造和断裂系统进行了解译,对断裂构造特征进行了解析,从中得出以下结论：坝区主要存在四组方向的断裂,即NNW向、SN-NNE向、NW-NWW向以及NE-NEE向断裂组,其中NNW向断裂最为发育,NE-NEE向断裂组次之。SN-NNE向断裂组稍弱,NW-NWW向断裂发育最弱。通过数理统计的方法,对网格单元内线性构造的长度、条数、断裂交汇点数进行了统计,分析总结了该区断裂分布之规律及其对坝区岩体质量和坝基稳定性的影响。此外,文中还利用矿物流体包裹体特征,对断裂形成时的温度（T）、压力（P）等物理环境和变形史进行了探讨。     

IHS方法在QuickBird数据融合中存在的问题及其改进

 针对IHS变换在QuickBird数据融合中存在的光谱扭曲问题，提出了利用Visual-Pan波段和线性加权匹配两种方法进行改进 ，并给出了Visual-Pan波段方法中系数α的最佳取值范围，以及线性加权匹配融合图像的空间特征与光谱特征达到最佳效果时Pan 权值(wPan)和I权值(wI)的最佳取值。结果表明，对于Visual-Pan方法而言，当0.2＜α＜0.25时，可以获得非常好的融合效果; 而 对于线形加权匹配方法而言，当wpan=3/4、wI=1/4时，融合图像的空间特征与光谱特征可以达到最佳效果。     

一种判定线性定常迭代大系统收敛性的计算机算法与程序设计

本文利用大系统稳定性理论中的标量和函数分解法,对线性定常迭代大系统收敛性的判定问题,给出了一种快速、实用的计算机算法及其程序设计框图。     

通过预测和共线性检验快速提取直线特征

利用直线和直线条带可以方便地描述道路。在道路影像中，直线往往包含有缝隙，直线条带则会包含孔洞以及附着有不规则块。已有的方法在提取这类不甚理想的基元时都有一些缺陷。针对此情况，本文提出一种新的直线提取思路： 首先，提取边缘并细化； 然后，依据结构特点得出直线基本段； 最后，反复利用已获取的部分预测并检测出后续点。同样的思路也可用于直线条带的提取。实验结果证明，该算法具有优良的性能。     

基于频率缓冲区模型的全色与多光谱遥感影像融合算法

分析了全色与多光谱遥感影像融合的难点,提出了频率缓冲区模型,实现了基于频率缓冲区模型的多特征联合的融合算法。     

澜沧老厂矿床线-环结构模式拟建及成矿预测

根据矿床遥感地质理论，解译分析老厂矿床线、环构造及蚀变信息，并结合地质、物化探信息，拟建老厂矿床线-环结构模 式。在区域性北西向线性构造带遥感地质背景下，南北轴向南老环和东西轴向透镜体系列叠加形成老厂环-环横叠式结构，二者分 别反映华力西期火山洼地和燕山-喜山期隐伏中酸性岩体，其叠加地段是有利成矿部位。影像上受北北西向线性构造控制的色调异 常斑块显示了近矿围岩蚀变的范围，并据此模式进行成矿预测。     

A GEOMETRIC ALGORITHM FOR TILTED-CAMERA PERSPECTIVE PROJECTION AND THE COMPARISON WITH EXTERNAL PERSPECTIVE PROJECTION

A geometric algorithm for Tilted-Camera Perspective（TCP）projec-tion is proposed in this paper based on the principle of perspective projection.Ac-cording to that,the difference between TCP projection and External Perspective（EXP）projection is analyzed.It is put forward prerequisites making these twoprojections were compatible,and some examples are given.     

遥感图像中线状地物的多级识别方法

本文提出了一种将光谱信息,灰度的结构信息、几何属性、相关位置以及先验知识等综合考虑的多级识别新方法。着重对线段检测中的阈值确定方法、线段的连接和取舍、启发式图搜索线段等进行了探讨。     

A GEOMETRIC ALGORITHM FOR TILTED-CAMERA PERSPECTIVE PROJECTION AND THE COMPARISON WITH EXTERNAL PERSPECTIVE PROJECTION

ABSTRACT

A geometric algorithm for Tilted-Camera Perspective (TCP) projection is proposed in this paper based on the principle of perspective projection. According to that, the difference between TCP projection and External Perspective (EXP) projecton is analyzed. It is put forward prerequisites making these two projections were compatible, and some examples are given.