地形RSG模型的动态构网算法

论述了一种基于规则格网地形模型的动态构网算法。通过定义模型中顶点间的约束关系以及顶点误差的继承方法，利用四叉树构建出顶点的层次结构，有效解决了不同分辨率网络间接边的裂缝问题，实现在模型误差控制下的多分辨网络的实时正确构网。实验证明，该方法对于实时控制地形模型的细节层次，增强地形模型的绘制效率是非常有效的。     

Delaunay三角网内插特征点算法研究

在Delaunay三角剖分网的基础上，对内插特征点算法进行了研究，提出了一种快速内插点算法。根据本算法的特点，提出了一种快速确定点所在的三角形的方法。     

一种改进的Delaunay三角化算法研究

Delaunay三角化在诸多应用领域具有极其广泛用途,也一直是计算机图形图像学和科学计算可视化技术的重要研究内容。针对二维约束Delaunay三角化问题,提出一种快速生成算法。该算法首先建立环形矩形,分环分治平面散乱点;然后依据Delaunay三角形的性质,从外环到内环分治逐步插入新点,一环插入完毕后,整理有效Delaunay三角形;依次循环快速生成二维约束Delaunay三角网格。本算法计算过程简单,计算效率高,程序编写十分容易无需复杂的递归过程,技巧性地解决了二维约束Delaunay三角化问题。实例证明,该算法具有较好的应用效果。     

Towards 3D map generation from digital aerial images

This paper describes the fusion of information extracted from multispectral digital aerial images for highly automatic 3D map generation. The proposed approach integrates spectral classification and 3D reconstruction techniques. The multispectral digital aerial images consist of a high resolution panchromatic channel as well as lower resolution RGB and near infrared (NIR) channels and form the basis for information extraction.Our land use classification is a 2-step approach that uses RGB and NIR images for an initial classification and the panchromatic images as well as a digital surface model (DSM) for a refined classification. The DSM is generated from the high resolution panchromatic images of a specific photo mission. Based on the aerial triangulation using area and feature-based points of interest the algorithms are able to generate a dense DSM by a dense image matching procedure. Afterwards a true ortho image for classification, panchromatic or color input images can be computed.In a last step specific layers for buildings and vegetation are generated and the classification is updated.     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。     

一种Delaunay三角网的快速生成算法

本文以Lawson提出的逐点插入法为基础，借鉴方向搜索的思想，在确定插入点的影响凸包时，采用递归的局部搜索策略，形成了一种Delaunay三角网的快速生成算法。实验证明，新算法构网时间与点数基本成线性增长关系，具有较高的效率。     

一种随机增量式地形建模算法设计

Delaunay三角网是DEM主要表示方式，一直以来，因其数据结构和构造算法的复杂性导致应用受限。本文结合随机增量式算法理论，提出一种全新的有向无环图（directed acyclic graph，DAG）查找数据结构（search data structure）和随机增量式Delaunay三角网构造算法，并对算法作了简要证明和深入分析。该算法最大的特点是具有随机特性，能够支持地形特征数据的动态更新。     

A method for assessing local variation among scattered measurements

Automatic triangulation of scattered locations permits analysis of local variation in a dependent variable through calculation of a roughness index. This is approached by treating triangles of the triangulation (including the dependent variable) as vectorial structures, and accumulating at each data point the vector sum of the cluster of triangles surrounding it. The roughness index is defined as the complement of the ratio of the area of a triangle cluster to the area of component triangles as projected onto a gradient plane defined by their vector sum. The roughness index provides a measure of consistency of data values relative to surrounding observations and can be interpreted as a local index of reliability of interpolation.     

Dynamics of a satellite orbiting a planet with an inhomogeneous gravitational field

We study the dynamics of a satellite (artificial or natural) orbiting an Earth-like planet at low altitude from an analytical point of view. The perturbation considered takes into account the gravity attraction of the planet and in particular it is caused by its inhomogeneous potential. We begin by truncating the equations of motion at second order, that is, incorporating the zonal and the tesseral harmonics up to order two. The system is formulated as an autonomous Hamiltonian and has three degrees of freedom. After three successive Lie transformations, the system is normalised with respect to two angular co-ordinates up to order five in a suitable small parameter given by the quotient between the angular velocity of the planet and the mean motion of the satellite. Our treatment is free of power expansions of the eccentricity and of truncated Fourier series in the anomalies. Once these transformations are performed, the truncated Hamiltonian defines a system of one degree of freedom which is rewritten as a function of two variables which generate a phase space which takes into account all of the symmetries of the problem. Next an analysis of the system is achieved obtaining up to six relative equilibria and three types of bifurcations. The connection with the original system is established concluding the existence of various families of invariant 3-tori of it, as well as quasiperiodic and periodic trajectories. This is achieved by using KAM theory techniques.     

���������ʷ��뷽����ƴ�ӵĸ߾�������ת������ģ�͵Ľ���

???????????????????????????????????????????????????????????????й?????????????????????????б?????JP+1????????????÷??????????ν???????????е????????Ч????????????????????Ч????????????????????????????????????????????÷?????????????????