两道很困难的题目，求高手教我

longxin

这里真是高手如云啊，请哪位老师教我如何做这两题呢：
1.有一不规则多边形由点a1(x1,y1)、a2(x2,y2).....an(xn,yn)依次连接而成，如何求证点p(x,y)是在多边形内还是多边形外？
2.有一不规则多边形由点a1(x1,y1)、a2(x2,y2).....an(xn,yn)依次连接而成，求此多边形内最大圆的圆心o（x,y)及半径r

木直清风

下面引用由longxin在 2005/06/07 05:55pm 发表的内容：
这里真是高手如云啊，请哪位老师教我如何做这两题呢：
1.有一不规则多边形由点a1(x1,y1)、a2(x2,y2).....an(xn,yn)依次连接而成，如何求证点p(x,y)是在多边形内还是多边形外？
2.有一不规则多边形由点a1(x1,y1)　...

dreamfly88

好像是只要找到其中的最大点和最小点就可以了。能问问吗，要如何才能用数学符号进行编辑呢，我还不知道呢，谢谢大家乐！

nmgnewsun

1、先确定这个点的坐标，
   在确定多边形的点的坐标平均值，
   然后搜索多边形任意两点构成的连线。
   如果这个点在任意两点连线的外侧，则这个点不在多边形中。
2、从角度最小的两个边开始，和这两个边相邻的边构成的三角形的内接园。