algorithm - 寻找平截头体的最小包围球

标签 algorithm math 3d geometry frustum

我有一个截锥体(截棱锥),我需要为这个截锥体计算一个尽可能小的边界球体。我可以选择中心正好在平截头体的中心,半径是到“远”角之一的距离,但这通常会在平截头体的窄端周围留下很多松弛

这似乎是简单的几何图形,但我似乎无法弄明白。有什么想法吗?

最佳答案

这可能不是您正在寻找的答案,但您可以计算平截头体的所有顶点并将它们插入通用的最小包围球算法中,例如 the miniball implementation .

关于algorithm - 寻找平截头体的最小包围球,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2194812/

相关文章:

algorithm - 关于循环排列

c# - WPF Storyboard动画不起作用

java - 如何为 pacman 创建路径追踪算法?

algorithm - 找到能提供最少能量的路径

java - 我需要修改这些哈希函数,以便它给出 0<x<10^9 范围内的值

c++ - 动态规划 - 分词

javascript - 奇怪的 javascript 算术行为(是的......可以预料)

algorithm - 有什么方法可以找到算术平均值 "better"而不是 sum()/N?

3d - JavaFX 3D 对象之间的并集、交集和差异

android - 在 Android 中动态创建 3D 对象