凤凰翎箭

来源：http://www.faqs.org/faqs/graphics/algorithms-faq/         下面是原文：       Subject   2.06:   How   do   I   find   a   single   point   inside   a   simple   polygon?              

目录 一 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 二 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4

//解题思想用射线法//该题思想是向由点P向x正方向发射一个射线，穿过多边形线段上的个数为奇数则在多边形内，偶数则在多边形外//具体方法是：点的Y值大于等于多边形上某个线段的最小值且小于该线段上的最大值，在该线段上取一个y值为点P.y的点P1。如果P.x        private bool PointInFences(point pnt1, point[] fence