摘要： 确定平面点集的凸壳是计算几何中的一个基本问题。一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型。本文在规模为n的可重构流水线总线并行机上提出了一个计算n个平面点的凸壳算法，当n个点按横坐标递增的顺序存储时，该算法的时问复杂度为O(logn)。

关键词: 凸壳 总线 可重构 并行机 流水线 算法 平面点集 一维 计算几何 坐标