任意多边形间方向关系的计算及其可确定问题
Determination and Calculability of Directional Relationship Between Arbitrarily-shaped Polygons
-
摘要: 提出了一种符合空间认知规律的基于栅格化处理的任意多边形间方向关系的计算方法,该方法计算结果与人眼的判断结果非常接近。在此基础上讨论了多边形间方向关系的可确定问题,并提出了一种基于8方向隶属度零值个数的两个多边形方向关系可确定程度的判定方法。Abstract: This paper presents a new and more effective algorithm to determine the directional relationship between arbitrarily-shaped polygons which is based on the rasterization of polygons and well conforms to spatial cognitive models.The results are identical to that of visual interpretation by human.Then the calculability of the directional relationship between arbitrarily-shaped polygons is discussed.And an approach to determine the calculability based on the number of zero values of the degree of membership of direction is provided.