Inchull - 在凸包中:测试一个点是否在一组点的凸包内-matlab开发

时间:2024-06-19 00:50:37
【文件属性】:

文件名称:Inchull - 在凸包中:测试一个点是否在一组点的凸包内-matlab开发

文件大小:2KB

文件格式:ZIP

更新时间:2024-06-19 00:50:37

matlab

测试点“testPt”是否在一组点“pts”的凸包内。 这是通过求解线性程序来完成的。 由于不需要计算凸包,因此可以用于高维。 这是 John D'Errico 的 inhull 功能的替代方案,在小尺寸中运行良好。 在这种情况下,线性规划方法更快。 然而,inhull 解决方案在高维中不起作用,因为它计算凸包。 代码还提供了一个向量“权重”来验证:testPt = pts*weights with sum(weights)=1 and weights>=0。 这有助于检查一个点是否真的在凸包内。


【文件预览】:
inchull.zip

网友评论