文件名称:Inhull:对 n 维凸包内点的有效测试-matlab开发
文件大小:3KB
文件格式:ZIP
更新时间:2024-06-19 10:16:31
matlab
可以通过多种方式测试一个点是否在凸包内。 Inhull 将问题转换为点积。 如果未提供,它也会计算凸包。 Inhull还尝试避免内存问题,在适当的情况下以较小的块进行计算。 这是 inhull 与 tsearchn 的比较: n = 500; 米 = 100; p = 5; xyz = rand(m,p); testpts = rand(n,p)-.1; 抽动苔丝 = delaunayn(xyz); in0 =〜isnan(tsearchn(xyz,tess,testpts)); 目录抽动in1 = inhull(testpts,xyz); 目录 tsearchn:经过时间为0.813646秒。 inhull:经过的时间是 0.242993 秒。
【文件预览】:
inhull.zip