曲线骨架的提取在计算机图形学和可视化领域的许多应用中是一个比较基本的问题。曲线骨架是三维模型的一维表示。它广泛地应用在计算机动画、虚拟导航、分割、形状匹配等领域,现有的曲线骨架提取算法使用的三维模型大多是以离散体素或者网格曲面形式表示的,而直接在点云上提取其曲线骨架的文献比较罕见。本文中我们提出了一种有效且鲁棒的点云骨架提取算法。首先我们在散乱点云上建立邻域关系,进而构建拉普拉斯矩阵。将点云上的所有顶点当作位置约束引入方程。通过迭代地更新并且解离散拉普拉斯方程,将点云进行收缩,直到点云收缩到我们需要的程度。然后利用主成分分析方法将节点和分支区分开来分别进行聚类简化,从而得到一些关键点。然后通过本文的连接手术连接这些关键点得到初步曲线骨架,最后建立图,计算这个图的最小生成树,修复最小生成树而得到最终的曲线骨架。通常用三维扫描仪等点云获取设备得到的点云带有不同程度的噪声。我们对曲面上的采样点施加不同程度的高斯噪声,然后利用我们的算法提取曲线骨架,实验结果表明该方法能够较好应用于带有一定程度噪声的点云,即具有较强的抗噪能力,该算法对于任意拓扑结构的点云也能适用,实验中我们对于不同亏格的点云提取其曲线骨架,得到的结果令人满意。