对于一个多边形已知相邻的三个顶点坐标,计算中间点的凹凸性(判断其是否大于180度)
最好是c#实现
谢谢各位指教!

解决方案 »

  1.   

    貌似是有公式的吧            Point p1 = new Point(10, 0);
                Point p2 = new Point(0, 0);
                Point p3 = new Point(-20, -10);            int result = (p2.X - p1.X) * (p3.Y - p2.Y) - (p2.Y - p1.Y) * (p3.X - p2.X);            if (result > 0)
                    Console.WriteLine("Yes");
                else
                    Console.WriteLine("No");