Matlab下做了离散点的凸集，怎样把它的内部所有点坐标找出来？

[niuniu_16]

Matlab下做了离散点的凸集，怎样把它的内部所有点坐标找出来？或者怎样判断一个点是不是属于这个凸集

[dchneric]

你应该有一个逆时针的点表L[1..n]。 对于任意点P，看向量PL[i]和L[i]L[i+1]叉积，既然是凸包，全部为正就是内点。非凸包要累积角度算缠绕数。

[niuniu_16]

能不能详细讲解一下。

[dchneric]

引用 2 楼 lijing0305 的回复:

能不能详细讲解一下。

http://en.wikipedia.org/wiki/Point_in_polygon alternative algorithm: http://stackoverflow.com/questions/11716268/point-in-polygon-algorithm

[chuwanchang]

1楼的兄弟说得对！既然你有凸包（假设是逆时针），那么凸包内的点会在所有凸包线段的左侧，叉积判断就可以了。

[WildHusky]

http://blog.csdn.net/wangyangkobe/article/details/6081975 可以参考下这个里边凸包的算法……