一种等高线快速自动标定算法

首先讨论了使用图论方法表示等高线图和自动标定等高线的一般原理，然后，提出了一种快速实用的等高线高程自动标定算法。该算法的实质是设计了一种称做大区域的填充算法进行区域标定和快速生成等高线、区域自由树的方法以及在树搜索过程中冲突的检验。     

最小生成树的算法——减枝算法

最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树.Kruskal算法和Prim算法是求最小生成树的常用算法.本文讨论了一种新的算法.     

一种新的等高线高程自动注记算法

提出了一种新的等高线高程自动注记算法。由于该算法同时考虑了注记宽度和曲线的弯曲度，因而与其他算法相比，等高线高程自动注记分布均匀合理，排列整齐，数量适中。     

基于军事地图等高线的三维地形建模与实现

论述军事地图的等高线生成三维地形图的一种实现方法。从等高线地形图中取得离散点高程数据,然后采用Delaunay三角网对离散高程数据点进行三维建模,用插值算法重建数字地面模型,采用OpenGL对所建模型进行三维图形生成和显示。结合实例开发分析每一个步骤及相应算法实现,并给出所生成的三维地形图实例。构建的三维地形符合等高线的规律,构建运行速度快,生成的立体图像逼真。     

基于空间索引的DEM数据质量检查

数字高程模型（DEM）数据主要来源之一是通过对现有地形图上的等高线等地貌信息进行数字化,生成计算机可识别的离散点或等高线。该方法对离散点或等高线数据质量要求较高。分别探讨了基于格网分块索引重复点检查和基于R树索引等高线相交检查两种方法。实验表明,空间索引的引入,大大提高了数据质量检查效率。     

基于扫描线的等高线树生成法

等高线树在地图的产生、地形分析等应用中具有较重要的应用。对于产生等高线树,提出了一种基于扫描线的方法,该方法把扫描线和等高线之间的交点对解释为区域,利用区域之间的包含关系对应等高线之间的包含关系,以这种方式来确定父等高线与子等高线之间的“一对多”直接包含关系。与其他方法相比,该方法较容易理解与实现,且执行速度较快。     

大幅面地图的快速自动地形晕渲

在提出一个建立三维规则数据场的新算法的基础上,提出了一个可用于大幅度地图的快速实用的地形自动晕渲算法,与传统数据网格化的方法不同,本算法采用了用网格点相邻等高线的高程值插值计算出网格点高程值的新思想,并且提出了相应的网格点相邻等高线的识别方法,该方法充分利用等高线所具有的先验知识,得到的网格点高程值质量很高,另外,该规则数据场的建立方法经改进后,其时间复杂性与数据点数（ｍ）和网格点数（ｎ）成线性关     

基于TP-RBAC权限树算法研究及应用

为了提高基于Web信息管理系统中生成用户权限树算法的灵活性和效率,提出了一种基于TP-RBAC模型的权限树动态生成算法.以资源页面作为用户权限的最小单位,综合使用队列、哈希表和树3种数据结构在.NET平台下进行实现.该算法在实际的销售管理系统中得到了应用和测试,测试结果表明了该算法的可行性.     

基于生成树协议的VLAN管理

随着网络技术的发展，虚拟局域网（VLAN）在网络中的应用越来越广。为了更加有效的对VLAN进行管理，本文提出了一种基于、VLAN的网络拓扑发现算法，该算法基于生成树协议，通过获取每VLAN中的生成树信息．来推导出每VLAN的网络拓扑结构，从而达到管理的目的。     

用于汉字拼音输入的类trie树及其改进

汉字带联想的“全拼”输入法的外码到机内码的转换,可采用改进的一种可称之为类trie树的数据结构,该数据结构紧凑,查找速度满足实时要求,该树可自动生成,当汉字库的大小变化时,对应的trie树应跟随变化,这时,自动生成的好处得到充分的体现。     

基于闭合等深线端点法提取河流深泓线方法的研究

