论文部分内容阅读
本文给出了三维数字曲面边界点的定义及一般曲面的定义,并提出了一个连通块划分的递归算法,此算法的时间复杂性为 O(nlog_2n),这里 n 为三维空间中点的数目,这优于Roseftfeld 等人提出的复杂性为 O(n~2)的连通块划分算法。我们已在 Dual-68000机器上用该算法实现了一个三维数字曲面识别的系统。