问题标签 [voronoi]

是否有一种计算有效的方法来确定直线与矩形平面区域中给定 Voronoi 镶嵌的所有边缘的交点？

谢谢

I have a mesh with a base color and want to add an additional color. The intensity the additional color shall be added with is given by a (Voronoi) texture.

Is this currently possible in three.js?

If not: What's the best way to add this functionality? Adding an extra parameter "textureColor" or the like to the material (and picking it up in the fragment shader)? Or adding a "color" parameter to the texture? The latter would be more like Blender: In Blender a texture is not only a map, but also has attributes, e.g. R, G, and B.

我想问一个我有但我还没有想出解决方案的想法，我的想法是：

有一组被矩形覆盖的 GPS 坐标点，如何根据其形状连接这些点，当我尝试使用 Quick Hull 连接这些点时，它形成了一个凸面，这不是我的预期结果，我的期望是例如，我们有一组遵循“L”字母形状的点，因此如果我们将它们连接起来，我们可以有一个“L”形状。

我尝试了 voronoi 和 delaunay，但仍然没有得到好的结果！

感谢您帮助我找到一个好的解决方案。

真是受宠若惊！

感谢大家

我在立方体盒子里有一个单分散球体系统。在使用 Voronoi 和 Delaunay 镶嵌对其进行镶嵌之后，我正在研究样品内部的体积分布。我对一些不应该依赖于镶嵌的属性感兴趣。

目前，我正在与从 Voronoi 和 Delaunay 获得的值进行比较。我想知道您是否熟悉另一种空间分区方法（重要的是各个单元格的最终总和加起来等于总体积，并且单元格应该是不相交的）。此外，如果您知道另一种细分，您是否还知道已经实现它的库，最好在 C/C++ 或 python 中实现？

一些变化，如拉盖尔分区，与我目前的 Voronoi 方法一致，因为球体是单分散的。另一个候选者将是 Centroidal Voronoi tessellation，尽管我还没有找到一个库来做到这一点（尽管它可能导致均匀间隔的单元格不反映系统内部的无序，这是不可取的）。

提前感谢您的帮助。

我正在使用 Voronoi 多边形来布置我的地图，并且有一个函数可以返回多边形的边缘列表，所以当绘制边缘看起来像这样时，这是我的目标。但是，我需要存储有关每个单独多边形的信息，例如它所拥有的地形类型，但为此我需要构建仅给定边列表的多边形。我的问题是如何从边列表中构造这些多边形？

我对伪代码、C++ 或 Objective-C 持开放态度

我正在为 Voronoi 镶嵌算法（Fortune 的算法；我认为这本身就是一个该死的不平凡的任务）寻找二叉搜索树，所以当然，我想我会看看 Boost。

Boost 有Intrusive头文件，它似乎包含大量的 BST（例如 AVL、Splay 树和 Scapegoat 树 - 哈，我必须确定那个名字！）乍一看似乎正是我所需要的.

1：我错过了什么还是没有办法直接访问树的根节点？

2： AVL树适合Fortune算法海滩线结构吗？

该死的，我以为这会很容易。

更新：也许最好说明我的目标是：我想实现作为财富算法一部分的抛物线搜索，即检测到新站点的部分，我们需要直接在头顶上找到抛物线。我想我会从根开始遍历树，以便找到正确的弧。

我需要一些参考来理解我的想法：

给定最大的空圈问题，我想确定在哪里放置新商场

我的问题：如果我有一张被海一分为二的地图，我的 voronoi 图会通过这些点而不考虑地理限制（即，如果有人住在地图的左侧，那个人就不想越过海去商场）

是否有可能或参考来处理这个问题？

顺便说一句，我之前读过《财富》的算法

我想这可能是一个简单的问题，但我想知道：

是否有可能，您将如何骨架化具有可用Voronoi 图的模型？

有任何想法吗？链接？谢谢！

我试图让形成多边形的点用一些颜色填充它。我有一组点，然后我为它计算 Voronoi 图。结果是这样的：

绿点是我定义的点，蓝点是 Voronoi 图的计算顶点。我想填充由特定绿点生成的多边形，所以我需要知道它周围的哪些点来形成多边形并填充它。

我已经阅读了有关礼品包装算法和凸壳的信息，但它似乎不是我所需要的。有没有适合这种需求的算法？我正在使用 C++ 进行编程，但对 Java 或 C# 的任何帮助都会有所帮助。

我一直在尝试找到创建 2D功率图的算法的良好描述，但到目前为止都是空的。谁能指出我可以基于实现的Java实现或Scala或Python中的（可理解的）版本或伪代码？

我的目标是在 Java 应用程序中使用它，因此捆绑本机库是不切实际的。

AO(n log(n)) 算法会很棒，但 O(n^2) 可能足以满足我的目的。