点在多边形内问题
]] 在计算几何中，点在多边形内（point-in-polygon, PIP）问题指定一个平面中的多边形，要求确定输入的点位于多边形的内部、外部还是边界上。它是点定位问题的一个特例，可应用于处理几何数据领域，例如计算机图形学、计算机视觉、地理信息系统(GIS)、运动规划和计算机辅助设计(CAD)。 一份计算机图形学中关于该问题的早期说明表示，早在 1974 年就有了两种常用求解方法——光线投射和角度求和。 在光线追踪新闻的一期 中，可以…
标签：#计算几何
共 2 篇文章
最小外接矩形
最小外接矩形（，縮寫：MBR），也译为最小边界矩形、最小包含矩形或最小外包矩形，是指以二维坐标表示的若干二维形状（例如点、直线、多边形）的最大范围，即以给定的二维形状各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标定下边界的矩形。这样的一个矩形包含给定的二维形状，且边与坐标轴平行。最小外接矩形是的二维形式。 在地理信息系统中的应用 最小外接矩形常在地理信息系统中用来给出一个地理要素的大致位置。地理信息系统中的很多操作，例如空间查…