会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
笨蛋敏
博客园
首页
新随笔
联系
订阅
管理
2017年10月19日
PNPoly算法代码例子,判断一个点是否在多边形里面
摘要: 写C语言的实验用到的一个算法,判断一个点是否在多边形的内部。C的代码如下: 其中nvert是多边形顶点的个数,vertx和verty分别是多边形顶点横、纵坐标的数组,textx和testy是待测点的坐标。这个算法是由W. Randolph Franklin提出的,根据Jordan curve the
阅读全文
posted @ 2017-10-19 19:45 笨蛋敏
阅读(2979)
评论(0)
推荐(1)
公告