We present an algorithm for curve skeleton extraction from unstructured points using visibility as a guide. We introduce visible cells inside the point samples. By locating a viewpoint in the space, visible points from the viewpoint are connected to indicate the visible region, which locally captures the interior structure of the points and is called a visible cell. We then analyze and clean the visible cells for noisy and incomplete points. By connecting the cleaned visible cells with a region growing method, we obtain the skeleton along which the visibility of the unstructured points is balanced. No normal computation or ellipse fitting is required by using the proposed method. We show that the proposed skeleton well represents the shape. We experiment with our algorithm on imperfect points and show that comparative curved skeletons are extracted with relative lower computational cost.

我们提出了一种使用可见性作为指导从非结构化点提取曲线骨架的算法。我们在点样本内引入可见单元。通过在空间中定位视点，视点中的可见点被连接以指示可见区域，该区域局部捕获点的内部结构，称为可见单元。然后，我们分析并清理可见单元中的噪点和不完整点。通过使用区域生长方法连接清洁的可见细胞，我们获得了骨架，沿着该骨架可以平衡非结构化点的可见性。通过使用所提出的方法，不需要常规计算或椭圆拟合。我们表明，提出的骨架很好地代表了形状。我们用算法对不完美的点进行了实验，结果表明，以较低的计算量提取了比较弯曲的骨架。