暮色渐起

摘要： 概述 这是图形学中的一个经典问题（point-in-polygon），一种比较简易的判断方法是射线法，就是以判断点作为端点，朝着任意方向绘制一条射线。如果射线与多边形交点为奇数个，就说明此点在多边形内部。如果交点为偶数个，就说明此点在多边形外部。严格证明的话可以在网上根据关键词自行搜索，这里只是解释 阅读全文