一种判断点与多边形关系的快速算法
陈瑞卿 周健 虞烈
西安交通大学机械电子及信息系统研究所,西安710049
摘 要:
采用对多边形各边赋权值的方法，分析射线与多边形相交的不同情况，给出了使用结构化查询语言实现交点个数求解的快速解决方案．结合数据库管理系统提供的优化查询机制，通过执行一次查询求得射线与多边形的交点个数，从而快速地判断出点与多边形的位置关系．与其他改进方法相比，该方法易于理解，计算简单，对于具有多顶点的复杂多边形，其优越性显得更为突出． (共5页)
学科分类:
TP391[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工)]
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com