2021年11月19日

【转】【数学】判断一个点是否在一个多边形里面

摘要: “判断一个点是否在一个多边形里”,一开始以为是个挺难的问题,但Google了一下之后发现其实蛮简单,所用到的算法叫做“Ray-casting Algorithm”,中文应该叫“光线投射算法”,这是维基百科的描述:[维基百科] 简单地说可以这么判断:从这个点引出一根“射线”,与多边形的任意若干条边相交 阅读全文

posted @ 2021-11-19 10:43 梦琪小生 阅读(432) 评论(0) 推荐(0) 编辑

导航