马晨,张毅

• 1:信息工程大学测绘学院

摘要(Abstract)：

本文针对叉乘判别法只适用于凸多边形的缺陷提出了改进,将其推广至凹多边形和自相交多边形,改进方法利用叉乘值的正负变化,选择对点的积分路径,从而判断是否有闭合的路径包围被测点。并通过检测多边形是否环绕被测点,判断点与多边形的关系,属于非零环绕数法。经过实验,改进方法被证明有较快的速度和较强的适应性。

关键词(KeyWords)： 点与多边形关系;凹多边形;叉乘

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 马晨,张毅

DOI: 10.16251/j.cnki.1009-2307.2013.01.035

参考文献(References)：

• [1]Donald Hearn,M Pauline Baker.Computer Graphics Cversion(second edition)[M].New Jersey:Prentice Hall,1996:125-126.
• [2]李维诗,李江雄,柯映林.平面多边形方向及内外点判断的新方法[J].计算机辅助设计与图形学学报,2000,12(6):405-407.
• [3]张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2004,16(7):935-938.
• [4]胡景松,张丽芬,王晓华.点与简单多边形关系的新算法[J].计算机工程,2004,30(20):86-88.
• [5]陈瑞卿,周健,虞烈.一种判断点与多边形关系的快速算法[J].西安交通大学学报,2007,41(1):49-53.
• [6]董秀山,刘润涛.判断点与简单多变性位置关系的新算法[J].计算机工程与应用,2009,45(2):185-186.
• [7]Donald Hearn,M.Pauline Baker.Computer Graphics Cversion(second edition)[M].New Jersey:Prentice Hall,1996:125-126.
• [8]张宏,温永宁,刘爱利.地理信息系统算法基础[M].北京:科学出版社,2006:28.
• [9]孙家广.计算机图形学(第三版)[M].北京:清华大学出版社1998:391.
• [10]张宏,温永宁,刘爱利.地理信息系统算法基础[M].北京:科学出版社,2006:29;30.
• [11]孙家广,胡事民.计算机图形学基础教程[M].北京:清华大学出版社,2005:48;49;389.
• [12]苗春葆.点与多边形关系的射线法[J].计算机编程技巧与维护,2008,(3):56-58.