图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用

最短路径分析是ＧＩＳ网络分析的一个基本问题，获取最短路径的经典算法主要有迪杰斯特拉（Ｄｉｊｋｓｔｒａ）及弗罗伊德（Ｆｌｏｙｄ）算法，这两种方法的实现都主要借助于图的节点邻接矩阵来表示图并通过适当的搜索技术完成。本文从节约存储空间、提高运算速度出发，采用节点－弧段联合结构来表示图，避开采用大规模数组，并利用深度优先搜索算法，实现最短路径的自动判断与提取，并给出算法的实现方法。

栅格探测/矢量计算法实现矢量数据求交的进一步改进

栅格探测 /矢量计算法是 GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发 ,在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想 ,从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想 ,还给出了具体的实现步骤和有关试验结果。

环青海湖地区草地蝗虫空间分布研究

以环青海湖地区这一蝗灾高频发生的生态脆弱区为研究区 ,以 1997～ 1999年观测资料和有关历史资料为基础 ,比较系统地分析和阐明了该区草地蝗虫数量的空间分异规律及其与地形条件、土壤性质、植被类型等生境要素之间的关系 。

曲线矢量数据综合的微凹凸消除算法

消除矢量曲线上的微小凹凸是曲线形态简化的一个重要方面 ,在自动制图综合、应用模型边界简化等方面有较为广泛的应用。提出用于描述微小凹凸形态的几个参数 ,以此为曲线简化控制参数建立微凹凸消除算法 ,给出了相应的实现方法和应用实例。

2维空间数据最小凸包生成算法优化

最小凸包是计算几何中得到广泛研究的问题之一 ,在地理信息系统中也有着广泛应用。探讨了 1种较为常用的最小凸包生成算法 ,提出点集分组计算和动态删除判定点的方法以提高算法的执行效率 ,并结合实例分析了算法的运行效率与凸包形态、分组子集的大小之间的关系。

GIS网络分析的图简化方法研究

网络分析是 GIS空间分析功能的核心问题之一。在算法无关前提下 ,网络的节点与弧段数量是影响运行速度的主要原因。从几个方面将复杂的网络实体简化 ,即对图预先进行连通性判定、消除图中梢顶点、搜索关键路径等 ,从而获得较简洁的网络模型 ,提高网络分析的速度与效率。

多边形拓扑关系构建的栅格算法

矢量数据拓扑关系的自动建立是GIS软件的核心模块之一 ,也是技术难点之一。简要分析传统算法的优缺点 ,在此基础上 ,借鉴基于栅格的种子点填充算法和矢量数据求交的栅格探测法的思想 ,提出建立图幅多边形与弧段所属关系的栅格算法 ,给出算法的各主要步骤和实现方法。分析与试验表明 ,新算法在特殊情况处理、多边形内点自动建立、处理效率。

安全科学学科中的计算机安全教育

指出了保护计算机信息安全的迫切性和培养计算机安全人才的重要性，强调了在安全科学学科中要加强计算机安全教育，阐述了计算机安全是安全科学的组成部分和在《安全工程》专业开设《计算机安全》必修课的观点。

独立学院人才培养模式的构建与实践

在确定了独立学院定位的基础上,提出了人才培养总体目标,构建了人才培养基本模式,进行了接受教学实践的检验,实施结果表明,所构建的融传授知识、培养能力与提高素质"三位一体"的"3311"独立学院人才培养基本模式初显了独立学院人才培养的基本特点。

加强实践教学环节 提高毕业设计质量

实践教学环节是培养学生能力、进行工程基本训练的主要途径。毕业设计是实践教学环节的重要组成部分,也是高等院校培养学生综合应用所学的理论知识,提高分析问题和解决问题能力,独立工作和实际动手能力的重要环节。既是对学生所完成学业的总的考核,也是学生从学校走向社会的重要过渡阶段。为保证毕业设计工作的顺利进行,不断提高毕业设计质量,我院从1985年起加强了对毕业设计工作的检查指导和管理。在各系的配合下,经过几年来的实践和探索,针对我院的实际情况。

