我正尝试确定一个特定点是否在多面体内。在我的当前实现中，我正在处理的方法是获取我们要查找的点以及多面体的面（在这种情况下是三角形，但稍后可能是其他多边形）的数组。我一直在尝试从这里找到信息：http://softsurfer.com/Archive/algorithm_0111/algorit...

我有一个凸集，位于欧几里得空间中（3D，但希望为nD提供答案），由一组半空间（法向量+点）描述。 除了计算所有由3个（或n个）半空间相交得到的点并排除非极点之外，是否有更好的算法来寻找凸集的极点？