任意多边形间方向关系的计算及其可确定问题

基金项目: 国家自然科学基金资助项目(40023004)

详细信息

Determination and Calculability of Directional Relationship Between Arbitrarily-shaped Polygons

1 School of Remote Sensing and Information Engineering, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079;
2 National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079

摘要: 提出了一种符合空间认知规律的基于栅格化处理的任意多边形间方向关系的计算方法,该方法计算结果与人眼的判断结果非常接近。在此基础上讨论了多边形间方向关系的可确定问题,并提出了一种基于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.
- arbitrarily-shaped polygons /
- directional relationship /
- rasterization /
- calculability /
- degree of directional membership