计算机学科(本科)教学计划的一个实施方案

计算机学科（本科）教学计划的一个实施方案王杰臣杨月梅董哲本文指出修订《计算机及应用》、《计算机软件》专业（本科）教学计划势在必行，提出《计算机科学与技术》（本科）专业教学计划可实施方案和若干说明，特别是给出了《计算机科学与技术》（本科）的知识结构关系...

一种基于圆域的图形剪裁方法

在地理信息系统应用开发中进行矢量图形显示时,为加快显示速度和受显示范围的限制,通常要采用一定的区域剪裁方法进行处理。本文提出一种基于圆形区域的剪裁方法,该方法比基于矩形区域的剪裁在算法上更为简洁,同时也具有较高的执行效率。

简单闭曲线的拓扑特征及其在GIS包含分析中的应用

通过对简单闭曲线拓扑特性的研究，阐明了由简单闭曲线构成的多边形，该多边形的内点对各曲线段的有向夹角和为±２π，而外点为０，并将此性质应用于ＧＩＳ的点面包含分析中，作为ＧＩＳ空间包含分析的基础。

投影变换中的对分查找方法

地图投影是一切可测地图的数学基础 ,而从地图中提取空间信息时 ,常需与其它来源的信息进行空间上的匹配 ,在统一的坐标系统下进行分析与处理 ,这就需要进行投影变换。作者针对“公里网→经纬网”的投影反解问题 ,提出一种对分查找解决方案 ,实现了同类问题方法上的统一 ,有较高的速度与精度 ,具有一定的实用价值。

一种适应图像特征的数据加密方法

数据加密是信息科学中一个重要问题 ,它对于知识产权的保护、防止机密数据外流及情报的安全传递都有很重要的现实意义。文中提出一种利用图像携带加密数据的技术 ,将需要加密的数据隐藏到一幅图像文件中 ,而对宿主文件的效果影响甚微 ,并采用两种数据筛方法 ,即利用图像特征数据筛保持携密图像的带密位仍具有原始图像的特征 ,利用随机数筛消除加密数据的特征 ,从而有效地防止这类图像被识别与解密 ,为私有信息的存储与传递提供安全保障。

微型计算机软磁盘的一种加密方法

本文提出磁盘扇区接缝密纹的概念,并给出应用在IBM-PC及其兼容机软磁盘的一种加密方法。经实用表明,效果良好。

地理信息系统支持下东中国海潮波系统的模拟研究

本文的研究是在地理信息系统(GIS)、海洋流体动力学模型的支持下,对东中国海区现代潮汐潮流系统特征、潮波系统的形成机制和演变过程的系统研究。通过高分辨率的数值模拟,作者发现了一些前人没有发现的现象;证明在一定的入射潮波条件下,岸线形态和位置对潮波系统的形成起主要作用;系统地恢复了末次冰期最盛时期以来30个时期东中国海的潮波系统。另外作者还探讨了有关GIS与潮汐数值模拟系统及海水运动可视化系统的集成问题。

矢量数据压缩的Douglas-Peucker算法的实现与改进

分析曲线矢量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。

中国东南沿海地区耕地资源保护与可持续利用

我国东南沿海地区具有优越的地理区位和气候条件，加上地区开发历史悠久，已成为中国经济最发达的地区之一。然而，近十多年来，由于经济以超常规速度发展，第二、三产业的发展速度大幅度加快，人多地少的矛盾日益突出，导致耕地面积不断萎缩，耕地质量不断下降，利用率和产出率显著滑坡，滥占耕地、占而不用及闲置浪费的现象相当普遍。以浙江省乐清市为例，近年来耕地以平均每年１．２％的速率在减少，目前人均耕地不足０．０２３ｈｍ２．土地利用率仅２８．８％．而且后备耕地资源又不容乐观。为了扭转这一局面，必须切实贯彻执行新《土地管理法》关于耕地保护的政策法规，加大宏观调控和执法的力度，端正发展农业及非农业以及内需与外需关系的认识。此外，要重视开展区域土地资源利用的优化配置研究。