会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大表哥的笔记
点点滴滴的记录,厚积而薄发
博客园
首页
新随笔
联系
订阅
管理
2015年5月10日
判断点是否在多边形内
摘要: 有一个n边形,顶点为p1,p2,...,pn;给定一个已知点p,判断p在此多边形内还是外。预备知识: 两线段相交的定义,如果一条线段的两端分别处在另一条线段的两端,则此两线段相交判断2点在线段的两侧可以用向量的叉乘实现!基本步骤:1,过p点垂直向上作一条射线2,判断此射线与n边形n条边的交点3,把所...
阅读全文
posted @ 2015-05-10 00:25 大表哥的笔记
阅读(1302)
评论(0)
推荐(1)
编辑
公告