全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

利用双邻点判断法优化拓扑关系自动生成算法

Keywords: 双邻点判断法,拓扑关系自动生成,点与多边形包含关系判断

Full-Text   Cite this paper   Add to My Lib

Abstract:

拓扑关系自动生成算法的效率直接影响地理数据空间关系的建立和查询等操作的性能。作者在实际的软件设计过程中,发现双邻点判断法可以在算法至关重要的2个环节处大大减少运算量,显著提高算法效率。这2个环节就是多边形的区域归属判断以及点与多边形包含关系的判断。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133