个人中心
文章发布
退出
作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
26
4
假设我们有两个多面体，是否有任何有效的方法可以仅计算闵可夫斯基差分外壳上的顶点？
我知道要得到一个单一的船体顶点，你会找到一个多面体上 A 方向上最远的顶点，然后是另一个多面体上 -A 方向上最远的顶点。但是对每个顶点都这样做至少是 O(N^2)。有没有更有效的方法？
最佳答案
有一种计算凸多面体的 Minkowski 和(以及差值)的有效方法。它被描述为例如here .它与两个多面体的边数成线性关系。
由于对于任何点集，它们的 Minkowski 和的凸包是它们的凸包的 Minkowski 和，您可以先计算凸包(使用 Chan 的算法)，然后再进行 Minkowski 求和。
关于c++ - 将 minkowski 差异减少到仅其外壳顶点？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6968908/
26
4
0
有一个问题:我想计算两个几乎凸多边形的闵可夫斯基和，其中几乎凸多边形 - 多边形，通过用圆弧替换一些边获得 在凸多边形中具有 0 到 PI 弧度。 我希望有 O(n + m) 的解决方案，其中 n,
我一直在研究确定 2 个矩形相交位置的最佳方法，并且一直在研究使用 Minkowski 和。 如果有人可以解释如何使用闵可夫斯基和来确定 2 个矩形何时何地(即哪条边)发生碰撞，我将不胜感激。 我已经
不知是否有算法可以高效计算离散一维 Minkowski 和。闵可夫斯基和定义为: S + T = { x + y | x in S, y in T } 是否可以将集合表示为列表，对 S 和 T 进行排
我想使用 minkowski 和来预测两个凸形之间的准确碰撞点。根据我的理解，速度矢量与 minkowski 和相交的点是我必须沿着矢量移动我的对象的量，以便它们刚好接触(我已经知道它们会发生碰撞)。
假设我们有两个多面体，是否有任何有效的方法可以仅计算闵可夫斯基差分外壳上的顶点？ 我知道要得到一个单一的船体顶点，你会找到一个多面体上 A 方向上最远的顶点，然后是另一个多面体上 -A 方向上最远的顶
基本上我在两个多面体的 minkowski 差异的外壳上有一组顶点。我想在任意预定方向上找到从原点到船体的距离。这是一个快速的二维草图: 所以问题是找到光线将与哪个三角形面/平面相交。一旦我有了那架飞
我正在研究 Minkowski 距离，其定义为: 我使用 for 循环来计算它，如下所示， import numpy as np import random A = np.random.randint
我正在为 3D 多边形、凸面和非凸面寻找精确的多边形偏移算法。这也可以通过带有球体的闵可夫斯基求和来实现。我知道 CGAL 提供了一个 minkowski 包。但是，有没有一种我可以实现的简单算法来完
当我尝试在 KNN 算法中为 minkowski 度量定义 p 值小于 1 时，我面临以下错误。谁能告诉我如何将 minkowski 指标的 p 值调整为小于 1 sc=StandardScaler(
我一直在从多个来源阅读有关 EPA 的信息，但在找到与原点的 minkowski 差异的最近点之后，它们似乎都突然停止有用。他们中的大多数人都说了类似 "With this information,
我是一名优秀的程序员,十分优秀！