问题标签 [delaunay]

如何将两个相邻站点（单元）组合在一起voronoi diagram？我决定在我的项目中合并两个相邻站点（单元）voronoi diagram，有人可以帮助我吗？

我正在尝试在点云上实现 Delaunay 三角剖分，该点云在 3d 空间中使用笛卡尔坐标定义。

我在 Windows 7（64 位）和 CGAL 库上使用 QT 来做同样的事情。

该库已正确安装。

每次我尝试编译我的程序时，都会收到以下类型的错误。

这些错误重复出现，因此总共有一百多个错误消息，因此编译停止。

我的 .pro 文件看起来像这样。

在 CGAL 论坛上，我读到这与配置标志有关，如果我理解正确，那么在 QT 中它意味着 .pro 文件的内容。

我也在这里的cgal论坛上问过同样的问题

谁能提示我问题出在哪里？

此致

夜叉骑士

我从一个精确的数值解中得到了一些点，这些点构成了一个光滑的 3D 物体的表面。这些点已经满足平滑标准并且不包含噪声（除了双精度舍入误差）。我现在需要为物理模拟软件从这些点生成一个三角形网格。

这个问题的两个方面与已经在 SO 上提出的问题不同：

• 三角测量应该完全使用规定的输入点并且只使用规定的点，没有插值，没有添加或省略任何点，“慢跑”等。似乎这种类型的问题在“点云”的背景下被问过几次，其中输入点表示表面上的近似位置，但我的坐标是准确的。
• 在 3d 中多次提到了 Delaunay 三角剖分，但也提到了一些注意事项，并且 Delaunay 三角剖分对于 3d 来说不是“最佳”的。

是否有开源库或算法的建议可以生成某种形式的高质量 3d 三角剖分（不需要超严格的最优性保证，但某种形式的质量目标会很好）只保留（和所有）规定的顶点和不要将此视为采样和重建问题？

使用以下一种（或多种）实现：C、OCaml、C++ 或 Python 将不胜感激。我找到了 Qhull：http ://www.qhull.org/ （也用于 SciPy 的 scipy.spatial），但看起来它只生成 Delaunay 三角形并且有一些令人困惑的选项，所以我不确定它可以满足我的第一个约束。

我想在 R 中绘制 voronoi 图。我在 N 维中有一组点（比如 10）。我不想使用多维缩放（MDS）。我希望使用非度量度量来绘制 voronoi 图。有没有这个实现的包？如果没有，那么您能否建议我使用这些 N 维坐标绘制镶嵌的合适方法。

我想知道是否可以CvSubdiv2D*使用 OpenCV 检索细分中相邻顶点的索引。

因此，如果我有一个坐标列表，我可以发现例如列表中的点 15 通过边连接到列表中的点 300、210、400 和 76。

我知道获取坐标没问题，但我对此不感兴趣。我想确保我不会浪费时间尝试以这种方式检索索引，否则会尝试寻找其他解决方案。

我正在使用 voronoi 镶嵌。我有不同的多边形代表镶嵌中的区域。

下面的点用于绘制图中的镶嵌。

使用tessdata作为输入来绘制曲面细分，如下所示：

Sammon坐标如下。

我想构建输入 sammon 坐标点的镶嵌。使用这些点的镶嵌应该在图中所示的区域之一内，为此，上述点应该被缩放，或者我们可以将镶嵌的图限制在上图中的区域之一内。

希望我已经涵盖了所有必要的数据。

PS：

sammon 的投影采用“MASS”包。“deldir”包中的 voronoi 镶嵌。

deldir 函数输出的 dirsgs 参数将给出在镶嵌中形成线的点的坐标。

包 graphics 的segments 功能可用于连接从dirsgs 中提取坐标的2 个点。

我将简要解释代码背后的想法，然后深入研究我的问题。

我正在收集数据，其中前两列是长坐标和纬度坐标，第三列是 gps 信号强度。

我将有两个矩阵，每个矩阵对应不同的卫星。使用第一个矩阵的 x,y 坐标，我使用第二个矩阵的 TriScatteredInterp 函数对信号强度进行了插值（反之亦然）。我的想法是我将为各个位置创建可能的信号强度并获得某种超级德劳内三角测量。

到目前为止，我已经设法完成了所有这些工作。（感谢您在这一点上容忍我）。

我现在要做的是将两个矩阵（由插值数据组成）组合成一个矩阵。如果 long 和 lat 坐标相同，即第一列和第二列中的前两个值与另一个矩阵中的相同，我想将信号强度添加到行中，添加到第四列中。如果 lat 和 long 值不同，我希望在我的新矩阵中创建一个新行并添加数据。我已经编辑了问题并在问题的末尾附上了所需的答案。（-为清楚起见，编辑了本节）

我非常困惑，并希望您能提供任何帮助。我已经广泛搜索了有用的信息，但我很不幸。

由于我有很多问题，这是最复杂的，我不确定是否要发布所有问题。我决定只发布一个，如果有人让我知道提出更多问题的礼仪，我将不胜感激；我是新来的。

感谢您阅读我冗长的问题，我很抱歉我无法使其更简洁。

感谢您提供的任何帮助。山姆

我添加了我想要的答案：

由此，我丢弃了经纬度相同的重复数据，然后将两个数组newSSforY和newSSforX合并为一个数组。

有谁知道如何公开一个用户友好的界面或代码。我刚刚开发了一个绘制三元图的界面。我知道有些软件可以做同样的事情，但是有了这个，用户可以在三元图中选择一个特定的区域来绘制数据（例如，石油工程需要这种能力）。我还有用于 Delaunay 三角剖分、voroni 图、网格划分和颜色映射的 MATLAB、C++、C# 代码。我想也许它们对其他人有用。我希望我可以上传一些我的作品的照片，但我需要至少有 10 个声望。

谢谢，

我有一大组重叠的圆圈，每个圆圈都位于具有特定半径的随机位置。

给定一个带有类型的新点

我想知道我的集合中的哪些圆圈包围了新点。线性搜索是微不足道的。我正在寻找一种结构，它可以容纳圆圈并返回比 O(N) 更好的封闭圆圈。

理想情况下，该结构应该能够快速插入新圆圈和移除圆圈。

我想在 F# 中实现它，但任何语言的想法都可以。

为了您的信息，我正在寻找实施

http://takisword.wordpress.com/2009/08/13/bowyerwatson-algorithm/

但如果我使用简单的方法扫描所有圆圈以查找每个新点，那将是 O(N^2)。

我已经绘制了n随机点（黑点）并使用了 delaunay 三角剖分，现在我想插入m随机评估点（红点），所以我需要计算评估点在哪个三角形内。

计算每个点的三角形顶点的方法是什么？