我在飞机上有一组点,我想找到所有凸多边形而不包括它们内部的一个点.
例如,我想找到所有三角形,所有四个大小的多边形,所有四个五个大小的多边形,依此类推,直到可以找到它们而不包括它们内部的一个点.
在图像中,行a对应于大小为3的凸多边形.虽然第1列和第2列显示了我想要的正确示例,但第3列显示了一个三角形,其中包含两个点,我不想要它.
行b和c示出了尺寸为4和5的多边形的示例.
b3示出了非凸多边形的示例

我想知道MATLAB中是否有函数或任何其他语言,或者有人知道可以做到的算法.
除了点之外,算法可以接收要搜索的多边形的大小,它将返回所有可能正确的多边形,如果不包含该大小的任何多边形,则返回空.
我很感激帮助.
我有一个恼人的事实问题.我正在使用libsvm和matlab,我能够预测使用:
predicted_label = svmpredict(Ylabel, Xlabel, model);
Run Code Online (Sandbox Code Playgroud)
但每次我做出预测时都会出现这样的情况:
Accuracy = X% (y/n) (classification)
Run Code Online (Sandbox Code Playgroud)
我发现这很烦人,因为我重复这个过程很多次也因为它在屏幕上显示而变慢.
我想我想要的是避免svmpredict冗长.
谁能帮我这个?提前致谢.
-Jessica