利用闭合等深线法提取深泓线时需通过等深线的高程建立等深线树,但由于等深线中存在地形要素的交叉和覆盖及获得等深线高程值时的误差等原因,使得原本闭合的等深线形成了断开、合并、孤立的对象及高程信息的丢失,根据这种对象建立的等深线拓扑关系连接得出的深泓线无法正确反应实际深泓点的拓扑关系。针对存在断开、合并、孤立的等深线时的情况,提出了利用加权邻接矩阵法建立等深线多叉树的方法。实践证明使用此方法保证了利用闭合等深线法提取出的深泓点之间拓扑关系的正确连接。     

等高线图的高度恢复算法研究

用于等高线图到数字高度图（Digital Elevation Map)转换的转换算法是很多应用都需要的算法，为了提高这一转换的精度与效率，一个相应的算法－区域内插法被特别提出来，该算法利用了等高线图固有的特性，即“图象被等高线分割成多个区域，每个区域内的边界只有两个等高线值”的特性，该算法可以在计算机上快速实现，经过与现有的象限搜索法的实验比较，由于它更好地利用了等高线图结构上的特点，致使其在提高速度的同时，精度上较象限搜索法也有很大的提高，因而具有很强的实用价值。     

等高线树构建及高保真DEM构建

研究正负地貌等高线（含未闭合等高线）的空间关系。首先将未闭合等高线分为完全开放等高线和贴边等高线,分别进行自动闭合处理。然后使用多边形叠加分析的方法判断闭合等高线之间的关系,构建等高线树。通过对等高线树结构的遍历,获取格网点高程值的上下界,将上下界输入到高精度曲面建模区域优化控制方法进行约束优化控制模拟,能保证模拟结果的回放等高线与原始等高线的最大距离不超过一个栅格的宽度。最后对高斯合成曲面和扫描矢量化等高线两个实例进行论证。     

Automatic extraction of face contours in images and videos

The paper proposed an automatic and accurate extraction of the human face contour algorithm. Because a human face contour includes very important facial features to identifying or verifying a person, the accuracy of face contour extraction influences performance of face recognition. The automatic extraction human face contour algorithm includes a novel flowchart for improving accuracy of face contours extraction. To obtain the edge map of a face contour, the divided-and-conquer technique and Canny edge detector were used to avoid the features in the central part of face. The genetic algorithm is implemented to automatically find the parameters of Canny edge detector. Finally, the Poisson gradient vector flow (PGVF) active contour model used the edge map to extract face contours. Three datasets with temporal sequence images were tested for evaluation of the proposed algorithm. The experimental results demonstrated that the algorithm obtained accurate face contours.     

线性四元树表示二值图像的围线追踪和Euler数的计算

本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像，给出了一个对线性四元树表示二值图像实现围线追踪的算法，算法利用输入的四分形编码确定四分形左上及右下角处象互的位置坐标，由此确定图像中的所有非零边过程，再进行基于边过程的围线追踪，算法求得围线的树结构，表达和图像的拓扑性质，利用围线的树结构给出了一个计算图像的Ｅｕｌｅｒ数的非常简便的方法。     

轮廓线位置关系判定的改进算法

通过对射线法和坐标极值法的原理和存在的问题进行分析,对已有的轮廓线走向判定算法进行简化,结合射线法和坐标极值法的优点,提出一种改进的轮廓线位置关系判定算法。该算法主要包括4个部分:内外轮廓线的区分、调整轮廓线的走向、轮廓线的包容识别和轮廓树的构建。通过实验验证,改进的算法能够更正已有算法中存在的问题,同时能够获得较好的运行效率。     

基于边过程的围线追踪与围线的树结构

现有的基于象素的区域围线追踪算法在追踪形状复杂区域的围互时往往失败，而且没有简单的方法来加以改进，为此，提出了一种基于边过程的区域围线追踪算法，该算法不仅能追踪形状任意复杂区域的围线，还能给出表示之间包含关系的树结构，追踪出的围线由边过程组成，并且可以十分方便地转化成由象素组成的围或扩展围线，算法的计算复杂性是线性的，即Ｏ（Ｐ），其中Ｐ＝Ｎ×Ｎ是图象中象素的个数，而Ｎ为图象的线性尺寸。