判断点在任意简单多边形内的改进算法  

作　　者：王红娟[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛271000

出　　处：《福建电脑》2006年第9期155-155,共1页Journal of Fujian Computer

摘　　要：计算机图形处理的许多算法中经常涉及诸如点是否在区域内部的判断,判断点在多面体内的算法和形体的交、并、差布尔运算中都要用到点是否在多边形内的判断。确定一个点在任意简单多边形内的问题是计算几何、计算机图形学的基本问题。本文提出的算法是对判断点在多边形内的射线法的一种改进,对所有可能出现的特殊情况都进行了处理,能够准确地判断出点在任意简单多边形内的位置。本算法结构清晰,易于编程实现。

关 键 词：多边形 计算几何 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]