2015年5月10日
判断点是否在多边形内
摘要： 有一个ｎ边形，顶点为p1,p2,...,pn;给定一个已知点p,判断p在此多边形内还是外。预备知识： 两线段相交的定义，如果一条线段的两端分别处在另一条线段的两端，则此两线段相交判断2点在线段的两侧可以用向量的叉乘实现！基本步骤：１，过ｐ点垂直向上作一条射线２，判断此射线与ｎ边形ｎ条边的交点３，把所... 阅读全文
posted @ 2015-05-10 00:25 大表哥的笔记 阅读(1302) 评论(0) 推荐(1) 编辑