一种适用于地理信息系统的封闭图形拾取算法

为了解决传统图形拾取算法在应用于地理信息系统时出现的一些问题，本文以射线定理为指导思想，提出了一种用于封闭图形拾取的改进算法，并结合具体环境对该算法进行了简化。     

RS和GIS在旅游资源调查研究中的应用

随着遥感（RS）技术和地理信息系统（GIS）技术应用领域的不断扩展，其在旅游资源调查研究中的应用也越来越广泛．本文提出了传统旅游资源调杳研究方法中存在的主要问题，论述了遥感技术和地理信息系统技术在旅游资源调查研究中的应用现状，包括利用遥感影像获取旅游资源数据；利用地理信息系统对旅游资源调查数据进行管理；以及基于遥感和地理信息系统的旅游资源分析与制图，并对其应用前景作了展望。     

基于Dempster-Shafer理论的不确定推理设计与实现

不确定性推理是专家系统中的一个重要研究方向,针对传统贝叶斯方法不能处理推理中出现的未知情况,提出了一种将Dempster-Shafer理论和确定性因子相结合的方法,很好地解决了推理中出现的未知情况,并用CLIPS开发工具进行了模拟实现。     

模拟退火算法解决静态受限路由问题的研究

随着人们对网络的要求日益多样化，传统的无约束路由方式已经不能满足用户的需要，受限路由受到越来越多的重视。应用模拟退火算法解决了光网络中的静态受限路由问题。研究了模拟退火算法在解决问题过程中存在的过早收敛问题并分析了其原因，提出了相应的改进方案。实验结果表明，模拟退火算法在解决此类问题中的过早收敛情况可以被有效解决。     

基于组件技术的中国西部水资源地理信息系统的设计与实现

传统的水资源管理信息系统主要是在商用地理信息系统软件平台上开发出来的，其专业应用模型与系统平台之间不能实现无缝集成．鉴于此，笔者设计实现了基于组件式地理信息系统技术的中国西部水资源管理系统，实现了水资源管理模型与地理信息系统之间的有机集成．在ESRI公司生产的地理信息系统组件(MapObiects)基础上，开发出具有通用地理信息系统功能和水资源管理功能的应用型信息系统．在该系统支持下，用户可以实现对水资源进行计算、分析、统计等的常用功能．在Visual Basic开发环境下，利用数据库引擎(ADO)在系统中实现了系统与常用关系数据库的数据通讯．     

基于GIS的土地生产力评价信息系统的设计

传统的土地生产力评价多采取手工方法进行，效率低下。为解决这一问题，本文尝试将地理信息系统与土地生产力评价相结合，采取结构化生命周期法进行了土地生产力评价信息系统的设计。     

测绘制图中地理信息系统的应用分析

近年来,随着经济不断发展,很多工程的建筑规模都在不断增大,当然,建设难度也在不断增加,传统的测绘模式已经不能满足工业发展需求,所以进行革新显得愈发必要。该文首先介绍了地理信息系统的优势以及特点,接着就相关地理信息系统在测绘制图中的应用长处进行了分析,最后介绍了地理信息系统在测绘制图中的相关应用。     

基于厚壁工件X射线实时成像的焊缝缺陷自动检测

基于X射线成像的焊缝缺陷自动检测技术对提高工业射线检测的自动化水平具有重要意义。焊缝缺陷在线连续检测的实时性要求较高,随着工件厚度的增加,其焊缝X射线实时图像的信噪比变得很低,使得已有的处理算法难以在满足实时性的同时,有效处理缺陷误检与漏检之间的矛盾。针对这些问题,在分析了传统方法在厚壁工件X射线图像焊缝缺陷自动检测中存在的问题基础上,对传统方法进行了改进,提出了双阈值背景消除法和平行焊接方向波形分析法,然后利用所提出算法之间的冗余性和互补性,融合多种分割结果以解决缺陷误检与漏检之间的矛盾。试验结果表明:所提出的缺陷自动检测方法能够在满足实时性要求的同时,实现缺陷检出,有效避免误检。     

