减少minkowski差异,只有船体的顶点
Reducing a minkowski difference to only its hull vertices?
假设我们有两个多面体,有没有一种有效的方法可以只计算minkowski差的顶点?
我知道要得到一个船体顶点,你要在一个多面体上找到a方向上最远的顶点,然后在另一个多面体上找到a方向上最远的顶点。但对每个顶点都这样做至少需要O(N²)有没有更有效的方法?
有一种计算凸多面体的闵可夫斯基和(也就是差)的有效方法。它在这里被描述。就两个多面体的边数而言,它是线性的。
因为对于任何点集,它们的Minkowski和的凸包是它们的凸包的Minkowski和,你可以先计算凸包(用Chan的算法),然后做Minkowski和。
相关文章:
- 如何循环打印顶点结构
- D3D11-将混合权重和索引传递到顶点着色器
- 从返回的顶点缓冲区查询顶点结构
- Vulkan 中的动态顶点缓冲区格式设置
- 在顶点着色器中使用 OpenGl 的未声明标识符,我在顶点着色器中绘制三角形时遇到问题
- 如何将一半传递给顶点着色器?
- 在 DirectX 11 中从 GPU 读回顶点缓冲区(并获取顶点)
- QT QOpenGLWidget:如何在不使用数据块复制的情况下修改VBO中的单个顶点值?
- 使用 OpenGL 4.5 更改所选顶点的颜色
- Direct3D 11 - HLSL - 获取顶点索引 ID
- 创建异构顶点数据数组的可移植方法
- 使用 glvertex4i 传递网格面索引时的顶点着色器错误
- 无法从 cso 文件创建顶点着色器(从 fx 文件创建)
- OpenGL 相机移动程序顶点着色器问题
- 使用 std::list 存储顶点并使用 SFML 绘制它们
- 为什么顶点数组对象会导致错误?
- 从 CGAL 3D 网格生成中获取顶点坐标的 -6.27744e+66:mesh_implicit_sphere示例
- 将顶点位置从顶点传递到片段着色器 - 仅在使用 Nsight 进行调试时有效
- FBX SDK 在预期 3 个顶点时返回 4 个顶点
- 减少minkowski差异,只有船体的顶点