9得票2回答
用Delaunay三角剖分进行插值

由于我的云点形状类似于某种扭曲的抛物面,我想使用Delaunay三角剖分来插值这些点。我已经尝试过其他技术(例如样条),但未能实现所需的行为。 我想知道是否有一种快速的方法可以使用scipy.spatial.Delaunay的结果,以便我可以提供(x,y)坐标并获取简单形式(三角形)上点的z...

9得票1回答
使用NumPy对二维校准图案点进行排序

我有一个n:2的矩阵,其中包含从矩形校准图案中找到的点(x,y)。 我想按行对这些点进行排序。 我已经使用lexsort对这些点进行了排序,但由于相机的失真太大,所以y坐标会重叠。 imageloading... blobs=imageprocessing.... coordinates=n...

8得票2回答
如何在C ++中正确三角剖分多边形

我正在进行物体三角测量(最终,我想实现Delaunay三角测量,但在合法化边缘之前,三角测量无法正常工作,因此我想先专注于简单的三角测量)。我在下面包含了相关代码。我正在实现类似于Mark de Berg等人在“计算几何:算法与应用第三版”中描述的三角测量方法。下面是伪代码(如果需要,我将删除...

8得票2回答
使用scipy.spatial.Delaunay替代matplotlib.tri.Triangulation内置版本

似乎matplotlib.tri.Triangulation使用了有缺陷并且可能是不正确的Delaunay三角剖分实现,这个实现应该被替换成qHull。 我试图使用mpl_toolkits.mplot3d.plot_trisurf()绘制一个trisurf图形,但是遇到了很多无用的异常(主要...

8得票1回答
CGAL - 在 Delaunay 三角剖分后检索顶点索引

我正在计算数千个点的2D Delaunay三角剖分。每个点除了x和y坐标外,还有更多的数据与之关联。因此,我想知道是否可以检索每个点的索引,以便我可以访问另一个向量中的我的点结构体。 目前,当我从Face_handle访问顶点时,它返回一个点(即x、y坐标)。如何通过ID(索引)而不是其x、...

8得票2回答
在Python中提高重心坐标计算的效率

背景:我正在尝试将一个不同形状的面孔变形成另一个面孔。 为了将一幅图像变形成另一幅图像,我使用了面部标记的德劳内三角剖分,并将一个肖像的三角形变形为第二个肖像的相应三角形。我使用重心坐标系将三角形内的点映射到其在另一个三角形上对应的变形位置。 我的第一种方法是使用逆乘法解决系统Ax = b...

7得票1回答
Python Scipy Delaunay绘制点云

我有一个点列表 pointlist=[p1,p2,p3...] 其中 p1 = [x1,y1],p2=[x2,y2] ... 我想使用 scipy.spatial.Delaunay 对这些点云进行三角剖分,然后绘制它 我该怎么做? Delaunay 的文档真的很少 到目前为止,我有这段...

7得票1回答
在scipy.spatial中使用凸包例程返回了我最初的点集

我有一组点并想找到凸包。当我将它们提供给scipy.spatial(无论是ConvexHull还是Delaunay),我只会得到原始点集。按照构造,这不应该是这种情况。 这里是点的pickled numpy数组。下面是我的代码: import pickle from scipy impor...

7得票1回答
使用scipy.spatial.Delaunay的Python凸包,如何消除凸包内部的点?

我有一个名为pointsList的np.array,其中包含3D点列表,值为float: [[1., 2., 10.], [2., 0., 1.], [3., 6., 9.], [1., 1., 1.], [2., 2., 2.], [10., 0., 10.], [0., 10...

7得票2回答
如何从凹形的Delaunay三角剖分中切割出三角形?

我正在使用Delaunay算法对一个凹多边形进行三角剖分,但是它会填充凹陷处。如何自动删除在多边形边界之外的三角形?