【算法有关问题】有图有J8

【算法问题】有图有J8
问题描述：在直角坐标系中（只考虑第一象限），如果判断一系列点的集合围成的不规则图形中，包含了某一个点


如图上图所示，如何判断红色点和蓝色点是否在一系列黑色点所围成的不规则图形内（即区域内）

我的思路大致是过该点画两条互相锤子的直线，如果两条直线的延长线都有且仅有两个交点，那在内部，反之在外部

但是，具体要怎么去判断是否有交点呢？

直说实现思路就行了！多谢啊！
------解决方案--------------------
1，计算所有黑点之间的距离最大值（两点距离值）S；
2，计算红点到所有黑点的距离最大值S1；
若S1<S，则红点在该区域内；
------解决方案--------------------

引用:

这种应该只是在三角形的情况下恒成立，但是如果是边数多于三边，貌似是恒不成立（至少有反例）

是我给你说的优化方法有问题，不优化的是没有问题的。你想一下，如果多边形的边为N，当N无穷大时，多边形就变成了圆形，对于圆形而言，圆内任意一点，到圆周的距离怎么会大于圆的直径？？？
------解决方案--------------------
看下这个http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html
------解决方案--------------------
http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html楼主看看这个链接