文献类型：期刊文章

作　　者：陈瑞卿[1] 周健[1] 虞烈[1]

机构地区：[1]西安交通大学机械电子及信息系统研究所,西安710049

出　　处：《西安交通大学学报》

年　　份：2007

卷　　号：41

期　　号：1

起止页码：59-63

语　　种：中文

收录情况：BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20071110487835)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与多边形的位置关系.与其他改进方法相比,该方法易于理解,计算简单,对于具有多顶点的复杂多边形,其优越性显得更为突出.

关 键 词：交点  多边形 结构化查询语言 算法  

分 类 号：TP391]