给定一个点的坐标和一个凸多面体的各个顶点坐标，如何判断该点是否在多面体内部（三维）？

Question

Accepted Answer

考察点：考察空间几何判断、算法设计及边界处理能力。回答思路：能提出至少一种正确判断方法 能分析不同方法的时间复杂度与适用边界 能处理点在表面或边界上的情况 能说明方法对凸多面体的依赖

考察说明