我初初还以为很复杂~但想到了原理后就感觉很简单
可以来看看我说的有什么问题~

过一个多边形作一条直线使获得n个交点~然后把交点在顶点上并且与顶点相连的两条线段在直线的同侧则的交点排除~然后按交点坐标排序~第2*k-1到第2*k个交点之间的线段就在多边形的内部~这对一切的多边形包括凹多边形也适用~可以用笔纸比划一下~

[此贴子已经被作者于2017-4-3 09:01编辑过]

刚刚在网上搜了一下资料~资料给出三种方法~其实我那个方法优化一下就是引射线法~也是要经过特殊处理的~

http://blog.
~

类似这种相交  交点数量 试试看能判断的出来不

为何不考虑三角形构图，所有的多边形都可以分解成三角形，而且就算到3D形态三角形仍然适用，所以也就不存在所谓凹和凸的问题，要么在三角形内、要么在三角形外。

我最初就是这样思考的~你这么一说就回到原点了~~

[此贴子已经被作者于2017-4-3 12:55编辑过]

这种属于特殊情况~有两个交点为顶点且连接顶点的两条线段在直线的同侧应舍弃这样的顶点~引射线法要特殊处理~
所以当两个交点处理~还要先判断所求点点是否在边界上~

[此贴子已经被作者于2017-4-3 12:59编辑过]

计算机图形学里面有一个法线的算法，根据三角形顶点的顺序来确定此三角形是否可见，法线指向人眼即可见，一般是用三角形顶点的顺时针或逆时针
来确定，落在图形之外的点可以用法线背向人眼来确定。具体到你的凹多边形，把凹的部分补起来，这个三角形的顶点顺序与可见三角形顶点顺序相反
即为不可见部分，点落到这个部分就算是外面。
我记得计算机图形学里面是这么做的。

哈哈~和我最初相法的延伸差不多~其实我也有考虑过把凹多边形补全为凸多边形然后把补全区域的部分做个想反记号~不过就是感觉这样编程比较难实现~

语文成绩差，九版写的字都看的懂，一句也没看懂！如下图，如何判断红点在多边形内、蓝点在多边形外呢？九版能不能就你算法详细解释下！

我就贴个图~