一种改进的点定位算法

• 作者: 何秀青 何聚厚 王家华
• 来源期刊: 西安石油学院学报(自然科学版)
• 学科: 工学
• 关键词: 点定位 奇偶法则 平面区域
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 65-67
• 页数: 3页
• 分类号: TP391
• 字数: 3441字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2002.03.017

摘要

通过对传统的点定位算法——奇偶法则算法的分析,提出了一种改进的奇偶法则的实现算法.在改进算法中,从待判定点引出的射线定义为与x轴平行且与其同向,对射线与区域边界边的相交情况进行了分类处理.通过分析射线与边界边的位置关系,只有少数情况需要计算其交点,而大部分情况只需简单比较即可得出相交情况.当射线穿过两条相邻边界边的交点时,根据定义的法则,只进行一次相交情况的判定.因此,改进算法减少了计算交点的次数,提高了点定位的效率.最后通过实际应用,对传统算法与改进算法在同样条件下的处理时间进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何秀青	陕西师范大学计算机科学学院	14	64	5.0	7.0
2	何聚厚	陕西师范大学计算机科学学院	59	259	9.0	13.0
3	王家华	西安石油学院计算机系	108	580	12.0	19.0