摘要：
有一个ｎ边形，顶点为p1,p2,...,pn;给定一个已知点p,判断p在此多边形内还是外。预备知识： 两线段相交的定义，如果一条线段的两端分别处在另一条线段的两端，则此两线段相交判断2点在线段的两侧可以用向量的叉乘实现！基本步骤：１，过ｐ点垂直向上作一条射线２，判断此射线与ｎ边形ｎ条边的交点３，把所有交点相加，如果是奇数则说明在多边形内，否则在多边形外思路非常的简单，另外说明一下几种特殊的情况：１，射线与多边形的顶点相交；比如射线过多边形的Pi点，则如果Pi-1和Pi+1在此射线的异侧，此交点可以算一个，如果此两点在射线的同侧，则此交点不计。此结论非常简单，画个图应该就能明白了２，ｐ点在多边形 阅读全文
posted @ 2011-06-20 16:22
李sir
阅读(8095)
评论(0)
推荐(0)
浙公网安备 33010602011771号