TIN建立及其向GRID转换优化算法

由于直接利用大区域等高线矢量数据建立不规则三角网（ＴＩＮ） 的复杂性, 目前还没有一个很有效算法。文中论述了利用大数据量等高线离散点集建立Ｄｅｌａｕｎａｙ 三角网的方法, 提出并实现了一种由ＴＩＮ 向ＧＲＩＤ 转化优化算法, 最后通过实验证明其正确性和有效性。     

地形TIN模型的实时连续LOD算法设计与实现

为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的“折叠”(即顶点“合并”)操作,预先计算模型中每个顶点“重要性”值,根据“重要性”对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中。在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的买时动态构网显示。基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡。     

TIN向规则格网DEM转换的新算法

由TIN生成规则格网DEM是基于TIN的离散点数据栅格化的重要一步,在基于一种数学原理的基础上运用逆向思维提出了TIN向规则格网DEM转换的新算法,不用传统的分块和建立索引,而是通过逐个遍历三角形来判断格网节点位于哪一个三角形中并实现格网节点的插值。通过编程实现、测试该算法,证明它具有非常高的插值效率。     

一种地物关系约束下的线阵影像坐标反投影计算方法

坐标反投影计算是线阵影像基于严格模型几何校正的关键步骤。本文在分析线阵摆扫式影像的成像方式及其特点的基础上,针对传统基于像方的顺序或迭代搜索方法效率低下的问题,提出了一种利用地物关系约束的坐标反投影计算方法。首先将当前相邻点的最佳扫描行作为先验值,估算其与当前点最佳扫描行的距离,定位初始最佳扫描行;然后以初始最佳扫描行为中心构建搜索窗口,进行最佳扫描行精确搜索;最后根据最佳扫描行对应的外方位元素进行坐标反投影计算。通过对机载线阵摆扫式模拟影像数据和推扫式真实影像数据的试验,验证了该方法的可行性、准确性和高效性。     

一种基于物方几何约束的线阵推扫式影像坐标反投影计算的快速算法

根据物点坐标计算其对应的像点坐标即坐标反投影计算,是线阵推扫式影像处理的基础.由于线阵推扫式影像多中心成像的特点,必须通过迭代计算物点在成像时刻对应的扫描行,然后再精确计算物点对应的像点坐标,因此,坐标反投影计算的效率直接影响线阵推扫式影像的处理效率.本文提出一种基于物方几何约束的线阵推扫式影像坐标反投影计算的快速算法.该算法采用了一种高效的基于物方投影几何约束的最佳扫描线搜索策略,基于线阵推扫式影像特有的摄影几何约束,将传统的基于CCD探元焦平面坐标约束的像方迭代搜索过程,转化为基于各扫描行中心投影面约束关系的物方简单几何计算的搜索过程,从而有效地避免了传统像方搜索策略中基于严密传感器数学模型的繁琐计算,有效减少了最佳扫描线搜索的计算量.通过对机载和星载推扫式影像数据的实验,验证了该算法的可行性、精确性和高效性.