文献类型：期刊文章

作　　者：董秀山[1] 刘润涛[1]

机构地区：[1]哈尔滨理工大学数学系,哈尔滨150080

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金No.10571037;黑龙江省教育厅资助项目No.11511027~~

年　　份：2009

卷　　号：45

期　　号：2

起止页码：185-186

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：基于射线法提出了一种新的判断点与简单多边形位置关系的算法。该算法是通过查找简单多边形所有顶点在确定区域内中斜率最小点,以此点确定一条射线,使得这条射线不穿过简单多边形的顶点。此算法不但保持了原来射线法相对其它方法有容易理解、计算简单等优势,并在此基础上排除了射线法中特殊的射线与简单多边形的顶点相交或射线过简单多边形边的特殊情况,大大地降低了算法的时间复杂度,提高了检测速度。

关 键 词：点  简单多边形 射线 算法  斜率  

分 类 号：O24]