摘要:3D物体的轮廓能够有效地表示物体的形状,在计算机图形绘制,模式识别,机器人等领域有非常重要的应用,3D轮廓提取是计算机图形学的基础问题之一.本文提出了一种在点云模型上快速计算3D轮廓的算法。首先将点云模型上点的法向映射到一个高斯参考球上,在高斯参考球上通过逐步划分建立层次结构,通过遍历此结构,可以快速判断不在轮廓上的点,从而高效计算得到点云模型上的轮廓点.通过建立轮廓点的图和最小生成树,进一步处理可以得到三维轮廓线.本算法无需对点云模型进行三角化或曲面重建,从而适合大规模点云模型3D轮廓线的计算.