1990～2000年河南GIS进展及主要问题

综述了1990-2000年河南地理信息系统的发展状况，总结了河南十年来在地理信息系统模型研究、地理信息系统应用研究、地理信息系统开发研究、地理信息系统专业建设等方面的进展情况，分析了其发展中存在的主要问题。     

地理信息系统在土木工程中的应用

地理信息系统(GIS)是一门集计算机科学、信息学、地理学等多门科学为一体的新兴学科，由于其能快速、方便管理海量数据的特点，已被广泛应用于资源开发、环境保护、城市规划建设和灾害监测与评估等领域。本文在介绍地理信息系统基本功能的基础上，重点介绍了其在土木工程中的应用，包括施工管理、安全监测和震害预测等方面，以及应用中存在和需要解决的一些问题。     

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。     

通用多边形覆盖算法及图形分解软件

通用多边形覆盖算法及图形分解软件袁为民（南洋信息与控制工程公司）关键词算法，多边形覆盖，掩膜图形分解中留法分类号ＴＰ３１７１文献回顾和算法简述针对集成工艺中所涉及的掩膜图形的多样性和复杂性，本文提出一种通用性较强的多边形覆盖算法，并已实现为图形分解软...     

一种判断点在多边形内的新方法

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先判断格网单元与多边形的位置关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.     

基于顶点凸凹性多边形的核的算法

简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。基于简单多边形各顶点的凸凹性,提出了一个判断核的存在性以及得到核多边形的顶点序列的新算法。利用多边形凹点所在的部分相邻边剖分由多边形凸点组成的初始核多边形,实现了核的顶点坐标的求解。该算法便于实现,可广泛地应用于摄像机定位等涉及可见性的问题。     

混合边值问题的M-Q算法

M-Q算法所考虑的是二阶椭圆型Dirichlet边值问题,此时有所谓的R-条件成立,算法的收敛定理以及松弛因子的选取都需要该条件。对于混合边值问题,保证R-条件成立的条件得不到满足。该文证明了,只要做出适当的区域分解,则有所谓半R-条件成立,而且也可以应用M-Q算法,也可以得到与Marini和Quarteroni文中类似的收敛性。     

基于平面多边形Voronoi图的算法与快速成形应用

探讨了平面多边形的Voronoi图的性质,提出了一种新的求解平面多边形的Voronoi图的算法,其核心思想是单独考虑每个Voronoi图对象,分开计算其分治区,然后再构成一个具有拓扑关系的Voronoi图.这种计算方法较其他现有算法(比如二分法)大幅度提高了求解Voronoi图的成功率,在VC 平台上得到了实现,并应用于快速成形的等距线扫描工艺中.该算法求解平面切片的轮廓的Voronoi图和生成等距线速度快,可以实时生成切片轮廓的全部等距线.试验证明:算法可以减少制件特别是类似大平面制件的翘屈变形,提高制件整体质量.     

带岛屿多边形Delaunay三角剖分算法

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.     

基于插入法构建油藏剖面图中的多边形图元

为了获取指定剖面上油藏内部参数场的空间分布情况,需要依据剖面与油藏模型间的交点集构建多边形,进而根据不同油藏参数得到相应的剖面图.在研究常用多边形构建算法的基础上,根据交点数据集的特点,提出了基于插入法的多边形构建算法:利用矢量叉积性质,根据点与射线位置关系,确定待排序点在有序顶点集合中的位置,对有序顶点依次连接构成多边形.应用结果表明,该算法能够有效地解决油藏模型剖面可视化中多边形的构建问题.     

三次Bezier曲线绘制的一种新的快速算法

提出一种基于3次Bezier曲线细分算法思想,利用细分过程中细分前的控制多边形,同细分后的控制多边形之间的面积大小,以决定是否再进行下一步的细分,在具体的算法中,还考虑控制多边形自身的几何特性来减少判断的次数,该方法可大大提高三次Beizer曲线的生成速度。     

地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法

将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法。综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系。在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率。新算法还简单有效地解决了传统判别算法——射线法中的临界位置问题。程序验证表明：新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义。