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