基于泰森多边形的广州市林火空间分布规律研究

将泰森多边形特点引入林火空间分布规律研究,依据泰森多边形面积越大,林火发生次数越少,则林火发生概率越低,通过克里格插值生成广州市林火易发性分布图,在对道路距离、海拔和坡度等关键影响因素进行空间异质性分析的基础上,采用地理加权回归模型进行局部参数估计,并定量分析各影响因素回归系数在空间上的作用,以直观地反映林火各影响因素空间分布。结果表明,林火易发性变异函数揭示林火的发生主要由地理自然因素和人为随机因素共同作用;林火各影响因素空间异质性特征明显,局部存在较强的聚集格局;GWR模型分析结果明显优于OLS模型,各变量回归系数在空间上作用不均匀,存在显著的空间差异;广州市东北部林火易发性明显高于其他地区,海拔因素呈从北到南正负效应相反的分布,坡度因素呈块状分布,道路因素呈带状、块状空间分布。林业管理部门根据林火发生的规律和特点,可在林火防控工作上更具针对性,最大程度地减少林火损失。     

Delaunay三角网的交互编辑算法设计与实现

本文在基于四叉树分块构建Delaunay三角网的基础上,设计与实现了面向大地形编辑的以四叉树为空间索引的三角网交互实时编辑系列算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法.以上算法的设计与实现是地形编辑的基础算法,算法的执行效率对以地形为代表的三维实体的实时编辑以及相关地物模型的拟合具有重要意义.     

一种简单多边形Delaunay三角剖分的约束生长算法

约束生长算法是生长算法的一个扩展,将两者结合可实现任意数据域的 Delaunay 三角剖分。提出了一种简单多边形三角剖分的约束生长算法。该算法的思想是基于生长算法,基边向外扩展时,增加了2个约束条件,算法思路简单,易于编程实现,且生成的三角网是 Delaunay 三角网。     

平面多边形凹凸性的算法研究

首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的ＣＰＵ时间也大大减少，该算法对Ｃｏｏｎｓ，Ｂｅｚｉｅｒ，Ｂ－ｓｐｌｉｎｅ样条曲线特征多边形的凹凸性判断具有重要的意义。     

一种基于约束三角网的道路中心线的提取方法

鉴于道路中心线应用的广泛性,研究了基于约束Delaunay三角网的道路中心线的提取算法。以道路边界线作为约束线,采用Delaunay方法构建三角网。通过确定相邻三角形的类型,把获取的节点分为3类,其对应道路网络中的十字路、T型路和环岛路,对其分别进行优化处理,从而形成道路的中心线。在给出详细的算法步骤的同时,并用C#语言实现该算法。实测数据应用分析表明,该算法生成的道路中心线符合原道路多边形的形态,保持了原图形的拓扑特征。     

CAD环境下基于不规则三角网的DEM算法及实现*

 介绍了从离散点构造邻接的三角形，从而组成不规则三角网结构，用不规则三角网建立数字高程模型的算法及其在CAD中实现的程序。     

基于Delaunay三角网的GNSS控制网闭合环自动搜索算法研究及应用

计算GNSS控制网的同步环和异步环的闭合差是衡量GNSS控制网测量精度的重要依据,然而某些商业GNSS软件不能完全搜索所有闭合环.在建立Delaunay三角网基础上,提出了一种新的GNSS控制网闭合环自动搜索算法,并根据此算法采用C#语言编写软件.结果表明,该算法实现了GNSS控制网所有闭合环的闭合差快速计算和检核,提高了GNSS控制网测量精度,丰富了农业生产实践作业效率.     

多边形裁剪的新算法——多边形与窗口相互裁剪法

多边形裁剪是计算机图形处理及辅助设计的典型课题之一。国内外已发表的多边形剪裁法已有多种。本文提出的多边形与矩形窗口之间互为裁剪窗口进行裁剪的一种算法，它不需要进行任何判别就能实现多边形裁剪。算法的特点是计算方法简便、计算速度快、占用内存少、应用方便。这种算法已在IBM——PC机上运行，并取得良好效果。它还可应用于有关2维几何造型及装配图绘制的CAD软件包巾。     

基于方位角夹角的三岔路口道路中线优化算法

基于约束Delaunay三角网法是从已有面状道路图层数据中自动获取道路中线的常用算法.根据此算法得到的岔路口处的道路中线需要进一步优化处理,三岔路口道路中线的优化处理为其中问题之一.提出了方位角夹角的概念和基于方位角夹角三岔路口道路中线的优化处理算法,根据三岔路口三条道路中线的方位角夹角的大小,求取岔路口中线交点,实现三岔路口的道路中线的优化处理.     

复杂多边形的Delaunay三角剖分研究

