voronoi

voronoi

文章 0 浏览 4

知道 k 最近邻的情况下计算 Voronoi 图的快速方法

我知道从 Voronoi 细分中计算 k 最近邻集相对容易。那么反向问题呢? 我已经有了一组 k 最近邻(在 3D 中),并且我想计算 Voronoi 单元的体积和中心…

ぃ双果 2024-12-13 10:49:04 0 0

使用不同范数绘制 Voronoi 图

我在使用 mathematica(使用版本 8)时遇到了很大的问题。 绘制 Voronoi 图很简单,但是改变规范怎么样? << DiscreteMath`ComputationalGeometry` da…

情徒 2024-12-12 14:41:57 0 0

使用 Voronoi 图进行最近邻搜索

我已经成功实现了一种使用 Fortune 方法生成二维 Voronoi 图的方法。但现在我尝试将它用于点的最近邻查询(这不是用于生成图表的原始点之一)。我一直…

顾北清歌寒 2024-11-30 05:25:19 2 0

多边形面决定渲染结果

我在 aqsis renderman 中使用 voroni 函数。当我在以下情况下使用此功能时 多边形它生成看起来像星场的点: Polygon "P" [ -70 -70 -1 70 -70 -1 70 7…

尤怨 2024-11-25 14:20:27 2 0

Voronoi 图,线交叉

我有以下问题。最初,我在二维空间中创建 10 个随机分布的点,然后使用 Voronoi 函数创建多边形。但我希望我的沃罗诺伊多面体服从高斯正态分布。所以…

无语# 2024-10-20 16:53:10 5 0

寻找附近的邻居

我需要在一组点中找到“附近”的邻居。 上图中有 10 个点。红线是 Delaunay 三角剖分 的边缘,黑色星星标记中间边缘线,蓝线是 Voronoi 细分。点 1 有…

最佳男配角 2024-10-17 03:19:03 7 0

有人有关于如何使用 BulletPhysics/jBullet 进行 voronoi 粉碎的示例/教程吗?

我正在尝试使用 jBullet 物理和 voronoi 粉碎进行一些工作。我可以找到大量有关它工作的视频,只是没有代码示例。 Java 或 C++ 都可以。只需要一些代…

彼岸花似海 2024-10-09 20:07:25 7 0

如何从 Voronoi 图中提取一组点的凸包

我需要一种算法来计算 O(n) 中点的 Voronoi 图中的一组点的凸包。 Voronoi 图包含在边界框中,并存储为双连接边列表。输入是原点位于边界框上的半边。…

锦爱 2024-10-03 17:16:24 11 0

更改 FloodFill 算法以获取两个数据点的 Voronoi 区域?

我得到了一个有两个点的网格。我想计算每个点在另一个点之前可以到达的平方数。目前我实现了一个FloodFill-Algoritm,它可以计算一个点可以到达的方块…

无悔心 2024-08-22 00:43:39 12 0

最容易实现的 Voronoi 图算法?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

黑白记忆 2024-07-24 03:28:25 12 0

与 Voronoi 图算法混淆(财富的扫描线)

我正在实施 Voronoi 图来直观地找出地图中最近的位置。 现在我想仅在画布中使用整数坐标 (x,y) 来执行此操作。 问题是 - 我对这个算法真的很困惑。 我…

樱&纷飞 2024-07-23 07:02:59 17 0

如何制作 voronoi 树形图?

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找书籍、工具、软件库…

难理解 2024-07-18 21:16:46 15 0

计算球体上的 Voronoi 图的算法?

我正在寻找一种简单的(如果存在)算法来查找球体表面上一组点的 Voronoi 图。 源代码会很棒。 我是一个 Delphi 人(是的,我知道......),但我也吃 …

离旧人 2024-07-13 05:40:34 16 0

领土地图生成

是否有一种简单的或至少相当直接的方法来生成领土地图(例如风险)? 我回顾过过去,我能找到的最好的就是对 Voronoi 图的模糊引用。 Voronoi 图的示…

审判长 2024-07-05 00:52:39 12 0

给定点集和 Delaunay 三角剖分,如何导出 Voronoi 图?

我正在开发一款游戏,在其中创建一个随机的省份地图(风险或外交)。 为了创建该地图,我首先生成一系列半随机点,然后计算这些点的 Delaunay 三角剖…

一花一树开 2024-07-04 08:56:57 17 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文