共查询到20条相似文献，搜索用时 114 毫秒
1.
2.
针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法:将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶员场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶员场地考试评判系统中得到较好的应用。 相似文献
3.
针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法。将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶人场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶人场地考试评判系统中得到较好的应用。 相似文献
4.
5.
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。 相似文献
6.
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法.多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接.至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率.利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分.算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性. 相似文献
7.
目前在空间关系查询中常用的Plane Sweep算法是一种串行算法,在处理海量空间数据时效率较低,而已有的并行计算方法对于普通的计算机并不适用。本文针对这个问题,提出了一种多边形间空间关系查询的异构多核架构并行算法,该算法先利用STR树索引过滤掉不相交的多边形,然后将过滤后的多边形数据集合分解为点集合和边集合,并对其构建四叉树索引;在保证数据浮点运算精度符合要求的情况下,利用GPU强大的批量运算能力快速处理边与边的相交情况并据此逐步计算得到环间的拓扑关系,再根据环间拓扑关系计算得到多边形间的维度扩展九交模型(DE-9IM)参数值;根据DE-9IM参数值与空间关系查询条件相比对,输出查询结果。最后通过试验验证了算法的准确性与高效性。 相似文献
8.
利用泰森多边形的点实体匹配算法 总被引：1，自引：0，他引：1
针对众源地理数据中的同名点实体之间存在距离、方向等非一致性偏差,导致匹配困难的问题,该文提出了基于泰森多边形的点实体匹配算法。利用相匹配的点实体数据集其对应的泰森多边形具有较高的对应关系这一特点,将不确定的点与点之间的匹配转化为匹配度更高的对应泰森多边形的匹配。首先统计出被彼此泰森多边形包含的点对,根据点对的距离概率分布,计算出距离阈值作为确认同名实体的条件之一;然后将泰森多边形的位置及形状相似性作为匹配条件二;最后将相似度最高的实体确认为同名实体。通过实验与现有的几种点实体匹配算法进行了比较,结果表明,该算法具有较高的查全率和查准率,且普适性强。 相似文献
9.
10.
11.
本文在系统介绍遥感图像检索中边缘特征描述方法的基础上,将边缘特征归纳为边缘图和边缘方向两类特征。通过对遥感目标图像库和纹理图像库上所做实验的分析,揭示了不同算法的特性,并指出综合两类特征可进一步提高算法的检索性能。 相似文献
12.
推导出方向后交点住精度的显函数公式;用解析法导出对称交会时最佳交会角和最佳点精度;用无约束最优化共轭梯度法,求出一般情况下方向后交最佳交会角和点位精度;求出同一三角形三个内角分别作顶角进行后交定位的最佳点位,得出三角形内只有一个最佳点位的结论,给出一种选择近似最佳点位的方法. 相似文献
13.
14.
体积参数是空间体对象形态分析的基本内容,难点是不规则体的体积计算。本文提出的点云"切片法",快捷准确地解决了由三维激光扫描空间体对象所得点云体的体积计算难题。该法先将三维激光扫描空间体对象所得点云按特定方向顺序进行等间距的切片处理,得到与点云体相对应的、离散的系列点云切片;再依切割次序逐一搜索点云切片外轮廓多边形,并计算多边形(即点云切片)的面积;最后,利用切片面积和相邻切片间距求解点云段块体积,并求和得到整体点云体(即所扫描空间体对象)的体积。算例计算结果与分析表明,基于切片的不规则体的三维激光扫描点云的体积计算方法正确、简洁、可靠、高效、可控,可以解决不规则体的体积计算问题。 相似文献
15.
八方向模糊不均匀划分及参考点位误差所致不确定性分析 总被引：1，自引：0，他引：1
方向概念的模糊性和空间数据固有的不确定性导致了方向关系的复杂性,在空间关系描述和推理研究中需要考虑空间数据的不确定性和方向概念的模糊性。在四方向模型中各方向片是等角划分;在八方向模型中4个主要方向片各占60°,4个次要方向片各占30°。利用区间二型模糊集理论建立了顾及参考点点位误差的八方向模糊不均匀划分模型,基于区间二型模糊集讨论了方向主隶属度成员函数和隶属度的不确定性。对比分析了八方向模糊不均匀划分模型与锥形模型的区别,讨论了具有点位误差的参考点与线和多边形的方向关系计算过程,通过两个实例分析了该模型的特点和点与多边形方向关系的确定方法。 相似文献
16.
17.
本文针对GIS中地物矢量边界更新繁琐、低效的问题, 提出一种以GIS数据作为先验知识的简便矢量边界更新方法.该方法针对GIS线性矢量边界只需有限个拐点描述的特性, 将对边界寻找转化为直接对矢量边界上拐点位置的确定, 简化了变化检测与更新过程.以TM遥感影像为数据源,矢量shape文件为先验知识, 分别利用该方法检测、更新扎龙湿地内克钦湖、东升水库以及一块沼泽地边界.并运用简化的缓冲区检测算法计算拐点更新准确率, 同时对本文结果与手动更新结果的相似性进行计算与分析.实验结果表明, 本方法不但简化了变化检测和更新过程, 而且可以得到接近手动更新方法的准确率, 并且更新后矢量多边形与手动更新所得到的矢量多边形保持了较高相似性, 达到了较好的效果. 相似文献
18.
旋翼无人机测算风速风向技术研究 总被引：1，自引：1，他引：0
目前大部分民用无人机没有准确测量风速、风向和预警风场的功能，然而森林火灾扑救等多种场景需要无人机可以提供准确的风速。本文提出了一种基于旋翼无人机坐标数据测算风速风向的技术，通过无人机主机RTK坐标信息及方位角、倾角数据精准获取螺旋桨点相对坐标信息，选择不同负载条件下无人机以1~16 m/s的不同速度分别飞行30 s以上，根据螺旋桨坐标信息变化数值，结合风洞测试数据及风场动力学原理，研究风速与旋翼无人机倾角关系，并通过风洞试验检验该方法精度；并可根据无人机RTK推算出的螺旋桨坐标变化信息判断风向。结果表明，无人机风速与旋翼无人机倾角呈正相关关系；无人机负载加重时，对应受风速干扰的倾角会相对减小；无人机飞行受阵风干扰出现噪点的概率，高海拔区域大于低海拔区域；并建立六旋翼无人机飞行倾角的风速估算模型y=－1.043 5+1.150 1x，该模型测算风速的中误差值为0.966，绝对值小于1，满足应急指挥现场对无人机测量风速精度要求。该方法得到风速测算精度高，可以为旋翼无人机实时获取风速风向提供一种可行方法，具有一定的实用价值。 相似文献
19.
局部曲面正切曲率与流线曲率的水流路径算法 总被引：1，自引：0，他引：1
在局部特殊地形如细窄的沟渠等地带,水流方向可能是惟一的,即当前点的水应全部流入下游惟一的格网点,此时若采用多流向算法不仅会导致水流方向产生较大误差,而且可能影响区域汇水面积的精确计算。为解决此问题,本文提出了一种水流路径算法,该算法通过以各格网点为中心建立3×3窗口范围内的局部趋势面,利用该点在局部趋势面中的正切曲率和流线曲率选取合适的单流向或多流向算法来确定并计算该点的水流流向及流量分配比例。最后通过实例证明了该方法在水流累积量计算中的良好效果,并在一定程度上为格网DEM沟谷段和分水线段的提取奠定了基础。 相似文献
20.
针对轮廓模糊建筑物多边形的化简问题,提出一种基于特征边重构的建筑物化简方法。该方法定义了建筑物的主方向和控制其整体结构的特征边,以保持建筑物的规则形态。首先利用统计加权方法计算建筑物的主方向,基于主方向对建筑物执行直角化操作。然后按照特征边的定义检测直角化建筑物的特征边,将特征边组合并抽象出几种局部结构,建立重组规则。最后通过判别特征边组合的空间关系,选择合适的结构重组规则来化简建筑物。结合真实数据进行多组试验,结果表明该方法有效还原了建筑物的直角特征,面积和形状保持良好,适用性强。 相似文献