从 scipy.spatial.Delaunay 中过滤单纯形
简短版本: 是否可以使用现有对象的三角形子集(2D 数据)创建新的 scipy.spatial.Delaunay 对象? 目标是在过滤掉单纯形的新对象上使用 find_simplex…
检查一个点从 2d 凸包的面上是否可见
我正在尝试实现 Bowyer-Watson 算法来生成平面上一组点的 Delaunay 三角剖分。该算法假设存在边界超三角形,但也提到了一些替代方案,例如维护点集的…
直接从 Delaunay 三角剖分计算每个顶点(站点)Voronoi 单元区域
我希望计算与点集的 Delaunay 三角剖分相关的 Voronoi 单元的面积,而不需要显式地将 Delaunay 三角剖分转换为 Voronoi 图。 由于我只关心 Voronoi 单…
为什么 Matlab 的 delaunayn() 中的 delaunay 边将点与不相邻的 Voronoi 区域连接起来?
我试图在给定的数据集中找到与边缘相邻的 Voronoi 区域的点。我是计算几何的新手,但从在线阅读来看,使用 Delaunay 曲面细分似乎是实现此目的的一种…
C++-ObjC OpenCV 约束 Delaunay
我在 OpenCV 2.3.1 中成功实现了轮廓的 Delaunay 三角剖分。 使用 cvPointPolygonTest 我可以获得凸包中的所有三角形,然后我尝试对三角形质心执行另…
scipy.spatial.Delaunay 中附近的点被遗漏
在比较 scipy 的(0.9.0)和 matplotlib 的(1.0.1)Delaunay 三角测量例程时,我注意到无法解释的行为。我的点是存储在 numpy.array([[easting, Nort…
知道 k 最近邻的情况下计算 Voronoi 图的快速方法
我知道从 Voronoi 细分中计算 k 最近邻集相对容易。那么反向问题呢? 我已经有了一组 k 最近邻(在 3D 中),并且我想计算 Voronoi 单元的体积和中心…
CGAL:帮助从 Delaunay 三角测量获取三角形坐标
我是 CGAL 的新手,我确信我的问题很简单。 我正在尝试使用 CGAL 进行一些 Delaunay 三角测量。我有一个球体上有 N 个 3D 点的网格,我想使用这些点作…
四面体可视化 Octave
大家好,有谁知道如何在 Octave 中可视化 delaunay3() 函数的输出中的四面体吗? http://www.obihiro.ac.jp/~suzukim /masuda/octave/html3/octave_15…
高效的 Delaunay 三角测量
我正在寻找一个 .NET 实现,它可以从一组点构建 Delaunay 三角剖分。 我已经测试了几个实现,但它们都只适用于少量点(最多 20,000)。 我需要能够在…
当给定的定位点是三角形的顶点之一时,OpenCV 的 Subdiv2D / Delaunay 是否会损坏?
构建三角剖分的代码: CvSubdiv2D *subdiv; CvMemStorage *storage = cvCreateMemStorage(0); CvRect rectangle = cvRect(0, 0, 100, 100); subdiv = …
CGAL:找到一个点所属的面/三角形?
阅读完相关内容后,我想到了这一点: #include #include #include typedef CGAL::Exact_predicates_inexact_constructions_kernel K; typedef CGAL::D…
3 维 Delauny 网格三角剖分算法的输出应该是什么?
如果这是输入点: 到 Delaunay Mesh Triangulation 算法,那么 Delaunay Mesh Triangulation 算法 的输出是什么3维? A. 这一个: 或 B.这个 [所有给…