射线法判断点与包含简单曲线多边形关系的完善  

Improved ray method to judge the relation of point and polygon including simple curve

作　　者：江平[1] 刘民士[1] 

机构地区：[1]武汉大学资源与环境科学学院,武汉430079

出　　处：《测绘科学》2009年第5期220-222,共3页Science of Surveying and Mapping

摘　　要：点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。The relation of point and polygon test is one of the fundamental issues in computer graphics. At present, the method of ray to judge the relation of point and polygon only is suitable for the condition that edges of polygon are compose of line. However, in real application, edges of polygon often contain curve. In this paper, an improved ray method to judge the relation of point and polygon is put forward. The method can judge the relation of point and polygon accurately in the condition that edges contain curve.

关 键 词：射线法 点 简单曲线 圆弧 多边形 

分 类 号：P282[天文地球—地图制图学与地理信息工程]