提问人：HOJUN LEE 提问时间：11/14/2023 最后编辑：HOJUN LEE 更新时间：11/14/2023 访问量：33
从 3D 点云表示的线中分割和分组点的可能方法
Potential methods for segmenting and grouping points from lines represented by 3d point cloud
问：
Iinked 图像总结了我想解决的问题： 示例图像
通过3D空间中无序点的组合，我想识别交点和终点，并对形成3D曲线的点进行分组。
目前，我假设两个相邻点之间的距离始终相同。
为了识别交点和端点，我尝试使用 KNN 算法来识别每个点样本存在多少个相邻点（例如，1 个相邻点 = 端点 &>2 个相邻点 = 交点）。但是，当分支曲线彼此接近时，此方法无法正常工作。
对于分组点，我检查了数据聚类和曲线拟合，而我找不到任何适用于 3D 数据和分支曲线的曲线拟合算法。流行的聚类算法（如 K-means 和 DBSCAN）也不适用于我的应用程序。我知道有一种叫做“骨架化”的算法，但我不确定它是否适合我的特定应用。
如果有人能分享他们的见解和信息，我将不胜感激。
答： 暂无答案
评论