三维空间中点的直线凸包

设 $P$ 为 $\mathbb{R}^3$ 中处于一般位置的 $n$ 个点的集合，$RCH(P)$ 为 $P$ 的直线凸包。本文中我们得到了计算 $RCH(P)$ 的最优 $O(n\log n)$ 时间、$O(n)$ 空间算法。我们还得到了高效的 $O(n\log^2 n)$ 时间、$O(n\log n)$ 空间算法，用于在计算并维护 $P$ 的直线凸包顶点集合的同时，绕 $z$ 轴旋转 $\mathbb R^3$。最后我们研究了 $\mathbb{R}^3$ 中点集的直线凸包的一些性质。