scipy.spatial.Delaunay.find_simplex¶
- Delaunay.find_simplex(self, xi, bruteforce=False, tol=None)¶
找出包含给定点的简式。
- 参数
- triDelaunayInfo
Delaunay三角测量
- xi双倍线条，形状(.，ndim)
要定位的点
- bruteforce布尔值，可选
是否只执行暴力搜索
- tol浮动，可选
内三角形检查中允许的公差。默认值为
100*eps。
- 退货
- i ：ndarray of int，形状与 xindarray of int，形状与
包含每个点的单形的索引。三角剖分之外的点的值为-1。
注意事项
这使用了一种改编自Qhull的算法
qh_findbestfacet它利用了凸壳和Delaunay三角剖分之间的联系。在找到与N+1维中的点最接近的单纯形之后，该算法回到在N维中的有向搜索。