在三维空间中,给定若干个点,需要找到能包围所有点的最小凸多面体。以下哪种方法是解决该问题的有效方法?
答案解析
本题考察三维凸包的概念和求解算法。A选项将三维问题降为二维,会导致丢失信息;B选项描述的是寻找点的直径,与三维凸包无关;D选项只通过几个极值点构造立方体,无法保证包含所有点。只有C选项,使用三维凸包算法,例如增量法或Gift Wrapping算法,能够得到满足题意的最小凸多面体。核心考点是三维凸包的求解以及其与二维凸包的区别。易错点在于混淆二维和三维凸包的概念,以及对三维凸包算法不熟悉。
正确答案:C