多边形内的点 在计算几何中多边形中的点pointinpolygon PIP问题是指查询输入的点是位于平面中的多边形的内部外部还是边界上它是点定位问题的一个特例可应用于处理几何数据领域例如计算机图形学计算机视觉地理信息系统GIS运动规划和计算机辅助设计CAD 一份计算机图形学中关于该问题的早期说明表示早在  年就有了两种常用求解方法光线投射和角度求和 在光线追踪新闻的一期 中可以找到计算机图形学专家试图追溯问题的历史和解决问题的一些技巧