顾及几何形状相似性的简单多边形最近距离计算方法

提出简单多边形距离计算方法,在计算简单多边形最近距离的同时,可以求得多边形之间彼此面对的线段链。针对多边形之间不同位置关系,给出不同的最近距离和多边形之间彼此面对线段链的计算算法。

基于夹边边对的凸多边形间快速相交检测算法

本文在对现有的相交检测算法进行研究的基础上,提出了基于夹边边对的空间平面凸多边形快速相交检测算法,为平面凸多边形间判交问题提供了一致的计算方法,并将算法的应用对象扩展到任意空间平面凸多边形。该算法分为两步:第一步,确定所要检测的两个凸多边形是否都存在相对于另一凸多边形所在平面的夹边边对,如果至少一个凸多边形中不存在相对于另一凸多边形所在平面的夹边边对,那么立即返回两个多边形不相交;第二步,根据前面计算得到的两个凸多边形中的夹边边对,计算两组边对间对应夹边的符号距离判断两个多边形是否相交。

凸多边形间的相交快速检测算法

以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想的鲁棒性和高效性.

用于数字地图自动综合的多边形合并算法

从计算几何出发,实现了能考虑到空间关系和形态要求的一种新的多边形合并算法——“凸包演化”算法,并用于自动综合软件中,取得了较好的效果。

邻接凸多边形方向关系计算及其推理

在对拓扑邻接凸多边形方向关系计算特殊性分析的基础上 ,提出了一个邻接凸多边形方向关系计算算法和二维空间方向关系推理方法。与Voronoi图所表达的邻近拓扑关系相结合 。

基于空间句法的乡村地区旅游小城镇节点空间研究——以丽江束河古镇为例

旅游开发是小城镇发展的主要手段,如何在旅游开发过程中保护传统空间形态使其得以延续性发展是当前发展的一个重要问题。旅游小城镇空间形态中节点是连接其他元素的重要枢纽,节点空间设置是否适度将影响到旅游小城镇空间形态和旅游游览,该文基于空间句法的凸多边形分割法,对开发比较成功的丽江束河古镇节点空间特征进行分析。总结束河在开发过程中对各个主要空间节点的处理方式,通过这些处理既达到引导与疏散人流、平衡新老区游客分布、保护传统空间形态的目的,又满足各种旅游功能对空间的新需求,为乡村地区旅游小城镇的保护性开发建设提供一个可供借鉴的经验。

闭合多边形旋转方向判定的更优方法

闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法。

用于索引视域的凸多边形树

智能手机等设备在拍摄照片和录制视频时会将拍摄位置和光学参数记录到影像文件中,可以提取并利用这些信息,在二维平面空间中还原出图片所对应的扇形视域(field-of-view,FOV).将影像文件及其对应的FOV存储在计算机中,用来支持用户对影像文件的空间查询.一种典型的空间查询是用户在地图上指定查询区域,计算机找出拍摄到这个区域的影像返回给用户,其实质是找出与查询区域存在交集的FOV.为了提升查询效率,需要设计合理的数据结构来索引FOV.然而,现有的索引结构没有充分利用FOV的形状特点.使用五边形近似描述FOV,并设计凸多边形树来索引五边形.树的节点是k;凸多边形.k;凸多边形是包围一组多边形的最佳多边形,它的边数不超过k并且无效区域最小,即它本身与其内部元素的差集最小.提出了淹没算法来找出这样的包围多边形.在构建凸多边形树时,将逐一插入FOV,为每个待插入FOV选择最优叶子节点的标准是让FOV插入后新节点的无效区较小,新节点的增加区较小,并且旧节点与FOV的重合区较大.同时,提出了基于凸多边形树的FOV查询算法.实验结果表明凸多边形树与现有索引相比可以提升查询效率.

基于最大熵模型的不同尺度物种分布概率优化热点分析:以红色木莲为例

单一空间尺度构建的最大熵(maximum entropy, MaxEnt)模型是否具有代表性,是MaxEnt模型应用与发展中面临的重要问题。本研究基于有效的地理分布位点数据,利用最小凸多边形法(theminimumconvexpolygon method)在三江并流、云南省及全国3个空间尺度下分别识别了红色木莲(Manglietia insignis)的建模区域,并进一步建立MaxEnt模型:使用ROC曲线分析法与遗漏率(omissionrate,OR)检验评估MaxEnt模型预测精度;基于ArcGIS分析分布概率及其热点区域的分布趋势,并通过分区统计工具Zonal识别潜在适宜分布区域的质心位置;采用刀切法检验环境因子贡献率。结果表明:(1)不同尺度下红色木莲的MaxEnt模型都有良好的预测效果,三江并流、云南省及全国尺度下的AUC值分别为0.936、0.887和0.930, OR值分别为0.18、0.15和0.20;(2)各尺度红色木莲的适生区格局呈现一致性分布趋势,集中在独龙江、怒江和澜沧江3个流域;(3) 3个空间尺度下红色木莲的地理分布受不同环境因子影响,存在着尺度依赖效应。由此可见,红色木莲在不同空间尺度下的预测模型有着稳定的性能表现与良好的预测效果。此外,我们建议在野外实地调查与野生生物资源保护中加强对普通物种的关注,在预测物种地理分布的研究中将MaxEnt模型与热点分析结合使用。