知道 k 最近邻的情况下计算 Voronoi 图的快速方法
我知道从 Voronoi 细分中计算 k 最近邻集相对容易。那么反向问题呢? 我已经有了一组 k 最近邻(在 3D 中),并且我想计算 Voronoi 单元的体积和中心…
使用不同范数绘制 Voronoi 图
我在使用 mathematica(使用版本 8)时遇到了很大的问题。 绘制 Voronoi 图很简单,但是改变规范怎么样? << DiscreteMath`ComputationalGeometry` da…
使用 Voronoi 图进行最近邻搜索
我已经成功实现了一种使用 Fortune 方法生成二维 Voronoi 图的方法。但现在我尝试将它用于点的最近邻查询(这不是用于生成图表的原始点之一)。我一直…
多边形面决定渲染结果
我在 aqsis renderman 中使用 voroni 函数。当我在以下情况下使用此功能时 多边形它生成看起来像星场的点: Polygon "P" [ -70 -70 -1 70 -70 -1 70 7…
有人有关于如何使用 BulletPhysics/jBullet 进行 voronoi 粉碎的示例/教程吗?
我正在尝试使用 jBullet 物理和 voronoi 粉碎进行一些工作。我可以找到大量有关它工作的视频,只是没有代码示例。 Java 或 C++ 都可以。只需要一些代…
如何从 Voronoi 图中提取一组点的凸包
我需要一种算法来计算 O(n) 中点的 Voronoi 图中的一组点的凸包。 Voronoi 图包含在边界框中,并存储为双连接边列表。输入是原点位于边界框上的半边。…
更改 FloodFill 算法以获取两个数据点的 Voronoi 区域?
我得到了一个有两个点的网格。我想计算每个点在另一个点之前可以到达的平方数。目前我实现了一个FloodFill-Algoritm,它可以计算一个点可以到达的方块…
最容易实现的 Voronoi 图算法?
Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …
与 Voronoi 图算法混淆(财富的扫描线)
我正在实施 Voronoi 图来直观地找出地图中最近的位置。 现在我想仅在画布中使用整数坐标 (x,y) 来执行此操作。 问题是 - 我对这个算法真的很困惑。 我…
如何制作 voronoi 树形图?
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找书籍、工具、软件库…
计算球体上的 Voronoi 图的算法?
我正在寻找一种简单的(如果存在)算法来查找球体表面上一组点的 Voronoi 图。 源代码会很棒。 我是一个 Delphi 人(是的,我知道......),但我也吃 …
给定点集和 Delaunay 三角剖分,如何导出 Voronoi 图?
我正在开发一款游戏,在其中创建一个随机的省份地图(风险或外交)。 为了创建该地图,我首先生成一系列半随机点,然后计算这些点的 Delaunay 三角剖…
- 共 1 页
- 1