针对复杂多边形,提出了一种基于约束边的Delaunay三角剖分算法。该算法首先建立了多边形顶点的初始Delaunay三角网,然后将多边形的各条边通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形。研究结果表明,该算法生成的三角网形态优良,符合多边形的Delaunay三角剖分要求。     

基于方位角夹角的三岔路口道路中线优化算法

基于约束Delaunay三角网法是从已有面状道路图层数据中自动获取道路中线的常用算法.根据此算法得到的岔路口处的道路中线需要进一步优化处理,三岔路口道路中线的优化处理为其中问题之一.提出了方位角夹角的概念和基于方位角夹角三岔路口道路中线的优化处理算法,根据三岔路口三条道路中线的方位角夹角的大小,求取岔路口中线交点,实现三岔路口的道路中线的优化处理.     

基于最小距离的简单多边形三角剖分

基于最小距离的多边形三角剖分算法是,多边形的每个顶点对应一个距离,对这些距离进行比较,依次连接最小距离,连接后判断相邻两点的凹凸性且改变连接点的相邻点的距离,除凹点外,并不需要对所有的点进行判断和计算。这样形成的剖分结果完全符合要求,而且网型比较好,基本上都符合空圆法则。     

边界为简单多边形的离散点Delaunay三角剖分及可视化研究

简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛地应用.本文提出了一种不需要判断多边形的凹凸性,直接对多边形建立最大凸包,在建立凸包的基础上建立Delaunay三角剖分的方法,设计了一个有效的数据结构.在剖分的基础上,去除三角形的内切圆圆心在多边形内的三角形即可得到满足需要的三角剖分.为了提高处理大规模数据的速度,实验中对数据进行了分块处理,提高了建网的速度.最后利用OpenGL技术实现了剖分后的地形三维显示.     

基于泰森多边形与人工神经网络的单木模型研究

利用宝天曼自然保护区栎类天然次生林6块标准地的调查数据,采用人工神经网络建模方法,以期初胸径,泰森多边形面积,期初年龄,期末年龄,缓冲区距离直径比为输入变量,期末胸径为目标变量,在MATLAB软件中进行模型训练,建立人工神经网络模型,本研究先用部分数据作为训练样本,完成模型的学习和训练,又用部分数据进行了检验,在精度满足要求时,进行了数据的模拟,由此得到了单木生长模型.这种以GIS与ANN为基础的单木生长模型能很好的预测宝天曼地区天然栎类的期末胸径,具有现实意义.     

基于泰森多边形的油库配送区域优化

目前油库的二次配送方式以不合理的行政区域配送为主,需要对油库到加油站和机构用户之间的配送即油库配送区域进行优化。为此,基于泰森多边形理论,以某一地区现役油库为例,结合泰森多边形的特点,根据泰森多边形的构建步骤,对该地区现有油库的配送区域进行重新划分,将地区15个现役油库划分合理配送区域,同时,地区内每个油库配送区域结果受该地区边界限制,将边界因素加入后,根据地理位置可以划分出几个虚拟片区,便于企业管理和油品配送。结果表明:在不改变油库配置及配送方式的前提下,配送区域优化后,整体油库总平均配送距离下降10.54%。     

基于二叉树结构的面状目标主骨架生成算法

按照面状目标的数学定义将其分为简单目标和复连通目标2大类,应用基于Delaunay三角网自动提取骨架技术各类面状目标的主骨架进行提取。结果表明,该算法对目标主骨架的提取效果较好,且内插结果基本符合内插要求。     

基于多边形指数法的滨水区绿地生态建设研究

在分析传统滨水绿地建设存在问题的基础上,提出新时期滨水绿地生态建设的理念和原则。以南湖荡为具体的研究案例,探寻了新时期滨水绿地生态规划的内容和方法,提出滨水区绿地建设应该将水、陆域相结合,从系统的角度进行整个城市绿地系统背景下的滨水区绿地生态建设。应用多边形指数法对湖泊滨水区绿地进行定量评价,以找出影响滨水区绿地建设的主导因子,指导后续工作的开展。     

淮河流域面雨量计算方法的比较分析

利用2007年7月淮河流域常规站、自动雨量站和自动气象站逐日降雨资料,选取不同的方法,计算淮河流域15个子单元的面雨量实况,并对结果进行了对比分析。结果表明：所采取的泰森多边形法和算术平均法计算结果相差不大。同时,将自动气象站、自动雨量站以及常规站点进行合成,用合成后的站点雨量计算的面雨量与常规站计算结果进行对比,进一步分析站点密度及站点分布对流域面雨量计算的影响,结果表明不同雨量资料的计算结果存在差别。     

土地利用空间数据库中错误多边形去除方法研究

以泸定县土地利用空间数据库为例,基于地类图斑的面积特征和形状特征,利用ArcGIS Workstation软件的Eliminate命令,快速去除了数据库建库过程中产生的狭长多边形和碎多边形,保证了数据库质量。