点在多边形内的检测论文

加强局部简便计算的点在多边形内的高效判定
论文摘要点在多边形内的检测是计算几何中的一个基本问题,有着广泛的应用需求。已提出许多方法减少要测试的多边形的边以加速。其中,均匀网格法具有很好的作用,因为各网格中的边很少,而测...