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

张桥平; 李德仁; 何挺

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

张桥平, 李德仁, 何挺

文章导航 > 武汉大学学报 ( 信息科学版) > 2002 > 27(6): 632-636

张桥平, 李德仁, 何挺. 任意多边形间方向关系的计算及其可确定问题[J]. 武汉大学学报 ( 信息科学版), 2002, 27(6): 632-636.

引用本文:

张桥平, 李德仁, 何挺. 任意多边形间方向关系的计算及其可确定问题[J]. 武汉大学学报 ( 信息科学版), 2002, 27(6): 632-636.

ZHANG Qiaoping, LI Deren, HE Ting. Determination and Calculability of Directional Relationship Between Arbitrarily-shaped Polygons[J]. Geomatics and Information Science of Wuhan University, 2002, 27(6): 632-636.

Citation:

ZHANG Qiaoping, LI Deren, HE Ting. Determination and Calculability of Directional Relationship Between Arbitrarily-shaped Polygons[J]. Geomatics and Information Science of Wuhan University, 2002, 27(6): 632-636.

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

1 武汉大学遥感信息工程学院, 武汉市珞喻路129号, 430079;
2 武汉大学测绘遥感信息工程国家重点实验室, 武汉市珞喻路129号, 430079

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

详细信息

作者简介:
张桥平,博士生。现主要从事空间数据集成、空间分析等理论与方法研究。E-mail:qiaoping-zhang@hotmail.com

中图分类号: P208;P28

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

[1]	程绵绵, 孙群, 李少梅, 徐立. 多尺度点群广义Hausdorff距离及在相似性度量中的应用 . 武汉大学学报 ( 信息科学版), 2019, 44(6): 885-891. doi: 10.13203/j.whugis20170305
[2]	向隆刚, 王星星, 吴涛, 陶强强. 面向关键点的轨迹-有向线移动过程建模 . 武汉大学学报 ( 信息科学版), 2016, 41(10): 1292-1298. doi: 10.13203/j.whugis20140731
[3]	徐丰, 牛继强, 李卓凡. 基于粗集的多粒度空间方向关系不确定性定量评价模型 . 武汉大学学报 ( 信息科学版), 2015, 40(7): 971-976. doi: 10.13203/j.whugis20130126
[4]	王中辉, 闫浩文. 一种改进的锥形方向关系模型 . 武汉大学学报 ( 信息科学版), 2014, 39(2): 186-190. doi: 10.13203/j.whugis20120688
[5]	黄雪萍, 邓敏, 吴静, 马杭英. 线面目标自然语言空间关系集成表达与描述方法研究 . 武汉大学学报 ( 信息科学版), 2013, 38(2): 230-234.
[6]	金标, 胡文龙. 一种定量化表达的空间关系模型 . 武汉大学学报 ( 信息科学版), 2013, 38(7): 879-882.
[7]	吴静, 邓敏, 刘慧敏. 一种有向线间拓扑关系与方向关系的集成表达模型 . 武汉大学学报 ( 信息科学版), 2013, 38(11): 1358-1363.
[8]	王中辉, 闫浩文. 基于方向Voronoi图模型的群组目空间方向关系计算 . 武汉大学学报 ( 信息科学版), 2013, 38(5): 584-588.
[9]	沈敬伟, 周廷刚, 吴明光, 谷景祎. 三维Voronoi图在三维方向关系计算中的应用 . 武汉大学学报 ( 信息科学版), 2013, 38(6): 746-750.
[10]	沈敬伟, 闾国年, 温永宁, 吴明光. 拓扑和方向空间关系组合描述及其相互约束 . 武汉大学学报 ( 信息科学版), 2011, 36(11): 1305-1308.
[11]	郭继发. 高阶模糊地理对象的方向关系研究 . 武汉大学学报 ( 信息科学版), 2011, 36(12): 1414-1417.
[12]	结臣, 陈焱明. 一种栅格辅助的平面点集最小凸包生成算法 . 武汉大学学报 ( 信息科学版), 2010, 35(4): 403-406.
[13]	刘新, 刘文宝, 李成名. 三维体目标间拓扑关系与方向关系的混合推理 . 武汉大学学报 ( 信息科学版), 2010, 35(1): 74-78.
[14]	杜世宏, 郭泺. 基于拓扑关系的不确定区域方向关系推理 . 武汉大学学报 ( 信息科学版), 2010, 35(4): 388-393.
[15]	何建华, 刘耀林, 俞艳. 不确定方向关系的模糊描述模型 . 武汉大学学报 ( 信息科学版), 2008, 33(3): 257-260.
[16]	杜世宏, 王桥, 李治江. GIS中自然语言空间关系定义 . 武汉大学学报 ( 信息科学版), 2005, 30(6): 533-538.
[17]	郭庆胜, 丁虹. 基于栅格数据的面状目标空间方向相似性研究 . 武汉大学学报 ( 信息科学版), 2004, 29(5): 447-450,465. doi: 10.13203/j.whugis2004.05.016
[18]	闫浩文, 郭仁忠. 基于Voronoi图的空间方向关系形式化描述模型 . 武汉大学学报 ( 信息科学版), 2003, 28(4): 468-471,479.
[19]	闫浩文, 郭仁忠. 用Voronoi图描述空间方向关系的理论依据 . 武汉大学学报 ( 信息科学版), 2002, 27(3): 306-310.
[20]	毛建华, 王涛, 郭庆胜. 邻接凸多边形方向关系计算及其推理 . 武汉大学学报 ( 信息科学版), 2001, 26(4): 364-368.