Delaunay + Kruskal未知零点

文章/答案/技术大牛

发布

1回答

boost、cgal

在delaunay图上应用Kruskal算法后，我在读取边时有一个奇怪的行为。在显示结果边时，有时某些边的一个点可能是一个没有添加到图形点中的点(总是(0,0))。有人知道这是从哪里来的吗？= ve; vit++, index++) vertex_id_map[*vit] = index;{ Delaunay::Vertex_handle sv = boost::source(*

浏览 0提问于2017-08-04得票数 0

回答已采纳

1回答

利用Delaunay三角剖分加快Python MST计算

python、algorithm、performance、minimum-spanning-tree、delaunay

有人告诉我，MST是Delaunay三角剖分的一个子集，因此有人建议我加快我的代码速度，首先找到DT，然后从中找到MST。有人知道这会有多大的影响吗？

浏览 0提问于2015-10-16得票数 0

回答已采纳

1回答

如何使用CGAL库找出欧几里得最小生成树？

c++、triangulation、cgal、delaunay

我使用的事实是，EMST总是这个领域的delaunay三角剖分的一个子图。我需要三角形作为边的列表，从它生成一个图，然后在上面运行Kruskal。另外，我必须走Delaunay三角剖分的方法，还是有一个直接的函数？如果可能的话，请给出一个示例代码，以确定要包括哪些头文件，使用哪个命名空间等，以及您对这两个问题的回答。

浏览 0提问于2014-02-03得票数 1

1回答

在Matlab中绘制生成树

matlab、plot、graph、network-analysis、spanning-tree

我正试图像标题所说的那样，画一棵生成树。使用rng太多输入参数时出错。matlab.internal.graph.MLGraph/forceLayout>layoutOneConnComp (第82行) oldstate = rng(0，‘twister’)中的错误；matlab.内在.Graph.ml图/forceLayout(第55行) x，y= layoutOneConnComp(x，y，源，目标，迭代)中的错误；matlab.graphics.chart.primitive.GraphPlot/layoutforce错误，ma

浏览 1提问于2018-01-20得票数 0

2回答

欧氏最小生成树与Delaunay三角剖分

python、euclidean-distance、minimum-spanning-tree、delaunay

研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。有没有其他方法可以简单地得到Delaunay三角剖分中包含的边？提前谢谢。

浏览 6提问于2017-01-03得票数 4

回答已采纳

1回答

python ANOVA用于可变数量的输入数组

python

我正在用scipy.stats.kruskal实现Kruskall-Wallis测试。有没有办法为未知数量的输入输入参数？例如，从docs中重现示例 from scipy.stats import kruskal x1 = [1, 3, 5, 7, 9]kruskal(x1, x2) # 3 in

浏览 15提问于2021-06-23得票数 0

回答已采纳

1回答

如何最大化集合中最近点之间的距离？

algorithm、computational-geometry

我有一组2D点：(x1，y1)…(xn，yn)。我喜欢将这些点分成两个集合，这样每个集合中最接近的一对点就会最大化。有没有解决这个问题的算法？澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。

浏览 38提问于2021-09-29得票数 2

回答已采纳

1回答

用CGAL解决LP的可行性

algorithm、linear-programming、cgal

我看到了但允许的形式是Ax(relation operator)b类型，其中relation operator可以是>=，<=或=，其中A和b都已知，x是未知的，但我的要求是相反的，即我有x，但我想确定是否存在满足不等式的元组上下文:我正在尝试实现一个3D网格生成器，我需要测试一个边缘(连接两个3D顶点)是否是Delaunay。Delaunay边定义为:边是Delaunay，当且仅当它的端点存在一个圆球，其中不包含任何其他顶点。我的问题是基于描述的方法

浏览 1提问于2014-05-20得票数 3

回答已采纳

1回答

Kruskal最小生成树

c++、boost、cgal

我正在尝试运行CGAL (版本4.5 beta1)与Boost Graph Library (版本1.54) Kruskal最小生成树与我的输入。(0 6.95331e-310) - (0 0)(1 1) - (0 2) 但是，当我打印Delaunay三角剖分时，输出与预期一致。

浏览 2提问于2014-10-23得票数 0

5回答

用最小总距离连接所有点的算法

algorithm

我有一组点和适用于每一对点的距离函数。我想将所有的点连接在一起，总距离最小。你知道我可以使用的现有算法吗？谢谢！

浏览 3提问于2012-02-28得票数 8

回答已采纳

1回答

核心图:将两个y轴对齐，使其具有相同的零点

ios、objective-c、cocoa-touch、core-plot

如何使两个y-axes具有相同的零点？目前，每个轴的零点位于不同的高度(在下面的屏幕截图中，y-axis的零点等于8.8%的y2-value )。如何让Core Plot在两个轴的相同高度绘制零点？y轴的零点对齐： ABS(plotSpace.yRange.lengthDouble); double y2AxisAbsoluteLength但是，对于y-values < 0，y2位置也被拖动到零点以下，这导致计算出的

浏览 2提问于2013-01-23得票数 0

回答已采纳

1回答

将南纬/东经GPS坐标转换为纬度/经度

javascript、geolocation、gps、coordinates、coordinate-transformation

我正在使用JQuery框架开发一个web应用程序，并使用地理定位来确定我们在Google上显示的硬件站点的位置。我需要一种方法来将南纬/东经坐标转换为谷歌地图能够理解的纬度/经度。我已经搜索过南方/东，但是什么都没有出现，更像northing/westing等，即使是那时，也没有多少信息。谢谢!

浏览 2提问于2013-01-16得票数 2

2回答

用Python构建三维数据面数据的三角网格

python、3d、mesh、triangular

我有一个三维点的数据集，我想用python为它构造一个网格。我见过的所有软件都需要你提供边缘。python中有没有一个程序可以将3D中的一组点作为输入，并输出一组三角形网格？如果可能的话，我希望网格是均匀的。

浏览 0提问于2012-02-24得票数 1

1回答

Python求解给定条件

python、matrix、solver、determinants

所有人x = np.matrix([[8.3,-20.6],[-20.6,65.8]])y = lambda P: np.matrix([[0.02P,-0.02P], [-0.02P,0.04P]])P>0, det(x-y)==0;非常感谢!肖恩

浏览 5提问于2017-04-03得票数 0

2回答

如何构建一个包含20万节点的最小生成树？

algorithm、graph、graph-theory、minimum-spanning-tree

选项在这种情况下，Delaunay是一个可靠的解决方案吗？如果是的话，除了delaunay三角剖分之外，还有其他可靠的解决方案吗？进一步的信息:这个问题必须用C来解决。

浏览 5提问于2022-11-22得票数 3

回答已采纳

1回答

Kruskal算法代码因未知原因而崩溃

c++、cout

Get_GRAPH_vertex(){return GRAPH_vertex;} return ( rowA.getCost()<rowB.getCost() );} { GRAPH grafe("C:&#x

浏览 1提问于2013-11-13得票数 1

回答已采纳

1回答

二元二次方程的Rcpp零点

optimization、root、rcpp、quadratic-programming

我在两个变量f(x，y)中有一个二次函数，我需要找到它的零点：其中未知数是x和y，也就是说，我感兴趣的是寻找满足f (x，备注：--这是一个模拟练习，我需要为a、b、c和W的不同值找到这个函数的零点，因此，我需要用机械的方式对它进行编码(例如，通过图形检查无法找到解决方案)。

浏览 3提问于2017-01-31得票数 0

1回答

C语言中的未知模式提取

c、signal-processing、extraction

下面是一个阵列，其中包含在每个零点之间采样的130赫兹钢琴C音符在44.1kHz。66 52 13 38 67 51 11 39 68 50 11 47 60 49 11 48 61 47 14 47 66 43 13 任务是确定一个未知长度的未知模式如何检测这些类型的模式，知道模式的原样，以及它的长度是未知的。

浏览 2提问于2013-03-08得票数 3

回答已采纳

1回答