基于最短路径的扩展泰森多边形建立

由于传统的泰森多边形是对空间不考虑路径距离的一种分割方式，使得其在很多领域的应用受到了限制，尤其是在城市规划和沿路径分析等方面表现更为突出。针对这种情况，文中提出一种基于最短路径的扩展泰森多边形的建立方法，并对这种泰森多边形的应用前景提出了自己的看法。     

利用泰森多边形的点实体匹配算法

针对众源地理数据中的同名点实体之间存在距离、方向等非一致性偏差,导致匹配困难的问题,该文提出了基于泰森多边形的点实体匹配算法。利用相匹配的点实体数据集其对应的泰森多边形具有较高的对应关系这一特点,将不确定的点与点之间的匹配转化为匹配度更高的对应泰森多边形的匹配。首先统计出被彼此泰森多边形包含的点对,根据点对的距离概率分布,计算出距离阈值作为确认同名实体的条件之一;然后将泰森多边形的位置及形状相似性作为匹配条件二;最后将相似度最高的实体确认为同名实体。通过实验与现有的几种点实体匹配算法进行了比较,结果表明,该算法具有较高的查全率和查准率,且普适性强。     

泰森多边形的建立及其在计算机制图中的应用

依据泰森多边形理论设计的软件系统，适合于绘制多种专题地图及其面积的自动量测。本文阐述了该软件系统设计的数学原理及其程序设计方法，论述了计算机绘制泰森多边形图及非规则边界线处理的算法，提出了一种新的生成三角网方法及按约定方向组织矢量数据的思想，解决了在计算机绘制等值线图的同时自动量测等值线间面积问题。     

基于Model Builder中心线提取建模的制图综合研究

以多边形制图综合中的中心骨架线的提取问题为切入点,在分析比较常规多边形中心线提取方法的基础上,结合Model Builder流程化处理特点,提出新的制图综合设计思路——基于Model Builder可视化建模环境,利用泰森多边形中有关垂直平分线的特性提取原多边形的中心骨架线,相较于传统的提取方法其结果更为简便和精确。     

点状地名信息的加权泰森多边形检索法

鉴于地名库中多数地名仅以中心点坐标形式记录其空间位置信息,缺乏其空间范围的具体描述,造成地名检索中的片面性和局限性,本文在深入分析地名及其空间属性、空间关系的基础上,考虑同类型地名的不同性质在检索中的重要作用,利用泰森多边形在地名边界近似中的优势,提出了针对点状地名信息的加权泰森多边形检索法,依据同类型地名的面积属性作为权重指标构建泰森多边形,以近似表达地名的空间范围,进而描述地名间的各类空间关系;并从拓扑关系、方位关系与距离关系3个方面给出了具体公式以计算地名间的空间相似性;最后以行政区划边界近似与检索为例验证该方法。试验结果表明,该方法可较好地近似表达地名空间范围及空间关系,增强了检索词与地理信息资源在空间位置上的相似性度量,检索结果优于传统方法。     

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率.     

东江流域面雨量计算方法简析

为充分发挥水资源的作用,针对东江流域水资源存在的问题,分析比较现有的4种面雨量计算方法,即算术平均法、等雨量线法、泰森多边形法、网格法对计算东江流域面雨量值的精确度的影响。结果表明算术平均法精度较差,其余三种方法计算结果很接近,可实际应用。     

树结构及其在多边形内点匹配中的应用

通过改变矢量多边形数据的存储结构,建立多边形内点匹配搜索树,根据搜索树的逻辑思维方式,提出一种多边形内点匹配程序的设计方法。应用这种方法,可减少内点匹配的时间。     

基于数学形态学的TIN和GRID自动生成研究

在分析了数学形态学的基本原理的基础上,提出了一种基于数学形态变换自动生成Delaunay三角网(TIN)和规则格网(GRID)的数字高程模型的算法,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形,然后,通过序贯条件形态变换,自动建立TIN和GRID.在建立Thiessen多边形的过程中,提出了用逐点生成数字圆盘的方法来保证变换过程的各向同性;在建立Delaunay三角网的过程中,提出了利用正交结构元素进行条件膨胀,从而保证了相邻点之间的正确位置关系.该方法能保持Thiessen多边形和Delaunay三角网的拓扑关系,因而能保证DEM 的高精度,而且具有数据结构简单、运算速度快的特点.最后,给出了试验结果并与有限元法的结果进行了比较.结果表明,这种方法用于建立DEM具有良好的应用前景.     

基于Auto CAD扩展属性的多边形面积统计汇总应用

提出在不规则多边形面积统计汇总工作中应用基于Auto CAD扩展属性的技术,对多边形的对象属性进行存储,将多边形图形数据与属性数据一体化结合,实现了多边形图形多元化处理,如统计分析、汇总报表、图形标注等的自动化、智能化,为不规则多边形面积处理提出了一种较新的处理思路。本文结合工程实例,通过对比分析详细介绍了该技术的具体应用过程。