共查询到19条相似文献,搜索用时 265 毫秒
1.
2.
3.
4.
八方向模糊不均匀划分及参考点位误差所致不确定性分析 总被引:1,自引:0,他引:1
方向概念的模糊性和空间数据固有的不确定性导致了方向关系的复杂性,在空间关系描述和推理研究中需要考虑空间数据的不确定性和方向概念的模糊性。在四方向模型中各方向片是等角划分;在八方向模型中4个主要方向片各占60°,4个次要方向片各占30°。利用区间二型模糊集理论建立了顾及参考点点位误差的八方向模糊不均匀划分模型,基于区间二型模糊集讨论了方向主隶属度成员函数和隶属度的不确定性。对比分析了八方向模糊不均匀划分模型与锥形模型的区别,讨论了具有点位误差的参考点与线和多边形的方向关系计算过程,通过两个实例分析了该模型的特点和点与多边形方向关系的确定方法。 相似文献
5.
提出了基于栅格数据的面状目标之间的两种空间方向相似性的计算方法:利用栅格数据的特征和方向关系矩阵计算空间方向相似性;基于单个栅格单元与参考目标之间角度的变化计算面状目标之间空间方向相似性。这两种方法简化了由Goyal提出的基于方向关系矩阵模型计算空间方向相似性的方法,克服了方向产生某些细微变化时的限制,在计算面状目标空间方向相似性时具有更广泛的适用性。 相似文献
6.
7.
提出一种基于三维Voronoi图的三维方向关系计算方法。在分析二维方向关系的基础上,提出一种三维空间中的"27方向关系",从而定性描述方向关系。阐述了三维Voronoi图用于三维方向关系计算的原理和方法,采用三维Voronoi图中面的加权法线值来计算非相交情况下的方向关系,并提出了空间目标相交情况下的方向关系计算策略。 相似文献
8.
矢量GIS空间方向关系的演算模型 总被引:5,自引:0,他引:5
空间方向关系是描述空间目标间位置分布的一类基本空间约束,在GIS中是由形式化模型描述的。但现有模型由于简化假设过多,其描述分辨率较低。以点/点空间方向关系的计算量为基础,在综合考虑空间目标的几何构成和分布关系后,提出了定量化演算空间方向关系的一种新模型。利用该模型的结果,根据定量表达与定性描述之间的转换函数,可以得到相应的定性描述结果。理论分析和算例表明,新模型对目标间距离和目标本身的形状等影响方向关系的参数更为敏感,因而比现有模型有更高的描述分辨率。 相似文献
9.
10.
目前在空间关系查询中常用的Plane Sweep算法是一种串行算法,在处理海量空间数据时效率较低,而已有的并行计算方法对于普通的计算机并不适用。本文针对这个问题,提出了一种多边形间空间关系查询的异构多核架构并行算法,该算法先利用STR树索引过滤掉不相交的多边形,然后将过滤后的多边形数据集合分解为点集合和边集合,并对其构建四叉树索引;在保证数据浮点运算精度符合要求的情况下,利用GPU强大的批量运算能力快速处理边与边的相交情况并据此逐步计算得到环间的拓扑关系,再根据环间拓扑关系计算得到多边形间的维度扩展九交模型(DE-9IM)参数值;根据DE-9IM参数值与空间关系查询条件相比对,输出查询结果。最后通过试验验证了算法的准确性与高效性。 相似文献
11.
在对拓拟邻接凸多边形方向关系计算特殊性分析的基础上,提出了一个邻接凸多边形方向关系计算法和二维空间方向关系推理方法。与Voronoi图所表达的邻近拓扑关系相结合,该算法可以用于计算离散二维空间目标之间的方向关系。 相似文献
12.
MAO Jianhua GUO Qingsheng WANG Tao lecturer Ph.D candidate School of Resource Environment Science Wuhan University Luoyu Road Wuhan China. 《地球空间信息科学学报》2002,5(3):53-57
1 IntroductionThedirectionalinformationisakindofimportantspatialinfor mationinGIS ,andplaysimportantrolesintheproblemsdealingwithvisualizationofspatialinformation,patternrecognitionandspatialinformationinquiringetc.Therearesuccessfulresearch esonthecomp… 相似文献
13.
《地理信息系统科学与遥感》2013,50(4):566-578
Boolean operations between planar polygons are fundamental operations in the GISciences. In this paper, a new algorithm based on trapezoidal decomposition is used to perform Boolean operations. Using this method, Boolean operations between polygons are transformed into Boolean operations between decomposed trapezoids. It is comparatively easier to process the simple trapezoids than arbitrary polygons. This new method avoids the complex computation of the spatial relationship between the polygons' edges in the traditional algorithms, thus making the procedure more efficient and easier to understand. In addition, the proposed algorithm can work with concave polygons and those with holes. 相似文献
14.
The property of NP-completeness of topologic spatial reasoning problem has been proved. According to the similarity of uncertainty with topologic spatial reasoning, the problem of directional spatial reasoning should be also an NP-complete problem. The proof for the property of NP-completeness in directional spatial reasoning problem is based on two important transformations. After these transformations, a spatial configuration has been constructed based on directional constraints, and the property of NP-completeness in directional spatial reasoning has been proved with the help of the consistency of the constraints in the configuration. 相似文献
15.
16.
统一表达空间关系中的拓扑关系和方向关系是非常有必要的。本文首先对已有的方向模型进行分析和比较,提出了一种方向模型,即采用锥形的方法将空间参照对象的内部、边界和外部分别划分出9个方向区域,描述空间目标对象与这些方向区域的交集的情况,然后结合这种方向模型和九交模型,进而提出了一种能统一表达拓扑关系和方向关系的形式化模型。 相似文献
17.
空间方向关系基础性问题研究 总被引:10,自引:1,他引:10
空间方向关系是GIS的重要理论问题,但目前关于它的研究尚处于很不系统的阶段。相关文献大部分专注于空间方向关系的形式化描述模型研究,而忽视了对概念等基础性理论的剖析,本文阐述了研究空间方向关系的意义,空间方向关系的参考框架、性质、特点及分类体系等重要问题,以促进其他相关研究工作的开展。 相似文献
18.
提出了一种基于小波描述子的矢量多边形的模式识别方法,首先分别计算目标多边形与模板多边形的小波系数矩阵,再通过两个矩阵求取两多边形之间的非相似度,最后通过非相似度来确定是否匹配成功。并且,由所选用的小波的性质,可针对性地计算能够体现多边形特征的系数进行比较,从而使识别效果更好。实验结果表明该方法识别效果好,运算效率高,对平移、旋转、缩放等变换不敏感,是一种有效的矢量多边形模式识别方法。 相似文献
19.
一种Delaunay三角网的快速生成算法 总被引:3,自引:0,他引:3
本文以Lawson提出的逐点插入法为基础,借鉴方向搜索的思想,在确定插入点的影响凸包时,采用递归的局部搜索策略,形成了一种Delaunay三角网的快速生成算法。实验证明,新算法构网时间与点数基本成线性增长关系,具有较高的效率。 相似文献